Tugas Besar Desain dan Analisis Algoritma Kelas IF-33-07 Pengerjaan : berkelompok dengan jumlah anggota maksimum 3 orang

Pengumpulan : 23 Mei 2011 (Jam 12.00 siang) Demo : to be announced (antara tanggal 24-28 Mei 2011), dengan dosen kelas Deskripsi Tugas Kelompok pecinta alam yang sedang berkemah di sebuah bumi perkemahan terancam terkena penyakit menular akibat sungai tercemar, untuk menghindari hal tersebut seorang dokter ditugaskan untuk memberikan obat kepada masing-masing pecinta alam tersebut. Dari daftar pengunjung, tercatat ada 6 (Enam) kelompok pecinta alam yang sedang berkemah disana dengan rincian sebagai berikut. No Lokasi Perkemahan B C D E F G Jumlah Pecinta Alam 2 4 5 1 2 3

1 2 3 4 5 6

Dokter memulai dari tempat pendaftaran (A), berkeliling memberikan obat satu persatu kemudian kembali ke tempat pendaftaran. Waktu untuk memberikan obat adalah 5 menit/orang, sedangkan waktu untuk perjalanan adalah 10 menit/jarak. Jarak masing-masing lokasi perkemahan adalah :
A A B C D E F G 0 6 4 4 20 12 8 B 6 0 4 6 7 4 12 C 4 4 0 12 8 9 4 D 4 6 12 0 3 5 12 E 20 7 8 3 0 8 8 F 12 4 9 5 8 0 5 G 8 12 4 12 8 5 0

1. Implementasikan penyelesaian persoalan ini dalam sebuah program menggunakan strategi : Greedy, Backtracking, dan Branch and Bound. Sebagai pembanding, selesaikan juga menggunakan Brute Force. 2. Penyelesaian persoalan mencakup : i. Rute terbaik ii. Total waktu yang diperlukan untuk perjalanan

Bahasa / tools pemrograman yang dapat digunakan : C/C++/Visual C Pascal/Delphi Java C# .NET Deliverables : 1. Softcopy Source Code program beserta executable files yang siap untuk di-run. Lengkapi dengan manual cara eksekusi. 2. Softcopy laporan yang berisi analisis penyelesaian persoalan, dalam format .pdf, maks 20 halaman (TIDAK berisi copy source code program) 3. Softcopy source code + exe dan laporan dikirim melalui email ke : sviolina@gmail.com, dengan format subject : TugasBesar_DAA[NIMAnggotaKelompok], dan format nama file : TugasBesarDAA[NIMAnggotaKelompok].[rar/zip] Penilaian : kebenaran program, kedalaman analisis, dan tampilan (bonus jika menggunakan GUI). Penalti berupa nilai akhir E akan diberikan untuk segala bentuk plagiat.