10 peamist algoritmi tüüpi



Erinevate seas algoritmide tüübid On neid, kes klassifitseeritakse vastavalt nende märgisüsteemile ja nende funktsioonile. Algoritm on sammude seeria, mis viiakse läbi probleemi lahendamiseks, ülesande täitmiseks või arvutuse teostamiseks.

Määratluselt on need üldjuhul ranged ja loogilised kujundused, näiteks matemaatilised operatsioonid, mis on osutunud kõnealuse probleemi lahendamiseks optimaalseks..

Põhimõtteliselt on algoritm konkreetse probleemi jaoks kõige tuntum lahendus. Vastavalt oma strateegiale ja funktsioonile on palju erinevaid algoritme.

Mõned neist tüüpidest on: dünaamilised algoritmid, pöördalgoritmid, brutsejõu algoritmid, oportunistlikud algoritmid, märgistusalgoritmid ja juhuslikud algoritmid..

Algoritmidel on erinevates valdkondades erinev kasutus. Arvutipiirkonnast, matemaatikast kuni turundus. Igas piirkonnas on probleemide lahendamiseks tuhandeid sobivaid algoritme.

Algoritmide liigitamine

Vastavalt selle märgisüsteemile

Kvalitatiivsed algoritmid 

Need algoritmid on need, milles paigutatakse verbaalsed elemendid. Sellist tüüpi algoritmide näideteks on suu kaudu antud juhised või "samm-sammult".

See on nii retseptide kui ka DIY töö tegemise juhiste puhul.

Kvantitatiivsed algoritmid

Need on kvalitatiivsete algoritmide vastand, sest arvulised elemendid on paigutatud. Seda tüüpi algoritme kasutatakse matemaatikas arvutuste tegemiseks. Näiteks ruutjuure leidmiseks või võrrandi lahendamiseks.

Arvutusalgoritm

Need on arvutiga tehtud algoritmid; Paljud neist algoritmidest on keerukamad ja seetõttu tuleb need läbi viia masina kaudu. Need võivad olla ka optimeeritud kvantitatiivsed algoritmid.

Mittearvutuslik algoritm  

Need algoritmid on need, mida ei saa teha arvutiga; näiteks teleri programmeerimine.

Vastavalt selle funktsioonile

Märgistamisalgoritm

See algoritm kasutab automatiseerimist hindade dünaamiliseks määramiseks, lähtudes sellistest teguritest nagu kliendi käitumine.

Praktikas on müüja kasumi maksimeerimiseks määrata automaatselt müügihindade hind. Lennutööstuses on see olnud tavaline praktika alates 1990. aastate algusest.

Märgistamisalgoritm on tavapärane tava väga konkurentsivõimelistes tööstusharudes, nagu näiteks reisimine ja online-kaubandus.

Seda tüüpi algoritm võib olla äärmiselt keeruline või suhteliselt lihtne. Paljudel juhtudel võib neid iseõppida või testidega pidevalt optimeerida.

Märgistamisalgoritm võib olla klientide seas ebapopulaarne, kuna inimesed kalduvad väärtustama stabiilsust ja erapooletust.

Atõenäosuspõhised algoritmid 

See on algoritm, mille tulemus või tulemuse saavutamise viis sõltub tõenäosusest. Mõnikord nimetatakse neid ka juhuslikeks algoritmideks.

Mõnes rakenduses on seda tüüpi algoritmi kasutamine loomulik, näiteks simuleerides mõne olemasoleva või planeeritud süsteemi käitumist aja jooksul. Sellisel juhul on tulemus juhuslik.

Muudel juhtudel on lahendatav probleem deterministlik, kuid seda saab muuta juhuslikuks ja seda saab lahendada tõenäosusalgoritmi abil.

Seda tüüpi algoritmi puhul on hea, et selle rakendamine ei nõua keerukaid või matemaatilisi teadmisi. On kolm peamist tüüpi: numbriline, Monte Carlo ja Las Vegas.

