Materi Rekursi dan Algoritma Greedy

Apa itu rekursi dalam pemrograman?

• Rekursi dalam pemrograman adalah metode di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah teknik pengulangan dalam pemrograman.

• Rekursi adalah metode untuk mengoptimalkan penggunaan memori.

• Rekursi adalah cara untuk mengeksekusi program secara paralel.

Contoh dari fungsi rekursif adalah?

• Fungsi faktorial

• Fungsi pembagian

• Fungsi pengurangan

• Fungsi penjumlahan

Apa yang dimaksud dengan basis kasus dalam rekursi?

• Basis kasus adalah variabel yang menyimpan hasil rekursi.

• Basis kasus adalah kondisi yang mempercepat proses rekursi.

• Basis kasus adalah kondisi yang menghentikan rekursi.

• Basis kasus adalah bagian dari algoritma yang selalu diulang.

Mengapa rekursi bisa menyebabkan stack overflow?

• Stack overflow terjadi karena penggunaan memori yang efisien.

• Rekursi bisa menyebabkan stack overflow karena tidak adanya kondisi berhenti yang tepat.

• Rekursi selalu memiliki kondisi berhenti yang jelas.

• Rekursi tidak pernah menyebabkan kesalahan dalam program.

Apa itu algoritma greedy?

• Algoritma greedy mempertimbangkan semua kemungkinan sebelum memilih.

• Algoritma greedy adalah metode yang selalu memilih opsi terburuk.

• Algoritma greedy adalah teknik yang tidak efisien untuk pemecahan masalah.

• Algoritma greedy adalah metode pemecahan masalah yang memilih opsi terbaik saat ini tanpa mempertimbangkan masa depan.

Salah satu contoh algoritma greedy adalah?

• Algoritma Bellman-Ford

• Algoritma A*

• Algoritma Dijkstra

• Algoritma Kruskal

Apa keuntungan menggunakan algoritma greedy?

• Keuntungan menggunakan algoritma greedy adalah kesederhanaan dan efisiensi dalam menemukan solusi yang cepat.

• Algoritma greedy tidak memerlukan waktu komputasi yang efisien.

• Algoritma greedy selalu memberikan solusi optimal.

• Algoritma greedy lebih kompleks dibandingkan algoritma dinamis.

Apa kelemahan dari algoritma greedy?

• Algoritma greedy lebih cepat daripada algoritma dinamis.

• Algoritma greedy tidak memerlukan data input.

• Algoritma greedy selalu menghasilkan solusi optimal.

• Kelemahan algoritma greedy adalah tidak selalu menghasilkan solusi optimal.

Bagaimana cara kerja algoritma Dijkstra?

• Algoritma Dijkstra hanya dapat digunakan pada graf tanpa bobot.

• Algoritma Dijkstra mencari simpul dengan derajat tertinggi dalam graf.

• Algoritma Dijkstra digunakan untuk menghitung jumlah total bobot semua jalur dalam graf.

• Algoritma Dijkstra digunakan untuk menemukan jalur terpendek dari satu simpul ke simpul lainnya dalam graf berbobot.

Apa yang dimaksud dengan pemrograman dinamis?

• Pemrograman dinamis adalah metode untuk menyelesaikan masalah tanpa menyimpan hasil.

• Pemrograman dinamis adalah metode untuk menyelesaikan masalah dengan memecahnya menjadi sub-masalah dan menyimpan hasilnya.

• Pemrograman dinamis hanya digunakan untuk aplikasi web.

• Pemrograman dinamis adalah teknik untuk menulis kode secara acak.