Pengertian Algoritma, Fungsi, Tujuan, Kriteria dan Klasifikasi
Pahami algoritme
Dalam ilmu komputer dan matematika, definisi algoritma adalah urutan dari beberapa langkah logis dan sistematis untuk memecahkan masalah tertentu.
Pendapat lain juga mengatakan bahwa definisi algoritma ini adalah suatu proses atau sekumpulan aturan yang harus diikuti dalam perhitungan atau operasi pemecahan masalah lainnya terutama oleh komputer. Dengan kata lain, seluruh susunan logika yang disusun berdasarkan sistematika tertentu dan digunakan untuk menyelesaikan suatu masalah dapat disebut algoritma.
Algoritma ini digunakan untuk melakukan perhitungan, membantah secara otomatis, dan mengolah data di komputer menggunakan perangkat lunak. Dalam algoritme, terdapat sekumpulan instruksi terbatas untuk menghitung suatu fungsi yang, ketika dijalankan dan diproses, menghasilkan sebuah keluaran dan kemudian berhenti pada kondisi akhir yang telah ditentukan.
Berikut adalah bentuk dasar dari algoritma tersebut:
- Algoritma sekuensial (algoritma urutan)
- Algoritme loop
- Algoritme cabang atau bersyarat (algoritme bersyarat)
Pahami algoritma menurut para ahli
Untuk lebih memahami apa itu algoritma, kita bisa merujuk pada beberapa pendapat para ahli berikut ini:
1. Menurut Abu Ja’far Muhammad Ibn Musa Al-Khawarizmi
Abu Ja’far Muhammad Ibn Musa Al-Khawarizmi (ahli matematika dari Uzbekistan) menjelaskan bahwa konsep algoritma ini merupakan metode khusus untuk menyelesaikan masalah.
2. Setelah Donald Ervin Knuth
Donald Ervin Knuth menjelaskan bahwa definisi algoritma ini adalah sekumpulan aturan hingga yang menyediakan rangkaian operasi untuk menyelesaikan suatu masalah tertentu.
3. Menurut S. E. Goodman dan S.T. Hedetniemi
Goodman dan Hedetniemi menemukan bahwa pengertian dari algoritma ini adalah urutan terbatas dari operasi yang didefinisikan dengan baik, yang masing-masing membutuhkan memori dan waktu yang terbatas untuk memecahkan suatu masalah.
4. Menurut Seymour Lipschutz dan Marc Lipson
Seymour Lipschutz dan Marc Lipson (praktisi matematika dan komputer) menyatakan bahwa konsep algoritme adalah daftar tak terbatas langkah demi langkah dari instruksi yang didefinisikan dengan jelas yang digunakan untuk memecahkan masalah tertentu.
5. Menurut Marvin Minsky
Marvin Minsky, pakar kecerdasan buatan, menjelaskan bahwa konsep algoritme adalah sekumpulan aturan yang memberi tahu kita secara tepat bagaimana bertindak dari waktu ke waktu.
6. Setelah Andrey Andreyevich Markov
Andrey Andreyevich Markov (ahli matematika dari Rusia) menjelaskan bahwa pemahaman tentang algoritma ini merupakan hal umum yang harus dipahami sebagai keputusan yang tepat agar dapat mendefinisikan suatu proses komputasi yang mengarah dari data awal ke hasil yang diinginkan.
Kriteria algoritma
Algoritma ini memiliki 5 (lima) fitur utama yang saling berkaitan. Menurut Donald E. Knuth, kriteria untuk algoritma ini adalah sebagai berikut:
- Ada masukan, ini masalah yang harus diatasi dan solusinya sedang dicari. Algoritme ini tidak memiliki masukan atau lebih.
- Ada proses yaitu rencana atau langkah-langkah yang harus dilakukan untuk mencapai tujuan akhir.
- Ada keluaran, solusi atau tampilan akhir diperoleh dari suatu algoritma. Algoritme ini memiliki setidaknya satu jalan keluar.
- Terdapat instruksi yang jelas dan tidak ambigu, yaitu instruksi yang jelas dalam algoritme sehingga tidak ada kesalahan dalam membuat output.
- Ada tujuan akhir yang akan dicapai. Ini adalah akhir dari program dimana program berakhir ketika tujuan akhir telah tercapai.
Tujuan dan fungsi algoritme
Pada dasarnya tujuan dan fungsi utama dari algoritma adalah untuk menyelesaikan suatu masalah. Berikut ini adalah tujuan dan fungsi dari algoritma tersebut, diantaranya sebagai berikut:
- Untuk menyederhanakan program yang kompleks dan ekstensif.
- Untuk mempermudah pembuatan program untuk masalah tertentu.
- Algoritma dapat digunakan berkali-kali untuk memecahkan suatu masalah.
- Membantu pemecahan masalah yang logis dan sistematis.
- Meminimalkan program penulisan berulang.
- Untuk dapat pergi dari atas ke bawah dan berbagi serta menaklukkan.
- Nosa mempermudah pembuatan program yang lebih jelas dan terstruktur sehingga lebih mudah dipahami dan dikembangkan.
- Memfasilitasi proses pengubahan program karena hanya satu modul yang dapat dijalankan tanpa mengubah modul lain.
- Jika terjadi kesalahan, algoritme dapat membantu menemukannya karena alur kerjanya yang jelas.
Fasilitasi proses dokumentasi.
Klasifikasi algoritma
Algoritma ini dapat diklasifikasikan berdasarkan implementasinya. Dengan mengacu pada definisi algoritma yang dijelaskan di atas, klasifikasi algoritma yang meliputi:
- Rekursi dan iterasi; Algoritma rekursi ini adalah algoritma yang memanggil dirinya sendiri secara berulang-ulang. Algoritma iterasi ini merupakan algoritma yang menggunakan batasan berulang yang terkadang memiliki data tambahan tentang struktur yang sedang dibuat.
- Logis; Algoritma logika ini adalah algoritma yang dapat memposisikan dirinya sendiri seperti logika pemicu yang terkontrol.
- Serial, paralel atau terdistribusi; Algoritma serial ini adalah algoritma yang hanya menjalankan satu perintah. Algoritma paralel ini merupakan algoritma yang dapat bekerja pada satu perintah dalam waktu yang bersamaan. Sedangkan algoritma terdistribusi ini adalah salah satu yang menggunakan banyak mesin yang terhubung ke jaringan.
- Deterministik atau non-deterministik; Algoritma deterministik ini merupakan algoritma yang dapat / dapat menyelesaikan suatu masalah dengan keputusan yang tepat. Sedangkan algoritma nondeterministic merupakan algoritma yang menyelesaikan suatu masalah dengan metode prediksi.
- Akurat atau ramalan; Algoritme dapat memiliki solusi yang benar, atau setidaknya memiliki perkiraan yang mendekati solusi yang benar. Dari segi perumusan, hal ini dapat dilakukan dengan strategi deterministik atau secara acak.
- Algoritma kuantum; Algoritma kuantum ini merupakan algoritma yang menggunakan model komputasi kuantum yang realistis.
Itu saja, dan terima kasih telah mempelajari pemahaman tentang algoritme, fungsi, sasaran, kriteria, dan klasifikasi. Semoga apa yang telah dijelaskan diatas semoga bermanfaat untuk anda.
Sumber :