Postingan

Final Project - Eas

Gambar
 Bagus Febrian Dali Hidayat (5025201208) Sistem Antrian Pasien Menggunakan Queue Saat ini hampir semua mobilitas di berbagai aspek kehidupan sedang dibatasi. Hal ini terjadi karena pandemi Covid-19 di Indonesia tidak kunjung berhenti dan bahkan bisa dibilang semakin parah. Ini menuntut beberapa tempat umum untuk mengurangi jumlah kerumunan yang terjadi, tidak terkecuali rumah sakit ataupun tempat berobat lainnya. Kerumunan yang terjadi biasanya berasal dari antrian pasien yang ingin berobat. Oleh karena itu saya membuat sebuah program untuk mengatur antrian agar tidak menimbulkan kerumunan berlebih disebabkan lamanya pelayanan. Di program ini saya menggunakan queue. Queue adalah salah satu contoh penerapan aplikasi dari pembuatan double linked list yang sering ditemui dalam kehidupan sehari-hari. Queue ialah Struktur Data yang mempunyai sifat FIFO(First In First Out) yang artinya, data yang pertama kali masuk merupakan data yang akan keluar paing awal. Queue  mempunyai beber...

Implementasi Hash Table

Gambar
 Hashtable Hash Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) 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.   Implementasi Hashtable   Output  

Graph

Gambar
 Graph Graf adalah sekumpulan vertex/node yang dihubungkan oleh nol atau lebih edge .  Implementasi pada Java Source Code  Output

Binary Search Tree

Gambar
Source Code   Output  

Program Tower of Hanoi di Java

Gambar
Tower of Hanoi Menara Hanoi merupakan sebuah permainan matematis atau teka-teki. Teka-teki ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran yang berbeda 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 permainan matematis ini adalah memindahkan seluruh cakram dari satu tiang ke tiang yang lain dengan beberapa aturan. Visualisasi dari Tower of Hanoi Source Code Output

Evaluasi Tengah Semester Struktur Data

Gambar
 1. Jelaskan perbedaan struktur data primitif dengan Non primitif, berikan contohnya dalam program sederhana. Struktur data primitif = Memuat tipe data yang telah terdifinisi pada suatu bahasa pemrograman. Misalnya pada java adalah integer, float, char dll. Contoh programnya saat membuat kalkulator sederhana memerlukan input berupa angka yang akan dioperasikan, angka tersebut akan disimpan dalam tipe data integer.   Contoh Program : Output :    Struktur data non primitif = Memuat tipe data yang tidak terdefinisi secara default oleh bahasa pemrograman dan didefinisikan sendiri oleh programmer tersebut. Contoh tipe data ini adalah array. Dalam arrray akan didefinisikan sendiri tipe datanya misal menggunakan integer untuk menyimpan angka dalam sebuah array.  Contoh Program :    Output : 2. Jika diketahui notasi infiks = “A + B * C ^ D – E / F” bagaimana bentuk notasi postfiks dari notasi infiks tersebut jika menggunakan operasi stack. Tuliska...

Implementasi Linked List

 Program Implementasi Linked List   Output