Evaluasi Tengah Semester Struktur Data 2021

1. Jelaskan perbedaan struktur data primitif dengan Non primitif, berikan contohnya dalam program sederhana.

Struktur data primitif merupakan tipe sederhana yang hanya memiliki sebuah value, tanpa memiliki properti dan method lainnya. Tipe data ini sudah built-in pada setiap bahasa pemrograman. Contoh struktur data primitif pada java yaitu :

  • boolean
  • byte
  • char
  • short
  • int
  • long
  • float
  • double

Sedangkan struktur data non primitif merupakan struktur data buatan yang memiliki beberapa properti dan method khusus, disamping adanya value itu sendiri. Contoh struktur data non primitif pada java yaitu

  • String
  • List
  • LinkedList
  • Stack
  • Queue

Berikut ini merupakan contoh program implementasi kedua jenis tipe data tersebut.

Berikut ini merupakan hasil jika masing-masing file tersebut dijalankan.

Hasil program tipe data primitif

Hasil program tipe data non primitif


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.

Berikut ini merupakan program untuk mengkonversi ekspresi infix menjadi ekspresi postfix.

Jika program tersebut dijalankan, maka hasilnya akan menjadi seperti berikut.

Hasil program konversi ekspresi

Dari hasil diatas, terlihat jika notasi infix-nya "A + B * C ^ D – E / F", maka notasi postfixnya yaitu "ABCD^*+EF/-". 

3. Pada sebuah Bank, setiap nasabah yang datang diminta untuk mengambil antrian. Antrian tersebut memuat urutan layanan nasabah, dan jenis layanan yang dibutuhkan, apakah CS atau Teller.

a. Untuk membuat aplikasinya, struktur data apa yang tepat.

Sistem antrian pada bank menggunakan implementasi struktur data queue.

b. Tuliskan dan gambarkan struktur data untuk memuat informasinya

Ilustrasi sistem antrian bank

Pada gambar di atas, terlihat kalau di bank, terdapat beberapa line/konter untuk teller, maupun customer service, maka dari itu, untuk menyimpan data teller, digunakan tipe data array of queue, karena antrian terbagi menjadi beberapa line/konter untuk teller. Begitu pula dengan customer service yang juga menggunakan tipe data array of queue, karena antrian customer service juga terbagi menjadi beberapa line/konter. Masing-masing queue menyimpan data customer, dimana objek customer ini menyimpan beberapa data, yaitu :

  • urutan antrian customer itu sendiri, 1, 2, 3, dan seterusnya
  • jenis antrian customer, dapat berupa teller atau customer service
  • tiket customer, biasanya berupa kode unik yang diikuti dengan nomor antrian (contoh T001, C001, dan sebagainya)

c. Implementasikan aplikasi antrian tersebut.

Berikut ini merupakan implementasi dari sistem antrian bank dalam bentuk aplikasi konsol.

ketika aplikasi tersebut dijalankan, maka hasilnya akan menjadi seperti berikut.









4. Buatlah dokumentasi dalam bentuk source code , screenshot hasil, dan video Demo Presentasi yang dipost ke Youtube , kemudian diembedded di Blog masing-masing. Pengerjaan bisa berkelompok maksimal 3 orang, terakhir dikumpul 9 Mei 2021


Source code dari semua program di atas dapat diakses di sini

Comments

Post a Comment

Popular posts from this blog

Final Project Struktur Data 2021

Image
Ide Final project yang saya kerjakan terinspirasi dari aplikasi yang sering kita buka, yaitu aplikasi file explorer. File explorer merupakan software yang digunakan untuk menjelajah file dengan menggunakan GUI based application sehingga user dapat secara interaktif menjelajah setiap folder dan file di dalam sistem. File explorer dapat menyimpan dua jenis entitas, yaitu folder dan file dengan beragam mimetype. Setiap folder dapat menampung beberapa file dan folder lainnya. Sistem penyimpanan file seperti ini memanfaatkan struktur data berupa non-binary tree. Beberapa entitas dapat dikumpulkan dalam satu folder berdasarkan kriteria tertentu. Aplikasi file explorer juga memiliki salah satu fitur berupa navigasi backward dan forward yang berfungsi mirip dengan fitur undo dan redo pada text editor, dimana fitur backward memungkinkan kita untuk Kembali ke state (folder) sebelumnya, dan fitur forward memungkinkan kita Kembali ke state (folder) sebelum melakukan backward (jika sudah terlanjur ...
Read more

Implementasi Struktur Data Graph Pada Java

Image
  picture from here Struktur Data Graph Graph merupakan salah satu jenis struktur data non linier yang terdiri dari beberapa node atau vertex yang saling terhubung dengan beberapa vertex lainnya oleh suatu ikatan yang disebut dengan edge. Graph merepresentasikan bagaimana hubungan antara satu vertex dengan vertex lainnya, seperti pada jaringan komputer yang menjelaskan bagaimana komputer satu dapat terhubung dengan komputer lainnya. Implementasi Graph Menggunakan Java Berikut ini merupakan implementasi graph menggunakan java Jika class MainApplication di run, maka hasilnya akan seperti berikut Source code dari program di atas dapat diakses di sini
Read more

Implementasi HashTable Pada Java

Image
  Hash Table Hash table merupakan salah satu struktur data yang terdiri dari serangkaian key value pair. Hash table menerapkan fungsi hash khusus untuk menghasilkan suatu index yang unik. Implementasi Hash Table Pada Java Berikut ini merupakan implementasi Hash table pada java Source code Hasil 1. Insert Data 2. Get Data 3. Update Data 4. Remove Data 5. Exit program Source code dari program di atas dapat diakses di sini
Read more