Postingan

Menampilkan postingan dari Juni, 2021

Implementasi Hash Table

Gambar
 Hash Table Hash Table adalah sebuah struktur data yang terdiri atas sebuah table dan fungsi yang bertujuan untuk memetakan nilai kunci yang unit untuk setiap record (baris) menjadi angka (hash) lokasi record dalam sebuah tabel. Kegunaan Hash Table Hash Table adalah bagian dari Java. util asli adalah implementasi konkret Dictionary...Bila menggunakan table hash, untuk menentukan objek sebagai kunci, dan Anda ingin link ke nilai obligasi. Kemudian, kuncinya adalah hash dan kode hash yang dihasilkan digunakan sebagai index untuk menyimpan nilai-nilai dalam table. Source code Implementasi Hash Table : Output :  Kegunaan Hash Table juga sangat beragam. sala satunya yaitu Hash Table yang di gunakan untuk mengimplementasi untuk membuat buku telepon. Berikut kode programnya. Source code Implementasi Hash Table dalam buku telepon :  Output :

Pengimplementasian Graph pada Java

Gambar
Graph  Graph merupakan salah satu bentuk struktur data yang memiliki seperti tree, yaitu memiliki sifat non-linear. Mengapa graph disebut struktur data non-linear? Hal ini disebabkan karena bentuk penyimpanan data oleh graph yang setiap data bisa memiliki hubungan dengan data lain. Graph juga merupakan sekumpulan vertex/node yang dihubungkan oleh nol atau lebih edge. Graph  Bagian-bagian graph ➤ weight = "berat" dari suatu edge. diartikan sebagai panjang sebuah edge. ➤ un / weighted graph = dinamakan edge pada suatu graf memiliki/tidak memiliki weigh. ➤ un / directed edge = menyatakan apabila sebuah edge bersifat dua arah / satu arah. ➤ path = satu atau lebih edge yang dilewati untuk menghubungkan dua buah vetex. ➤ connected = graf dimana terdapat setidaknya satu buah path untuk setiap pasang vertex. ➤ cycle = path yang berawal dan berakhir pada satu buah vertex yang sama tanpa melewati dua buah edge yang sama  ➤ ancestor = himpunan vertex yang dilewati dalam suatu path d...

Tugas Struktur Data (Binary Search Tree )

Gambar
Apa itu Binary Search Tree Dalam ilmu komputer, sebuah pohon biner terurut adalah sebuah pohon biner struktur data yang memiliki sifat-sifat sebagai berikut : Setiap simpul memiliki sebuah nilai. Sebuah susunan total ditentukan dalam nilai. Sub pohon kiri dari sebuah simpul hanya memuat nilai lebih kecil dari nilai sampul. Berikut contoh binary search tree Operasi pada Binary Search Tree ➤Insert ➤Search ➤Remove ➤Inorder Traversal ➤Preorder Traversal ➤Postorder Traversal Source code implementasi Binary Search Tree pada java Source code implementasi Binary Search Tree pada java Ouput   

Tugas Sturktur Data (Tower OF Hanoi)

 Tower Of Hanoi (Menara Hanoi)      Menara Hanoi adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa di masukan ke tiang mana saja. Permainan ini di perkenalkan pada tahun 1883, yang dirancang oleh : Edouard Lucas, bergenre : Tebakan, dan bertipe : Puzzle Source code Tower Of Hanoi (Menara Hanoi) Output Program