29
2.4
Algoritma
2.4.1
Pengertian Algoritma
Berdasarkan buku Computer Algorithms/C++ (Horowitz et al, 1998, p1)
terdapat beberapa pengertian mengenai algoritma, antara lain:
•
Algoritma
adalah
metode
yang
dapat
dipakai
oleh
komputer
untuk
menyelesaikan suatu
masalah.
Pengertian
ini
pertama
kali
dikemukakan
oleh
Abu
Ja’far
Mohammad
ibn
Musa
al
Khowarizmi
dari Persia pada bukunya
yang berjudul Kitab
al-jabr
w’al-muqabala
(Rules of Restoration and Reduction).
•
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.
•
Algoritma
adalah
sekumpulan
instruksi
yang
harus
dijalankan
dan
harus berakhir prosesnya dengan mengeluarkan suatu keluaran.
Dari
beberapa
pengertian
diatas
dapat
ditarik
suatu
kesimpulan bahwa
algoritma
adalah
urutan
langkah-langkah penyelesaian
masalah
yang
disusun
secara sistematis.
2.4.2
Analisis Algoritma
Menurut Jhonsonbaugh
(2009,
p193),
analisis
algoritma
adalah
suatu
proses
untuk
menentukan waktu dan ruang
yang dibutuhkan untuk
mengeksekusi
sebuah algoritma.
Algoritma dirancang untuk bekerja dengan
menerima
masukan
dalam jumlah tertentu.
 |