Sejarah Algoritma

Algoritma adalah jantung computer atau informatika. Banyak cabang dari ilmu computer yang diacu dari terminology algoritma, misalkan algoritma perutean (routing) pesan didalam jaringan computer, algoritma brensenham untuk menggambarkan garis lurus (bidang grafik computer), algoritma knuth-morris-pratt untuk mencari suatu pola didalam teks (bidang informasi retievel), dan sebagainya.

            Ditinjau dari asa-usul kata “algpritma” sendiri mempunyai sejarah yang cukup aneh. Kata ini tidak muncul di dalam kamus Webster yang berarti proses penghitung dalam angka arab [KNU73].  Anda dikatakan algorist jika anda menghitung angka arab. Para ahli bahasa berusaha menemukan asal kata algorism ini namun hasilnya kurang memuaskan. Akhir nya para ahli matematika menemukan asal mula kata tersebut. Kata algorism berasal dari nama penulis buku arab yang terkenal, yitu abu ja’far Muhammad ibnu musa al-kuwarizmi(al-kuarizmi dibaca dibaca orang barat menjadi algorism). Al-kuarizmi menulis buku yang berjudul kitab al jabar wal-mukobbala, yang artinya”buku pemugaran dan pengurangan” (the book of restorations and reductions). Dari judul buku itu kita juga memperoleh akar kata “aljabar” (algebra). Peribahan dari kata algorism sering dikelirukan dengan arithmetic, sehingga akhiran –sm berubah menjadi –thm­. Karena penghitungan dengan angka arab sudah menjadi hal yang biasa/lumrah, maka lambat laun kata algotithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga kehilangan makna aslinya. Dalam bahasa Indonesia, kata algorithm diserap menjadi “algoritma”.

            Kata algorima pertama kali digunakan pada a”algoritma Euclidean”. Euclid seorang matematikawan asal yunani (lahir pada tahun 350 M), dalam bukunya yang berjudul element menuliskan langkah-langkah untuk menemukan pelangi bersama terbesar (common gretest divisor atau gcd), dari dua buah bilangan bulat, M dan N. pembagi bersama terbesar dari dua buah bilangan bulat tak –negatif adalah bilangan bulat positif terbesar yang membagi kedua bilangan tersbut. Esc