Pertemuan 26 PRAKTEK ANALISIS ALGORITMA

Presentasi berjudul: "Pertemuan 26 PRAKTEK ANALISIS ALGORITMA"— Transcript presentasi:

1

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

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

4 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

5 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

6 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

7 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

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

9 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

10 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

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