Posts

Materi Graph - Struktur Data

Image
Materi Graph Graph adalah kumpulan noktah (simpul) di dalam bidang dua dimensi yang dihubungkan dengan sekumpulan garis (sisi). Graph dapat digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Representasi visual dari graph adalah dengan menyatakan objek sebagai noktah, bulatan atau titik (Vertex), sedangkan hubungan antara objek dinyatakan dengan garis (Edge). Istilah dalam Graph : Tepi adalah bagian dasar lain dari grafik, dan menghubungkan dua simpul / Tepi mungkin satu arah atau dua arah. Jika ujung-ujungnya dalam grafik semuanya satu arah, grafiknya adalah graf berarah, atau digraf. Simpul adalah bagian paling dasar dari grafik dan juga disebut sebagai simpul. Tepi dapat ditimbang untuk menunjukkan bahwa ada biaya untuk berpindah dari satu titik ke titik yang lain Jalur dalam grafik adalah urutan simpul yang dihubungkan oleh tepi Siklus dalam grafik diarahkan adalah jalur yang dimulai dan berakhir pada titik yang sama. Macam
Post a Comment
Read more

Materi Tree - Struktur Data

Image
Materi Tree Pengertian Struktur data pohon memiliki akar, ranting, dan daun. Perbedaan antara pohon di alam dan pohon dalam ilmu komputer adalah bahwa struktur data pohon memiliki akarnya di bagian atas dan daunnya di bagian bawah. Beberapa istilah dalam Tree : Node adalah bagian mendasar dari sebuah tree. Edge menghubungkan dua node untuk menunjukkan bahwa ada hubungan di antara mereka. Setiap node (kecuali root) terhubung dengan tepat satu ujung yang masuk dari node lain. Root adalah satu-satunya simpul di tree yang tidak memiliki tepi yang masuk. Path adalah daftar node yang disusun secara berurutan. Misalnya, Mammal → → Carnivora → → Felidae → → Felis → → Domestica adalah sebuah jalan. Children adalah kumpulan node yang memiliki tepi masuk dari node yang sama dikatakan sebagai children dari node tersebut. Parent adalah Sebuah node adalah induk dari semua node yang terhubung dengan tepi keluar. Node di tree yang merupakan anak dari orang tua yang sama
Post a Comment
Read more

Materi Linked List - Single Link dan Double Link - Struktur Data

Image
Materi Linked List A. Single List Single Linked List adalah sekumpulan dari node yang saling terhubung dengan node lain melalui sebuah pointer. Rangkaian single linked list tersebut diawali dengan sebuah head untuk menyimpan alamat awal dan di akhiri dengan node yang mengarah pointer ke null. Single Linked List hanya memiliki satu arah dan tidak memiliki dua arah atau bulak balik, dua arah tersebut disebut dengan double linked list. Pada Implementasinya, Single Linked List terdapat dua variasi yaitu circular dan non-circular. Berikut adalah ilustrasi single linked list Non-Circular Single Linked List Non-Circular sedangkan untuk single linked list Circular nya adalah sebagai berikut. Single Linked List Circular Single Linked List sendiri pun, terdapat beberapa metode yang dapat dilakukan yaitu : Creations Insert : 1. Depan 2. Belakang 3. Posisi Delete : 1. Depan 2. Belakang 3. Posisi Traversal Sorting Searching Termination Souces Code : class N
Post a Comment
Read more

Materi Infix, Prefix, dan Postfix dengan Stack - Struktur Data

Image
Materi Infix, Prefix, dan Postfix dengan Stack A. Pengertian      Ada tiga bentuk penulisan notasi matematis di komputer, satu bentuk adalah yang umum digunakan manusia (sebagai input di komputer) yaitu infix, dan dua yang digunakan oleh komputer (sebagai proses), yaitu postfix dan infix. Berikut : Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dalam hal ini pemakaian tanda kurung sangat menentukan hasil operasi. - Contoh pemakaian infix adalah A+B, A+B-C, (A+B)*(C-D). Prefix adalah metode penulisan dengan meletakkan operator di depan operand dan tanpa menuliskan tanda kurung. - Contoh pemakaian prefix adalah  +AB, – +ABC, * + AB – CD. Postfix adalah metode penulisan dengan menuliskan operator setelah operand dan tanpa menuliskan tanda kurung. - Contoh penulisan sufix adalah AB + , AB + C – , AB + CD -*. B. Konversi Infix to Prefix Algoritma Konversi Infix to Prefix :      Untuk mengonversi infiks ke ekspresi postfix merujuk ke
Post a Comment
Read more

