Soal Pengulangan Struktur Data

advertisement
Soal Pengulangan Struktur Data:
1. Di “Struktur Data” ada “Stack,” “Linked-list,” “Binary Tree,” “Graph,” dan sebagainya.
Sebetulnya, apa kesamaan inti dari materi-materi tersebut (atau apa sesungguhnya inti
yang diajarkan di mata kuliah struktur data ?).
2. Di data mahasiswa, ada “NPM,” “Nama,” “Nomor HP,” dan “Kelas.” Apa saja jenis atau
tipe datanya ?.
3. Saya tahu kalau NPM mahasiwa = “10299346” maka ia adalah anak Ekonomi (karena
digit ketiganya = ”2”) yang masuk tahun 1999 (karena digit ke-4 dan ke-5 = “99”). Jika
input = NPM bagaimana prosesnya agar menghasilkan “Ekonomi” dan “1999” dalam
sebuah program atau algoritma ?.
4. Jika diketahui notasi infiks = “A + B * C ^ D – E / F” bagaimana bentuk notasi postfiks
dari notasi infiks tersebut jika menggunakan operasi stack, dan bagaimana bentuk notasi
prefiksnya jika menggunakan struktur data binary tree ?
5. Apa itu kesalahan “overflow” dan “underflow” ?
Catatan:
-
waktu pengerjaan paling lama 2 minggu setelah soal ini didownload
Kirim via email dulu untuk mengetahui benar atau belum benarnya jawaban
Bila sudah dinyatakan benar (lewat email tadi), baru dicetak dan diserahkan pe
Penguji
Bila lewat dari 2 minggu belum diserahkan, Saudara dinyatakan gagal, dan ikuti
prosedur pendaftaran sidang seperti semula
Gunakan buku referensi dalam menjawab.
Download