Syarat-syarat Algoritma Pemrograman


Berasal dari kata algoris dan ritmis. Diperkenalkan oleh Abu Ja’far Muhammad Musa Al-Khowarizmi (780-850) dalam bukunya yang berjudul Kitab Al Jabr Waal Muqobala (Rules of Restoration and Reduction).

Pada pemrograman, algoritma didefinisikan sebagai metode yang terdiri dari langkah-langkah terstuktur untuk mencari solusi suatu masalah dengan bantuan komputer.

Menurut Donald E.Knuth sebuah algoritma harus memenuhi persyaratan :

Finiteness
   Algoritma harus berakhir (terminate) setelah melakukan sejumlah langkah proses.
Definiteness
   Setiap langkah algoritma harus didefinisikan dengan tepat dan tidak menimbulkan makna ganda(ambiguous).
Input
   Setiap algoritma memerlukan data sebagai masukan untuk diolah.
Output
   Setiap algoritma memberikan satu atau lebih hasil keluaran.
• Effectiveness
   Langka-langkah algoritma dikerjakan dalam batas waktu yang wajar.

Komentar