Kongsi:
10 Jenis Algoritma Utama
Antara yang berbeza jenis algoritma 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 perhitungan.
Secara definisi, mereka umumnya reka bentuk yang ketat dan logik, seperti operasi matematik, yang telah terbukti optimum untuk menyelesaikan beberapa kesulitan dalam persoalan.
Pada dasarnya algoritma adalah penyelesaian terbaik untuk masalah tertentu. Menurut strategi dan fungsinya, terdapat banyak jenis algoritma.
Antara jenis ini ialah: algoritma dinamik, algoritma terbalik, algoritma kuasa brute, algoritma oportunistik, algoritma penandaan 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.
Klasifikasi jenis algoritma
Mengikut sistem isyaratnya
Algoritma kualitatif
Algoritma ini adalah unsur-unsur lisan yang diletakkan. Contoh algoritma jenis ini adalah arahan atau "langkah demi langkah" yang diberikan secara lisan.
Begitu pula dengan resipi atau arahan untuk melakukan kerja DIY.
Algoritma kuantitatif
Mereka adalah bertentangan dengan algoritma kualitatif, kerana unsur-unsur berangka diletakkan. Jenis-jenis algoritma ini digunakan dalam matematik untuk melakukan pengiraan. Sebagai contoh, untuk mencari akar segi empat atau menyelesaikan persamaan.
Algoritma pengiraan
Mereka adalah algoritma yang dibuat dengan komputer; Ramai algoritma ini lebih rumit dan oleh itu perlu dilakukan melalui mesin. Mereka juga boleh menjadi algoritma kuantitatif yang dioptimumkan.
Algoritma bukan komputasi
Algoritma ini adalah yang tidak boleh dilakukan dengan komputer; contohnya, pengaturcaraan televisyen.
Mengikut fungsinya
Algoritma pelabelan
Algoritma ini menggunakan automasi untuk menetapkan harga secara dinamik, berdasarkan faktor-faktor seperti tingkah laku pelanggan.
Adalah amalan untuk menetapkan harga secara automatik untuk item yang dijual, untuk memaksimumkan keuntungan penjual. Ia telah menjadi amalan biasa dalam industri penerbangan 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 rumit atau agak mudah. Dalam banyak kes, mereka boleh diajar sendiri atau boleh dioptimumkan secara berterusan dengan ujian.
Algoritma penandaan boleh tidak popular dengan pelanggan kerana orang cenderung menghargai kestabilan dan keadilan.
Aalgoritma probabilistik
Ia adalah satu algoritma di mana keputusan atau cara di mana keputusan diperoleh bergantung kepada kebarangkalian. Kadang-kadang mereka juga dikenali sebagai algoritma rawak.
Dalam sesetengah aplikasi, penggunaan algoritma jenis ini semulajadi, sebagai contoh apabila menyimulasikan tingkah laku beberapa sistem yang sedia ada atau yang dirancang dari masa ke masa. Dalam kes ini hasilnya bersampingan.
Dalam kes lain, masalah yang perlu diselesaikan adalah deterministik tetapi ia boleh diubah menjadi satu kebetulan, dan ia boleh diselesaikan dengan menggunakan algoritma kebarangkalian.
Perkara yang baik mengenai algoritma jenis ini ialah aplikasinya tidak memerlukan pengetahuan canggih atau matematik. Terdapat tiga jenis utama: numerik, Monte Carlo dan Las Vegas.
Algoritma berangka menggunakan perkiraan, bukannya manipulasi simbolik, untuk menyelesaikan masalah analisis matematik. Mereka boleh digunakan dalam semua bidang kejuruteraan dan sains fizikal.
Sebaliknya, algoritma Monte Carlo menghasilkan respons berdasarkan kebarangkalian. Akibatnya, penyelesaian yang dihasilkan oleh algoritma ini mungkin atau mungkin tidak betul, kerana mereka mempunyai margin kesalahan tertentu.
Ia digunakan oleh pemaju, oleh ahli matematik dan ahli sains. Mereka berbeza dengan algoritma Las Vegas.
Akhirnya, algoritma Las Vegas dicirikan kerana hasilnya akan selalu betul, tetapi sistem itu boleh menggunakan lebih daripada sumber yang dijangkakan atau lebih banyak masa daripada dianggarkan.
Dengan kata lain: algoritma ini membuat semacam pertaruhan dengan penggunaan sumber, tetapi selalu menghasilkan hasil yang tepat.
Pengaturcaraan dinamik
Perkataan dinamik merujuk kepada kaedah di mana algoritma mengira hasilnya. Kadang-kadang memecahkan elemen masalah bergantung pada penyelesaian beberapa masalah yang lebih kecil.
Oleh itu, untuk menyelesaikan masalah ini, nilai-nilai yang sama mesti dihitung sekali lagi untuk menyelesaikan subproblem yang lebih kecil. Tetapi ini mencipta pembaziran kitaran.
Untuk mengatasi masalah ini, pengaturcaraan dinamik boleh digunakan. Dalam hal ini pada dasarnya hasil dari setiap subproblem diingat; apabila diperlukan, nilai itu digunakan dan bukannya mengira ia lagi dan lagi.
Algoritma heuristik
Algoritma ini adalah mereka yang mencari penyelesaian di antara semua yang mungkin, tetapi mereka tidak menjamin bahawa yang terbaik akan dijumpai. Atas sebab itu mereka dianggap sebagai algoritma yang hampir atau tidak tepat.
Mereka biasanya mencari penyelesaian dengan yang terbaik, dan mereka mendapati dengan cepat dan mudah. Secara umumnya algoritma jenis ini digunakan apabila tidak mungkin mencari penyelesaian secara normal.
Algoritma belakang
Mereka adalah algoritma yang telah dibatalkan dengan mematuhi tingkah laku mereka. Biasanya mereka adalah anggaran algoritma asal yang dibina untuk tujuan seperti persaingan atau kajian.
Algoritma boleh dibatalkan untuk mengkaji kesan mereka terhadap pasaran, ekonomi, penanda harga, operasi dan masyarakat.
Algoritma Ravenous
Dalam banyak masalah, membuat keputusan yang berani membawa kepada penyelesaian yang optimum. Algoritma jenis ini boleh digunakan untuk masalah pengoptimuman.
Dalam setiap langkah algoritma yang rakus, keputusan logik dan optimum dibuat, supaya pada akhirnya penyelesaian terbaik dunia dicapai.
Tetapi anda perlu ingat bahawa sebaik sahaja keputusan dibuat ia tidak boleh diperbetulkan atau diubah pada masa akan datang.
Menguji kebenaran algoritma yang sangat penting adalah sangat penting, kerana tidak semua algoritma semacam ini membawa kepada penyelesaian global yang optimum.
Rujukan
- Algoritma: jenis dan klasifikasi. Pulih dari gonitsora.com
- Algoritma heuristik. Diperolehi daripada students.cei.upatras.gr
- Apakah harga algoritma (2016). Pulih dari simplicable.com
- Analisis angka. Diperolehi daripada wikipedia.org
- Algoritma Probabilistik (2001). Diperolehi daripada users.abo.fi
- Apakah algoritma (2015). Pulih dari simplicable.com
- Algoritma Monte carlo. Pulih daripada technopedia.com
- Jenis algoritma. Pulih daripada lostipos.com
- Apakah algoritma terbalik? Pulih dari simplicable.com