Numbriline algoritm kasutab matemaatilise analüüsi probleemide lahendamiseks sümboolsete manipulatsioonide asemel lähendamist. Neid saab rakendada kõigis inseneri- ja füüsikateadustes.

Teisest küljest toodavad Monte Carlo algoritmid tõenäosusel põhinevaid vastuseid. Selle tulemusena võivad selle algoritmi poolt toodetud lahendused olla õiged või mitte, kuna neil on teatud veamäär.

Seda kasutavad arendajad, matemaatikud ja teadlased. Nad on kontrastiks Las Vegase algoritmidega.

Lõpuks iseloomustatakse Las Vegase algoritme, sest tulemus on alati õige, kuid süsteem võib kasutada prognoositust rohkem kui eeldatud ressursse või rohkem aega..

Teisisõnu: need algoritmid panevad mingisuguse panuse ressursside kasutamisega, kuid annavad alati täpse tulemuse.

Dünaamiline programmeerimine

Sõna dünaamiline viitab meetodile, milles algoritm arvutab tulemuse. Mõnikord sõltub probleemi elemendi lahendamine väiksemate probleemide lahendamisest.

Seetõttu tuleb probleemi lahendamiseks arvutada samad väärtused uuesti ja uuesti, et lahendada väiksemaid allprobleeme. Kuid see tekitab tsüklite raiskamise.

Selle parandamiseks saab kasutada dünaamilist programmeerimist. Sel juhul meenutatakse põhimõtteliselt iga allprobleemi tulemust; vajadusel kasutatakse seda väärtust selle asemel, et seda uuesti ja uuesti arvutada.

Heuristilised algoritmid

Need algoritmid on need, mis leiavad lahendusi kõigi võimalike lahenduste vahel, kuid need ei garanteeri nende parimat. Seetõttu peetakse neid ligikaudseteks või ebatäpseteks algoritmideks.

Tavaliselt leiavad nad lahenduse, mis on lähedal kõige paremini, ja nad leiavad selle kiiresti ja lihtsalt. Üldiselt kasutatakse seda tüüpi algoritmi siis, kui tavapärase lahenduse leidmine on võimatu.

Tagasi algoritmid

Need on algoritmid, mis on nende käitumist jälgides tühistatud. Tavaliselt on need esialgse algoritmi ligikaudsed hinnangud, mis on konstrueeritud sellisteks eesmärkideks nagu konkurents või uuringud.

Algoritme saab tühistada, et uurida nende mõju turgudele, majandusele, hinnamärgistusele, toimingutele ja ühiskonnale.

Ravenoosne algoritm

Paljudes probleemides toob süütute otsuste tegemine kaasa optimaalsed lahendused. Seda tüüpi algoritm on rakendatav optimeerimisprobleemidele.

Võluva algoritmi igas etapis tehakse loogiline ja optimaalne otsus, nii et lõpuks saavutatakse parim globaalne lahendus.

Kuid peate meeles pidama, et kui otsus on tehtud, ei saa seda tulevikus parandada ega muuta.

Keerulise algoritmi tõesuse testimine on väga oluline, kuna mitte kõik sellised algoritmid ei anna optimaalset globaalset lahendust.

Viited

  1. Algoritm: liigid ja liigitus. Taastatud gonitsora.com
  2. Heuristilised algoritmid. Välja otsitud õpilastelt.cei.upatras.gr
  3. Mis on algoritmiline hinnakujundus (2016). Taastati saidilt simplicable.com
  4. Numbrianalüüs. Välja otsitud aadressilt wikipedia.org
  5. Tõenäolised algoritmid (2001). Välja otsitud kasutajalt.abo.fi
  6. Mis on algoritmid (2015). Taastati saidilt simplicable.com
  7. Monte carlo algoritm. Taastati tehnopedia.com-lt
  8. Algoritmide tüübid. Taastatud lostipos.com
  9. Mis on pöördalgoritmid? Taastati saidilt simplicable.com