Struktur Data Trunojoyo 2018

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

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

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

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

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

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