7
BAB 2
LANDASAN TEORI
2.1
Algoritma
Dalam
Kamus Besar Bahasa Indonesia, terbitan Balai Pustaka
1988,
algoritma
diartikan
sebagai urutan logis pengambilan putusan untuk pemecahan masalah.
Menurut Abu Jafar Mohammad Ibn Musa Al Khowarizmi, algoritma adalah suatu
metode
khusus untuk menyelesaikan suatu persoalan.
Dalam
ilmu komputer, algoritma
merupakan suatu prosedur
yang
terdiri dari sekumpulan
operasi
yang
bisa
dilaksanakan
oleh
komputer
untuk
menyelesaikan suatu
masalah,
di
mana
prosedur ini memerlukan sejumlah masukan/input dan menghasilkan keluaran/output.
Ciri-ciri algoritma adalah sebagai berikut: [KNU-69, HOR-90]
1. Input : Terdapat nol/lebih masukan yang diberikan secara eksternal.
2. Output: Terdapat satu/lebih keluaran yang dihasilkan.
3. Definite: Menyatakan apa yang dilakukan secara jelas/sempurna.
4. Effective: Setiap instruksi harus dapat dilakukan secara manual (menggunakan pensil
dan kertas dalam waktu yang berhingga.
5. Terminate: Harus selesai/berhenti setelah sejumlah hingga operasi.
 |