ALGORITMA

Algoritma merupakan urutan maupun langkah-langkah dari pengerjaan suatu proses atau bisa dikatakan sebagai langkah-langkah yang diambil dalam penyelesaian suatu masalah. Algoritma dikatakan sebagai jantung dari ilmu komputer dan informatika karena banyak dari cabang ilmu komputer dan informatika yang mengacu pada terminologi algoritma. Tokoh yang memperkenalkan algoritma yaitu ahli matematika, astronomi, astrologi dan geografi yang bernama Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi atau sering disebut Al Jabar.

Kriteria-kriteria dari algoritma menurut Horowitz, Eliis dan Sahni, dalam buku Fundamental of Data Structures, Computer Science Press, Inc. Rocville, Maryland 1983 :

1. Ada atau tidak ada data yang dimasukan dari luar,
2. Paling sedikit ada sebuah keluaran atau output,
3. Setiap instruksi memiliki maksud yang jelas dan hanya memiliki satu arti,
4. Algoritma dikatakan baik secara keseluruhan maupun sub algoritma bila ditelusuri memiliki titik berhenti,
5. Setiap instruksi selain jelas juga dapat dilaksanakan, efektif dan menghasilkan sesuatu.

Kriteria penting yang harus dimiliki algoritma menurut Knurth Donald E, yaitu :

1. Finiteness, menyatakan bahwa suatu algoritma harus berakhir untuk semua kondisi setelah memproses suatu perintah dalam sejumlah langkah,
2. Definiteness, setiap langkah harus dinyatakan secara jelas dan hanya memiliki satu arti (tidak ambigu),
3. Masukan atau input, setiap algoritma dapat tidak memiliki input atau memiliki input yang baik satu atau banyak input,
4. Keluaran atau output, setiap algoritma harus memiliki output, baik hanya berjumlah satu output atau banyak output. Output yang dimaksud dalam hal ini adalah besaran yang memiliki hubungan dengan input.,
5. Efektifitas, semua operasi yang dilaksanakan oleh algoritma  harus sederhana dan dapat dikerjakan dalam waktu yang terbatas.

Langkah-langkah yang dimaksud dalam algoritma :

1. Sequence merupakan pernyataan yang dilakukan secara berurutan,
2. Selection merupakan pernyataan yang dilakukan penyeleksian (alternatif dalam pemilihan pernyataan yang akan dikerjakan). Selection dapat disebut juga conditional branch. Contohnya yaitu : IF-THEN, IF-THEN-ELSE, CASE.
3. Loop merupakan pernyataan yang dikerjakan secara berulang. Loop dibedakan menjadi 2 macam, yaitu :  Unconditional loop, pernyataan yang diloop tanpa dipengaruhi kondisi apapun. Contoh : FOR, DO-WHILE. Conditional loop, pernyataan yang diloop yang dipengaruhi kondisi tertentu. Contoh : WHILE.