DEPARTEMEN AGAMA RI UNIVERSITAS ISLAM NEGERI (UIN) MALANG FAKULTAS SAINS DAN TEKNOLOGI

JURUSAN TEKNIK INFORMATIKA

UJIAN AKHIR SEMESTER SEMESTER GANJIL TAHUN AKADEMIK 2010/2011
Matakuliah : Hari/Tanggal : Waktu : Semester : Dosen Pengampu : Sifat ujian Struktur Data Jum'at, 31 Desember 2010 90 menit (Pkl. 13.00 14.30) III (Tiga) 1. M. Fatchurrahman, M.Kom. 2. Shoffin Nahwa Utama S.Kom

: Take Home

Kerjakanlah Soal di bawah ini dengan Benar!

1. Buatlah aplikasi kamus sederhana Indonesia-Inggris. Dengan ketentuan sebagai berikut : a. Menggunakan struktur data Hash Tabel atau Hash Map. b. Data disimpan dalam bentuk file *.txt . Jadi daftar kata-kata tidak hilang ketika program di tutup. c. Aplikasi dilengkapi dengan menu penambahan daftar kata serta penghapusan kata dari database(.txt)

2. Buatlah Aplikasi Silsilah keluarga dari garis keturunan Kakek. Dengan ketentuan sebagai berikut : a. Menggunakan struktur data Binary Tree. b. Minimal terdapat 4 keturunan (Dari Kakek sampai Buyut). c. Terdapat operasi penelusuran keturunan dan pencarian menggunakan Algoritma Depth First Search.

3. Sebuah perusahaan jasa ekspedisi akan mengirimkan sebuah paket penting dari kota malang ke Yogyakarta. Untuk itu perusahaan tersebut membutuhkan jalur terdekat (mengabaikan faktor-faktor lainnya), ada beberapa alternative jalur yang bisa dilewati sehingga bisa digambarkan dalam sebuah graph Matrik keterhubungan langsung seperti dibawah ini : Dari / Ke Malan g Malang Kandang an Surabaya Kediri Jombang Semarang Madiun Yogya 50 30 40 20 40 20 20 20 40 40 20 20 40 40 40 30 Kandang an 30 Surabay a 50 Kedi ri 30 Jomban g 40 Semara ng Madiu n Yogy a

Untuk membantu perusahaan tersebut, buatkan aplikasi untuk mengetahui rute terpendek dari Malang menuju ke Yogyakarta, dengan ketentuan sebagai berikut : a. Aplikasi berbasis GUI. b. Menerapkan algoritma DIJKSTRA 4. Dalam perencanaan pengembangan jaringan kamputer pada perusahaan bahagia, diperoleh gambaran jalur menghubungkan antar hub yang dapat dilalui sebagaii berikut : 4 A B 3 3 E C 1 D 7 G 5 6 5

7 F

Dari kasus diatas buatlah aplikasi pencarian Minimum Spanning Tree dengan menggunakan algoritma Kruskal dan berbasis GUI.

5. Dari kasus soal no.4 buatlah aplikasi pencarian Minimum Spanning Tree dengan menggunakan algoritma Prim's dan berbasis GUI. 6. Buatlah aplikasi kamus sederhana Inggris-Indonesia. Dengan ketentuan sebagai berikut : a. Menggunakan struktur data Hash Tabel atau Hash Map. b. Data disimpan dalam bentuk file *.txt . Jadi daftar kata-kata tidak hilang ketika program di tutup. c. Aplikasi dilengkapi dengan menu penambahan daftar kata serta penghapusan kata dari database(.txt)

7. Buatlah Aplikasi Silsilah keluarga dari garis keturunan Kakek. Dengan ketentuan sebagai berikut : a. Menggunakan struktur data Binary Tree. b. Minimal terdapat 4 keturunan (Dari Kakek sampai Buyut). c. Terdapat operasi penelusuran keturunan dan pencarian menggunakan Algoritma Breadth First Search.

8. Sebuah perusahaan jasa ekspedisi akan mengirimkan sebuah paket penting dari kota malang ke Yogyakarta. Untuk itu perusahaan tersebut membutuhkan jalur terdekat (mengabaikan faktor-faktor lainnya), ada beberapa alternative jalur yang bisa dilewati sehingga bisa digambarkan dalam sebuah graph Matrik keterhubungan langsung seperti dibawah ini :

Dari / Ke

Malan g

Kandang an 60 30 40

Surabay a 40

Kedi ri 30 20

Jomban g 40

Semara ng

Madiu n 20 20 40

Yogy a 40 40 -

Malang Kandang an Surabaya Kediri Jombang Semarang Madiun Yogya

60

40

20 40

20 20

40 40

Untuk membantu perusahaan tersebut, buatkan aplikasi untuk mengetahui rute terpendek dari Malang menuju ke Yogyakarta, dengan ketentuan sebagai berikut : c. Aplikasi berbasis GUI. d. Menerapkan algoritma DIJKSTRA

9. Dalam perencanaan pengembangan jaringan kamputer pada perusahaan bahagia, diperoleh gambaran jalur menghubungkan antar hub yang dapat dilalui sebagaii berikut : 4 A B 3 1 E C 7 D 7 Dari kasus diatas buatlah aplikasi pencarian Minimum Spanning Tree dengan menggunakan algoritma Kruskal dan berbasis GUI. G 5 6 3 F 5

10. Dari kasus soal no.4 buatlah aplikasi pencarian Minimum Spanning Tree dengan menggunakan algoritma Prim's dan berbasis GUI.

JADWAL UJIAN AKHIR SEMESTER STRUKTUR DATA 2010

Penilaian UAS akan dilaksanakan pada : Hari, tanggal Tempat : Jum'at, 31 Desember 2010 : Lab. Jaringan

Dengan jadwal sebagai berikut Kelas D E F G Waktu 13.00 14.00 14.00 15.00 15.00 16.00 16.00 17.00

Ketentuan UAS Struktur Data : 1. Hadir tepat waktu sesuai jadwal yang telah ditentukan. 2. Berpakaian Hitam (bawah) Putih (Atas).

Kriteria Penilaian : 1. Pemahaman alur program dan struktur data yang digunakan (Kelompok). 2. Progres program. 3. Ide kreasi mengolah input dan output.