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.
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
Posting Komentar