10 jenis algoritma dan ciri mereka

Antara yang berbeza Jenis algoritma bahawa ada yang diklasifikasikan mengikut sistem tanda mereka dan mengikut fungsi mereka. Algoritma adalah satu siri langkah yang dilakukan untuk menyelesaikan masalah, melaksanakan tugas atau melakukan pengiraan.

Dengan definisi, reka bentuk yang ketat dan logik secara amnya, seperti operasi matematik, yang telah berusaha untuk menjadi optimum untuk menyelesaikan beberapa kesukaran yang dipersoalkan. Pada dasarnya algoritma adalah penyelesaian yang paling terkenal untuk masalah tertentu. Mengikut strategi dan fungsi mereka terdapat banyak jenis algoritma.

Sebahagian daripada jenis ini adalah: algoritma dinamik, algoritma terbalik, algoritma daya kasar, algoritma oportunistik, penanda algoritma dan algoritma rawak, antara lain.

Algoritma mempunyai kegunaan yang berbeza dalam banyak bidang. Dari kawasan komputer, melalui matematik ke kawasan Pemasaran. Terdapat beribu -ribu algoritma yang sesuai untuk menyelesaikan masalah di setiap kawasan.

Jenis algoritma mengikut sistem tanda anda

Algoritma kualitatif 

Algoritma ini adalah di mana unsur -unsur lisan diletakkan. Contoh algoritma jenis ini adalah arahan atau "langkah demi langkah" yang berlaku secara lisan.

Begitulah kes resipi dapur atau arahan untuk melakukan pekerjaan DIY.

Algoritma kuantitatif

Mereka bertentangan dengan algoritma kualitatif, kerana elemen berangka diletakkan. Algoritma jenis ini digunakan dalam matematik untuk melakukan pengiraan. Contohnya, untuk mencari akar kuadrat atau menyelesaikan persamaan.

Algoritma Komputer

Mereka adalah algoritma yang dibuat dengan komputer; Banyak algoritma ini lebih kompleks dan itulah sebabnya mereka perlu dibuat melalui mesin. Mereka juga boleh menjadi algoritma kuantitatif yang dioptimumkan.

Boleh melayani anda: gandaan 2: apa dan penjelasan

Algoritma bukan komputasi  

Algoritma ini adalah yang tidak dapat dilakukan dengan komputer; Contohnya, pengaturcaraan TV.

Jenis algoritma mengikut fungsi mereka

Menandakan algoritma

Algoritma ini menggunakan automasi untuk menetapkan harga secara dinamik, berdasarkan faktor seperti tingkah laku pelanggan.

Ini adalah amalan secara automatik menetapkan harga untuk unsur -unsur pengurangan, untuk memaksimumkan keuntungan penjual. Ia telah menjadi amalan biasa dalam industri udara sejak awal 1990 -an.

Algoritma penandaan adalah amalan biasa dalam industri yang sangat kompetitif, seperti perjalanan dan perdagangan dalam talian.

Algoritma jenis ini boleh menjadi sangat kompleks atau agak mudah. Dalam banyak kes, mereka boleh menjadi diri sendiri atau boleh dioptimumkan secara berterusan dengan ujian.

Algoritma penandaan boleh menjadi tidak popular dengan pelanggan kerana orang cenderung menghargai kestabilan dan kesaksamaan.

Keprobabilistik atau rawak

Ini adalah algoritma di mana hasilnya atau cara di mana hasilnya diperoleh bergantung pada kebarangkalian. Kadang -kadang mereka juga dipanggil algoritma rawak.

Dalam sesetengah aplikasi, penggunaan algoritma jenis ini adalah semulajadi, seperti apabila tingkah laku sistem sedia ada atau dirancang disimulasikan dari masa ke masa. Dalam kes ini hasilnya adalah kebetulan.

Dalam kes lain, masalah yang perlu diselesaikan adalah deterministik tetapi dapat diubah menjadi kebetulan, dan dapat diselesaikan ketika memohon algoritma kebarangkalian.

