Anda di halaman 1dari 24

Jadi pioritaskan yang lebih besar dulu untungnya, dan juga yang kira-kira dapat diselesaikan.

Contoh aplikasi dari algoritma brute force dan juga greedy


Untuk lebih jelasnya, kita bisa mencoba untuk memahami contoh penggunaan algoritma dalam
kehidupan sehari – hari (bukan komputer).
Misalnya saja, ada seseorang yang sedang kelaparan, dan sangat membutuhkan makanan
namun tidak memiliki uang sama sekali. Ini merupakan sebuah masalah yang harus dipecahkan.
Apabila menggunakan prinsip algortma greedy, maka pemikiran pertama yagn melintas akan
langsung dilakukan, misalnya saja berhutang di warung makan. Penyelesaian masalah berhasil,
namun akan muncul konsekuensi baru, yaitu orang tersebut kini memiliki hutang, padahal dia
tidak memiliki pekerjaan. Itulah contoh penyelesaian masalah menggunakan metode algoritma
greedy.

Apabila menggunakan metode algoritma brute force, maka orang tersebut akan mengumpulkan
opsi – opsi tertentu, misalnya saja adalah :
 Berhutang di warung makan
 Meminjam uang ke teman
 Mengemis
 Mencuri uang
 Bekerja terlebih dahulu untuk mendapat uang

Orang tersebut akan memilih salah satu dari beberapa opsi tersebut, sehingga dapat
memunculkan sebuah pengambilan keputusan yang logis dan tepat, yagn sudah
dipertimbangkan konsekuensi atau dampak buruknya bagi diri sendiri.
buatlah 1 contoh kasus optimasi
brute force atau greedy (minimasi
atau maksimasi)
kumpul pertemuan selanjutnya

Anda mungkin juga menyukai