INFORMASI UTS SEMESTER GENAP 2010/2011

Kuliah STRUKTUR DATA Kelas A-B-C

 Sifat Ujian  Buku Tertutup (Close Book)

 Materi :
 Pengantar Struktur Data
 Tipe Data Abstrak
 Linked-List
 Stack
 Queue
 Kisi-Kisi Soal (Soal UTS adalah 5 dari 12 soal di bawah ini) :
 Jelaskan pengertian Tipe Data Abstrak !
 Jelaskan pengaruh pemilihan struktur data dengan kualitas sebuah program !
 Sebutkan 2 (dua) contoh manfaat penerapan Queue dalam konteks pemrograman
komputer ?
 Sebutkan perbedaan mendasar antara array dengan linked-list !
 Sebutkan 2 (dua) contoh manfaat penerapan Stack dalam konteks pemrograman
komputer ?
 Bagaimana prinsip menambah node pertama pada linked-list ?
 Apa kelemahan implementasi Queue menggunakan array biasa (linear)
dibandingkan dengan menggunakan circular array ?
 Bagaimana mekanisme evakuasi notasi postfix menggunakan Stack ?
 Bagaimana mekanisme penentuan kondisi empty pada struktur Queue yang
menggunakan circular array ?
 Apa perbedaan antara mekanisme method pop() dengan method top() pada
implementasi sebuah struktur Stack ?
 Apa fungsi iterator pada implementasi sturktur data ?
 Mengapa pada saat penambahan dan penghapusan data pada Stack dan Queue
harus disertai mekanisme penanganan eksepsi ?