Apa Itu Algoritma
Algoritma bisa diartikan sebagai suatu langkah-langkah yang dibuat untuk menyelesaikan sebuah permasalahan. Meskipun algoritma sering berkaitan dengan pembuatan sebuah program komputer, nyatanya algoritma bisa di implementasikan dalam semua bidang kehidupan.
Jadi bisa disimpulan bahwa algoritma adalah urutan langkah-langkah untum memecahkan sebuah masalah dari awal sampai akhir. Sehingga kita bisa memiliki sebuah aturan dan gambaran jelas dalam menyelesaikan masalah tersebut.
Daftar Isi
Jika kalian masih bingung, kita cari contoh sebuah contoh algoritma dalam kehidupan sehari hari.
Misalnya kita punya sebuah masalah “Bagaimana algortima membuat kopi?”
Maka algoritmanya adalah:
- Panasakan air sampai suhu 80 C
- Masukkan 1 sendok teh kopi ke cangkir.
- Masukkan 1 sendok teh gula ke cangkir.
- Jika air udah panas, tuangkan air ke dalam cangkir.
- Kopi siap disajikan.
Sudah mengerti maksud dari algoritma? Itulah contoh algoritma dalam kehidupan sehari-hari. Terkadang kita tidak sadar karena hal tersebut sudah menjadi kebiasaan.
Sejarah Alogritma
Lalu bagiamana dengan sejarah algoritma?
Algoritma berasal dari kata algorism yang artinya proses menghitung dalam bahasa arab. Asal kata algoritma ini memili sejarah yang cukup panjang dan berliku-liku.
Para ahli sejarah matematika menemukan asal kata alogrism 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.
Algoritma Dalam Pemrograman
Algoritma dalam pemrograman dapat didefiniskan sebagai urutan langkah-langkah penyelesaian masalah dengan sistematis dan logis.
Ada beberapa pertimbangan algoritma yang bagus yaitu:
Logis artinya langkah-langkah itu harus benar dan mampu memberikan output yang sesuai dengan beberapa input dari sebuah program.
Valid, artinya algoritma itu harus mampu memberikan hasil yang sesuai dengan yang diharapkan. Jadi output dari input yang kita berikan harus sesuai dengan yang diinginkan.
Efesiensi, artinya sebuah algoritma selain harus mampu mencapai tujuan yang dikehendaki, algoritma itu juga harus efektif dan efisien. Baik itu dalam alokasi memory dan waktu proses saat sebuah program dijalankan.
Makanya penting untuk mengetahui apakah algortma yang sudah kita buat itu adalah algoritma terbaik yang kita butuhkan.
Algoritma vs Program
Apakah algoritma sama dengan program? jawabannya adalah tidak. Program adalah kumpulan dari peryataan komputer yang ditulis menggunakan bahasa pemrograman. Sedangkan metode dan tahapan sistematis di dalam program tersebut adalah algoritma.
Jadi bisa dikatakan program itu dibagun atas beberapa algoritma untuk mencapai tujuan tertentu.
“Program = Algortima + Koding (Bahasa pemrograman)”
Struktur Algoritma
Struktur algoritma adalah urutan yang ada di dalam proses algoritma. Biasanya struktur algoritma ini dapat dikelompokkan menjadi 3 bagian, yaitu:
- Runtutan (Sequence) Bagian ini yang paling umum ada dalam sebuah algoritma. Jadi langkah-langkah dalam sebuah algoritma itu harus dijalankan secara beruntutan dari awal sampai akhir.
- Pemilihan (Selection) Dalam sebuah runtutan algortma, biasanya akan ada pemilihan di dalamnya. Pemilihan ini akan menyebapkan algoritma memiliki percabangan di dalammnya.
- Pengulangan (Repetition) Selain pemilihan, dalam algortima memungkinkan memiliki sebuah perulangan. Case pengulangan ini akan sering muncul saat kita butuh melakukan step yang sama lebih dari 1 kali.
Flowcart
Untuk membuat algoritma dalam sebuah program, biasanya kita membuat dulu dalam bentuk gambar-gambar atau pseudocode yang digunakan pada penulisan algoritma. Tujuannya agar lebih mudah dibaca dan divisualkan.
Biasanya algoritma ini ditulis dalam sebuah Flowcart. Flowcart adalah suatu bagan dengan simbol-simbol tertentu yang menggambarkan urutan proses secara mendetail dan hubungan antara suatu proses (instruksi) dengan proses lainnya dalam suatu program.
Tidak ada aturan secara mutlak karena flowcart ini adalah gambaran dari pemikiran kita. Jadi setiap orang akan mungkin memiliki versi yang berbeda-beda.
Namun, ada standar mengenai diagram atau simbol-simbol dalam flowcart dan fungsinya.
Jadi jika kalian sedang membuat flowcart, simbolnya wajib mengikuti aturan diatas ya. Agar nantinya orang lain lebih mudah mengerti algoritma yang kalian buat.
Contoh Flowcart
Kita akan membagikan contoh flowcart yang sering ditemukan saat membuat program.
Pseudo Code (Kode Semu)
Pseudo Code (kode semu) merupakan metode yang cukup efisien untuk menggambarkan suatu algoritma.
Pseudo Code dituliskan dengan menggunakan bahasa yang mudah dipahami (boleh menggunakan bahasa Indonesia) agar alur logika yang digambarkan dapat dimengerti oleh orang awam sekalipun.
Contoh Pseudo-code :
- Masukkan bilangan pertama
- Masukkan bilangan kedua
- Jika bilangan pertama > bilangan kedua maka kerjakan langkah 4, jika tidak, kerjakan langkah 5.
- Tampilkan bilangan pertama
- Tampilkan bilangan kedua
Solusi Algoritma :
- Masukkan bilangan pertama (a)
- Masukkan bilangan kedua (b)
- if a > b then kerjakan langkah 4
- print a
- print b
Manfaat Algoritma
Kita sudah membahas apa itu algortima dan sejarahnya. Kita sudah membahas tentang cara membuat algoritma dengan menggunakan diagram flowcart.
Dapat kita simpulkan keuntungan dari membuat algoritma adalah:
- Mampu memecahkan masalah dengan terstruktur dan logis.
- Membantu memecahkan sebuah program yang besar menjadi kesatuan yang lebih kecil.
- Program yang dibuat dengan algoritma yang bagus akan menjadi lebih rapi dan terstruktur.
- Dengan adanya dokumentasi algortima, maka orang lain dapat dengan lebih mudah memahami fungsi dari program yang kita buat.
Contoh Soal Algoritma
Menentukan Bilangan Ganjil atau Genap
Untuk menentukan bilangan tersebut ganjil atau genap adalah dengan menentukan apakah bilangan terebut habis dibagi 2 atau tidak.
Jika habis dibagi 2 maka genap, jika tidak maka bilangan ganjil.
Menampilkan Bilangan Genap Diantara 10 sampai 30
Jadi bagaimana algoritma menampilan bilangan genap dari 10 - 30? Cek flowcart dibawah ya.
Menampilkan Tahun Kabisat
Jadi kita punya masalah apakah tahun yang di input user adalah tahun kabisat atau bukan. Algoritmanya seperti apa?
Tahun kabisat adalah tahun yang habis jika dibagi 4. Jadi algortimanya bisa dibuat seperti ini:
Jadi itulah pembahasan kita tentang definisi algoritma baik itu dalam kehidupan sehari-hari maupun dalam bidang ilmu komputer.