10
2.
Output, paling sedikit dihasilkan satu kuantitas.
3.
Definiteness, setiap instruksi jelas atau tidak ambigu.
4.
Finiteness, jika suatu
instruksi algoritma akan ditelusuri, dan dalam
semua kasus, algoritma berakhir dalam beberapa langkah yang terbatas.
5.
Effectiveness,
setiap
instruksi
harus
bersifat
mendasar
sehingga
mudah
diterapkan, secara prinsip dapat dikerjakan oleh seseorang
walaupun
dengan menggunakan pensil dan kertas.
Masalah
Algoritma
Solusi
Gambar 2.1 Hubungan Masalah, Algoritma dan Solusi
2.1.3
Definisi analisis algoritma
Algoritma tidak selalu memberikan hasil terbaik yang mungkin diperoleh,
maka diharapkan adanya suatu evaluasi
hasil dari algoritma tersebut. Jika
sebuah
algoritma
diberikan
untuk
menyelesaikan
suatu
permasalahan dan
akan
memberikan
hasil
yang
diharapkan,
maka
langkah selanjutnya adalah
menganalisi
algoritma.
Menganalisis algoritma
adalah
untuk
menetapkan
sejumlah sumber (seperti waktu dan storage) yang dibutuhkan untuk
pengeksekusian, sehingga kita dapat menentukan besar
biaya
yang diperlukan
algoritma tersebut untuk memperoleh hasil itu. Ukuran
biaya
eksekusi
suatu
algoritma yang paling sering digunakan adalah
lamanya
waktu
diperlukan,
disamping itu ada juga tolak ukur lainnya, misalnya besarnya memori yang
diperlukan.
 |