Dari istilahnya algoritma berasal dari nama seorang matematikawan muslim yang bernama Abu Ja'far Muhammad Ibnu Musa Al-khawarizin sebagai algorism, yang diartikan proses menghitung dengan angka arab. Jadi, orang yang menemukan angka 1,2,3,.... adalah Abu Ja'far Muhammad Ibnu Musa Al-Khawarizin.
Menurut definisi, algoritma adalah urutan langkah-langka penyelesaian masalah yang disusun secara sistematis dan logis. Kemudian algoritma tidak boleh membuat sebuah kerancuan (ambiguous) maknanya sebuah langkah harus jelas.
Secara garis besar, algoritma dapat disajikan atau dipresentasikan menggunakan 3 cara:
- Menggunakan Bahasa Natural Languange Process
- Menggunakan Flowchart
- Menggunakan Pseudocode
Menurut Knuth (1973, hal 4) dan juga Horowitz dkk (1999, hal 1) ada lima penting yang harus dimiliki sebuah algoritma:
- Finieness
- Definiteness
- Input
- Output
- Efektifitas
Algoritma harus punya langkah-langkah terbatas, yang berakhir pada suatu titik algoritma itu akan berhenti dan menghasilkan output. Algoritma tidak boleh berjalan terus menerus tanpa henti, hingga menyebabkan hang atau not responding jika diterapkan pada komputer.
Dalam menyusun algoritma perlu dihindari kata-kata seperti secukupnya, beberapa, sesuatu, sebentar, lama, atau terserah atau kata-kata lain yang tidak terukur pasti.
Contoh Algoritma:
Merakit sebuah Personal Komputer
Alat yang dibutuhkan:
- Disc Drive
- Hard Disk
- Video Card (VGA)
- RAM (Random Access Memory)
- Processor
- Motherboard
- Cassing
- Pasang processor kedalam motherboard.
- Lalu, siapkan motherboard dan amati soket yang tersedia terlebih dulu untuk menyesuaikan tempat pemasangan.
- Kemudian pasang RAM pada soket yang sesuai.
- Setelah itu, letakkan dan pasangkan motherboard kedalam cassing komputer.
- Selanjutnya, pasang kabel-kabel HardDisk,CD Room, Flopy Disk, dan Power Supply.
- Lalu pasang VGA, Sound Card, dan Card lain yang diperlukan.
- Kemudian pasang kabel monitor ke VGA dan kabel satunya ke Power Supply.
- Kalau sudah merasa semuanya telah dipasang pastikanlah tidak ada yang renggang.
- Langkah terakhir adalah menghubungkan komputer dengan sumber listrik kemudian nyalakan, lalu tinggal melakukan penginstalan seperti Sistem Operasi dan sebagainya.
Pada pernyataan berikut ini, apakah merupakan algoritma atau tidak? Berikut alasannya!
- Nyalakan api kompor dan taruh alat penggorengan diatas komper. Jawabannya algoritma, karena pernyataannya jelas dan logis.
- Tuangkan minyak ke alat penggorengan dan tunggu beberapa saat. Jawabannya tidak, karena pernyataannya tidak pasti dan terdapat kata beberapa.
- Masukkan bahan-bahan yang akan di goreng ke alat penggorengan. Jawabannya tidak, karena pernyataannya tidak menjelaskan apa yang dimaksud bahan-bahan.
- Gorenglah sampai tercium aroma harum. Jawabannya tidak, karena pernyataannya tidak pasti dan apa yang dimaksud aroma harum tidak dijelaskan.