Kajian-Informatika

Notasi Algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.Analoginya sama dengan resep membuat kue. Sebuah resep dapat ditulis dalam bahasaapapun dan hasilnya akan sama asalkan semua aturan pada resep diikuti.Mengapa demikian ? Karena setiap juru masak (sebagai pemroses) dapat melakukanoperasi dasar yang sama, seperti mengocok telur, menimbang berat gula, dan lainsebagainya.

Demikian juga halnya dengan komputer. Meskipun setiap komputer berbeda teknologinya,tetapi secara umum semua komputer dapat melakukan operasi-operasi dasar dalampemrograman seperti operasi pembacaan data, operasi perbandingan, operasi aritmatika,dan sebagainya. Perkembangan teknologi komputer tidak mengubah operasi-operasi dasaritu, yang berubah hanyalah kecepatan, biaya, atau tingkat ketelitian. Pada sisi lain setiapprogram dalam bahasa tingkat tinggi selalu diterjemahkan kedalam bahasa mesin sebelumakhirnya dikerjakan oleh CPU. Setiap instruksi dalam bahasa mesin menyajikan operasidasar yang sesuai, dan menghasilkan efek netto yang sama pada setiap komputer.

Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu computer yang diacu dalam terminologi algoritma. Namun, jangan beranggapan algoritma selaluidentik dengan ilmu komputer saja. Dalam kehidupan sehari-haripun banyak terdapatproses yang dinyatakan dalam suatu algoritma. Cara-cara membuat kue atau masakan yangdinyatakan dalam suatu resep juga dapat disebut sebagai algoritma. Pada setiap resep selaluada urutan langkah-lankah membuat masakan. Bila langkah-langkahnya tidak logis, tidakdapat dihasilkan masakan yang diinginkan. Ibu-ibu yang mencoba suatu resep masakanakan membaca satu per satu langkah-langkah pembuatannya lalu ia mengerjakan prosessesuai yang ia baca. Secara umum, pihak (benda) yang mengerjakan proses disebutpemroses (processor). Pemroses tersebut dapat berupa manusia, komputer, robot atau alatalatelektronik lainnya. Pemroses melakukan suatu proses dengan melaksanakan atau“mengeksekusi” algoritma yang menjabarkan proses tersebut.

Melaksanakan Algoritma berarti mengerjakan langkah-langkah di dalam Algoritmatersebut. Pemroses mengerjakan proses sesuai dengan algoritma yang diberikan kepadanya.Juru masak membuat kue berdasarkan resep yang diberikan kepadanya, pianis memainkanlagu berdasarkan papan not balok. Karena itu suatu Algoritma harus dinyatakan dalambentuk yang dapat dimengerti oleh pemroses. Jadi suatu pemroses harus :

• Mengerti setiap langkah dalam Algoritma.
• Mengerjakan operasi yang bersesuaian dengan langkah tersebut.

Ditinjau dari asal usul katanya kata Algoritma sendiri mempunyai sejarah yang aneh. Oranghanya menemukan kata Algorism yang berarti proses menghitung dengan angka arab. Andadikatakan Algorist jika anda menghitung menggunakan Angka Arab. Para ahli bahasaberusaha menemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya para ahlisejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis bukuarab yang terkenal yaitu Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi.

Al-Khuwarizmi dibaca orang barat menjadi Algorism. Al-Khuwarizmi menulis buku yangberjudul Kitab Al Jabar Wal-Muqabala yang artinya “Buku pemugaran dan pengurangan”(The book of restoration and reduction). Dari judul buku itu kita juga memperoleh akarkata “Aljabar” (Algebra). Perubahan kata dari Algorism menjadi Algorithm muncul karenakata Algorism sering dikelirukan dengan Arithmetic, sehingga akhiran –sm berubah menjadi–thm. Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa. Maka lambatlaun kata Algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi)secara umum, sehingga kehilangan makna kata aslinya. Dalam Bahasa Indonesia, kataAlgorithm diserap menjadi Algoritma.

Bahasa Pemrograman merupakan notasi yang dipergunakan untuk mendeskripsikan proses komputasi dalam format yang dapat dibaca oleh komputer dan manusia. Proses komputasi umumnya didefinisikan secara formal menggunakan konsep matematika dari Mesin Turing. Pada dasarnya bahasa Pemrograman dirancang untuk memfasilitasi komunikasi antara manusia dengan komputer.

Sebuah bahasa pemrograman disebut Turing Complete jika dapat dipergunakan untuk mendeskripsikan semua komputasi yang dapat dilakukan Mesin Turing, yaitu memiliki variableinteger dan operator aritmatik, pernyataan penugasan, pernyataan sekuensial, pernyataan seleksi, dan pernyataan iterasi.