9
BAB 2
LANDASAN TEORI
2.1
Problem, Algorithm dan Analisis Algoritma
2.1.1
Definisi Problem
Problem (permasalahan)
adalah sebuah kendala atau hambatan di mana
membuat sesuatu tujuan sulit untuk dicapai,
hal
ini berhubungan dengan
situasi, kondisi, atau persoalan-persoalan yang belum terselesaikan. Sebuah
Problem timbul
dikarenakan
seorang
individu
menjadi
sadar
akan
perbedaan
yang berarti antara apakah yang sebenarnya dan apakah yang merupakan
hasrat atau keinginan. Setiap Problem
membutuhkan jawaban atau solusi.
Suatu
Problem
dikatakan
telah
selesai
apabila tujuan
telah
dicapai
atau
sudah
tidak ada masalah lagi.
2.1.2
Definisi Algorithm
Algorithm berasal dari kata Algoris dan
Ritmis, kata-kata ini berasal
dari
seorang
ahli
matematika,
Mohammed
ibn-Musa al-Khwarizmi, yang
merupakan
bagian dari royal
court,Baghdad, dan hidup antara tahun 750 sampai 850.
Algorithm adalah sebuah prosedur yang terstruktur dan dituliskan secara
sistematis
untuk
menyelesaikan
sebuah
tugas
di
mana,
memberikan initial
state
(keadaan
awal),
dan
akan terminate
di
akhir
(end
state)
dengan
bantuan
komputer.
Teori Algorithm menurut Horowitz :
1.
Input, nol atau sejumlah kuantitas yang disuplai secara external.
 |