Perkara yang baik mengenai algoritma jenis ini ialah aplikasinya tidak memerlukan pengetahuan canggih atau matematik. Terdapat tiga jenis utama: Numerik, Montecarlo dan Las Vegas.

Ia boleh melayani anda: Fungsi Trigonometrik: Asas, Dalam Plane Cartesian, Contoh, Latihan

Algoritma berangka menggunakan pendekatan, bukannya manipulasi simbolik, untuk menyelesaikan masalah analisis matematik. Mereka boleh digunakan dalam semua bidang kejuruteraan dan sains fizikal.

Bagi mereka, algoritma Montecarlo menghasilkan jawapan berdasarkan kebarangkalian. Akibatnya, penyelesaian yang dihasilkan oleh algoritma ini mungkin atau mungkin tidak betul, kerana mereka mempunyai margin kesilapan tertentu.

Ia digunakan oleh pemaju, oleh ahli matematik dan oleh saintis. Mereka berbeza dengan algoritma Las Vegas.

Akhir.

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

Pengaturcaraan dinamik

Kata dinamik merujuk kepada kaedah di mana algoritma mengira hasilnya. Kadang -kadang penyelesaian unsur masalah bergantung kepada penyelesaian satu siri masalah yang lebih kecil.

Oleh itu, untuk menyelesaikan masalah, nilai yang sama mesti dikomputer semula lagi untuk menyelesaikan subproblem yang lebih kecil. Tetapi ini membazir kitaran.

Untuk membetulkannya, pengaturcaraan dinamik boleh digunakan. Dalam kes ini, hasil dari setiap subproblem pada dasarnya diingati; Apabila diperlukan, nilai itu digunakan dan bukannya mengira lagi dan lagi.

Algoritma Heuristik

Algoritma ini adalah mereka yang mencari penyelesaian di antara semua yang mungkin, tetapi tidak menjamin bahawa yang terbaik akan dijumpai. Atas sebab itu mereka dianggap sebagai algoritma anggaran atau tidak tepat.

Boleh melayani anda: kawasan pentagon biasa dan tidak teratur: bagaimana ia diambil, latihan

Mereka biasanya mencari jalan penyelesaian yang paling dekat dengan yang terbaik, dan juga mendapatinya dengan cepat dan mudah. Umumnya algoritma jenis ini digunakan apabila mustahil untuk mencari penyelesaian dengan laluan biasa.

Algoritma belakang

Mereka adalah algoritma yang telah dibatalkan ketika memerhatikan tingkah laku mereka. Mereka biasanya menghampiri algoritma asal yang dibina untuk tujuan seperti persaingan atau kajian.

Algoritma boleh dibatalkan untuk mengkaji kesannya terhadap pasaran, ekonomi, harga, operasi dan masyarakat.

Algoritma Voraz

Dalam banyak masalah, membuat keputusan yang tidak baik membawa kepada penyelesaian yang optimum. Algoritma jenis ini boleh digunakan untuk masalah pengoptimuman.

Dalam setiap langkah algoritma yang tidak jelas, keputusan yang logik dan optimum dibuat, sehingga akhirnya penyelesaian global terbaik dicapai. Tetapi anda harus ingat bahawa sebaik sahaja keputusan dibuat, anda tidak dapat membetulkan atau mengubah masa depan.

Menguji kebenaran algoritma yang sangat penting, kerana tidak semua algoritma kelas ini membawa kepada penyelesaian global yang optimum.

Rujukan

1. Algoritma: Jenis dan Klasifikasi. Gonitsora pulih.com
2. Algoritma Heuristik. Diperolehi daripada pelajar.CEI.Upatras.gr
3. Berapakah harga algoritma (2016). Pulih dari mudah.com
4. Analisis angka. Pulih dari Wikipedia.org
5. Algoritma Probabilistik (2001). Pulih dari pengguna.Abo.fi
6. Apakah Algoritma (2015). Pulih dari mudah.com
7. Algoritma Monte Carlo. Pulih dari Technopedia.com
8. Jenis algoritma. Pulih dari ethy.com
9. Apa itu algoritma terbalik? Pulih dari mudah.com