BAB 2
LANDASAN TEORI
2.1
Definisi Algoritma
Algoritma berasal
dari
kata
Algoris
dan
Ritmis
yang
pertama
kali
diungkapkan
oleh
Abu
Ja’far
Mohammad Ibn
Musa
Al
Khowarizmi dalam
buku
Al-jabr
w’almulqabala (Horowitz dan Sahni 1978, p1). Kata algorism pertama kali dimaksudkan
sebagai
aturan
dalam
melakukan
fungsi
aritmatika
menggunakan
Hindu-Arab
numerik
tetapi
berkembang dengan penerjemahaan Eropa
Latin
dari
kata
yang
diberikan oleh
Al
Khowarizmi menjadi
algorithm
dalam
bahasa
Inggris
pada
abad
ke-18.
Kata
itu
berkembang menjadi
arti
prosedur
pasti
untuk
memecahkan masalah
atau
melakukan
suatu
pekerjaan.
Kata
algorithm
akhirnya
diterjemahkan ke
dalam
bahasa
Indonesia
menjadi algoritma.
Beberapa definisi lain tentang algoritma, antara lain :
1. Menurut Abu Ja’far Mohammad Ibn Musa Al Khowarizmi
:
Algoritma adalah suatu metode khusus untuk menyelesaikan suatu permasalahan.
2. Menurut Goodman dan Hedetniemi (1977):
Algoritma
adalah
urut-urutan
terbatas
dari
operasi-operasi
yang
terdefinisi
dengan
baik,
yang
masing-masing membutuhkan
memori
dan
waktu
yang
terbatas untuk menyelesaikan suatu permasalahan.
3. Menurut Gamedev.net (http://www.gamedev.net) :
Algoritma adalah sekumpulan instruksi untuk melaksanakan suatu tugas.
4. Menurut wikipedia (http://en.wikipedia.org) :
 |