Perhatikan gambar berikut untuk menjawab soal nomor 1-3.
Pada gambar di atas, jika urutan perjalanan yang dipilih adalah A-B-F-H, pendekatan yang digunakan adalah algoritme
A. greedy
B. dinamis
C. bukan keduanya
D. greedy dan dinamis
Jika yang dipilih adalah algoritme greedy, jarak yang harus ditempuh dari posisi A ke posisi H adalah
A. 26
B. 25
C. 24
D. 22
Pada gambar di atas, jika urutan perjalanan yang dipilih adalah A-C-G-H, algoritme yang digunakan adalah algoritme ...
A. greedy
B. dinamis
C. bukan keduanya
D. greedy dan dinamis
Jalur perjalanan dari A ke H yang tidak mungkin dipilih adalah ...
A. A-C-D-H
B. A-B-E-H
C. A-B-D-H
D. A-B-F-H
Jarak terpendek dari titik A ke H adalah ...
A. 24
B. 21
C. 22
D. 25
Pernyataan berikut yang salah mengenai penyusunan sebuah algoritma adalah ...
A. Sebelum menyusun algoritma, harus dilakukan identifikasi masalah terlebih dahulu.
B. Algoritma dapat dianggap sebagai sebuah rencana untuk menyelesaikan masalah.
C. Tidak peduli siapa yang akan menuliskan program untuk sebuah algoritma, algoritma harus dibuat sangat detail.
D. Sebelum menuliskan algoritma secara detail, perlu dibuat algoritma level tinggi terlebih dahulu.
E. Analisis masalah diperlukan setelah mengidentifikasi masalah dan sebelum menyusun algoritma level tinggi.
Persoalan berikut yang tidak cocok menggunakan algoritma rekursi adalah . . .
A. persoalan yang dalam pencarian solusinya kemungkinan tidak konvergen
B. digunakan pada algoritma lain, seperti greedy atau pemrograman dinamis
C. persoalan perhitungan yang berulang-ulang (iterasi)
D. menghitung jumlah dari sebuah deret bilangan
E. persoalan Fibonacci
Baca Gambar!
A. pemrograman dinamis
B. divide and conquer
C. runut balik
D. greedy
E. rekursi
Jika tukang kebun memberikan peta jumlah buah jeruk di setiap batang, manakah algoritma yang memungkinkan Gianna memetik buah jeruk paling banyak?
A. pemrograman dinamis
B. divide and conquer
C. Gaussian random
D. greedy
E. rekursi
Fungsi teknik memoization ketika menyusun algoritma adalah . . .
A. agar masalah kompleks dapat diselesaikan dengan sederhana
B. mencari solusi dengan jumlah proses yang paling singkat
C. membuat daftar dari semua solusi yang mungkin
D. menyimpan solusi dari submasalah agar dapat ditentukan yang paling optimal
E. mencari nilai yang paling tinggi
Mana saja yang bukan merupakan tahapan yang digunakan ketika menyusun sebuah algoritma.
Analisis Masalah: Memahami dengan mendalam apa masalah yang akan diselesaikan. Ini melibatkan identifikasi input, output, serta batasan-batasan yang ada.
Perancangan Algoritma: Membuat kerangka atau langkah-langkah logis untuk menyelesaikan masalah. Tahapan ini bisa dilakukan dengan algoritma level tinggi (deskripsi umum) terlebih dahulu, baru kemudian
Penulisan Kode (Implementasi): Menerjemahkan algoritma yang telah dirancang ke dalam bahasa pemrograman.
Pengujian dan Debugging: Mengeksekusi program dan memeriksa apakah hasilnya sesuai dengan yang diharapkan. Jika ada kesalahan (bug), lakukan perbaikan.
semua benar
penjelasan cara kerja algoritma rekursi
rekursi bekerja dengan memecah masalah besar menjadi versi yang lebih kecil dari dirinya sendiri, sampai masalah tsb mencapai kasus dasar yang dpt diselesaikan secara langsung. stlh kasus dasar diselesaikan, solusi dari setiap sub-masalah akan digabungkan kembali hingga masalah awal terselesaikan.
Tuliskan penjelasan cara kerja algoritma greedy.
Algoritma greedy mengambil keputusan terbaik pada setiap langkahnya, dengan memikirkan konsekuensi di masa depan.
Persamaan Divide and Conquer dengan Pemrograman Dinamis.
Persamaan Keduanya memecah masalah besar menjadi sub-masalah yang lebih kecil.
Perbedaan Divide and Conquer dengan Pemrograman Dinamis
Divide and Conquer menyimpan hasil dari sub-masalah. Jika ada sub-masalah yang sama, ia akan dihitung ulang. Pemrograman Dinamis Tidak Menyimpan hasil dari sub-masalah yang telah dipecahkan (memoization), sehingga jika sub-masalah yang sama muncul lagi, hasilnya bisa langsung diambil.
Manakah solusi yang mungkin untuk puzzle 4-queens dengan asumsi papan catur berukuran 4x4 dan posisi dihitung dari baris dan kolom 1 hingga 4.
Queen 1: (2, 1) - baris 2, kolom 1
Queen 2: (4, 2) - baris 4, kolom 2
Queen 3: (1, 3) - baris 1, kolom 3
Queen 4: (3, 4) - baris 3, kolom 4
Queen 1: (3, 1) - baris 3, kolom 1
Queen 2: (1, 2) - baris 1, kolom 2
Queen 3: (4, 3) - baris 4, kolom 3
Queen 4: (2, 4) - baris 2, kolom 4
Buat Kuis Baru