Apa yang Jawab: __ 4. Apa yang dimaksud dengan Algoritma Greedy by Profit? Jawab: __ 5. Sebutkan dua bagian fungsi rekursif! Jawab: __ Apa yang Jawab: __ 7. Sebutkan beberapa fungsionalitas dasar pada algoritma greedy! Jawab: __ 8. Sebutkan beberapa sifat array! am Jawab: __ 9. Apa yang dimaksud dengan knapsack problem? Jawab: __ Sebutkan karakteristik algoritma brute force! HOUS Jawab: __

**4. Apa yang dimaksud dengan Algoritma Greedy by Profit?**Algoritma Greedy by Profit adalah pendekatan dalam pemrograman dinamis yang digunakan untuk menyelesaikan masalah optimasi dengan memilih solusi yang memberikan ke maksimal pada setiap langkah. Dalam konteks knapsack problem, algoritma ini memilih item dengan keuntungan tertinggi yang dapat dimasukkan ke dalam knapsack tanpa melebihi batas kapasitas.**5. Sebutkan dua bagian fungsi rekursif!**Dua bagian utama dari fungsi rekursif adalah:1. **Bagian Basis:** Ini adalah kondisi penghenti yang menentukan kapan rekursi harus berhenti.2. **Bagian Rekursif:** Ini adalah bagian yang memanggil fungsi itu sendiri dengan argumen yang berbeda hingga mencapai kondisi basis.**7. Sebutkan beberapaionalitas dasar pada algoritma greedy!**Beberapa fungsionalitas dasar pada algoritma greedy meliputi:1. **Pemilihan:** Memilih elemen terbaik pada setiap langkah.2. **Pengurutan:** Mengurutkan elemen berdasarkan kriteria tertentu sebelum pemilihan.3. **Pusan:** Menghapus elemen yang sudah dipilih dari kumpulan yang tersedia.**8. Sebutkan beberapa sifat array!**Beberapa sifat array meliputi:1. **Tipe Data yang Seragam:** Semua elemen dalam array harus memiliki tipe data yang2. **Indeks yang Berurutan:** Elemen-elemen dalam array diakses melalui indeks yang berurutan mulai dari 0 hingga n-1.3. **Ukuran Tetap:** Ukuran array biasanya tetap dan harus ditentukan pada saat inisialisasi.**9. Apa yang dimaksud dengan knapsack problem?**Knapsack problem adalah masalah optimasi kombinatorial yang melibatkan memilih item-item dengan berat dan nilai tertentu untuk dimasukkan ke dalam knapsack (rantai) dengan kapasitas batas tertentu sehingga total nilai item yang dipilih maksimal tanpa melebihi batas kapasitas knapsack.**Karakteristik algoritma brute force!**Algoritma brute force adalah metode penyelesaian masalah yang mencoba semua kemungkinan solusi hingga menemukan satu yang memenuhi kriteria. Karakteristiknya meliputi:1. **Ketahan terhadap Perubahan:** Biasanya lebih mudah diimplementasikan dan tidakalu terpengaruh oleh perubahan kecil dalam masalah.2. **Kurang Efisien:** Sangat lambat dan tidak efisien untuk masalah dengan ruang pencarian yang besar karena harus memeriksa semua kemungkinan solusi.3. **Sederhana:** Mudah dipahami dan diimplementasikan karena tidak memerlukan teknik optimasi khusus.