IT Blog

  Apa itu Hash Table     Hash table merupakan sebutan pada struktur data yang menggunakan teknik hashing  untuk menyimpan sebuah struktur data. Teknik hashing sendiri merupakan teknik yang mengubah data menjadi key, selanjutnya key akan digunakan sebagai indeks tempat disimpannya data. Untuk mendapatkan key sebuah data, akan dibutuhkan hash function. Hash Function     Hash function dipakai untuk mendapatkan key dari sebuah data. Beberapa bentuk hash function, yaitu : Truncation, Folding, dan Modular Aritmethics. Implementasi Hash Table     Berikut ini merupakan salah satu contoh penggunaan hash table untuk menyimpan kontak          Dan berikut merupakan hasil output program REFERENSI https://fajarbaskoro.blogspot.com/2021/06/hash-table.html https://www.geeksforgeeks.org/hashing-data-structure/

  Apa itu Graph?     Graph adalah salah satu bentuk struktur data yang memiliki sifat 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 datanya bisa memiliki hubungan dengan data lain.     Graph memiliki konsep seperti tree, dimana setiap datanya dihubungkan dengan aturan tertentu, tetapi graph memiliki fungsi yang lebih banyak jika dibandingkan dengan graph.   Bahkan graph memiliki fungsi lebih baik dibanding tree, dimana graph dapat menghubungkan hubungan data yang sangat banyak dan kompleks.  Bagian-Bagian Graph     Graph terdiri dari edge dan vertices, dimana graph merupakan penghubung anta vertices, sedangkan vertices merupakan sebutan tiap node yang menyimpan data tertentu pada struktur data graph. Pada graph, edge memiliki 2 sifat, yaitu directed  dan undirected.   Directed adalah posisi dimana edge denga...

  Apa itu Rekursif ?     Singkatnya, rekursif adalah sebutan suatu proses dimana suatu fungsi memanggil dirinya sendiri. Rekursif biasanya digunakan untuk memecah masalah menjadi masalah yang lebih simpel. Untuk penjelasan lebih lengkap mengenai fungsi rekursif dapat dilihat pada link berikut. Penjelasan Fungsi Rekursif :  https://anggitoanju.blogspot.com/2021/06/penjelasan-rekursif.html Implementasi Rekursif pada Tower of Hanoi      Untuk penyelesaian masalah secara rekursif, dapat dipecah menjadi tiga langkah, yaitu : Pastikan f(1) dapat diselesaikan, dengan f(1) merupakan kasus dasar (Base Case) Pastikan bahwa f(n-1) dapat diselesaikan Buat hubungan f(n) dengan f(1) menggunakan fungsi f(n-1)     1. Memastikan f(1) dapat diselesaikan     Contohnya pada Tower of Hanoi, kasus f(1) merupakan kasus dimana tower 1 hanya memiliki 1 disk. Kasus ini dapat diselesaikan dengan memindahkan disk ...

  Apa itu Rekursif ?      Pada pemrograman, rekursif merupakan pemecahan suatu masalah dengan cara memecah masalah tersebut menjadi masalah paling dasar. Pemecahan masalah yang dasar tersebut digunakan untuk memecahkan masalah selanjutnya yang lebih kompleks. Pada pemecahan masalah secara rekursif, dapat dicari 2 kondisi, yaitu base case  dan recursive case.     Base Case merupakan kondisi masalah yang paling dasar, sedangkan recursive case  merupakan kondisi masalah yang lebih kompleks. Untuk penjelasan lebih lanjut dapat dilihat 3 contoh implementasinya, seperti berikut. 1. Penggunaan rekursif untuk mencari faktorial bilangan     Dan berikut merupakan hasil output dari program diatas 2. Penggunaan rekursif untuk menghitung banyak print     Dan berikut merupakan hasil output dari program diatas 3. Penggunaan rekursif untuk membuat barisan fibonacci ...

  Pengenalan Binary Search Tree     Selain terdapat struktur data linear, seperti array, stack, dan queue, terdapat juga struktur data non-linear. Bentuk struktur data, seperti tree dan graph merupakan struktur data non-linear. Berbeda dengan struktur data linear, dimana setiap data dihubungkan satu demi satu, struktur data non-linear memiliki hubungan data yang dapat saling dihubungkan dengan aturan tertentu. Singkatnya struktur data non-linear cenderung memiliki struktur lebih fleksibel.     Pada pembahasan kali ini yang dibahas adalah binary search tree (pohon biner). Pohon biner memiliki syarat tertentu dimana setiap data memiliki 2 anak, yaitu left child dan right child . Pada binary search tree left child  memiliki data yang nilainya kurang dari data parent- nya. Sedangkan, right child  memiliki data yang nilainya lebih dari data parent- nya. Selain itu, pohon biner juga memiliki root , dimana root merupakan parent tertinggi di pohon biner. Root ...