Evaluasi Tengah Semester Struktur Data 2021

 Soal :

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

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

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.

b. Tuliskan dan gambarkan struktur data untuk memuat informasinya

c. Implementasikan aplikasi antrian tersebut. (Link Antrian Bank)

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

Jawab :

1. Struktur data primtif merupakan tipe data yang paling mendasar pada java. Tipe data ,size, dan bentuknya telah di definisikan/di tentukan oleh java itu sendiri. Contohnya : byte, short, int, long, char, float, double dan boolean. Begitupula Non primitif yang dimana kita sendiri yang membuatnya tipe data, size, dan bentuknya. Contohnya adalah array dan strig.

          Contoh progam sturktur data primitif

         Output

          Contoh progam sturktur data non primitif

           Output

2. Infix : A + B * C ^ D - E / F

    Postfix : A B C D ^ * + E F / -

    Berikut program untuk mengubah infikx menjadi postfiks dengan menggunakan stack :

    Output 

3. a. Struktur data Queue, yang menggunakan konsep FIFO (First In First Out)

    b. Nasabah yang datang ke bank harus mengambil nomor antrian terlebih dahulu. Nasabah akan                  diminta untuk memilih jenis layanan yang dibutuhkan, apakah Customer Service atau Teller.                      Kemudian  nasabah akan dilayani sesuai nomor antrian yang telah diambil.

    c.Berikut Source Code Program Antrian Bank

        Output

Nama kelompok :

1. Mohammad Nouval Bachrezi

2. Ahmad ibnu malik rahman