SOAL UJIAN AKHIR SEMESTER GANJIL TA.

2019/2020

KODE MK : TIF19208 DOSEN : Muhammad Fauzan Azima, S.Kom.,M.T.I

MATA KULIAH : Analisis Struktur Data WAKTU : 90 Menit
JURUSAN : S1-Teknik Informatika KELAS : 3TI-P3, 3TI-P4
SIFAT : OPEN/CLOSE BOOK(*) HARI :
KET : TEORI/PRAKTIKUM(*) TANGGAL :

Petunjuk Pengerjaan :
1. Berdoa terlebih dahulu.
2. Tulis identitas diri anda pada lembar jawaban, dan soal dimasukkan dalam lembar jawaban.
3. Kerjakan secara mandiri, dilarang melakuan kecurangan dalam bentuk apapun.

Soal:
1. Terdapat notasi matematika P*Q/R+(S-(T^U))
a. Tentukan Notasi Infix
b. Tentukan Notasi Prefix
c. Tentukan Notasi Postix, dan
d. Gambarkan kedalam bentuk pohon biner.
2. Ubah lah notasi postfix dan prefix berikut ini ke dalam pohon biner :
Postfix
a. ABCEF*D+/-*SG++
b. AB-C*DES^/+
Prefix
a. //*+ABCD*^PQ-ZF
3. Jelaskan alur dari kode program berikut ini :

+- mfa Berdoa & Selamat Mengerjakan mfa -+