45
2.9
Algoritma
2.9.1
Definisi Algoritma
Kata
algoritma
berasal
dari
nama
Abu
Ja’far
Mohammed Ibn
Musa
al-
Khowarizmi, seorang
ilmuwan
Persia
yang
menulis
buku
berjudul
Kitab al
jabr
w’al-muqabala (rules of restoration and reduction) sekitar tahun 825.
Pada Merriam-Webster’s Collegiate Dictionary,
istilah algorithm diartikan
sebagai
prosedur
langkah
demi
langkah
untuk
memecahkan masalah
atau
menyelesaikan suatu
tugas
khususnya
dengan
menggunakan
bantuan
komputer.
Sedangkan
Kamus
Besar
Bahasa
Indonesia
(KBBI)
mendefinisikan algoritma
sebagai
urutan
logis
pengambilan keputusan
untuk
pemecahan suatu
masalah
(Ngoen, 2004, p5).
2.9.2
Definisi Algoritma Greedy
Algoritma
Greedy
adalah
algoritma
yang
memecahkan masalah
langkah
demi
langkah,
dimana
setiap
langkah
adalah
dengan
mengambil pilihan
yang
terbaik yang dapat diperoleh saat itu (Munir, 2005).
Prinsip algoritma greedy adalah
“take what you can get now”
yang berarti
“ambil
apa yang bisa anda peroleh sekarang”. Prinsip
ini juga dipakai dalam pemecahan
masalah
optimasi.
Contoh
penggunaan
prinsip
greedy
dalam
kehidupan
sehari-
hari:
a.
Memilih jurusan di Perguruan Tinggi
 |