Apa Pengertian Algoritma? Ini Penjelasan Lengkap dan Jenis-jenisnya
Artikel yang menjelaskan pengertian dari sebuah istilah.
·waktu baca 3 menit
Tulisan dari Pengertian dan Istilah tidak mewakili pandangan dari redaksi kumparan
PerbesarPengertian algoritma dalam Kamus Besar Bahasa Indonesia adalah KBBI adalah prosedur sistematis untuk memecahkan masalah matematis dalam langkah-langkah terbatas.
Selain itu, algoritma juga bisa diartikan sebagai urutan logis dalam pengambilan keputusan untuk memecahkan masalah. Jika ingin memahami algoritma lebih jauh, simak penjelasan selengkapnya di bawah ini.
Memahami Algoritma Mulai dari Sejarah
Algoritma adalah kata serapan dari bahasa Inggris, yaitu algorithm. Namun, sebenarnya asal kata algorithm berasal dari bahasa Arab yang artinya proses menghitung dengan angka Arab.
Algoritma ditemukan oleh seorang matematikawan bernama Muhammad Ibn Musa Al-Khwarizmi. Saat itu, Al-Khawarizmi menulis sebuah buku dengan judul Al Jabar wal-Muqabala yang artinya Buku Pemulihan dan Pengurangan (The Book of Restoration and Reduction).
Awalnya, algoritma adalah istilah yang mengacu pada aturan aritmatika yang berguna untuk memecahkan masalah menggunakan angka Arab.
Kemudian pada tahun 1950, seorang matematikawan Yunani, Euclid menulis langkah-langkah untuk menemukan pembagi persekutuan terbesar (common greatest divisor atau gcd), dari dua bilangan bulat, m dan n [KNU 73]. Langkah-langkah ini ditulis dalam bukunya berjudul Elements.
Al-Khawarizmi sendiri lebih dikenal dengan julukan Algorizm dalam literatur Barat. Dari panggilan tersebut akhirnya dipakai untuk menyebut konsep algoritma yang ia temukan.
Seiring berjalannya waktu, kata algoritma semakin populer dan mulai banyak digunakan dalam bidang komputer atau yang lebih dikenal dengan sebutan algoritma pemrograman.
Algoritma pemrograman adalah langkah penyelesaian suatu masalah yang menghasilkan sebuah solusi dalam bentuk program komputer.
Dalam buku Pengantar Algoritma dengan Bahasa yang ditulis Thompson Susabda Ngoen, dijelaskan bahwa algoritma merupakan "jantung komputer" karena hardware dan software pada komputer dapat dikendalikan melalui sintaks dan kode pemrograman.
Selain untuk bahasa pemrograman, algoritma juga dapat diterapkan dalam menyelesaikan permasalahan sehari-hari yang membutuhkan berbagai proses dan langkah-langkah. Hal ini sesuai dengan definisi algoritma dalam KBBI yang sudah dijelaskan di awal.
Baca Juga: Arti FYP dan Cara Kerja Algoritma TikTok
Jenis-jenis Algoritma
Mengutip dari situs Juni Learning, algoritma dikelompokkan berdasar konsep yang digunakan seseorang dalam menyelesaikan tugasnya, berikut jenis-jenisnya.
Algoritma divide dan conquer: Algoritma ini akan membagi masalah menjadi sub masalah sesuai jenis-jenisnya. Setelah itu, setiap solusi akan digabung untuk memecahkan masalah utama.
Alogirtma bruce force: Memecahkan masalah dengan mencoba semua kemungkinan solusi hingga mendapatkan yang terbaik.
Algoritma acak: Menggunakan nomor acak untuk perhitungan dan menemukan solusi dari masalah.
Algoritma greedy: Menemukan solusi optimal di masalah tingkat lokal untuk solusi optimal pada seluruh masalah.
Algoritma rekrusif: Memecahkan masalah dari versi terendah untuk menyelesaikan masalah yang makin besar, hingga mendapatkan solusi untuk masalah utama.
Algoritma backtracking: Membagi masalah menjadi submasalah, tiap masalah dicoba untuk dipecahkan hingga mendapatkan solusi yang paling sesuai dengan masalah utama.
Algoritma pemrograman dinamis: Memecahkan masalah yang kompleks menjadi kumpulan sub-masalah lebih sederhana. Tiap solusi dari sub masalah dikumpulkan untuk dijadikan solusi jika ada masalah di masa mendatang.
Itulah penjelasan mengenai algoritma dan jenis-jenisnya. Semoga membantu, ya!
(DEL)
Frequently Asked Question Section
Siapa yang menemukan algoritma?
Siapa yang menemukan algoritma?
Algoritma ditemukan oleh seorang matematikawan bernama Muhammad Ibn Musa Al-Khwarizmi. Saat itu, Al-Khawarizmi menulis sebuah buku dengan judul Al Jabar wal-Muqabala yang artinya Buku Pemulihan dan Pengurangan (The Book of Restoration and Reduction).
Kenapa algoritma penting dalam bidang komputer?
Kenapa algoritma penting dalam bidang komputer?
Dalam buku Pengantar Algoritma dengan Bahasa yang ditulis Thompson Susabda Ngoen, dijelaskan bahwa algoritma merupakan "jantung komputer" karena hardware dan software pada komputer dapat dikendalikan melalui sintaks dan kode pemrograman.
Apa itu algoritma rekrusif?
Apa itu algoritma rekrusif?
Algoritma rekrusif: Memecahkan masalah dari versi terendah untuk menyelesaikan masalah yang makin besar, hingga mendapatkan solusi untuk masalah utama.