Evaluasi Tengah Semester

-

 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 layanan yang dibutuhkan, apakah CS atau Teller.

a. Untuk membuat aplikasinya, struktur data apa yang tepat.
    Struktur data yang tepat untuk mengimplementasikan antrian bank yaitu Queue. Queue adalah suatu konsep FIFO (First In First Out). Dalam antrian penambahan data dilakukan melalui ujung belakang, sedangkan untuk pengambilan data dilakukan melalui ujung depan. Sehingga data yang masuk dan data yang keluar tidak melalui ujung yang sama, tapi melalui ujung yang berbeda. Hal ini menyebabkan data yang pertama kali masuk akan menjadi data yang pertama keluar.

b.  Tuliskan dan gambarkan struktur data untuk memuat informasinya
     Berdasarkan gambar tersebut struktur data queue akan bekerja secara FIFO(First In First Out). 
Sehingga antrian pertama akan menjadi antrian pertama yang keluar. 

c. Implementasikan aplikasi antrian tersebut. 

Hasil Output


4. Untuk lebih jelasnya berikut ini video demo dari code di atas https://youtu.be/xV20n8rLiD0
  

Komentar

Posting Komentar

Postingan populer dari blog ini

Rekursif - Tower of Hanoi

-
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...
Baca selengkapnya

Konsep dan Pemakaian Array

-
Gambar
     Array adalah sebuah variabel yang bisa menyimpan banyak data dalam satu variabel. Array menggunakan indeks untuk memudahkan akses terhadap data yang disimpannya. Indeks array selalu dimulai dari 0. Indeks Array tidak selalu dalam bentuk angka. Bisa juga karakter atau teks. 1. Array App Output 2. Low Array Output 3. High Array Output 4. Ordered Array Output 5. Class Data Array Output
Baca selengkapnya

Implementasi Stack

-
Gambar
  Stack       Stack merupakan suatu struktur data yang berbentuk tumpukan di mana proses memasukkan dan mengeluarkan data dilakukan pada satu “pintu” yang sama. Hal ini berbeda dengan struktur data Queue/antrian yang menggunakan dua “pintu”, satu pintu untuk masuk antrian dan pintu lainnya untuk keluar dari antrian. Stack atau tumpukan biar mudah memahaminya bisa diibaratkan sebagai suatu tumpukan kardus di mana hanya data yang terletak paling atas yang bisa diambil. Data yang terletak ditengah-tengah atau pun yang berada paling bawah bisa diambil jika data yang terletak di atasnya sudah diambil terlebih dahulu. Struktur data Stack merupakan struktur data yang bersifat IFO (Last in First Out) artinya data yang masuk terakhir adalah data yang bisa keluar terlebih dahulu. Data E adalah data yang terakhir dimasukkan (method Push) oleh karenanya berada pada posisi paling atas. Jika ingin mengambil data B maka terlebih dahulu harus mengeluarkan (method Pop) berturut-...
Baca selengkapnya