Pemrograman dan Algoritma Dasar

Apa yang perlu diperhatikan programmer dalam membuat sebuah fungsi rekursif?

• algoritma rekursif tidak memerlukan ambang batas

• kondisi batas yang menghentikan proses rekursif

• Algoritma rekursi tidak memiliki kondisi dasar.

• Contoh algoritma iterasi adalah fungsi untuk menghitung faktorial.

Jelaskan prinsip dasar dari metode greedy!

• Memilih solusi terbaik global tanpa mempertimbangkan langkah-langkah sebelumnya.

• Menggunakan pendekatan brute force untuk menemukan solusi optimal.

• Mengabaikan solusi lokal dan fokus pada hasil akhir saja.

• Prinsip dasar dari metode greedy adalah memilih solusi terbaik lokal pada setiap langkah.

Apa yang dimaksud sebagai masalah optimalisasi pada pemograman dinamis?

• performa lambat, potensi kesalahan runtime.

• menemukan nilai yang paling minimum atau maksimum

• sulit diimplementasikan

• penggunaan memori rendah, kekurangan: tidak fleksibel

Apa yang dimaksud dengan divide and conquer? Berikan contohnya!

• Algoritma Bubble Sort yang mengurutkan elemen satu per satu.

• Metode brute force yang mencoba semua kemungkinan solusi.

• Algoritma Dijkstra yang mencari jalur terpendek dalam graf.

• Contoh dari divide and conquer adalah algoritma Merge Sort, yang membagi array menjadi dua bagian, mengurutkan masing-masing bagian, dan kemudian menggabungkannya kembali.

Jelaskan konsep runut balik dalam pemrograman!

• Konsep runut balik dalam pemrograman adalah teknik untuk kembali ke langkah sebelumnya dalam eksekusi program.

• Konsep runut balik adalah metode untuk mempercepat eksekusi program.

• Teknik runut balik hanya berlaku untuk bahasa pemrograman tertentu.

• Runut balik digunakan untuk mengoptimalkan penggunaan memori dalam program.

Bagaimana cara kerja algoritma rekursi?

• Algoritma rekursi selalu menghasilkan hasil yang lebih cepat daripada algoritma iteratif.

• Algoritma rekursi memecah masalah menjadi sub-masalah dan memanggil dirinya sendiri.

• Algoritma rekursi tidak dapat memecah masalah menjadi bagian yang lebih kecil.

• Algoritma rekursi hanya menggunakan loop untuk menyelesaikan masalah.

Apa perbedaan antara greedy dan pemrograman dinamis?

• Greedy memilih solusi lokal terbaik, sedangkan pemrograman dinamis menyimpan hasil submasalah untuk efisiensi.

• Greedy hanya digunakan untuk masalah yang sederhana, sedangkan pemrograman dinamis untuk yang kompleks.

• Pemrograman dinamis selalu lebih cepat daripada greedy.

• Greedy menyimpan semua solusi yang mungkin, sedangkan pemrograman dinamis tidak.

Sebutkan langkah-langkah dalam metode divide and conquer!

• 1. Memecah masalah, 2. Selesaikan, 3. menyatukan solusi

• 1. Inisialisasi, 2. Eksekusi, 3. Penyelesaian

• 1. Desain, 2. Pengujian, 3. Dokumentasi

• 1. Analisis, 2. Implementasi, 3. Evaluasi

Berikan contoh masalah yang dapat diselesaikan dengan algoritma greedy!

• Masalah pemilihan aktivitas (Activity Selection Problem)

• Masalah pengurutan (Sorting Problem)

• Masalah pencarian jalur terpendek (Shortest Path Problem)

• Masalah knapsack (Knapsack Problem)

Apa yang dimaksud dengan pemrograman dinamis?

• algoritma yang memanggil dirinya sendir

• algoritma yang membuat pilihan terbaik setiap waktu

• algoritma yang memecah masalah kompleks menjadi masalah yang lebih kecil dan sederhana

• algoritma yang menguji setiap kemungkinan solusi