Algoritma Greedy👩🏻‍💻

 Haii semuaa👀

Kalian uda pada familiar blum sih dengan kata ‘Algoritma Greedy?’ sebenarnya, apasih arti Algoritma Greedy itu sendiri? 

Algoritma Greedy merupakan algoritma yang digunakan untuk mencari permasalahan optimasi. Yang dimana, mencari solusi pemecahan masalah yang diambil berdasarkan pilihan terbaik dengan konsekuensi apapun yang akan diterimanya.

Supaya lebih paham, yuk kita lihat contoh soal nya🫣.

Contoh soal diatas, kita diharuskan untuk mencari solusi supaya Dina dapat melihat pertunjukan lebih dari satu, tanpa bertabrakan dengan waktu pertunjukan yang lain, maka yang harus Dina lakukan ialah dengan menggunakan sistem Algoritma Greedy :

Barisan data pertunjukan hewan yang akan ditonton Dina :

1. Penguin (8:00 - 9:30)

2. Harimau (10:00 - 12:00)

3. Beruang Madu (13:00 - 14:30)

4. Ular Piton (16:00 - 17:00)

Untuk menentukan pertunjukan hewan yang akan ditonton Dina seperti diatas👆, maka kita harus melakukan dengan langkah-langkah berikut ini :

Langkah-Langkah :

1. Menentukan Basis

Sebelumnya, apasih yang dimaksud dengan basis💁🏻‍♀️?

Basis ialah, Menunjukan dasar/nilai awal dari fungsi/barisan tersebut. 

Maka, suda jelaslah, Basis nya ialah di waktu pukul 08.00 dengan pertunjukan hewan pinguin.

2. Menentukan Rekursi

Apa yang dimaksud dengan rekursi💁🏻‍♀️? 

Rekursi ialah, Menunjukan hubungan antara nilai dari fungsi/barisan tersebut dengan nilai-nilai sebelumnya yang telat diketahui.

Maka, untuk rekursi waktu pertunjukan hewan yang akan ditonton Dina ialah :

1. Pertunjukan pertama di awali dengan pertunjukan pinguin (08:00 - 09.30) dan berlanjut dengan pertunjukan Harimau (10:00 - 12.00) yang berarti, waktu selesai pertunjukan Pinguin ditambah 30 menit untuk melihat pertunjukan selanjutnya.

2. ⁠Pertunjukan kedua yaitu pertunjukan Harimau (10:00 - 12:00) dan berlanjut dengan pertunjukan Beruang Madu (13:00 - 14:30) yang berarti, waktu selesai pertunjukan Harimau ditambah 60 menit untuk melihat pertunjukan selanjutnya.

3. ⁠Pertunjukan ketiga yaitu pertunjukan Beruang Madu (13:00 - 14:30) dan berlanjut dengan pertunjukan Ular Piton (16:00 - 17:00) yang berarti, waktu selesai pertunjukan Beruang Madu ditambah 90 menit untuk melihat pertunjukan selanjutnya.

Untuk memahami lebih lanjut, lihat gambar dibawah ini ya teman-teman👇

Kesimpulan yang bisa kita ambil ialah : Dina hanya bisa menonton maks 4 pertunjukan, yaitu :

1. Pinguin

2. ⁠Harimau

3. ⁠Beruang Madu

4. ⁠Ular Piton

okkyy teman-teman, sepertinya itu saja yang bisa aku jelaskan👩🏻‍🏫, semoga bermanfaat buat kalian semuaa yyaa🤩terimakasii🧏🏻‍♀️