Posts

Showing posts from June, 2021

HashTable Java

Image
 Hash Table Hash Table merupakan suatu struktur data yang terdiri dari tabel dan fungsi untuk memetakan key ke setiap record yang ada menjadi angka (hash) lokasi record dalam tabel tersebut. Hash Table menggunakan teknik Hashing untuk menyusun serta mengakses suatu data dengan menggunakan key untuk memeriksa lokasinya dalam list tersebut. Ada beberapa hal yang perlu diperhatikan dalam membuat hash function. - Ukuran array / table size (m) - Key Value / Nilai yang didapatkan dari data (k) - Hash Value / Hash Index / Index yang dituju (h) Berikut merupakan contoh program Hash Table sederhana. Berikut merupakan hasil output dari program diatas. Berikut merupakan contoh program implementasi Hash Table untuk menyimpan kontak berisi nama dan nomor. Berikut merupakan hasil output dari program diatas.

Graph dalam Java

Image
Graph merupakan representasi data yang tidak kontigu/ non linear, dengan adanya penanda keterkaitan/hubungan antara dua data. Sebuah data dilambangkan/disebut sebagai sebuah node atau vertex, dan keterkaitan antar data disebut sebagai edge. Graf tak berarah merupakan g raf yang sisinya tidak mempunyai orientasi arah. Dalam suatu graf tak berarah, urutan pasangan simpul yang dihubungkan oleh sisi tidak diperhatikan. Salah satu contoh graf tak berarah dimana sisi-sisi yang menghubungkan antar simpul dalam graf tersebut tidak memiliki orientasi arah. Terdapat dua cara implementasi graf, yaitu dengan Adjacency Matrix dan Adjacency List. Adjacency Matrix Hasil : Adjacency List Hasil :

Binary Search Tree

Image
Binary Search Tree   Binary Search Tree merupakan suatu tipe struktur data yang menggunakan node sebagai basisnya. Beberapa aturan yang perlu diperhatikan dalam BST adalah : 1) Node yang terdapat disebelah kiri root node nilainya lebih kecil daripada root node. 2) Node yang terdapat disebelah kanan root node nilainya lebih besar daripada root node. Berikut merupakan implementasi kode BST dalam Java. Berikut merupakan hasil output dari program diatas. Dalam BST Traversal, ada tiga tipe, yaitu : 1) BST PreOrder Traversal 2) BST InOrder Traversal 3) BST PostOrder Traversal Berikut merupakan implementasi kode BST Traversal dalam Java. Berikut merupakan hasil output dari program diatas.

Tower of Hanoi dengan Java

Image
 Apa itu Tower of Hanoi?  Tower of Hanoi adalah  sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. T ujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke tian g yang lain, mengikuti aturan berikut: Hanya satu cakram yang boleh dipindahkan dalam satu waktu. Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain, di atas cakram lain yang mungkin sudah ada di tiang tersebut. Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil. Berikut merupakan program Tower of Hanoi menggunakan Java. Hasil program :