Tech Blog

 Hashtable Hashtable adalah sebuah struktur data untuk memetakan kunci-kunci ke nilai-nilai (disebut juga Tipe Data Abstrak atau ADT  Table atau Map). Hashtable menggunakan sebuah fungsi hash untuk memetakan kunci-kunci besar atau bukan bilangan bulat ke indeks-indeks dalam range kecil (biasanya [0...hashtable_size-1]) Berikut implementasi sederhana dari hashtable Source Code : Output : Selanjutnya, saya akan mengimplementasi hashtable tersebut untuk membuat program buku telepon Source Code : Output :

GRAPH Graph adalah sekelompok simpul-simpul (nodes/vertices) V, dan sekelompok sisi (edges) E yang menghubungkan sepasang simpul. Bayangkan simpul-simpul tersebut sebagai lokasi-lokasi, maka himpunan dari simpul-simpul tersebut adalah himpunan lokasi-lokasi yang ada. Dengan analogi ini, maka sisi merepresentasikan jalan yang menghubungkan pasangan lokasi-lokasi tersebut. Graf juga didefinisikan sebagai himpunan bendabenda yang disebut verteks (node) yang terhubung oleh sisi (atau edge atau arc). biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan verteks) yang dihubungkan oleh garis-garis (melambangkan sisi). Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak berarah. Pada 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. Graph dapat direpresentasikan menggunakan dua cara yaitu Adjace

 Binary Search Tree Binary Search Tree atau BST  adalah struktur data yang mengadopsi konsep Binary Tree namun terdapat aturan bahwa setiap child node sebelah kiri selalu lebih kecil nilainya dari pada   root node . Begitu pula sebaliknya, setiap child node sebelah kanan selalu lebih besar nilainya daripada root node. Pada BST setiap node memiliki jumlah maksimal 2 child node dan node yang tidak memiliki child node disebut dengan leaf node BST dapat diimplementasikan menggunakan berbagai bahasa pemrograman, salah satunya adalah Java yang akan saya gunakan kali ini Source Code :  Dan Berikut Merupakan Hasil Penjalanan Program : 

Tower Of Hanoi Sebelum kita memasuki Tower Of Hanoi, saya akan menjelaskan apa itu rekursi. Fungsi rekursif dalam pemrograman merupakan fungsi yang memanggil dirinya sendiri. Fungsi rekursif sering dapat dibayangkan seperti perulangan. Karena tingkah lakunya yang mengulang-ulang setiap pemanggilan dirinya. Fungsi rekursi bekerja dengan memecah masalah menjadi masalah-masalah yang lebih kecil. Salah satu permasalahan yang dapat diselesaikan menggunakan rekursi adalah 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. Berikut merupakan implementasi dari program Tower Of Hanoi pada Java: Source Code :  Dan Berikut Hasil Penjalanan Program :