download soal

LATIHAN 26
• 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
LATIHAN 26
• 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
LATIHAN 26
• 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

Download Report