Pengertian algoritma – Secara singkat, definisi algoritma adalah sebuah susunan logis dan sistematis yang digunakan untuk memecahkan atau menyelesaikan suatu permasalahan tertentu. Meski begitu, jika dijabarkan lebih luas, terdapat beberapa arti algoritma yang disesuaikan dengan penggunaan bidangnya.
Awalnya kata algoritma atau algoritme muncul dari kata algoritmi‘, bentuk latin dari Al-Khwarizmi yang diambil dari nama Abu Abdullah Muhammad ibnu Musa Al-Khwarizmi, seorang matematikawan, ahli astronomi, dan ahli geografi dari Persia.
Dalam matematika dan ilmu komputer, algoritma adalah sebuah prosedur langkah-demi-langkah untuk proses penghitungan. Algoritma digunakan untuk melakuakn penghitungan, pemrosesan data, dan penalaran otomatis sehingga bisa dilakukan dengan baik dan benar secara berurutan.
Dimulai dari sebuah kondisi awal dan input awal (mungkin kosong), instruksi-instruksi tersebut menjelaskan sebuah komputasi yang, bila dieksekusi, diproses lewat sejumlah urutan kondisi terbatas yang terdefinisi dengan baik, yang pada akhirnya menghasilkan keluaran atau output dan berhenti di kondisi akhir.
Transisi dari satu kondisi ke kondisi selanjutnya tidak harus deterministik, beberapa algoritme dikenal dengan algoritme pengacakan. Umumnya algoritma digunakan pada pemograman komputer, namun algoritma juga diimplementasikan dengan tujuan lain, seperti jaringan saraf biologis, sirkuit elektris hingga perangkat mekanis.
Pengertian Algoritma
Di bawah ini akan dibahas mengenai definisi dan pengertian algoritma secara umum dan menurut para ahli.
Arti algoritma Menurut KBBI
Pengertian algoritma menurut KBBI (Kamus Besar Bahasa Indonesia) adalah sebagai berikut:
Prosedur sistematis untuk memecahkan masalah matematis dalam langkah-langkah terbatas.
Urutan logis pengambilan keputusan untuk pemecahan masalah
Definisi Algoritma Secara Umum
Pengertian algoritma secara umum adalah sebuah metode efektif diekspresikan sebagai rangkaian terbatas dari instruksi-instruksi yang telah didefinisikan dengan baik untuk menghitung sebuah fungsi.
Algoritma juga dapat diartikan sebagai proses atau serangkaian aturan yang harus diikuti dalam perhitungan atau operasi pemecahan masalah lainnya, terutama oleh komputer. Dengan kata lain, semua susunan logis yang diurutkan berdasarkan sistematika tertentu dan digunakan untuk memecahkan suatu masalah dapat disebut dengan algoritma.
Pengertian Algoritma Menurut Para Ahli
Selain itu, ada beberapa penjelasan yang berbeda-beda dari para ahli dan pakar mengenai arti algoritma sebenarnya. Berikut ini merupakan pengertian algoritma menurut para ahli secara lengkap,
Menurut Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi
Pengertian algoritma didefinisikan oleh Al Khawarizmi sebagai suatu metode khusus untuk menyelesaikan suatu persoalan.
Menurut Goodman Hedet Niemi
Definisi algoritma adalah urutan terbatas dari operasi-operasi terdefinisi dengan baik, yang masing-masing membutuhkan memori dan waktu yang terbatas untuk menyelesaikan suatu masalah.
Menurut Donald E. Knuth
Arti algoritma adalah sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi untuk menyelesaikan suatu jenis masalah yang khusus.
Menurut Stone dan Knuth
Algoritma adalah suatu seperangkat aturan yang tepat mendefinisikan urutan operasi hingga sedemikian rupa sehingga setiap aturan yang efektif, jelas hingga sedemikian rupa sehingga urutan berakhir dalam waktu yang terbatas.
Fungsi Algoritma
Algoritma memiliki sejumlah fungsi dan tujuan tertentu. Berikut merupakan beberapa fungsi algoritma secara umum.
- Membantu menyederhanakan suatu program yang rumit dan besar.
- Memudahkan dalam membuat sebuah program untuk masalah tertentu.
- Mampu menyelesaikan suatu permasalahan yang sama berkali-kali.
- Membantu memecahkan permasalahan dengan menggunakan logika dan sistematis.
- Memudahkan membuat program yang lebih rapih dan terstruktur sehingga lebih mudah dipahami dan dikembangkan.
- Memudahkan proses modifikasi pada program karena bisa dilakukan hanya pada satu modul tanpa harus mengubah modul lainnya.
- Memudahkan proses dokumentasi dalam sebuah program.
Kriteria dan Syarat Algoritma
Sebuah algoritma memiliki sejumlah syarat dan kriteria tertentu. Berikut merupakan penjelasan mengenai syarat-syarat algoritma secara umum.
Input, yakni permasalahan yang dihadapi dan akan dicarikan solusinya.
Proses, yakni rencana atau langkah-langkah yang harus dilakukan untuk mencapai tujuan akhir.
Output, yakni solusi atau tampilan akhir yang didapatkan dari suatu algoritma.
Instruksi, yakni instrukti yang jelas dalam algoritma sehingga tidak terjadi kesalahan dalam menghasilkan output.
Tujuan, yakni akhir dari program dimana program akan berhenti ketika tujuan akhir telah tercapai.
Struktur Algoritma
Ada beberapa klasifikasi bentuk-bentuk dasar algoritma berdasarkan strukturnya, antara lain akan dijelaskan sebagai berikut ini.
1. Algoritma Sekuensial
Algoritma sekuensial atau sequence algorithm adalah bentuk dasar algoritma dengan alur pemikiran yang tersuktur, terurut, pasti, dan jelas untuk menyelesaikan masalah.
2. Algoritma Perulangan
Algoritma perulangan atau looping algorithm adalah bentuk dasar algoritma dengan instruksi yang dapat mengulang sederetan instruksi secara berulang-ulang sesuai persyaratan yang ditetapkan.
3. Algoritma Percabangan
Algoritma percabangan atau bersyarat atau conditional algorithm adalah bentuk dasar algoritma yang struktur programnya memiliki syarat dan bercabang sehingga menghasilkan beberapa output tergantung syarat mana yang dipenuhi.
Ciri Algoritma :
- Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.
- Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (Ambiguitas).
- Algoritma memiliki nol atau lebih masukkan.
- Algoritma memiliki nol atau lebih keluaran.
- Algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal)
Contoh :
- Mempersiapkan kertas dan amplop
- Mempersiapkan alat tulis, seperti pena atau pensil.
- Mulai menulis
- Memasukkan kertas ke dalam amplop
- Pergi ke kantor pos untuk mengeposkan surat tersebut
