ALGORITMA GREEDY

-

 ALGORITMA GREEDY


GREEDY artinya tamak atau rakus, tapi.. apa ya hubungan nya dengan algoritma?

Masih ingat dengan materi kita mengenai computional thinking? Yup, menyelesaikan suatu masalah dengan cara berpikir seperti komputer. Yang tentu nya, membuat tugas kita menjadi lebih mudah dan simpel.

Algoritma greedy termasuk ke dalam salah satu strategi berpikir komputasional. Oh ya, simpel nya.. pada strategi ini, kita akan berpikir “bagaimana saya bisa mendapatkan hasil yang terbaik walaupun berasa di situasi yang sulit” Keren banget kan!

Di dalam algoritma GREEDY terdapat Basis dan Rekursi. Apa itu?

Langsung ke latihan soal nya yuk. 💪📘
Disini, kita akan menentukan basis dan rekursi menggunakan strategi algoritma greedy


Ada poin penting pada latihan di atas, yaitu 

- 10 buah pekerjaan rumah
- Cici hanya mempunyai waktu 8 jam
- setiap PR nilai nya sama besar
- Semakin banyak PR yang di kerjakan, maka nilai nya semakin tinggi. (Inilah strategi algoritma greedy)

Dari sini, kita jadi mengetahui bahwa, karena setiap PR nilai nya itu sama. Jadi “kenapa kita ngga ngerjain PR yang lebih cepat di selesaikan saja?” 
Semakin hemat waktu, kan kita jadi bisa banyak ngerjain PR nya dan nilai kita jadi semakin tinggi.

Sehingga, jika kita urutkan. Maka kita akan memulai dari 10 tugas yang pengerjaan waktu nya paling sedikit yaitu:

D.0,5; I.0,5; C.1; F.1; H.1; A.1,5; J.2; G.2,5; B.3; E.4 

Maka, tugas yang akan di kerjakan oleh Cici adalah tugas D.0,5; I.0,5; C.1; F.1; H.1; A.1,5; J. 2 atau G.2,5 Sehingga jumlah PR yang bisa di kerjakan oleh Cici sebanyak 7 tugas.

Oh ya.. kenapa aku menaruh pilihan terakhir antara J.2 atau G.2,5?

Nah teman teman.. Ada 2 pilihan disini.
Jika kita mengerjakan salah satu tugas ke tujuh, maka waktu yang kita pakai adalah..

kita hanya menghabiskan 7,5 jam ketika memilih tugas J. 2 
Sedangkan, 8 jam akan dihabiskan jika memilih tugas G. 2,5

Jadi,  kedua pilihan tersebut tidak melanggar poin penting untuk waktu Cici yaitu 8 jam.

Kalau teman teman sendiri bakal pilih yang mana? 5 menit bisa buat istirahat atau bener bener pakai waktu semua waktu untuk nugas? Aku tunggu di kolom komentar yaa..

“take what you can get now” - prinsip dasar dari algoritma greedy

Dan Itulah strategi algoritma greedy yang kita pelajari hari ini, etss.. jangan lupa, strategi ini bisa kita gunakan untuk kehidupan sehari hari kita. Seperti Cici yang mengatur manajemen waktu nya sebelum mengerjakan tugas. 

SEMANGAT TEMAN TEMAN!





Komentar

Posting Komentar

Popular

Dampak Sosial atau Pengaruh Teknologi terhadap Peradaban Agama Islam

-
Gambar
Teknologi dalam Perspektif Islam: Manfaat, Tantangan, dan Solusi Di era digital ini, teknologi telah menjadi bagian yang tak terpisahkan dari kehidupan manusia. Dari media sosial, aplikasi pendidikan, hingga kecerdasan buatan (AI), hampir semua aspek kehidupan sehari-hari dipengaruhi oleh kemajuan teknologi.  Namun, bagaimana seharusnya umat Islam menyikapi perkembangan ini? Bagaimana kita bisa memanfaatkan teknologi untuk meningkatkan kualitas hidup dan ibadah tanpa kehilangan nilai-nilai agama?  Artikel ini akan membahas peran teknologi dalam Islam, tantangan yang dihadapi, serta bagaimana kita dapat menggunakannya dengan bijak. Teknologi sebagai Akses terhadap Ilmu dan Pengetahuan Islam Salah satu manfaat terbesar dari kemajuan teknologi adalah kemudahan dalam mengakses ilmu pengetahuan, termasuk ilmu agama. Jika dahulu umat Islam harus mencari kitab tafsir atau menghadiri pengajian secara fisik, kini pembelajaran agama dapat dilakukan melalui berbagai platform digital. Al-...
Baca selengkapnya

APA SAJA PERANGKAT LUNAK BERBAYAR DAN GRATIS?

-
Gambar
1. CANVA Platform : Windows, Mac, iOS, Android, Web Aplikasi ini  menawarkan dua jenis akun: gratis dan berbayar (Canva Pro). Pengguna Canva gratis memiliki akses ke ribuan template, namun jumlah nya lebih terbatas di bandingkan versi berbayar. 2. GOOGLE DOCUMENTS Platform : Windows, Mac, iOS, Android, Web Google Documents (atau Google Docs) adalah bagian dari suite produktivitas Google Workspace (sebelumnya dikenal sebagai G Suite). Google Docs sendiri dapat digunakan secara gratis , tetapi ada juga versi berbayar yang menawarkan fitur tambahan melalui Google Workspace. 3. PROCREATE Platform : Mac, iOS Procreate adalah aplikasi desain dan ilustrasi digital berbayar yang sangat populer di kalangan seniman dan desainer grafis. Dikembangkan oleh Savage Interactive, Procreate tersedia eksklusif untuk perangkat iOS, seperti iPad dan iPhone. 4. MICROSOFT OFFICE Platform : Windows, Mac, iOS, Android, Web Microsoft Office tersedia dalam dua jenis: versi berbayar dan versi gratis . J...
Baca selengkapnya

CERITA LIBURAN?

-
Gambar
Libur telah tiba, libur telah tiba.. Hore…  Liburan 2 minggu?  Kok rasanya sebentar yaa Oke, sekarang aku akan spill cerita menarik tentang liburan ku! 1. LDKS Latihan Dasar Kepemimpinan Siswi.. calon calon IPH 2025 di saat orang orang sudah libur. Kita 3 hari masih di sekolah 👀 Tapi jujur… LDKS kali ini seru banget! 2. MERAJUT Setiap siang - malam ketika aku bosan, aku ngerjain beberapa pesanan rajutan. Ada pesanan dari teman teman ku… bahkan teman emak ku. WKWK Kalau kalian mau di bikinin, boleh banget! DM akun ku @Khaiko.o 3. NONTON CHANNEL FAVORITKU Di tengah sambil merajut, kan kadang bosen yaa atau tangan pegel.. jadi paling seru kalau di tambah sambil nonton YouTube. Oh ya.. di pojok kanan itu YouTube adek ku @Rida Anindya  Dan ini hasil rangkuman dari salah satu Channel favorit ku: 4. IKUT LOMBA Lomba yang sekarang lagi aku ikutan dari liburan sampai Februari ini adalah LKTI di Universitas Islam Indonesia. Yap, aku mau coba lomba karya tulis ilmiah bareng teman t...
Baca selengkapnya