Kopīgot:
10 galvenie algoritmu veidi
Starp dažādiem algoritmu veidi Ir tie, kas tiek klasificēti atbilstoši to zīmju sistēmai un atbilstoši to funkcijai. Algoritms ir virkne darbību, kas tiek veiktas, lai atrisinātu problēmu, izpildītu uzdevumu vai veiktu aprēķinu.
Pēc definīcijas tie parasti ir stingri un loģiski, piemēram, matemātiskas operācijas, kas ir izrādījušās optimālas, lai atrisinātu dažas grūtības..
Būtībā algoritms ir vislabāk zināms risinājums konkrētai problēmai. Atbilstoši tās stratēģijai un funkcijai ir dažādi algoritmu veidi.
Daži no šiem veidiem ir: dinamiskie algoritmi, reversie algoritmi, brutālā spēka algoritmi, oportūnistiskie algoritmi, marķēšanas algoritmi un izlases algoritmi..
Algoritmiem ir dažādi pielietojumi daudzās jomās. No datora zonas, izmantojot matemātiku, līdz apgabalam mārketings. Ir tūkstošiem piemērotu algoritmu, lai risinātu problēmas katrā jomā.
Algoritmu tipu klasifikācija
Saskaņā ar tās zīmju sistēmu
Kvalitatīvie algoritmi
Šie algoritmi ir tie, kuros tiek ievietoti verbālie elementi. Šāda veida algoritmu piemērs ir norādījumi vai "soli pa solim", kas tiek sniegti mutiski.
Tāda ir recepšu vai DIY darba veikšanas instrukcija.
Kvantitatīvie algoritmi
Tie ir pretējs kvalitatīviem algoritmiem, jo tiek ievietoti skaitliskie elementi. Šie algoritmi tiek izmantoti matemātikā, lai veiktu aprēķinus. Piemēram, lai atrastu kvadrātsakni vai atrisinātu vienādojumu.
Skaitļošanas algoritms
Tie ir algoritmi, kas tiek veikti ar datoru; Daudzi no šiem algoritmiem ir sarežģītāki un tādēļ tie ir jāveic ar mašīnu. Tie var būt arī optimizēti kvantitatīvi algoritmi.
Ne-skaitļošanas algoritms
Šie algoritmi ir tie, kurus nevar izdarīt ar datoru; piemēram, televīzijas programmēšana.
Saskaņā ar tās funkciju
Marķēšanas algoritms
Šis algoritms izmanto automatizāciju, lai dinamiski noteiktu cenas, pamatojoties uz tādiem faktoriem kā klientu uzvedība.
Prakse ir automātiski noteikt cenu par pārdotajiem priekšmetiem, lai maksimāli palielinātu pārdevēja peļņu. Kopš 1990. gadu sākuma tā ir izplatīta prakse aviācijas nozarē.
Marķēšanas algoritms ir izplatīta prakse ļoti konkurētspējīgās nozarēs, piemēram, ceļojumu un tiešsaistes tirdzniecībā.
Šis algoritms var būt ļoti sarežģīts vai samērā vienkāršs. Daudzos gadījumos tās var būt pašmācības vai arī tās var pastāvīgi optimizēt ar testiem.
Marķēšanas algoritms var būt nepopulārs ar klientiem, jo cilvēki mēdz vērtēt stabilitāti un objektivitāti.
Avarbūtības algoritmi
Tas ir algoritms, kurā rezultāts vai rezultāta iegūšanas veids ir atkarīgs no varbūtības. Dažreiz tos sauc arī par izlases algoritmiem.
Dažos lietojumos šāda veida algoritma izmantošana ir dabiska, piemēram, modelējot dažu esošo vai plānoto sistēmu uzvedību laika gaitā. Šajā gadījumā rezultāts ir nejaušs.
Citos gadījumos risināmā problēma ir deterministiska, bet to var pārveidot par nejaušu, un to var atrisināt, izmantojot varbūtības algoritmu.
Laba lieta par šāda veida algoritmu ir tā, ka tās lietošanai nav nepieciešamas sarežģītas vai matemātiskas zināšanas. Ir trīs galvenie veidi: ciparu, Monte Carlo un Las Vegas.
Skaitliskais algoritms izmanto tuvināšanu, nevis simboliskas manipulācijas, lai atrisinātu matemātiskās analīzes problēmas. Tos var izmantot visās inženierzinātņu un fizisko zinātņu jomās.
No otras puses, Monte Karlo algoritmi rada atbildes, pamatojoties uz varbūtību. Rezultātā risinājumi, ko rada šis algoritms, var būt vai nebūt pareizi, jo tiem ir noteikta kļūdas robeža.
To izmanto izstrādātāji, matemātiķi un zinātnieki. Tie ir kontrastēti ar Las Vegas algoritmiem.
Visbeidzot, Lasvegasas algoritmi ir raksturoti, jo rezultāts vienmēr būs pareizs, bet sistēma var izmantot vairāk nekā paredzētos resursus vai vairāk laika, nekā paredzēts.
Citiem vārdiem sakot: šie algoritmi iegūst sava veida derību ar resursu izmantošanu, bet vienmēr dod precīzu rezultātu.
Dinamiska programmēšana
Vārds dinamika attiecas uz metodi, kurā algoritms aprēķina rezultātu. Dažreiz problēmas atrisināšana ir atkarīga no mazāku problēmu risināšanas.
Tāpēc, lai atrisinātu šo problēmu, tās pašas vērtības jāaprēķina atkal un atkal, lai atrisinātu mazākas apakšproblēmas. Bet tas rada ciklu atkritumus.
Lai to novērstu, var izmantot dinamisku programmēšanu. Šajā gadījumā pamatā tiek atgādināts katra apakšproblēmas rezultāts; ja nepieciešams, šo vērtību izmanto tā vietā, lai to atkal un atkal aprēķinātu.
Heiristiskie algoritmi
Šie algoritmi ir tie, kas atrisina risinājumus starp visiem iespējamiem, bet negarantē, ka vislabāk no tiem tiks atrasts. Šī iemesla dēļ tās tiek uzskatītas par aptuveniem vai nepareiziem algoritmiem.
Viņi parasti atrod risinājumu tuvu labākajiem, un viņi to ātri un viegli atrod. Parasti šāda veida algoritms tiek izmantots, ja nav iespējams atrast risinājumu normālā veidā.
Atpakaļ algoritmi
Tie ir algoritmi, kas ir atcelti, ievērojot viņu uzvedību. Parasti tie ir aptuvenie sākotnējā algoritmi, kas konstruēti tādiem mērķiem kā konkurence vai pētījumi.
Algoritmus var atsaukt, lai izpētītu to ietekmi uz tirgiem, ekonomiku, cenu marķējumu, operācijām un sabiedrību.
Ravenozs algoritms
Daudzās problēmās raizīgu lēmumu pieņemšana rada optimālus risinājumus. Šis algoritms ir piemērots optimizācijas problēmām.
Katrā nežēlīgā algoritma posmā tiek pieņemts loģisks un optimāls lēmums, lai galu galā tiktu sasniegts labākais globālais risinājums.
Bet jums ir jāpatur prātā, ka pēc lēmuma pieņemšanas to nākotnē nevarēs labot vai mainīt.
Ļoti svarīgi ir pārbaudīt nevainojamu algoritmu patiesumu, jo ne visi šāda veida algoritmi noved pie optimāla globāla risinājuma.
Atsauces
- Algoritms: veidi un klasifikācija. Atgūts no gonitsora.com
- Heiristiskie algoritmi. Saturs iegūts no students.cei.upatras.gr
- Kas ir algoritmiskā cena (2016). Atgūts no simplicable.com
- Skaitliskā analīze. Izgūti no wikipedia.org
- Varbūtības algoritmi (2001). Saturs iegūts no users.abo.fi
- Kas ir algoritmi (2015). Atgūts no simplicable.com
- Monte carlo algoritms. Atgūts no technopedia.com
- Algoritmu veidi. Atgūts no lostipos.com
- Kas ir reversie algoritmi? Atgūts no simplicable.com