UNIVERSITAS SRIWIJAYAFAKULTAS ILMU KOMPUTER

JURUSAN TEKNIK INFORMATIKAJalan Palembang – Prabumulih Km. 32 Inderalaya Ogan Ilir Kode Pos 30662

Telepon (0711) 7072729, 379249, 581700, Fax (0711) 379248, 581710

SOAL UJIAN AKHIR SEMESTER GANJIL 2015-2016

Mata Kuliah : Struktur Data Dosen : Syamsuryadi, M.Kom., Ph.D.Jurusan : Teknik Informatika Waktu : 120 menitKelas : Reguler Sifat : Buku TerbukaHari / Tanggal : Jum’at, 4 Desember 2105 Ket. : Teori

Petunjuk: 1. Jawab pertanyaan termudah dahulu,2. Gunakan pena dalam menjawab setiap soal,3. Tulislah jawaban dengan jelas, bersih, dan terbaca,4. Nilai tertera pada setiap akhir soal.

1. Buatlah struktur pohon biner dari notasi postfix berikut ini, serta tentukan notasi prefix dan infix-nya : A + B – C ^D ^ E – F /G *H/ [10]

2. Buatlah kunjungan preorder (depth first order), inorder (symmetric order), dan postorder pada pohon biner di bawah ini menggunakan aturan kunjungan cabang kiri dilakukan lebih dahulu, kemudian kunjungan ke cabang kanan (left to right oriented) A dan kunjungan cabang kanan dilakukan terlebih dahulu kemudian kunjungan ke cabang kiri (right to left oriented). Diketahui pohon biner dengan kunjungan Level Order sebagai berikut. [30]

A B C D G H F J K L

3. Buatlah algoritma (kode semu/diagram alir) dan program menggunakan C++ untuk pohon biner dengan aturan kunjungan cabang kanan dilakukan terlebih dahulu kemudian kunjungan ke cabang kiri (right to left oriented). [30]

4. Buatlah algoritma (kode semu/diagram alir) dan program menggunakan C++ untuk simulasi tempat parker berikut. Ada suatu tempat parkir yang hanya bisa memuat mobil dalam satu baris, jumlah mobil yang dapat masuk tidak terbatas. Mobil masuk lewat pintu Utara (belakang) dan keluar lewat pintu Selatan (depan). Jika mobil yang berada paling depan (di sisi paling selatan) akan ke luar, maka mobil tersebut segera dapat ke luar. Tetapi jika mobil yang ingin ke luar adalah mobil yang terletak di tengah, maka semua mobil yang terletak di depannya (di sebelah Selatannya) harus dikeluarkan sementara. Setelah mobil yang dimaksud ke luar, maka mobil yang dikeluarkan sementara tadi dimasukkan kembali ke tempat parker dengan susunan seperti semula. Sehingga mobil yang semula berada paling depan berada pada posisi semula. Mobil-mobil yang terletak di sebelah Utaranya mobil yang keluar tadi, digeser maju ke depan, sehingga bagian kosong selalu terdapat pada pintu Utara (belakang). [30]

SELAMAT BEKERJA SEMOGA BERHASIL