SEJARAH ALGORITMA
Ditinjau dari asal usul katanya kata Algoritma sendiri mempunyai sejarah yang aneh. Orang hanya menemukan kata Algorism yang berarti proses menghitung dengan angka arab. Anda dikatakan Algorist jika anda menghitung menggunakan Angka Arab. Para ahli bahasa berusaha menemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan asal kata tersebut yang 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 memperoleh akar kata “Aljabar” (Algebra). Perubahan kata dari Algorism menjadi Algorithm muncul karena kata Algorism sering dikelirukan dengan Arithmetic, sehingga akhiran –sm berubah menjadi –thm. Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa. Maka lambat laun kata Algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga kehilangan makna kata aslinya. Dalam Bahasa Indonesia, kata Algorithm diserap menjadi Algoritma.
Definisi Algoritma
1. Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas, tetapi tersusun secara logis dan sistematis.
2. Dan kamus besar bahasa Indonesia (Balai Pustaka 1988) secara formal mendefinisikan algoritma sebagai berikut:
“Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah.”
3.
Proses | Algoritma | Contoh langkah |
1.Membuat Kue | Resep Kue | Campurkan 2 butir telur kedalam adonan, kemudian kocok hingga mengembang |
2.Membuat Pakaian | Pola Pakaian | Gunting kain dari pinggir kiri bawah kea rah kanan atas sepanjang 15 cm |
3.Praktikum Kimia | Petunjuk Praktikum | Campurkan 10 ml Asam Sulfat ke dalam 15 ml Natrium hidroksida |
“Algoritma adalah urutan langkah-langkah logis penyelesaian masalahyang disusun secara sistematis dan logis”. Kata logis merupakan kata kuncidalam algoritma. Langkah-langkah dalam algoritma harus logis dan harusdapat ditentukan bernilai salah atau benar.
Dalam beberapa konteks, algoritma adalah spesifikasi urutan langkah untuk melakukan pekerjaan tertentu. Dalam kenyataannya, setiap orang bisa membuat algoritma yang berbeda untuk menyelesaikan suatu permasalahan, walaupun terjadi perbedaan dalam menyusun algoritma, tentunya kita mengharapkan keluaran yang sama. Jika terjadi demikian, carilah algoritma yang paling efisien dan cepat. Algoritma bisa ditemukan dalam kehidupan sehari-hari, misalnya sebagai berikut:
SYARAT ALGORITMA
Berdasarkan ciri algoritma yang dipaparkan oleh Donald Knuth dan definisi Algoritma maka dapat disimpulkan syarat utama suatu Algoritma, yaitu sebagai berikut:
a. Input: Suatu Algoritma memiliki input atau kondisi awal sebelum algoritma dilaksanakan.
b. Output: suatu Algoritma akan menghasilkan output setelah dilaksanakan, atau algoritma akan mengubah kondisi awal menjadi kondisi akhir, dimana nilai output diperoleh dari nilai input yang telah diproses melalui algoritma.
c. Definiteness: langkah-langkah yang dituliskan dalam algoritma terdefinisi dengan jelas sehingga mudah dilaksanakn oleh pengguna logaritma.
d. Effectiveness: Setiap langah dalam algoritma bisa dilaksanakan dalam suatu selang waktu tertentu sehingga pada akhirnya member solusi sesuai yang diharapkan.
e. Finiteness: Suatu algoritma harus memberi kondisi akhir atau output setelah melakukan sejumlah langkah yang terbatas jumlahnya untuk setiap kondisi awal atau input yang diberikan.
f. Generality: langkah-langkah algoritma berlaku untuk setiap himpunan input yang sesuai dengan persoalan yang akan diberikan, tidah hanya untuk himpunan tertentu.
Suatu algoritma tentu dapat ditulis dengan menggunakan bahasa sehari-hari. Namun, algoritma seperti itu masih sulit diterjemahkan apabila akan diimplementasikan ke dalam suatu bahasa pemrograman komputer.
Setiap algoritma tentu saja memerlukan suatu langkah “peralihan” kesuatu bahasa pemrograman ketika akan dilaksanakan dengan menggunakan komputer. Sehingga semakin dekat bentuk algoritma ini ke bentuk program komputer maka semakin mudah diterjemahkan.
STRUKTUR ALGORITMA DAN CONTOHNYA
Agar algoritma dapat ditulis lebih teratur maka sebaiknya dibagi ke dalam beberapa bagian. Salah satu struktur yang sering dijadikan patokan dalah sebagai berikut:
· Bagian Kepala (Header) : memuat nama algoritma serta informasi atau keterangan tentang algoritma yang ditulis.
· Bagian Deklarasi/ Definisi Variabel : memuat definisi tentang nama variable, nama tetapan, nama prosedur, nama fungsi, tipe data yang akan digunakan dalam algoritma.
· Bagian Deskripsi/ Rincian Langkah: memuat langkah-langkah penyelesaian masalah, termasuk beberapa perintah seperti baca data, tampilkan, ulagi, yang mengubah data input menjadi output, dan sebagainya.Contoh: algoritma untuk menghitung luas sebuah lingkaran apabila jari-jarinya diberikan.
Contohnya :
Algoritma Luas_lingkaran
{menghitung luas sebuah lingkaran apabila jari-jari lingkaran tersebut
diberikan}
Deklarasi
{Definisi nama tetapan}
const N = 10;
const phi = 3.14;
{Definisi nama peubah/variabel}
real jari_jari, luas;
Deskripsi
read(jari-jari);
luas= phi* jari_jari* jari_jari;
write(luas);
HUBUNGAN ALGRITMA DENGAN PEMROGRAMAN
Komputer adalah kumpulan beberapa perangkat keras, yang untuk mengoperasikannya dibutuhkan program sesuai dengan kebutuhan. Program komputer sendiri membutuhkan algoritma sebagai dasar pembuatan program.
Hubungannya, Algoritma diumpamakan sebagai nyawa dari program tersebut sedangkan program adalah bahasa dari algoritma sedangkan komputer yaitu eksekutornya.
Pemrograman adalah proses yang dimulai dari munculnya suatu permasalahan yang diinginkan untuk diselesaikan secara komputerisasi hingga menghasilkan sebuah produk yaitu program. Ketika masalah itu muncul, maka tahap penyelesaiannya adalah dimulai dengan membuat algoritma penyelesaian masalah yang kemudian melalui suatu bahasa pemrograman yang ditentukan dan dipilih serta digunakan berdasarkan penyesuaian algoritma yang telah dibuat, maka dihasilkanlah suatu program yang sesuai dengan keinginan.
Bagi teman-teman yang mau download filenya silahkan klik link dibawah ini :
Komentar ini telah dihapus oleh pengarang.
BalasHapus