Afiq Akram

Implementasi Hash Table pada Buku Telpon Hash Table Hashing merupakan teknik yang digunakan untuk menyusun dan mengakses elemen data dalam List dengan waktu yang relatif konstan melalui manipulasi key untuk mengidentifikasi lokasi dalam List. Hash function merupakan fungsi yang digunakan untuk memanipulasi key dari elemen data dalam List untuk mengidentifikasi lokasi aslinya di list. Fungsi ini akan memetakan list data yang ukurannya berubah-ubah ke ukuran tetap. Nilai kembalian dari fungsi hash disebut dengan Hash Values. Hash table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record menjadi angka (hash) lokasi record tersebut dalam sebuah tabel.  Keunggulan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya. Akan tetapi pada kenyataannya sering sekali ditemukan hash table yang recordrecordnya mem...

Pengertian Graph          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. Pada gambar di atas vertices V = {0,1,2,3,4} dan satu set edges E = {01, 12, 23, 34, 04, 14, 13}.      Graphs digunakan untuk menggambarkan dan memecahkan problem pada dunia nyata. Sebagai contoh  Graphs graph digunakan untuk menggambarkan jaringan/ networks. Bentuk jaringan antara lain rute antar kota, jaringan telepon dalam suatu daerah, jaringan listrik, jaringan komputer. Graphs juga digunakan untuk memodelkan hubungan data dalam social networks seperti linkedIn, Facebook. Sebagai contoh di Facebook, setiap orang menggambarkan vertex/ node. Setiap node memuat informasi mengenai  person id, name, gender, locale etc. Berikut ini implementasi graph pada java Output

Binary Search Tree      Binary Search Tree adalah sebuah konsep penyimpanan data, dimana data disimpan dalam bentuk tree yang setiap node dapat memiliki anak maksimal 2 node. Selain itu, terdapat juga aturan dimana anak kiri dari parent selalu memiliki nilai lebih kecil dari nilai parent dan anak kanan selalu memiliki nilai lebih besar dari parent. Berikut ini implementasi dari Binary Search Tree Output

Rekursi Rekursif merupakan teknik memanggil dirinya sendiri secara berulang-ulang. Biasanya rekursif ini dipakai untuk sesuatu yang membutuhkan perulangan seperti factorial. Sebenarnya teknik rekursif ini merupakan teknik yang mudah karena teknik rekursif ini seperti rumus matematika aslinya. Tower of Hano/Menara 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. Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke tiang 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...

 1.  Jelaskan perbedaan struktur data primitif dengan Non primitif, berikan contohnya dalam program sederhana. Jawab: Primitif yaitu tipe data yang sudah terdefinisi pada suatu bahasa pemrograman. Contohnya membuat variable yang menyimpan banyak angka dan angka-angka tersebut akan dioperasikan sebagai aritmatika. Berikut ini contoh programnya Sedangkan non Primitif, tipe data yang tidak terdefinisi oleh suatu bahasa pemrograman. Contohnya pada saat membuat program dengan menggunakan array, kita perlu mendefinisikannya termasuk dimana tipe data array tersebut (array, string, dll). Berikut ini contoh programnya 2.  Jika diketahui notasi infiks = “A + B * C ^ D – E / F” bagaimana bentuk notasi postfiks dari notasi infiks tersebut jika menggunakan operasi stack. Tuliskan dalam bentuk program , dan tampilkan screenshotnya Jawab: 3.  Pada sebuah Bank, setiap nasabah yang datang diminta untuk mengambil antrian. Antrian tersebut memuat urutan layanan nasabah, dan jenis layan...

  Linked List     Linked  Sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian struktur berupa rangkaian elemen saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer.  Pointer adalah alamat elemen. Penggunaan pointer untuk mengacu elemen berakibat elemen-elemen bersebelahan secara logik walau tidak bersebelahan secara fisik di memori. Link list adalah desain tempat penyimpanan data yang terdiri dari node-node (simpul-simpul) yang saling terhubung. Link list dapat diilustrasikan seperti kereta api, dimana kereta api terdiri dari gerbong-gerbong yang saling terhubung yang dapat mengangkut penumpang. Gerbong disini setara dengan node dalam link list yang berfungsi untuk menyimpan data. Single Linked List      Sebuah   linked list   yang hanya memiliki 1 penghubung ke   node   lain disebut sebagai   single linked list.  Di dalam sebuah ...

Infix dan Postfix Infix Notasi yang membentuk atas operator dengan operand,dimana operator berada diantara operand.    Contoh :                            - A + B * C                  - (A + B) * C                  - A - (B + C) * D ^ E Postfix Notasi yang membentuk atas operator dengan operand, dimana operator berada dibelakang operand.    Contoh : A + B * C ( infix). maka notasi postfix adalah ABC*+. Pemecahannya:                   A + B * C      Diketahui ada 3 operand yaitu : A,B,C dan 2 operator yaitu : +, *. proses dimulai dengan melihat dari hirarkhi operator.Contoh diatas operator yang tertinggi adalah * kemudian +. Selanjutnya mencari postfix untuk operator yang berikutnya, yaitu +, dengan cara yang dilakukan sama sep...