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.
06.00 | Label: Pemrograman |
This entry was posted on 06.00 and is filed under Pemrograman . You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.
0 komentar:
Posting Komentar