Page 5 - modul 1 progdas
P. 5
dan program harus ditampilkan pada komponen keluaran. Karakteristik
keluaran yang baik adalah dapat dengan tepat menjawab semua
permasalahan dan tampilan yang mudah diterima. Pada kasus di atas,
output adalah uang yang keluar dari mesin ATM.
3. Komponen proses (processing), merupakan bagian utama dan terpenting
dalam merancang sebuah algoritma. Pada bagian ini terdapat logika
masalah, logika algoritma (sintaks dan semantik), rumusan,
metode(rekursi, perbandingan, penggabungan, pengurangan, dll). Dalam
kasus ini, komponen prosesnya adalah proses yang terjadi sebelum uang
keluar dari mesin ATM.
Menurut Donald E. Knuth dalam bukunya The Art of Computer
Programming, sebuah algoritma harus mempunyai 5 ciri penting:
a. Algoritma harus berhenti setelah mengerjakan sejumlah langkah
terbatas
b. Setiap langkah harus didefinisikan dengan tepat dan tidak berarti dua
(ambiguous). Contoh yang tidak terdefinisikan dengan tepat: “bagilah
p dengan beberapa buah bilangan bulat positif”.
c. Algoritma memiliki nol atau lebih masukan (input). Masukan adalah
besaran yang diberikan kepada algoritma untuk diproses
d. Algoritma memiliki nol atau lebih keluaran (output)
e. Algoritma harus efektif. Setiap langkah harus sederhana sehingga
dapat dikerjakan dalam jumlah waktu yang masuk akal.
Selanjutnya, kita juga harus mengetahui sifat algoritma :
1. Tidak menggunakan simbol atau sintaks dari suatu bahasa pemrograman.
2. Tidak tergantung pada suatu bahasa pemrograman.
3. Notasi-notasinya dapat digunakan untuk seluruh bahasa manapun
