10 JENIS ALGORITME TERATAS - MATEMATIKA - 2025

Di antara berbagai jenis algoritme yang ada, algoritme yang diklasifikasikan menurut sistem tanda dan fungsinya menonjol. Algoritme adalah serangkaian langkah yang diambil untuk memecahkan masalah, menjalankan tugas, atau melakukan penghitungan.

Menurut definisi, mereka umumnya merupakan desain yang ketat dan logis, seperti operasi matematika, yang telah terbukti optimal untuk menyelesaikan beberapa kesulitan yang dimaksud.

Pada dasarnya algoritma adalah solusi paling terkenal untuk masalah tertentu. Bergantung pada strategi dan fungsinya, ada banyak jenis algoritma.

Beberapa di antaranya adalah: algoritma dinamis, algoritma terbalik, algoritma brute force, algoritma oportunistik, algoritma penandaan, dan algoritma acak, dan lain-lain.

Algoritma memiliki kegunaan yang berbeda di banyak bidang. Dari bidang komputer, melalui matematika hingga bidang pemasaran. Ada ribuan algoritma yang tepat untuk menyelesaikan masalah di setiap area.

Klasifikasi jenis algoritma

Menurut sistem tanda Anda

Algoritma kualitatif

Algoritme ini adalah yang menempatkan elemen verbal. Contoh dari jenis algoritma ini adalah instruksi atau "langkah demi langkah" yang diberikan secara lisan.

Seperti halnya dengan resep atau instruksi memasak untuk melakukan pekerjaan DIY.

Algoritme kuantitatif

Mereka kebalikan dari algoritma kualitatif, karena elemen numerik ditempatkan. Jenis algoritma ini digunakan dalam matematika untuk melakukan perhitungan. Misalnya, untuk mencari akar kuadrat atau menyelesaikan persamaan.

Algoritma komputasi

Mereka adalah algoritma yang dibuat dengan komputer; banyak dari algoritma ini lebih kompleks dan oleh karena itu perlu dilakukan melalui mesin. Mereka juga bisa menjadi algoritma kuantitatif yang dioptimalkan.

Algoritme non-komputasi

Algoritme ini adalah yang tidak dapat dilakukan dengan komputer; misalnya, memprogram televisi.

Menurut fungsinya

Algoritme penandaan

Algoritme ini menggunakan otomatisasi untuk menetapkan harga secara dinamis, berdasarkan faktor-faktor seperti perilaku pelanggan.

Ini adalah praktik menetapkan harga secara otomatis untuk barang yang dijual, untuk memaksimalkan keuntungan penjual. Ini sudah menjadi praktik umum di industri penerbangan sejak awal 1990-an.

Algoritme penandaan adalah praktik umum di industri yang sangat kompetitif seperti perjalanan dan perdagangan online.

Jenis algoritma ini bisa sangat kompleks atau relatif sederhana. Dalam banyak kasus, mereka dapat belajar secara otodidak atau dapat terus dioptimalkan dengan pengujian.

Algoritme penandaan mungkin tidak populer di kalangan pelanggan karena orang cenderung menghargai stabilitas dan keadilan.

UNTUK

Ini adalah algoritma di mana hasil atau cara di mana hasil diperoleh bergantung pada probabilitas. Mereka juga kadang-kadang disebut algoritma acak.

Dalam beberapa aplikasi, penggunaan jenis algoritme ini wajar, seperti saat mensimulasikan perilaku sistem yang ada atau direncanakan dari waktu ke waktu. Dalam hal ini hasilnya tidak disengaja.

Dalam kasus lain, masalah yang akan dipecahkan bersifat deterministik tetapi dapat diubah menjadi masalah yang kebetulan, dan dapat diselesaikan dengan menerapkan algoritma probabilitas.

Hal yang baik tentang jenis algoritma ini adalah penerapannya tidak membutuhkan pengetahuan matematika atau yang canggih. Ada tiga jenis utama: numerik, Monte Carlo, dan Las Vegas.

