KUIS STRUKTUR DATA Program Studi Teknik Informatika UNIKOM

KUIS STRUKTUR DATA Program Studi Teknik Informatika UNIKOM

Ketentuan KUIS - Wajib masuk ke kelas KUIS-IF 4 di situs kuliah online, jika tidak maka dianggap tidak mengikuti KUIS - Jawaban ditulis tangan diberi identitas NIM, Nama dan Kelas - Kirimkan jawaban anda dalam bentuk. jpg ke email dengan format Nama File dan Subyek Email: IF 4_NIM_KUIS 2 (contoh: IF 4_10119123_KUIS 2, yang tidak mengikuti format tersebut tidak akan saya terima!!) - Tidak mengirimkan email berulang-ulang, jika dilakukan maka saya anggap tidak ikut KUIS (oleh karena itu harus teliti!!) - Dikumpulkan hari ini Kamis 2 Juli 2020 paling lambat pukul 14: 30 (sesuai waktu perkuliahan, tidak menerima keterlambatan dengan alasan apapun) Tim Struktur Data Program Studi Teknik Informatika

Soal 1 (Stack) Diketahui maksimum Stack = 6 elemen, mula-mula keadaan Stack sebagai berikut: 4, 9, 12, _, _, _. Apa keluaran dari algoritma berikut: Pop(Top, Stack, Item. A) Pop(Top, Stack, Item. B) Push(Top, Stack, 2+Item. A) Push(Top, Stack, 3+Item. B) Push(Top, Stack, Item. A+Item. B) Pop(Top, Stack, Item. C) Push(Top, Stack, Item. C+Item. B) Push(Top, Stack, 3) While (Not(Kosong(Top)) do Pop(Top, Stack, Item) Output(Item) End. While Tim Struktur Data Program Studi Teknik Informatika

Soal 2 (Implementasi Stack) E = D-2(A + (B-D)H – F 3 - H) GK a. Ubah kedalam Notasi Postfix dengan menggunakan algoritma (tabel) dan dengan cara manual b. Jika variabel A = 2, B = 10, D = 4, H = 2, F = 3, G = 1 dan K = 3, maka hitung jawaban point a dengan menggunakan algoritma (tabel) dan dengan cara manual Tim Struktur Data Program Studi Teknik Informatika

Soal 3 (Queue) Buatlah sebuah subrutin prosedur (dalam bentuk algoritma) untuk proses Enqueue yang direpresentasikan pada list (gunakan double linked list) dimana prosedur ini memanggil fungsi kosong, dengan prototype prosedur enqueue sebagai berikut: Procedure Enqueue. List (I/O Front, Rear : Point. Queue, Input Data. Baru : integer) Dan prototype fungsi kosong sebagai berikut: Function Kosong(Input Front, Rear : Point. Queue) Boolean Tim Struktur Data Program Studi Teknik Informatika

Tim Struktur Data Program Studi Teknik Informatika - UNIKOM