UTS Algoritma dan Pemrograman 2

Total nilai 120 point

Algoritma Optimal Binary Search Tree(OBST)
Semua input konstan (tidak perlu memasukkan input satu-persatu)
Input OBST spt contoh di buku :
p = {0, 0.15, 0.10, 0.05, 0.10, 0.20 };
q = {0.05, 0.10, 0.05, 0.05, 0.10};

• Tampilkan Nilai E – 10 point
• Tampilkan Nilai W – 10 point
• Tampilkan Nilai R – 10 point
• Tampilkan Struktur Binary search tree – 10 point
• Kemampuan menjelaskan source code – 20 point
• Tampilan GUI – 10 point

Algoritma Prim’s
Semua input konstan (tidak perlu memasukkan input satu-persatu)
Input Prims gunakan array 2 dimensi, tidak perlu menggunakan arraylist, vector dan lain-lain. Jika 2 buah vertek tidak mempunyai hubungan atau tidak diketahui jaraknya maka nilainya -1 ( sebagai pengganti nilai tak terhingga)

• Tampilkan matrik perlangkah untuk setiap vertex (lihat buku catatan) – 10 point
• Tampilkan hubungan yang terjadi setiap node setelah algoritma prim’s diberlakukan – 10 point
• Kemampuan menjelaskan source code – 20 point
• Tampilan GUI – 10 point

Kuliah materi Algoritma Bellman Ford dan Djikstra’s akan diadakan Hari Senin 10 Nopember 2008 pukul 8.30 WIB
Demo program dilakukan Hari Senin 10 Nopember 2008 pukul 10.00 WIB
Jika anda mengambil program dari teman, tuliskan secara jujur nama teman anda di dalam program tersebut(teman anda akan mendapatkan tambahan nilai) dan nilai anda berkurang 5 point saja.
Jika anda tidak jujur dan ketahuan maka nilai anda berkurang 25% dari keseluruhan nilai yang anda dapatkan.

Hhhmm semester ini kayaknya saya harus sering buka program nih ….