Apakah Algoritma itu...?
Sejarah Algoritma
Para ahli sejarah matematika didunia telah sepakat bahwa kata "algoritma" berasal dari kata "algoritm/ algorism" dari penulis buku Arab yang terkenal bernama Abu Ja'far Muhammad Ibnu Musa Al-Khuwarizmi (dibaca oleh orang Barat menjadi algorism ). Beliau menulis buku yang berjudul Kitab al jabar wal-muqobala yang artinya "Buku mengenai pemugaran dan pengurangan" (the book of restoration and reduction). Dari buku ini juga diperoleh kata "aljabar/ algebra", kemudian disadur dalam bahasa Indonesia, kata algorithm diserap menjadi algoritma.
Pada tahun 1950, kata algoritma sering dihubungkan dengan "algoritma Euclidean" (Euclid's algorithm), yaitu proses untuk menemukan pembagi bersama terbesar dari dua bilangan bulat.
Algoritma adalah urutan langkah-langkah logis dalam menyelesaikan masalah yang disusun secara sistematis. Sedangkan definis algoritma menurut Kamus Besar Bahasa Indonesia (1988), adalah urutan pengambilan keputusan untuk pemecahan masalah
Sebagai contoh dibawah ini diberikan pembuatan Algoritma untuk Tukar isi bejana.
Diberikan dua buah bejana A dan B, bejana A berisi cairan berwarna merah sedangkan bejana B berisi cairan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi cairan berwarna biru dan bejana B menjadi berisi cairan merah. Dalam konsep pertukaran seperti ini diperlukan bejana tambahan yaitu bejana C yang digunakan sebagai tempat penyimpanan sementara selama proses pertukaran terjadi.
Deskripsi :
1. Tuangkan cairan dari bejana A ke dalam bejana C, sehingga bejana A menjadi kosong
2. Tuangkan cairan dari bejana B ke dalam bejana A, sehingga bejana B menjadi kosong
3. Tuangkan cairan dari bejana C ke dalam bejana B, sehingga pertukaran sudah terjadi dan bejana C kembali kosong
Contoh langkah-langkah algoritma yang dapat dilihat pada tabel berikut:
Process | Algoritma | Contoh langkah algoritma |
Membuat kue | resep kue | masukan telur kedalam panci, aduk sampai mengembang |
Membuat pakaian | pola pakaian | gunting kain dari pinggir kiri bawah ke arah kanan sejauh 5 cm |
Praktikum kimia | panduan praktikum | campurkan 10 ml H2S04 ke dalam 15 NAOH |
Kegiatan sehari-hari | jadwal harian | pukul 14:00 --> tidur siang, pukul 15:30 --> ISHOMA, pukul 16:00 --> membuat PR |