Materi_penertbitAlgorithma_Greedy_Kelas9(2).pptx

materi algoritma yang berisi dengan materi sederhana yang mudah untuk dipahami dengan mudah dan bahasa yang simple untuk dimengerti, serta penampilan presentasi yang sangat minimalis. yang melihatnya juga akan sangat mudah memahamiya

1. Berbagai Teknik Pendekatan Masalah Algoritma Greedy: Perjalanan Sales, Memilih Pertunjukan, Penukaran Uang Kelas 9

2. Pendahuluan Masalah sehari-hari: memilih rute, jadwal, menukar uang Algoritma Greedy: strategi cepat → pilih solusi terbaik setiap langkah

3. Pengertian Algoritma Greedy Metode memilih solusi terbaik (optimum lokal) di setiap langkah Harapan: memberi solusi terbaik keseluruhan (optimum global) Cepat, sederhana, tapi tidak selalu optimal

4. Ciri-ciri Algoritma Greedy Langkah demi langkah Selalu pilih terbaik saat itu Tidak ada mundur/backtracking Efisien, mudah dipahami

5. Unsur Algoritma Greedy Himpunan kandidat (C) Himpunan solusi (S) Fungsi seleksi Fungsi kelayakan Fungsi objektif

6. Contoh 1: Perjalanan Sales Sales harus mengunjungi beberapa kota dan kembali ke asal Strategi Greedy: pilih kota terdekat yang belum dikunjungi Cepat, tetapi tidak selalu rute terpendek global

7. Contoh 2: Memilih Pertunjukan Tujuan: menonton pertunjukan terbanyak tanpa jadwal bentrok Strategi Greedy: pilih pertunjukan dengan waktu selesai paling cepat Lanjutkan pilih berikutnya yang tidak bentrok

8. Contoh 3: Penukaran Uang Tukar Rp49.000 dengan pecahan 20k, 10k, 5k, 2k, 1k Greedy: pilih pecahan terbesar dulu Hasil: 2×20k + 1×5k + 2×2k = 49k Kadang tidak optimal jika pecahan tidak standar

9. Kelebihan & Kekurangan Kelebihan: cepat, sederhana, cocok masalah besar Kekurangan: tidak selalu optimal, bisa gagal pada kasus tertentu

10. Latihan Soal 1. Sales mengunjungi kota A–B–C–D. Tentukan rute dengan Greedy. 2. Dari tabel pertunjukan, tentukan pertunjukan terbanyak dengan Greedy. 3. Tukarkan Rp37.000 dengan pecahan 20k, 10k, 5k, 2k, 1k dengan Greedy.

11. Penutup Greedy = strategi cepat, pilih terbaik di setiap langkah Cocok untuk perjalanan sales sederhana, memilih pertunjukan, penukaran uang Hasil cepat tapi tidak selalu optimal