Nama: ….……………………… NIM: ….…………. Kelas: …… Dosen: Meiyanto Eko Sulistyo, S.T., M.Eng.

SOAL KUIS STRUKTUR DATA (PR & DIKUMPUL SABTU, 5 JUNI 2010) :
1. Jelaskan proses terjadinya bentuk hasil akhir Single Linked List Circular dengan Head dan
Tail dibawah ini :

2. Jelaskan proses terjadinya bentuk hasil akhir dari Double Linked List Non Circular dengan
Head dan Tail dibawah ini :

3. Jelaskan Faktorial : 10! = 3628800 dengan Metode Iteratif dan Rekursif !

4. Jelaskan Deret Fibonacci di bawah ini :
0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,
46368,75025,121393,196418,317811,514229,832040,1346269,2178309,3524578,5702887,
9227465
5. Direktori / mempunyai 8 subdirektori, yaitu : /etc, /sbin, /bin, /tmp, /var, /lib, /home, dan /usr.
Subdirektori /etc mempunyai 2 subdirektori, yaitu : /passwd dan /rc. Subdirektori /home
mempunyai 5 subdirektori, yaitu : /aryo, /ferdy, /karyo, /pipin, dan /zainal. Subdirektori /usr
mempunyai 6 subdirektori, yaitu : /spool, /bin, /include, /tmp, /adm, dan /lib. Buatlah Struktur
Pohon !
6. Jurusan Teknik Informatika FTI UII mempunyai susunan organisasi sebagai berikut : Dekan
dan Wakil Dekan FTI membawahi Ketua & Sekretaris Jurusan Teknik Informatika dan
Kepala Bagian (Administrasi Akademik, Perkuliahan & Ujian, Perpustakaan, Umum,
Keuangan, Perbekalan & Rumah Tangga, dan Sistem Informasi Manajemen). Ketua &
Sekretaris Jurusan membawahi Group Interest Pengajar (Sistem Informasi, Sistem Cerdas,
Sistem Jaringan Komputer, dan Grafika & Multimedia), Kepala Laboratorium (Sistem
Informasi & Rekayasa Perangkat Lunak, Pemrograman & Informatika Teori, Sistem &
Jaringan Komputer, Komputasi & Sistem Cerdas, dan Grafika & Multimedia), dan Kerjasama
Vendor (CNA UII, OWDP UII, dan JEC UII). Kepala Laboratorium membawahi Laboran
dan Teknisi. Laboran dan Teknisi membawahi Kelompok Asisten. Buatlah Struktur Pohon !
7. Buatlah Graph Berarah Berbobot dari sebuah bentuk matrik berbobot dibawah ini :

8. Buatlah Graph Berarah dari Diketahui sebuah bentuk Adjency list dibawah ini :

9. Diketahui Nilai NIP = 132312090, jelaskan dengan menggunakan metode pemotongan,

metode pelipatan, dan metode pengkuadratan pada Fungsi Hash !
10. Apa yang Anda ketahui tentang SCL (Student Centered Learning) !