Apakah Algoritma itu...?

Sejarah Algoritma

Para ahli sejarah matematika didunia telah sepakat bahwa kata "algoritma" berasal dari kata "algoritm/ algorism" dari penulis buku Arab yang terkenal bernama Abu Ja'far Muhammad Ibnu Musa Al-Khuwarizmi (dibaca oleh orang Barat menjadi algorism ). Beliau menulis buku yang berjudul Kitab al jabar wal-muqobala  yang artinya "Buku mengenai pemugaran dan pengurangan" (the book of restoration and reduction). Dari buku ini juga diperoleh kata "aljabar/ algebra", kemudian disadur dalam bahasa Indonesia, kata algorithm diserap menjadi algoritma.

Pada tahun 1950, kata algoritma sering dihubungkan dengan "algoritma Euclidean" (Euclid's algorithm), yaitu proses untuk menemukan pembagi bersama terbesar dari dua bilangan bulat.

Algoritma adalah urutan langkah-langkah logis dalam menyelesaikan masalah yang disusun secara sistematis. Sedangkan definis algoritma menurut Kamus Besar Bahasa Indonesia (1988), adalah urutan pengambilan keputusan untuk pemecahan masalah

Sebagai contoh dibawah ini diberikan pembuatan Algoritma untuk Tukar isi bejana.

Diberikan dua buah bejana A dan B, bejana A berisi cairan berwarna merah sedangkan bejana B berisi cairan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi cairan berwarna biru dan bejana B menjadi berisi cairan merah. Dalam konsep pertukaran seperti ini diperlukan bejana tambahan yaitu bejana C yang digunakan sebagai tempat penyimpanan sementara selama proses pertukaran terjadi.

Deskripsi :

1. Tuangkan cairan dari bejana A ke dalam bejana C, sehingga bejana A menjadi kosong

2. Tuangkan cairan dari bejana B ke dalam bejana A, sehingga bejana B menjadi kosong

3. Tuangkan cairan dari bejana C ke dalam bejana B, sehingga pertukaran sudah terjadi dan bejana C kembali kosong

Contoh langkah-langkah algoritma yang dapat dilihat pada tabel berikut: