- Pengelasan jenis algoritma
- Mengikut sistem tanda anda
- Algoritma kualitatif
- Algoritma kuantitatif
- Algoritma pengkomputeran
- Algoritma bukan pengkomputeran
- Mengikut fungsinya
- Algoritma penandaan
- KE
- Penjadualan dinamik
- Algoritma heuristik
- Algoritma backtracking
- Algoritma tamak
- Rujukan
Di antara pelbagai jenis algoritma yang ada, algoritma yang dikelaskan mengikut sistem tanda dan mengikut fungsinya menonjol. Algoritma adalah serangkaian langkah yang diambil untuk menyelesaikan masalah, melakukan tugas, atau melakukan pengiraan.
Secara definisi, mereka umumnya reka bentuk yang ketat dan logik, seperti operasi matematik, yang terbukti optimum untuk menyelesaikan beberapa kesulitan yang dipersoalkan.

Pada asasnya algoritma adalah penyelesaian yang paling terkenal untuk masalah tertentu. Bergantung pada strategi dan fungsinya, terdapat banyak jenis algoritma.
Beberapa jenis ini adalah: algoritma dinamik, algoritma terbalik, algoritma brute force, algoritma oportunistik, algoritma penanda 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.
Pengelasan jenis algoritma
Mengikut sistem tanda anda
Algoritma kualitatif
Algoritma ini adalah elemen di mana unsur-unsur verbal diletakkan. Contoh algoritma jenis ini adalah arahan atau "langkah demi langkah" yang diberikan secara lisan.
Begitu juga dengan resipi memasak atau arahan untuk membuat kerja DIY.
Algoritma kuantitatif
Mereka adalah kebalikan dari algoritma kualitatif, kerana elemen berangka diletakkan. Jenis algoritma ini digunakan dalam matematik untuk melakukan pengiraan. Contohnya, untuk mencari punca kuasa dua atau menyelesaikan persamaan.
Algoritma pengkomputeran
Mereka adalah algoritma yang dibuat dengan komputer; banyak algoritma ini lebih kompleks dan oleh itu perlu dilakukan melalui mesin. Mereka juga boleh menjadi algoritma kuantitatif yang dioptimumkan.
Algoritma bukan pengkomputeran
Algoritma ini adalah algoritma yang tidak dapat dilakukan dengan komputer; sebagai contoh, memprogram televisyen.
Mengikut fungsinya
Algoritma penandaan
Algoritma ini menggunakan automasi untuk menetapkan harga secara dinamik, berdasarkan faktor seperti tingkah laku pelanggan.
Ini adalah amalan menetapkan harga untuk item yang dijual secara automatik, untuk memaksimumkan keuntungan penjual. Sudah menjadi kebiasaan 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 kompleks atau agak mudah. Dalam banyak kes, mereka dapat diajar sendiri atau dapat terus dioptimumkan dengan ujian.
Algoritma penandaan boleh menjadi tidak popular bagi pelanggan kerana orang cenderung menghargai kestabilan dan keadilan.
KE
Ini adalah algoritma di mana hasil atau cara hasilnya bergantung pada kebarangkalian. Mereka juga kadang kala dipanggil algoritma rawak.
Dalam beberapa aplikasi, penggunaan algoritma jenis ini adalah wajar, seperti ketika mensimulasikan tingkah laku sistem yang ada atau yang dirancang dari masa ke masa. Dalam kes ini, hasilnya adalah kebetulan.
Dalam kes lain, masalah yang harus diselesaikan adalah deterministik tetapi dapat diubah menjadi kebetulan, dan dapat diselesaikan dengan menerapkan algoritma kebarangkalian.
Perkara yang baik mengenai jenis algoritma ini adalah bahawa aplikasinya tidak memerlukan pengetahuan yang canggih atau matematik. Terdapat tiga jenis utama: numerik, Monte Carlo, dan Las Vegas.
Algoritma berangka menggunakan pendekatan, bukan manipulasi simbolik, untuk menyelesaikan masalah analisis matematik. Mereka boleh diterapkan dalam semua bidang kejuruteraan dan sains fizikal.
Sebaliknya, algoritma Monte Carlo menghasilkan jawapan berdasarkan kebarangkalian. Akibatnya, penyelesaian yang dihasilkan oleh algoritma ini mungkin betul atau tidak, kerana mereka mempunyai margin kesalahan tertentu.
Ia digunakan oleh pemaju, oleh ahli matematik dan saintis. Mereka berbeza dengan algoritma Las Vegas.
Akhirnya, algoritma Las Vegas dicirikan bahawa hasilnya akan selalu betul, tetapi sistem dapat menggunakan lebih banyak daripada sumber yang dijangkakan atau lebih banyak masa daripada yang dianggarkan.
Dengan kata lain: algoritma ini membuat sejenis perjudian dengan penggunaan sumber, tetapi mereka selalu menghasilkan hasil yang tepat.
Penjadualan dinamik
Kata dinamik merujuk kepada kaedah di mana algoritma mengira hasilnya. Kadang-kadang menyelesaikan satu elemen masalah bergantung pada menyelesaikan serangkaian masalah yang lebih kecil.
Oleh itu, untuk menyelesaikan masalah, nilai yang sama mesti dikira semula berulang-ulang untuk menyelesaikan masalah kecil. Tetapi ini menimbulkan pembaziran kitaran.
Untuk menyelesaikannya, pengaturcaraan dinamik dapat digunakan. Dalam kes ini, hasilnya setiap subproblem pada dasarnya diingat; apabila diperlukan, nilai itu digunakan dan bukannya dikira berulang kali.
Algoritma heuristik
Algoritma ini adalah yang mencari penyelesaian di antara semua kemungkinan, tetapi mereka tidak menjamin bahawa yang terbaik akan dijumpai. Atas sebab ini mereka dianggap algoritma tepat atau tidak tepat.
Mereka biasanya mencari jalan penyelesaian yang terbaik, dan juga dapat mencarinya dengan cepat dan mudah. Umumnya jenis algoritma ini digunakan apabila mustahil untuk mencari penyelesaian dengan cara biasa.
Algoritma backtracking
Mereka adalah algoritma yang telah dicabut dengan memerhatikan tingkah laku mereka. Biasanya mereka adalah penghampiran algoritma asal yang dibina untuk tujuan seperti persaingan atau kajian.
Algoritma dapat dicabut untuk mengkaji kesannya terhadap pasar, ekonomi, harga, operasi, dan masyarakat.
Algoritma tamak
Dalam banyak masalah, keputusan yang rakus membawa kepada penyelesaian yang optimum. Algoritma jenis ini berlaku untuk masalah pengoptimuman.
Dalam setiap langkah algoritma rakus, keputusan logik dan optimum dibuat, sehingga pada akhirnya penyelesaian keseluruhan terbaik dicapai.
Tetapi perlu diingat bahawa setelah keputusan dibuat tidak dapat diperbaiki atau diubah di masa depan.
Menguji kebenaran algoritma tamak sangat penting, kerana tidak semua algoritma kelas ini membawa kepada penyelesaian global yang optimum.
Rujukan
- Algoritma: jenis dan klasifikasi. Dipulihkan dari gonitsora.com
- Algoritma heuristik. Dipulihkan dari students.cei.upatras.gr
- Apa itu harga algoritma (2016). Dipulihkan dari simplicable.com
- Analisis angka. Dipulihkan dari wikipedia.org
- Algoritma probabilistik (2001). Dipulihkan dari pengguna.abo.fi
- Apa itu algoritma (2015). Dipulihkan dari simplicable.com
- Algoritma Monte carlo. Dipulihkan dari technopedia.com
- Jenis algoritma. Dipulihkan dari lostipos.com
- Apakah algoritma terbalik? Dipulihkan dari simplicable.com
