Algoritma dan Kompleksitas

1.1 Asal Usul Algoritma

Kata algoritma berasal dari nama Abu Ja’fat Mohammed Ibn Musa al-Khowarizmi, seorang ilmuan Persia yang menulis buku berjudul Kitab al jabr w’al-muqabala (rules of restoration and reduction) sekitar tahun 825. Pada tahun 1950 istilah algorithm selalu diasosiasikan dengan Euclid’s algorithm, yaitu suatu proses yang menjelaskan cara mencari bilangan pembagi terbesar untuk dua buah bilangan. Dalam Merriam-Webster’s Collegiet Dictionary istilah algorithm diartikan sebagai prosedur langkah demi langkah untuk memecahkan masalah atau Penyelesaian suatu tugas khususnya dengan menggunakan bantuan komputer. Definisi: Algoritma adalah deretan langkah-langkah komputasi yang mentransformasikan data masukan menjadi keluaran Algoritma adalah deretan instruksi yang jelas untuk memecahkan masalah, yaitu untuk memperoleh keluaran yang diinginkan dari suatu masukan dalam jumlah waktu yang terbatas.