Evaluasi Tengah Semester Struktur Data 2021

 Nama   : Afira Rolobessy

NRP      : 5025201006

Kelas     : F Struktur Data

Soal :

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

Primitive data type adalah tipe data yang telah terdefinisi(supported) di suatu bahasa pemrograman.

Tipe data primitif :

1)      Logika = boolean

2)      Karater= char

3)      Bilangan bulat = byte, short, int, long

4)       Bilangan pecahan = float & double

Berikut output :


Sedangkan Non primitive data type adalah tipe data yang tidak terdefinisi secara default (supported) oleh suatu bahasa pemrograman melainkan didefinisikan sendiri oleh programmer tersebut atau biasannya juga disebut sebagai references object Tipe data Non primitif: 
1) String 
2) Array
3)Class 
4) Dan lain-lain 
contoh pemogaraman Non Primitif:

Berikut output :


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 pemograman: beeikut Output;
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.
Queue atau antrian merupakan suatu konsep dalam struktur data yang menggunakan konsep FIFO(First In First Out). Dalam antrian penambahan data atau enqueue dilakukan melalui ujung belakang, sedangkan untuk pengambilan data atau dequeue dilakukan melalui ujung depan. Jadi data yang masuk dan data yang keluar tidak melalui ujung yang sama, tetapi melalui ujung yang berbeda. Hal tersebut menyebabkan data yang pertama kali masuk akan menjadi data yang pertama kali keluar. 

 b. Tuliskan dan gambarkan struktur data untuk memuat informasinya
 

Jadi dari gambar tersebut mengambarkan antrian nasabah dalam bentuk queue. Jadi pertama nasabah mengantri ,kemudian antrian nasabah di buat  ,jadi data antri Nasabah di ambil  dari ujung belakang yang paling bawah atau orang yang peratama antri ,hal tersebut Nasabah pertama kali masuk akan menjadi data yang pertama kali keluar. 

 c. Implementasikan aplikasi antrian tersebut. (Link Antrian Bank)
     Berikut Logaritma flowchart Enque pada Class Linked

untuk melakukan implementasi di gunakan method yaitu Enqueue, Dequeue, View, Exit pada studi kasus antrian bank, dibutuhkan pemograman java 
Berikut source code antrian Bank java :
Ouput Program Menu Enqueue :



Output Program Menu Dequeue:

Output Program Menu View :


Output Pemograman Exit :



     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


Berikut Link: https://youtu.be/U__97qEgTRw

Komentar

Postingan Populer