10 jenis algoritma dan karakteristiknya

Di antara yang berbeda Jenis algoritma bahwa ada yang diklasifikasikan sesuai dengan sistem tanda mereka dan sesuai dengan fungsinya. Algoritma adalah serangkaian langkah yang dilakukan untuk menyelesaikan masalah, menjalankan tugas atau melakukan perhitungan.

Menurut definisi, desain yang ketat dan logis umumnya, seperti operasi matematika, yang telah mencoba menjadi optimal untuk menyelesaikan beberapa kesulitan yang dimaksud. Pada dasarnya algoritma adalah solusi paling terkenal untuk masalah tertentu. Menurut strategi dan fungsinya ada banyak jenis algoritma.

Beberapa jenis ini adalah: algoritma dinamis, algoritma terbalik, algoritma gaya kotor, algoritma oportunistik, algoritma penandaan dan algoritma acak, antara lain.

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

Jenis Algoritma Menurut Sistem Tanda Anda

Algoritma kualitatif 

Algoritma ini adalah yang di mana elemen verbal ditempatkan. Contoh dari jenis algoritma ini adalah instruksi atau "langkah demi langkah" yang terjadi secara lisan.

Begitulah kasus resep dapur atau instruksi untuk melakukan pekerjaan DIY.

Algoritma kuantitatif

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

Algoritma komputer

Mereka adalah algoritma yang dibuat dengan komputer; Banyak dari algoritma ini lebih kompleks dan itulah sebabnya mereka perlu dilakukan melalui mesin. Mereka juga bisa menjadi algoritma kuantitatif yang dioptimalkan.

Dapat melayani Anda: kelipatan 2: apa itu dan penjelasan

Algoritma non -komputasi  

Algoritma ini adalah yang tidak dapat dilakukan dengan komputer; Misalnya, pemrograman TV.

Jenis algoritma sesuai dengan fungsinya

Algoritma penandaan

Algoritma ini menggunakan otomatisasi untuk memperbaiki harga secara dinamis, berdasarkan faktor -faktor seperti perilaku pelanggan.

Ini adalah praktik menetapkan harga untuk elemen pengurangan, untuk memaksimalkan keuntungan penjual. Ini telah menjadi praktik umum di industri udara sejak awal 1990 -an.

Algoritma penandaan adalah praktik umum dalam industri yang sangat kompetitif, seperti perjalanan dan perdagangan online.

Jenis algoritma ini bisa sangat kompleks atau relatif sederhana. Dalam banyak kasus, mereka dapat dipahami sendiri atau dapat terus dioptimalkan dengan tes.

Algoritma penandaan bisa tidak populer dengan pelanggan karena orang cenderung menilai stabilitas dan ketidakberpihakan.

KEprobabilistik atau acak

Itu adalah algoritma di mana hasil atau cara di mana hasilnya diperoleh tergantung pada probabilitas. Terkadang mereka juga disebut algoritma acak.

Dalam beberapa aplikasi penggunaan jenis algoritma ini adalah alami, seperti ketika perilaku sistem yang ada atau direncanakan disimulasikan dari waktu ke waktu. Dalam hal ini hasilnya kebetulan.

Dalam kasus lain, masalah yang harus diselesaikan bersifat deterministik tetapi dapat diubah menjadi kebetulan, dan dapat diselesaikan saat menerapkan algoritma probabilitas.

Hal yang baik tentang jenis algoritma ini adalah bahwa aplikasinya tidak memerlukan pengetahuan yang canggih atau matematika. Ada tiga jenis utama: Numeric, Montecarlo dan Las Vegas.

Ini dapat melayani Anda: Fungsi Trigonometri: Dasar, di bidang Cartesian, Contoh, Latihan

Algoritma numerik menggunakan pendekatan ini, bukan manipulasi simbolik, untuk menyelesaikan masalah analisis matematika. Mereka dapat diterapkan di semua bidang teknik dan ilmu fisik.

Untuk bagian mereka, algoritma Montecarlo menghasilkan jawaban berdasarkan probabilitas. Akibatnya, solusi yang dihasilkan oleh algoritma ini mungkin atau mungkin tidak benar, karena mereka memiliki margin kesalahan tertentu.

Ini digunakan oleh pengembang, oleh ahli matematika dan oleh para ilmuwan. Mereka kontras dengan algoritma Las Vegas.

Akhirnya, algoritma Las Vegas ditandai karena hasilnya akan selalu benar, tetapi sistem dapat menggunakan lebih banyak sumber daya yang diantisipasi atau lebih dari perkiraan yang diperkirakan.

Dengan kata lain: algoritma ini membuat semacam taruhan dengan penggunaan sumber daya, tetapi selalu menghasilkan hasil yang tepat.

Pemrograman Dinamis

Kata dinamis mengacu pada metode di mana algoritma menghitung hasilnya. Terkadang solusi unsur masalah tergantung pada solusi dari serangkaian masalah yang lebih kecil.

Oleh karena itu, untuk menyelesaikan masalah, nilai yang sama harus dikumpulkan kembali lagi dan lagi untuk menyelesaikan subproblem yang lebih kecil. Tapi ini menciptakan buang -buang siklus.

Untuk memperbaiki ini, pemrograman dinamis dapat digunakan. Dalam hal ini, hasil dari masing -masing subproblem pada dasarnya diingat; Saat dibutuhkan, nilai itu digunakan alih -alih menghitungnya lagi dan lagi.

Algoritma heuristik

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

Dapat melayani Anda: area pentagon biasa dan tidak teratur: bagaimana itu diambil, latihan

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

Algoritma Kembali

Mereka adalah algoritma yang telah dicabut saat mengamati perilaku mereka. Mereka biasanya merupakan 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.

Algoritma Voraz

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

Dalam setiap langkah algoritma yang rakus, keputusan yang logis dan optimal dibuat, sehingga pada akhirnya solusi global terbaik tercapai. Tetapi Anda harus ingat bahwa sekali keputusan dibuat, Anda tidak dapat memperbaiki atau mengubah di masa depan.

Menguji kebenaran algoritma yang rakus sangat penting, karena tidak semua algoritma kelas ini mengarah ke solusi global yang optimal.

Referensi

1. Algoritma: Jenis dan Klasifikasi. Gonitsora pulih.com
2. Algoritma heuristik. Diperoleh dari siswa.Cei.Upatras.gr
3. Apa itu Harga Algoritmik (2016). Pulih dari sederhana.com
4. Analisis angka. Pulih dari Wikipedia.org
5. Algoritma Probabilistik (2001). Dipulihkan dari pengguna.Abo.fi
6. Apa itu Algoritma (2015). Pulih dari sederhana.com
7. Algoritma Monte Carlo. Pulih dari Technopedia.com
8. Jenis algoritma. Pulih dari etipe.com
9. Apa itu algoritma terbalik? Pulih dari sederhana.com