NAMA :

NIM :

PRAKTIKUM ARTIFICIAL INTELLIGENCE

1. Pengertian Algoritma Greedy

Algoritma greedy merupakan algoritma yang bersifat heuristik dan urutan logisnya
disusun berdasarkan langkah-langkah penyelesaian masalah yang disusun secara
sistematis. Dalam penelitian ini algoritma greedy digunakan untuk mengoptimalisasi
penggunaan ruangan yang ada di Jurusan Teknik Informatika dan Komputer Politeknik
Negeri Jakarta (JTIK)

2. Screenshootkan hasil code yang dijalankan, kemudian buat node tree-nya.

 Note Tree
Rp 35000 35000

Rp 30000 5000 3000 100

Rp 25000 5000 3000 100

Rp 20000 5000 3000 100

Rp 15000 5000 3000 100

Rp 10000 5000 3000 100

Rp 5000 5000 3000 100

Rp 0 5000 3000 100

3. Jelaskan kenapa Algoritma Greedy pada code diatas masuk kategori heuristic Search
Algoritma Greedy pada code di atas termasuk dalam kategori heuristic search karena ia
menggunakan heuristik, yaitu aturan atau strategi yang dikembangkan berdasarkan
pengalaman atau pengetahuan tentang masalah yang sedang dihadapi, untuk memilih
langkah terbaik pada setiap tahap pencarian. Dalam algoritma Greedy, setiap langkah
diambil berdasarkan pilihan terbaik saat itu tanpa mempertimbangkan dampak jangka
panjang atau memperhitungkan semua kemungkinan langkah di masa depan. Oleh karena
itu, algoritma Greedy dapat memberikan solusi yang cukup baik, tetapi tidak selalu
optimal atau terbaik secara keseluruhan. Meskipun demikian, algoritma Greedy dapat
menjadi pilihan yang bagus untuk masalah yang kompleks dengan ruang pencarian yang
sangat besar, karena ia dapat mengurangi waktu dan sumber daya yang dibutuhkan untuk
menyelesaikan masalah. Namun, karena tidak mempertimbangkan semua kemungkinan
langkah di masa depan, algoritma Greedy dapat menghasilkan solusi yang suboptimal
atau bahkan menemukan jalan buntu jika tidak diberikan heuristik yang tepat.