Sabtu, 22 Februari 2014
Sejarah Algoritma
Algoritma adalah jantung ilmu komputer ataupun informatika. Banyak cabang ilmu komputer yang diacu dari dalam terminologi Algoritma, misalnya algoritma perutean (routing) pesan didalam jaringan komputer, algoritma brensenham untuk menggambar garis lurus (bidang grafika komputer), algoritma Knuth-Morris-Pratt untuk mencari suatu pola didalam teks (bidang information retrievel), dan lain sebagainya.
Ditinjau dari asal-usul kata "algoritma" sendiri mempunyai sejarah yang sedikit aneh. Kata ini tidak muncul dalam kamus webster sampai akhir tahun 1957. Orang hanya menemukan kata algorism yang berarti proses menghitung dengan angka-angka arab [KNU73]. Anda dikatakan algorist jika anda menggunakan anka Arab. Para ahli bahasa berusaha menemukan asal kata algorism ini namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan asal mula kata tersebut. Kata algorism berasal dari nama penulis buku Arab yang terkenal, yaitu Abu Ja'far Muhammad Ibnu Musa Al-Khuwarizmi (Al-Khuwarizmi dibaca orang Barat menjadi algorism). Al-Khuwarizmi menulis buku yang berjudul Kitab Al-Jabar wal-muqabala, yang artinya "Buku pemugaran dan pengurangan" (The book of restoration and reduction). Dari judul buku itu kita juga menjadi algorithm muncul karena kata algorism sering dikelirukan dengan arithmetic, sehingga akhiran -sm berubah menjadi -thm. Karena menghitung dengan angka arab sudah menjadi hal lumrah, maka lambat laun kata algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga kehilangan makna aslinya [PAR95]. Dalam bahasa Indonesia, kata algorithm diserap menjadi "Algoritma".
Mungkin sekian saja sejarah dari Algoritma sendiri. Karena jujur saja tangan saya pegel ngetik kepanjangan. =))
Semoga bermanfaat, salam =)
