Apa itu Algoritma?

Ketika anda akan memasak telur, apa saja yang harus anda lakukan? Pasti yang anda lakukan adalah sebagai berikut :

1. Nyalakan api kompor.
2. Tuangkan minyak ke dalam wajan.
3. Pecahkan telur ayam ke dalam wadah kecil.
4. Tambahkan garam secukupnya ke dalam wadah.
5. Aduk campuran telur dan garam.
6. Tuang adonan telur dalam wajan.
7. Masak telur hingga matang.

Nah, tata cara seperti itu bisa saya sebut sebuah algoritma,

Lalu, apa yang membedakan antara algoritma dan prosedur? Bukankah memasak sebuah telur merupakan sebuah prosedur?

Sebenarnya, Algoritma itu adalah sebuah prosedur, namun sebuah prosedur belum tentu sebuah algoritma. Kenapa? Karena menurut Donald E. Knuth dalam bukunya yang berjudul The Art of Computer Programming, algoritma harus mempunyai lima ciri penting :

1. Algoritma harus berhenti, bayangkan ketika anda mengaduk telur tapi tidak berhenti.
2. Setiap langkah harus didefinisikan dengan tepat dan tidak ambigu atau bermakna ganda.
3. Algoritma harus memiliki masukan (input). contoh disini telur mentah
4. Algoritma harus memiliki keluaran (ouput). contoh disini telur dadar
5. Algoritma harus efektif. Setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal.

Berdasarkan penjelasan saya di atas, kita semua bisa menarik sebuah kesimpulan bahwa :

Algoritma adalah : urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.