Strategi Algoritmik dan Pemrograman

Apa yang dimaksud dengan berpikir komputasional?

• Cara berpikir dengan menggunakan kalkulator

• Proses berpikir yang mencakup analisis masalah dan pemodelan dengan perangkat keras dan perangkat lunak

• Cara menyelesaikan masalah dengan menghafal solusi

• Menggunakan program untuk menyelesaikan semua masalah

• Memproses data secara manual

Contoh masalah yang dapat diselesaikan dengan rekursi adalah?

• Sorting data secara manual

• Barisan Fibonacci

• Mencari jalur terpendek

• Menyusun tugas sekolah

• Menghitung nilai rata-rata

Apaiture kursi?

• Fungsi yang dipanggil hanya sekali

• Fungsi yang memanggil dirinya sendiri

• Algoritma yang memecah masalah besar

• Pemecahan masalah dengan memori besar

• Metode menyelesaikan masalah dengan cepat

Algoritma Greedy memilih solusi terbaik berdasarkan apa?

• Solusi terbaik di setiap langkah tanpa mempertimbangkan dampak jangka panjang

• Solusi yang paling lambat tapi efektif

• Kombinasi semua kemungkinan solusi

• Pemrosesan semua opsi sekaligus

• Solusi terpanjang untuk hasil maksimal

Salah satu contoh penerapan algoritma Greedy adalah?

• Penelusuran folder di komputer

• Memilih koin untuk kembalian

• Mencari file di komputer

• Mengelola tugas sekolah

• Menghitung jumlah angka prima

Pemrograman dinamis bertujuan untuk?

• Mencari solusi cepat tanpa memori

• Memecahkan masalah besar menjadi sub-masalah kecil

• Menghindari pengulangan perhitungan yang sama

• Meningkatkan waktu eksekusi tanpa batas

• Menyimpan data secara acak

Pada pemrograman dinamis, teknik memoisasi digunakan untuk?

• Menghitung nilai ulang sub-masalah

• Menyimpan solusi dari sub-masalah yang telah dihitung

• Menghindari penggunaan memori

• Menyelesaikan masalah secara berulang

• Menghitung semua solusi dari nol

Kelemahan dari algoritma Greedy adalah?

• Menghasilkan solusi yang selalu optimal

• Tidak mempertimbangkan efek jangka panjang

• Menggunakan terlalu banyak memori

• Proses lambat dan rumit

• Sulit diterapkan pada masalah kecil

Apakah benar bahwa algoritma Greedy tidak menggunakan pemecahan sub-masalah?

• Algoritma Greedy tidak menggunakan pemecahan sub-masalah

• Pemrograman dinamis memecahkan masalah secara keseluruhan di awal

• Pemrograman dinamis mempertimbangkan semua solusi, Greedy tidak

• Algoritma Greedy selalu memberikan solusi optimal

• Pemrograman dinamis lebih cepat dari Greedy

Dalam pemrograman dinamis, sub-masalah yang dihitung disebut?

• Fungsi Greedy

• Subset

• Memoisasi

• Rekursi

• Optimasi