Aspek Penting dari Algoritma

Menurut Donald E. Knuth dalam bukunya yang berjudul the art of computer programming, algoritma harus mempunyai lima ciri penting
1.Finiteness
Algoritma harus berhenti setelah mengerjakan sejumlah langkah ternatas
Algoritma harus berhenti after a finite number of steps
2.Definiteness
Setiap langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambiguous)

3.Input
Sebuah algoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelum dijalankan
4.Output
Sebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input
5.Effectiveness
Setiap algoritma diharapkan miliki sifat efektif
Setiap langkah harus sederhana sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal.

0 komentar: