Tidak semua urutan langkah penyelesaian masalah yang logis dapat
disebut sebagai algoritma. Menurut Donald E. Knuth, algoritma mempunyai lima
ciri penting yang meliputi:
1.
Finiteness (keterbatasan),
algoritma harus berakhir setelah mengerjakan sejumlah langkah proses.
2.
Definiteness (kepastian), setiap
langkah harus didefinisikan secara tepat dan tidak berarti ganda.
3.
Input (masukan), algoritma memiliki nol atau lebih
data masukan (input)
4.
Output (keluaran), algoritma mempunyai nol atau
lebih hasil keluaran (output).
5.
Effectiveness (efektivitas),
algoritma harus sangkil (efektif), langkah-langkah algoritma dikerjakan dalam
waktu yang wajar.
Sedang sifat
algoritma adalah:
1.
Tidak menggunakan simbol atau sintaks dari suatu
bahasa pemrograman tertentu.
2.
Tidak tergantung pada suatu bahasa pemrograman tertentu.
3.
Notasi-notasinya dapat digunakan untuk seluruh
bahasa manapun.
4.
Algoritma dapat digunakan untuk
merepresentasikan suatu urutan kejadian secara logis dan dapat diterapkan di
semua kejadian sehari-hari
Komentar
Posting Komentar