I. DEFINISI ALGORITMA
Terdapat beberapa definisi mengenai kata Algoritma :
- Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis (Rinaldi Munir :2002).
- Algoritma adalah urutan logis pengambilan keputusan untuk pemecahan masalah (KBBI :1988).
- Algoritma adalah suatu himpunan hingga dari instruksi-instruksi yang secara jelas memperinci langkah-langkah proses pelaksanaan, dalam pemecahan suatu masalah tertentu, atau suatu kelas masalah tertentu, dengan dituntut pula bahwa himpunan instruksi tersebut dapat dilaksanakan secara mekanik (Team Gunadarma :1988).
Menurut Donald E. Knuth, algoritma mempunyai lima ciri penring :
- Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.
- Setiap langkah harus didefinisikan secara tepat dan tidak berarti dua.
- Algoritma memiliki nol atau lebih masukan (input).
- Algoritma mempunyai nol atau lebih keluaran (output).
- Algoritma harus sangkil (efektif)