KRITERIA ALGORITMA
Menurut Donald E. Knuth criteria
algoritma terdiri dari :
1.
Input
: algoritma dapat memiliki nol atau lebih inputan dari luar.
2.
Output
: algoritma harus memiliki minimal satu buah output keluaran.
3.
Definiteness
(pasti) : algoritma memiliki instruksi-instruksi
yang jelas dan tidak ambigu.
4.
Finiteness
(ada batas) : algoritma harus memiliki titik berhenti (stopping role).
5.
Effectiveness
(tepat dan efisien) : algoritma sebisa mungkin harus dapat dilaksanakan dan
efektif.
Contoh instruksi yang tidak efektif
adalah: A = A + 0 atau A = A * 1
Namun ada beberapa program yang
memang dirancang untuk unterminatable: contoh Sistem Operasi
JENIS PROSES ALGORITMA
1.
Sequence
Process : instruksi dikerjakan secara sekuensial, berurutan.
2.
Selection
Process : instruksi dikerjakan jika memenuhi kriteria tertentu
3.
Iteration
Process : instruksi dikerjakan selama memenuhi suatu kondisi tertentu.
4.
Concurrent
Process : beberapa instruksi dikerjakan secara bersama.
Sumber :
0 komentar:
Posting Komentar