Algoritma numerik menggunakan pendekatan, daripada manipulasi simbolik, untuk memecahkan masalah analisis matematika. Mereka dapat diterapkan di semua bidang teknik dan ilmu fisika.

Algoritme Monte Carlo menghasilkan jawaban berdasarkan probabilitas. Akibatnya, solusi yang dihasilkan oleh algoritme ini mungkin benar atau tidak benar, karena memiliki margin kesalahan tertentu.

Ini digunakan oleh pengembang, oleh matematikawan dan ilmuwan. Mereka dikontraskan dengan algoritma Las Vegas.

Akhirnya, algoritma Las Vegas dicirikan bahwa hasilnya akan selalu benar, tetapi sistem dapat menggunakan lebih dari sumber daya yang diantisipasi atau lebih banyak waktu daripada yang diperkirakan.

Dengan kata lain: algoritme ini membuat semacam pertaruhan dengan penggunaan sumber daya, tetapi selalu menghasilkan hasil yang akurat.

Penjadwalan dinamis

Kata dinamis mengacu pada metode di mana algoritme menghitung hasilnya. Terkadang menyelesaikan satu elemen masalah bergantung pada penyelesaian serangkaian masalah yang lebih kecil.

Oleh karena itu, untuk menyelesaikan masalah, nilai yang sama harus dihitung ulang berulang kali untuk menyelesaikan masalah yang lebih kecil. Tapi ini menciptakan pemborosan siklus.

Untuk mengatasinya, pemrograman dinamis dapat digunakan. Dalam kasus ini, hasil dari setiap subproblem pada dasarnya diingat; bila diperlukan, nilai itu digunakan alih-alih dihitung berulang kali.

Algoritma heuristik

Algoritme ini adalah yang menemukan solusi di antara semua kemungkinan yang mungkin, tetapi mereka tidak menjamin bahwa yang terbaik akan ditemukan. Untuk alasan ini mereka dianggap algoritma perkiraan atau tidak tepat.

Mereka biasanya menemukan solusi yang mendekati yang terbaik, dan juga menemukannya dengan cepat dan mudah. Umumnya algoritma jenis ini digunakan ketika tidak mungkin menemukan solusi dengan cara normal.

Algoritme mundur

Mereka adalah algoritma yang telah dicabut dengan mengamati perilakunya. Biasanya mereka adalah perkiraan dari algoritma asli yang dibangun untuk tujuan seperti kompetisi atau studi.

Algoritma dapat dicabut untuk mempelajari dampaknya pada pasar, ekonomi, harga, operasi, dan masyarakat.

Algoritme serakah

Dalam banyak masalah, keputusan yang rakus mengarah pada solusi optimal. Jenis algoritma ini berlaku untuk masalah pengoptimalan.

Dalam setiap langkah algoritma rakus, keputusan logis dan optimal dibuat, sehingga pada akhirnya solusi keseluruhan terbaik tercapai.

Namun perlu diingat bahwa setelah keputusan dibuat, keputusan tersebut tidak dapat diperbaiki atau diubah di masa mendatang.

Menguji kebenaran algoritme greedy sangat penting, karena tidak semua algoritme kelas ini mengarah pada solusi global yang optimal.

Referensi

1. Algoritma: jenis dan klasifikasi. Dipulihkan dari gonitsora.com
2. Algoritma heuristik. Diperoleh dari students.cei.upatras.gr
3. Apa itu harga algoritmik (2016). Dipulihkan dari simplicable.com
4. Analisis angka. Dipulihkan dari wikipedia.org
5. Algoritma probabilistik (2001). Dipulihkan dari users.abo.fi
6. Apa itu algoritme (2015). Dipulihkan dari simplicable.com
7. Algoritma Monte carlo. Dipulihkan dari technopedia.com
8. Jenis algoritma. Dipulihkan dari lostipos.com
9. Apa itu algoritma terbalik? Dipulihkan dari simplicable.com