Algoritma merupakan
fondasi yang harus dikuasai oleh setiap orang yang ingin menyelesaikan suatu
masalah secara terstruktur, efektif dan efisien, terutama yang menyangkut
kedalam bidang pemrograman komputer. Setiap orang yang ingin mempelajari bahasa
pemrograman komputer haruslah mengetahui dan mendalami konsep algoritma
pemrograman itu, karena seandainya tidak paham maka dia tidak akan dapat
menyelesaikan pembuatan scrip programnya tersebut.
1.1.Definisi.
Algoritma adalah :
1.
Teknik penyusunan langkah-langkah
penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi
tersusun secara logis dan sistematis.
2.
Suatu prosedur yang jelas untuk
menyelesaikan suatu persoalan dengan menggunakan
langkah-langkah tertentu dan terbatas jumlahnya.
langkah-langkah tertentu dan terbatas jumlahnya.
3.
Susunan langkah yang pasti, yang bila
diikuti maka akan mentransformasi data input menjadi output yang berupa
informasi.
1.2.
Catatan Sejarah.
Abu Ja’far Muhammad Ibnu
Musa Al-Kwarizmi: Ahli matematika dan astronomi Persia, penulis buku “Aljabar wal
muqabala” beberapa abad yang lalu (diperkirakan wafat pada tahun 850M) dianggap
sebagai pencetus pertama algoritma karena didalam buku tersebut Abu Ja’far
menjelaskan langkah-langkah dalam menyelesaikan berbagai persoalan aritmatika
(aljabar). Kemungkinan besar kata algoritma diambil dari kata al-kwarizmi yang
kemudian berubah menjadi algorism, selanjutnya menjadi algorithm.
1.3.Ciri
Algoritma.
Donald E Knuth, penulis
beberapa buku algoritma abad XX, menyatakan bahwa ada beberapa ciri algoritma,
yaitu:
1.
Algoritma mempunyai awal dan akhir, suatu
algoritma harus berhenti setelah mengerjakan serangkaian tugas. Dengan kata
lain, suatu algoritma memiliki langkah yang terbatas.
2.
Setiap langkah harus didefinisikan dengan
tepat sehingga tidak memiliki arti ganda, tidak membingungkan (not ambiguous).
3.
Memiliki masukan (input) atau kondisi
awal.
4.
Memiliki keluaran (output) atau kondisi
akhir.
5.
Algoritma bisa ditemukan dalam kehidupan
sehari-hari, misalnya.
Proses
: Membuat Kue
Algoritma
: Resep Kue
Langkah : Camputkan 200 gram gula, 400 gram
terigu dan 5 butir telur, kemudian diaduk menggunakan mixer dengan kecepatan
tinggi selama lebih kurang 15 menit.
Ketika suatu pekerjaan
akan dilaksanakan maka tanpa kita sadari otak kita sudah merencanakan bagaimana
pekerjaan tersebut akan dilaksanakan, misalnya ketika Anda berpikir akan
memasak air untuk minuman keluarga. Didalam benak Anda mulai timbul rencana,
yang mungkin antara lain adalah sebagai berikut: Anda akan menuju kedapur dan
menyiapkan peralatan yang dibutuhkan untuk memasak air, misalnya adalah kompor,
panci pemasak air, dan air yang akan dimasak. Dan setelah seluruhnya siap anda
akan menyalakan kompor, mengisi panci dengan air dan meletakkannya diatas
kompor, kemudian anda akan menunggu air tersebut mendidih dan mematikan kompor
diikuti dengan menyalin air tersebut ketempat penampungan air yang akan
diminum, misalnya teko.
Langkah rinci yang akan
dilakukan adalah sebagai berikut:
1.
Mengambil panci pemasak air, lalu
mengisinya dengan air.
2.
Menghidupkan kompor untuk memasak air.
3.
Meletakkan panci yang telah berisi air
diatas kompor.
4.
Menunggu air tersebut mendidih.
5.
Setelah air mendidih, anda akan mematikan
kompor
6.
Mengangkat panci dari atas kompor dan
menyalin air kedalam teko.
7.
Selesai.
Langkah rinci yang anda
lakukan adalah merupakan algoritma untuk menyelesaikan satu masalah, yaitu
memasak air.
Tidak ada komentar:
Posting Komentar