Asesmen Awal Strategi Algoritmik dalam Kehidupan Sehari-hari XII

Apa yang dimaksud dengan algoritma dan mengapa penting dalam pemecahan masalah?

• Algoritma hanya digunakan dalam pemrograman komputer.

• Algoritma adalah langkah-langkah sistematis untuk menyelesaikan masalah dan penting untuk efisiensi serta konsistensi dalam pemecahan masalah.

• Algoritma adalah metode acak untuk menyelesaikan masalah.

• Algoritma tidak memiliki pengaruh terhadap hasil pemecahan masalah.

Sebutkan dan jelaskan tiga jenis algoritma yang umum digunakan!

• Algoritma kompresi

• Algoritma enkripsi

• Algoritma pembelajaran mesin

• Tiga jenis algoritma yang umum digunakan adalah algoritma pencarian, algoritma pengurutan, dan algoritma graf.

Bagaimana cara menentukan efisiensi suatu algoritma?

• Menggunakan intuisi pribadi untuk menilai algoritma.

• Analisis kompleksitas waktu dan ruang serta pengujian empiris.

• Menghitung jumlah langkah algoritma saja.

• Membandingkan algoritma dengan algoritma lain tanpa analisis.

Berikan contoh masalah sehari-hari yang dapat diselesaikan dengan algoritma pencarian!

• Mencari resep masakan di internet.

• Mencari lokasi restoran terdekat.

• Mencari nomor telepon dalam daftar kontak.

• Mencari jadwal film di bioskop.

Jelaskan perbedaan antara algoritma greedy dan algoritma dinamis!

• Algoritma greedy dan dinamis memiliki pendekatan yang sama dalam menyelesaikan masalah.

• Algoritma greedy selalu menghasilkan solusi optimal global.

• Algoritma dinamis tidak memerlukan penyimpanan hasil sub-masalah.

• Algoritma greedy memilih solusi lokal terbaik, sedangkan algoritma dinamis menyimpan hasil sub-masalah untuk efisiensi.

Apa saja kelebihan dan kekurangan dari algoritma brute force?

• Kelebihan: sederhana, mudah diimplementasikan, jaminan menemukan solusi. Kekurangan: efisiensi rendah, waktu komputasi lama untuk ruang pencarian besar.

• Kekurangan: selalu menghasilkan solusi optimal, cocok untuk semua jenis masalah.

• Kelebihan: cepat, efisiensi tinggi, tidak memerlukan banyak memori.

• Kelebihan: kompleks, sulit diimplementasikan, tidak ada jaminan solusi.

Sebutkan langkah-langkah dalam merancang algoritma untuk menyelesaikan masalah!

• 1. Memahami masalah, 2. Identifikasi input/output, 3. Kembangkan langkah logis, 4. Susun langkah, 5. Uji algoritma, 6. Revisi jika perlu.

• 1. Menentukan tujuan akhir, 2. Mengabaikan input/output, 3. Menguji algoritma tanpa revisi.

Bagaimana cara menggunakan diagram alir untuk menggambarkan algoritma?

• Gunakan warna-warni untuk membedakan langkah-langkah algoritma.

• Hanya gunakan teks tanpa simbol untuk menggambarkan algoritma.

• Gunakan simbol standar dan panah untuk menggambarkan langkah-langkah algoritma.

• Gambarkan algoritma dalam bentuk tabel tanpa panah.

Berikan contoh penerapan algoritma dalam konteks kehidupan di pegunungan!

• Penggunaan algoritma pengurutan untuk memilih rute tercepat.

• Penggunaan algoritma kompresi data untuk menyimpan peta pegunungan.

• Penggunaan algoritma pencarian jalur untuk navigasi di pegunungan.

• Penggunaan algoritma kriptografi untuk mengamankan komunikasi di pegunungan.

Jelaskan bagaimana algoritma dapat membantu dalam pengelolaan sumber daya alam di daerah pesisir!

• Algoritma dapat menggantikan semua keputusan manusia dalam pengelolaan sumber daya.

• Algoritma hanya digunakan untuk pengolahan data statistik.

• Algoritma tidak memiliki peran dalam pengelolaan sumber daya alam.

• Algoritma membantu dalam pengelolaan sumber daya alam di daerah pesisir dengan menganalisis data, memprediksi dampak, dan mengoptimalkan penggunaan sumber daya.