PENILAIAN AKHIR SEMESTER GANJIL

Apa karakteristik utama algoritma Greedy?

• Membagi masalah menjadi submasalah kecil

• Menggunakan hasil submasalah yang tumpang tindih
  
  

• Memilih solusi terbaik di setiap langkah tanpa mempertimbangkan konsekuensi jangka panjang

• Memerlukan sinkronisasi antar tugas

Langkah pertama yang dilakukan dalam algoritma Divide and Conquer untuk membuat secangkir teh adalah:

• Rebus air

• Bagi tugas menjadi subproses

• Tuang air panas ke gelas

• Tambahkan teh ke dalam gelas

Keunggulan utama algoritma Dynamic Programming dibandingkan Greedy adalah:

• Lebih mudah diimplementasikan

• Meminimalkan pengulangan langkah-langkah

• Tidak memerlukan banyak sumber daya

• Menggunakan solusi cepat tanpa optimalisasi

Pendekatan algoritma mana yang cocok untuk situasi dengan sumber daya paralel?

•  Greedy

• Divide and Conquer

• Dynamic Programming

• Semua benar

Apa keterbatasan utama dari algoritma Greedy dalam membuat secangkir teh?

• Kompleksitas implementasi tinggi

• Tidak optimal jika memerlukan keseimbangan tertentu

• Memerlukan banyak sinkronisasi

• Tidak efisien dalam waktu

Pilih pernyataan yang benar tentang algoritma Dynamic Programming:

• Memerlukan sinkronisasi yang kompleks

• Menggunakan hasil submasalah yang dihitung sebelumnya

• Memberikan solusi optimal dalam konteks tertentu

• Memecah masalah menjadi submasalah kecil tanpa pengulangan

Keuntungan dari algoritma Divide and Conquer adalah:

• Cepat dan mudah diimplementasikan

• Cocok untuk lingkungan dengan sumber daya paralel

• Menghasilkan solusi optimal dengan cara sistematis
  
  

• Fleksibel dalam pengaturan langkah-langkah

8. Jodohkan strategi algoritmik berikut dengan deskripsinya:

• Menggunakan hasil perhitungan sebelumnya

• 8. Dynamic Programming

• Membagi masalah menjadi submasalah kecil

• 8. Greedy

• 8. Memilih solusi terbaik di setiap langkah

• 8. Divide and Conquer

Jelaskan perbedaan utama antara algoritma Greedy dan Divide and Conquer dalam konteks membuat secangkir teh

Sebuah keluarga memiliki kebiasaan menyajikan teh dengan jumlah gula dan susu yang sangat presisi. Algoritma mana yang lebih cocok digunakan untuk memastikan keseimbangan ini? Berikan alasan.