Cara Merancang Algoritma Yang Baik
bagaimana
kita mengetahuai cara merancang algoritma yang baik, di bawah ini akan
menjelaskan lebih lanjut tentang cara-cara merancang algoritma pada sebuah
program:
Menurut
Donald E. Knuth, dari pengertian algoritma diatas dapat diketahui bahwa sebuah
algoritma yang baik yaitu algoritma yang mempunyai kriteria sebagai berikut
:
1. Masukan (Input)
Algoritma mempunyai input 0 (nol) atau
lebih
2. Keluaran (Output)
Algoritma harus menghasilkan atau
mengeluarkan minimal 1 output.
3. Terbatas (Finite)
Algoritma harus berhenti setelah
melakukan langkah-langkah yang diperlukan.
4. Pasti (Definite)
Algoritma harus jelas kapan dimulai dan
berakhir. Tujuan dari algoritma harus jelas. Setiap langkah-langkah harus
dijelaskan dengan jelas.
5. Efisien
Membuat sebuah algoritma haruslah efisien.
Adanya langkah seperti mencari hasil 1 + 0 tidak efisien. Hal ini karena
bilangan apapun itu jika ditambah dengan nol maka hasilnya ialah bilangan itu
sendiri. Sehingga adanya langkah seperti itu tidak perlu dimasukkan ke dalam
sebuah algoritma.
Komentar
Posting Komentar