Pertemuan 26 PRAKTEK ANALISIS ALGORITMA Matakuliah : T0034 / Perancangan & Analisis Algoritma Tahun : 2008 Pertemuan 26 PRAKTEK ANALISIS ALGORITMA

KASUS 1 Buatlah sebuah algoritma untuk menghitung jumlah faktor pembagi bilangan N ! Bina Nusantara

TAHAP 5 Optimisasi code Cari bagian apa dari pseudocode yang bisa disempurnakan! Periksa apakah semua batas atas dan batas bawah perulangan sudah optimal Periksa apakah semua kondisi percabangan sudah ditempatkan dengan benar Periksa apakah terdapat redundansi proses Periksa apakah ada bagian pseudocode yang bisa dibuang tanpa mengubah hasilnya Periksa adakah teknik lain yang bisa digunakan Bina Nusantara

Menulis program, kompilasi, testing Lakukan perbaikan bila perlu TAHAP 6 Menulis program, kompilasi, testing Lakukan perbaikan bila perlu Isu-isu dalam memilih bahasa pemrograman Kebutuhan masalah Kecepatan Tampilan Kompatibilitas Memori dan tipe data Bina Nusantara

Implementasi, training, maintenance TAHAP 7 Implementasi, training, maintenance Tahap terakhir yang sering dilupakan Sebuah program tidak berarti apabila penggunanya tidak tahu bagaimana cara menggunakannya ! Bina Nusantara

KASUS 2 Buatlah sebuah algoritma untuk menampilkan jumlah faktor pembagi bilangan X, dengan X adalah 1 hingga N ! Misal Jumlah faktor dari 1 adalah 1 Jumlah faktor dari 2 adalah 2 Jumlah faktor dari 3 adalah 2 Jumlah faktor dari 4 adalah 3 Jumlah faktor dari 5 adalah 2 Jumlah faktor dari 6 adalah 4 dst Maka ditampilkan : 1, 2, 2, 3, 2, 4, dst Bina Nusantara

Lakukan penyelesaian kasus 2 dengan tahap-tahap seperti kasus 1 ! Apakah penyelesaian dengan teknik flagging dapt menghasilkan algoritma yang lebih baik? Bina Nusantara

TRAVELING SALESMAN PROBLEM Dalam matakuliah ini, TSP digunakan sebagai contoh dalam beberapa teknik algoritma. Bisakah TSP diselesaikan dengan Divide and Conquer? Bisakah TSP diselesaikan dengan Metode Greedy? Bagaimana hasilnya? Bagaimana penyelesaian TSP dengan Dynamic Programming? Bagaimana penyelesaian TSP dengan Branch and Bound? Teknik mana yang paling baik untuk menyelesaikan TSP? Mengapa? Bina Nusantara

PEMILIHAN TEKNIK ALGORITMA Masalah seperti apa yang paling baik diselesaikan dengan Teknik Divide and Conquer? Masalah seperti apa yang paling baik diselesaikan dengan Metode Greedy? Masalah seperti apa yang paling baik diselesaikan dengan Dynamic Programming? Masalah seperti apa yang paling baik diselesaikan dengan Teknik Backtracking? Masalah seperti apa yang paling baik diselesaikan dengan Teknik Branch and Bound? Masalah seperti apa yang paling baik diselesaikan dengan Full Search Tree? Bina Nusantara

PENUTUP Kunci sukses dalam menguasai pemrograman komputer adalah berlatih dan terus berlatih. Bina Nusantara