Perhatikan algoritma berikut untuk mencari angka terbesar dari tiga angka (X, Y, Z): 1. Baca X, Y, Z. 2. Jika X > Y, maka bandingkan X dengan Z. Jika X > Z, maka angka terbesar adalah X. 3. Jika Y > X, maka bandingkan Y dengan Z. Jika Y > Z, maka angka terbesar adalah Y. 4. Jika Z lebih besar dari X dan Y, maka angka terbesar adalah Z. Apakah algoritma ini sudah optimal? Mengapa?

Tidak, karena terlalu banyak perbandingan yang berulang atau tidak efisien.

Sebuah program membutuhkan pengguna untuk memasukkan tiga angka, lalu menampilkan angka terbesar di antara ketiganya. Jika pengguna memasukkan angka 5, 2, dan 8, output yang diharapkan adalah 8. Jika pengguna memasukkan 10, 10, dan 7, output yang diharapkan adalah 10. Manakah dari urutan langkah berikut yang merupakan algoritma paling tepat untuk menyelesaikan masalah ini?

1. Baca angka pertama (A). 2. Baca angka kedua (B). 3. Baca angka ketiga (C). 4. Bandingkan A dan B, simpan yang terbesar sebagai Max. 5. Bandingkan Max dan C, simpan yang terbesar sebagai Max. 6. Tampilkan Max.

Bab 5: Algoritma Dasar

LATIHAN• 1/5

No. 1

Dua algoritma pencarian:Algoritma A: Mencari buku di rak yang tidak beraturan dengan memeriksa setiap buku satu per satu dari awal hingga akhir.Algoritma B: Mencari buku di rak yang sudah diurutkan berdasarkan abjad dengan membagi dua rak secara berulang hingga menemukan buku.Jika terdapat 100 buku, manakah algoritma yang lebih efisien dan mengapa?