Soal Ujian Tengah Semester Ganjil 2022/2023

Mata Kuliah : Struktur Data Program Studi : Sistem Informasi

Hari/Tgl : Rabu, 16 November 2022 Dosen : Team Teaching
Jam : 08.30 – 09.30 Wib Sifat ujian : Tutup Buku

1. Jelaskan 2 berbedaan dan 2 persamaam antara Struktur Data dengan Algoritma,

ditinjau dari fungsi dan manfaatnya

2. Konversikan nilai-nilai dibawah ini:

Infik Prefik Posfik

(A+B*C)/C+D ? ?
P*(Q-R)/(S*T+U) ? ?
(A+B)/D-E*F ? ?
3. Konversikan angka basis 10 ke basis 2 :
a. 78
b. 85
c. 93

4. Gambarkan keadaan antrian untuk setiap pemanggilan operasi berikut :

Terdapat 8 elemen dengan kondisi awal empty

Push (Push(Push(Push(Push(A), B), C), D), E)
Pop(Pop())
Push(Push(Push(F), G), H)
Pop()
Push(I)
Pop(Pop(Pop()
Push(Push(J), K), L)
Pop(Pop()