Materi Stack, Queue, dan Deque - Struktur Data

Image
Materi Stack, Queue, dan Deque A. Stack      Stack adalah kumpulan barang yang disusun di mana penambahan barang baru dan penghapusan barang yang ada selalu terjadi pada akhir yang sama. Ujung ini biasanya disebut sebagai “puncak.” Ujung yang berlawanan dengan bagian atas dikenal sebagai “basis”. Prinsip susunan ini kadang-kadang disebut LIFO / FILO. LIFO = Last in First out (Terakhir masuk Duluan keluar) FILO = First in Last out (Duluan masuk Terakhir keluar) Beberapa Method yang ada di Stack : Stack() membuat tumpukan baru yang kosong. Tidak perlu parameter dan mengembalikan tumpukan kosong. push(item) menambahkan item baru ke bagian atas tumpukan. Ia membutuhkan item dan mengembalikan apa-apa. pop() menghapus item teratas dari tumpukan. Tidak perlu parameter dan mengembalikan item. Tumpukan dimodifikasi. peek() mengembalikan item teratas dari tumpukan tetapi tidak menghapusnya. Tidak perlu parameter. Tumpukan tidak diubah. isEmpty() tes untuk melihat apakah tumpukan
Post a Comment
Read more

Materi Hashing - Struktur Data

Image
Materi Hashing A. Pengertian      Hashing adalah proses pengindeksan dan pengambilan elemen (data) dalam struktur data untuk menyediakan cara yang lebih cepat untuk menemukan elemen menggunakan kunci hash. Hash Value=Key mod (n+1) B. Collision      Collision terjadi ketika dua item hash ke slot yang sama, kita harus memiliki metode sistematis untuk menempatkan item kedua dalam tabel hash. Memecahkan: - Open Addressing : dalam hal itu mencoba untuk menemukan slot atau alamat terbuka berikutnya di tabel hash. Linear Probbing : Kita melihat secara berurutan, slot demi slot, sampai kita menemukan posisi terbuka. Quadratic Probbing : Ini berarti bahwa jika nilai hash pertama adalah h, nilai berturut-turut adalah h + 1, h + 4, h + 9, h + 16. seterusnya - Closed Address (Separate Chaining)      Pada dasarnya separate chaining membuat tabel yang digunakan untuk proses hashing menjadi sebuah array of pointer yang masing-masing pointernya diikuti oleh sebuah linke
Post a Comment
Read more

Sorting Sort 3 - Merged Sort and Shell Sort

Image
1. Merge Sort Kami sekarang mengalihkan perhatian kami untuk menggunakan strategi membagi dan menaklukkan sebagai cara untuk meningkatkan kinerja algoritma penyortiran. Algoritma pertama yang akan kita pelajari adalah jenis gabungan. Merge sort adalah algoritma rekursif yang terus membagi daftar menjadi dua. Jika daftar kosong atau memiliki satu item, itu diurutkan berdasarkan definisi (kasus dasar). Jika daftar memiliki lebih dari satu item, kami membagi daftar dan secara rekursif memanggil semacam gabungan pada kedua bagian. Setelah dua bagian diurutkan, operasi fundamental, yang disebut penggabungan, dilakukan. Penggabungan adalah proses mengambil dua daftar yang disortir lebih kecil dan menggabungkannya bersama-sama ke dalam daftar tunggal, terurut, baru. Gambar 1 menunjukkan daftar contoh yang kita kenal saat dipisah oleh mergeSort. Gambar 2 menunjukkan daftar sederhana, sekarang disortir, karena mereka digabungkan kembali bersama.
Post a Comment
Read more