POSTEST REKRUSI DAN ALGORITMA GREEDY

Apa yang dimaksud dengan algoritma greedy?

• Algoritma greedy adalah metode yang selalu memilih opsi terburuk.

• Algoritma greedy adalah teknik yang hanya digunakan untuk masalah sorting.

• Algoritma greedy adalah metode pemecahan masalah yang memilih opsi terbaik saat ini tanpa mempertimbangkan konsekuensi jangka panjang.

• Algoritma greedy mempertimbangkan semua kemungkinan sebelum memilih solusi.

Sebutkan karakteristik utama dari algoritma greedy!

• Memilih solusi global terbaik pada setiap langkah.

• Karakteristik utama dari algoritma greedy adalah memilih solusi lokal terbaik pada setiap langkah.

• Mengabaikan solusi yang tidak optimal tanpa pertimbangan.

• Menggunakan pendekatan brute force untuk setiap masalah.

Berikan contoh masalah rekrusi yang dapat diselesaikan dengan algoritma greedy!

• Pemilihan kandidat berdasarkan pengalaman kerja terbanyak.

• Pemilihan kandidat terbaik berdasarkan skor tertinggi.

• Rekrutmen kandidat dengan biaya terendah.

• Pemilihan kandidat secara acak tanpa kriteria.

Jelaskan langkah-langkah dalam menyelesaikan masalah rekrusi menggunakan algoritma greedy!

• Pilih langkah acak tanpa kriteria

• Ulangi langkah tanpa memperbarui keadaan

• Tentukan solusi akhir terlebih dahulu

• Langkah-langkah dalam menyelesaikan masalah rekrusi menggunakan algoritma greedy adalah: identifikasi masalah, tentukan kriteria pemilihan, pilih langkah terbaik, perbarui keadaan, dan ulangi hingga solusi tercapai.

Apa keuntungan menggunakan algoritma greedy dibandingkan algoritma lain?

• Memerlukan lebih banyak waktu untuk menyelesaikan masalah.

• Kecepatan dan kesederhanaan dalam implementasi.

• Kompleksitas tinggi dalam implementasi.

• Hasil yang selalu optimal untuk semua jenis masalah.

Sebutkan kelemahan dari algoritma greedy!

• Algoritma greedy selalu menghasilkan solusi optimal.

• Algoritma greedy tidak memerlukan data input.

• Algoritma greedy lebih cepat daripada algoritma dinamis.

• Kelemahan dari algoritma greedy adalah tidak selalu menghasilkan solusi optimal.

Bagaimana cara menentukan pilihan terbaik dalam algoritma greedy?

• Pilih opsi dengan keuntungan lokal maksimal pada setiap langkah.

• Pilih opsi dengan keuntungan global maksimal pada setiap langkah.

• Tentukan pilihan berdasarkan urutan acak tanpa pertimbangan keuntungan.

• Pilih opsi yang memiliki biaya terendah tanpa memperhatikan keuntungan.

Berikan contoh implementasi algoritma greedy dalam Python!

• def greedy_coin_change(coins, amount): coins.sort(reverse=True) # Urutkan koin dari yang terbesar result = [] for coin in coins: while amount >= coin: amount -= coin result.append(coin) return result # Contoh penggunaan: coins = [1, 5, 10, 25] amount = 63 print(greedy_coin_change(coins, amount)) # Output: [25, 25, 10, 1, 1, 1]

• def greedy_max_profit(prices):

• def greedy_dijkstra(graph, start):

• def greedy_knapsack(weights, values, capacity):

Apa yang dimaksud dengan 'optimal' dalam konteks algoritma greedy?

• Solusi yang tidak efisien dari algoritma greedy.

• Hasil yang acak dari algoritma greedy.

• Solusi terbaik yang dihasilkan oleh algoritma greedy.

• Solusi yang selalu lebih buruk dari metode lain.

Sebutkan beberapa aplikasi nyata dari algoritma greedy!

• Beberapa aplikasi nyata dari algoritma greedy adalah: Masalah Knapsack, Algoritma Huffman, Pemilihan aktivitas, Algoritma Prim dan Kruskal, Dijkstra's Algorithm.

• Algoritma Bubble Sort

• Algoritma Merge Sort

• Algoritma Backtracking