12
BAB 2
LANDASAN TEORI
2.1
Algoritma
Kata algoritma berasal dari kata Algoris dan Ritmis, pertama kali diungkapkan
oleh
Abu
Ja’far
Mohammed ibn
Musa
al
Khowarizmi
dalam
buku
Al-jabr
W’almulqabala (Horowitz, Ellis dan Sartaj Sahni, 1978, p1).
Beberapa pengertian algoritma, antara lain adalah sebagai berikut :
1. Menurut D.R. Stinson
Algoritma adalah sebuah kumpulan aturan-aturan untuk menyelesaikan
suatu masalah dalam tahapan-tahapan yang terstruktur dan terbatas.
2. Menurut Abu Ja’far Mohammad Ibn Musa Al Khowarizmi
Algoritma adalah suatu fungsi khusus untuk menyelesaikan suatu
persoalan.
3. Menurut Goodman Hedetniemi
Algoritma adalah urut-urutan terbatas dari operasi-operasi yang terdefinisi
dengan baik, yang masing-masing membutuhkan memori dan waktu yang
terbatas untuk menyelesaikan suatu masalah.
4. Menurut Gamedev.net ( http://www.gamedev.net )
Algoritma adalah sekumpulan instruksi untuk melaksanakan suatu tugas.
Berdasarkan
definisi
di
atas
maka
pengertian
algoritma
bila
dipandang
dari
ilmu
komputer
adalah
suatu
fungsi
yang
terdiri
dari
serangkaian
langkah-langkah
 |