ALGORITMA

Ditemukan dan dipopulerkan oleh seorang Ilmuwan Muslim yang bernama Muhammad ibnu Musa Al-Khwarizmi. Beliau adalah ilmuwan besar yang karya-karyanya banyak menjadi dasar perkembangan ilmu modern, antara lain dalam bidang Matematika, Astronomi, Astrologi, Geografi dan banyak cabang ilmu lainnya. Al-khwarizmi kemudian berubah menjadi Algorism, kemudian berubah lagi menjadi Algorithm dalam Bahasa Inggris dan terjemahkan secara bebas kedalam Bahasa Indonesia menjadi Algoritma.

Pengertian Algoritma sendiri adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.1 Sedangkan dalam Kamus Besar Bahasa Indonesia (KBBI) terbitan Balai Pustaka (1988);

Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah

Dari dua definisi tersebut diatas maka kata kuncinya adalah “Urutan” dan “logis”, sehingga selain logis Algoritma juga mengharuskan agar langkah langkah tersebut berurutan secara sistematis, agar hasil akhirnya sesuai dengan yang diharapkan.

Menurut Donald E.Knuth dalam bukunya yang berjudul The Art of Komputer

Programming, Algoritma harus mempunyai lima ciri penting;

1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas. Program yang

tidak berhenti berarti mengandung algoritma yang salah.

2. Setiap langkah harus mempunyai langkah yang tepat dan tidak mempunyai tafsiran

ganda (Ambigu)

3. Algoritma memiliki masukan nol atau lebih sebelum algoritma itu sendiri bekerja (input)

4. Algoritma memiliki keluaran nol atau lebih sebagai output yang berhubungan dengan input. Dan keluaran tersebut harus benar adanya, artinya harus sesuai dengan yang kita harapkan.

5. Algoritma harus efektif, artinya setiap langkah harus sederhana sehingga dapat

dikerjakan dalam sejumlah waktu yang masuk akal.

Algoritma dapat diekspresikan melalui tiga cara, yakni;

1. Structured Indonesian (SI), yakni penulisan urutan langkah yang dilakukan oleh programmer sesuai dengan bahasa sehari-hari (dalam hal ini Bahasa Indonesia). Sebagai contoh, Algoritma untuk mencari luas segi tiga dalam Structured Indonesian adalah;

1. Mulai

2. Baca data Alas dan tinggi

3. Periksa apakah Alas dan tinggi mempunyai nilai lebih besar dari 0 (nol).Jika ya, maka lanjutkan ke langkah ke 4, jika tidak maka berhenti.

4. Luas adalah Alas kali Tinggi kali 0,5.

5. Tampilkan luas.