10 POPULIARIAUSIŲ ALGORITMŲ TIPŲ - MATEMATIKA

Tarp įvairių egzistuojančių algoritmų rūšių išsiskiria tie, kurie klasifikuojami pagal ženklų sistemą ir pagal jų paskirtį. Algoritmas - tai keletas žingsnių, kurių imamasi norint išspręsti problemą, atlikti užduotį ar atlikti skaičiavimą.

Iš esmės, jos paprastai yra griežtos ir logiškos, pavyzdžiui, matematinės operacijos, kurios pasirodė esančios optimalios sprendžiant tam tikrus sunkumus.

Iš esmės algoritmas yra geriausiai žinomas konkrečios problemos sprendimas. Priklausomai nuo strategijos ir funkcijos, yra daugybė algoritmų tipų.

Kai kurie iš šių tipų yra: dinaminiai algoritmai, atvirkštiniai algoritmai, brutalios jėgos algoritmai, oportunistiniai algoritmai, žymėjimo algoritmai ir atsitiktiniai algoritmai.

Algoritmai daugelyje sričių naudojami skirtingai. Nuo kompiuterio srities iki matematikos iki rinkodaros srities. Yra tūkstančiai tinkamų algoritmų, kaip išspręsti problemas kiekvienoje srityje.

Algoritmų tipų klasifikacija

Pagal jūsų ženklų sistemą

Kokybiniai algoritmai

Šie algoritmai yra tie, į kuriuos dedami žodiniai elementai. Šio tipo algoritmo pavyzdys yra instrukcijos arba „žingsnis po žingsnio“, kurios pateikiamos žodžiu.

Tai pasakytina apie maisto gaminimo receptus ar „pasidaryk pats“ darbo instrukcijas.

Kiekybiniai algoritmai

Jie yra priešingi kokybiniams algoritmams, nes sudėti skaitiniai elementai. Šio tipo algoritmai naudojami matematikoje skaičiavimams atlikti. Pvz., Norint rasti kvadratinę šaknį arba išspręsti lygtį.

Skaičiavimo algoritmas

Tai algoritmai, kurie sudaromi naudojant kompiuterį; daugelis šių algoritmų yra sudėtingesni, todėl juos reikia atlikti naudojantis mašina. Jie taip pat gali būti kiekybiniai algoritmai, kurie yra optimizuoti.

Neskaičiavimo algoritmas

Šie algoritmai yra tokie, kurių negalima padaryti kompiuteriu; pavyzdžiui, televizoriaus programavimas.

Pagal savo funkciją

Žymėjimo algoritmas

Šis algoritmas naudoja automatiką, kad dinamiškai nustatytų kainas, pagrįstas tokiais veiksniais kaip klientų elgesys.

Tai yra praktika automatiškai nustatyti kainą parduodamoms prekėms, norint padidinti pardavėjo pelną. Oro linijų pramonėje tai buvo įprasta praktika nuo 1990 m. Pradžios.

Žymėjimo algoritmas yra įprasta praktika labai konkurencingose pramonės šakose, tokiose kaip kelionės ir internetinė prekyba.

Šio tipo algoritmas gali būti nepaprastai sudėtingas arba gana paprastas. Daugeliu atvejų jie gali būti mokomi savarankiškai arba gali būti nuolat optimizuojami testuojant.

Žymėjimo algoritmas gali būti nepopuliarus klientams, nes žmonės linkę vertinti stabilumą ir sąžiningumą.

Į

Tai algoritmas, kai rezultatas ar jo gavimo būdas priklauso nuo tikimybės. Jie taip pat kartais vadinami atsitiktiniais algoritmais.

Kai kuriose programose tokio tipo algoritmas yra natūralus, pavyzdžiui, imituojant esamos ar planuojamos sistemos elgseną laikui bėgant. Tokiu atveju rezultatas yra nesėkmingas.

Kitais atvejais spręstina problema yra deterministinė, tačiau ją galima paversti sėkminga ir ją galima išspręsti taikant tikimybės algoritmą.

Geras dalykas šio tipo algoritme yra tas, kad jo taikymui nereikia nei sudėtingų, nei matematikos žinių. Yra trys pagrindiniai tipai: skaitinis, Monte Karlas ir Las Vegasas.

Skaitmeninis algoritmas matematinės analizės problemoms spręsti naudoja aproksimaciją, o ne simbolines manipuliacijas. Jie gali būti taikomi visose inžinerijos ir fizinių mokslų srityse.

Savo ruožtu Monte Karlo algoritmai pateikia atsakymus, pagrįstus tikimybe. Dėl to šio algoritmo sukurti sprendimai gali būti teisingi arba netinkami, nes jie turi tam tikrą paklaidą.

Jį naudoja kūrėjai, matematikai ir mokslininkai. Jie kontrastuojami su Las Vegaso algoritmais.

Galiausiai, Las Vegaso algoritmai pasižymi tuo, kad rezultatas visada bus teisingas, tačiau sistema gali sunaudoti daugiau nei numatyti ištekliai arba daugiau laiko nei numatyta.

Kitaip tariant: šie algoritmai, naudodamiesi ištekliais, daro tam tikrą riziką, tačiau jie visada duoda tikslų rezultatą.

Dinaminis planavimas

Žodis dinaminis reiškia metodą, pagal kurį algoritmas apskaičiuoja rezultatą. Kartais vieno problemos elemento išsprendimas priklauso nuo mažesnių problemų sprendimo.

Todėl, norint išspręsti problemą, reikia vėl ir vėl apskaičiuoti tas pačias vertes, kad būtų išspręstos mažesnės subproblemos. Bet tai sukelia ciklų švaistymą.

Norėdami tai ištaisyti, gali būti naudojamas dinaminis programavimas. Šiuo atveju iš esmės atsimenamas kiekvienos iš dalies iškilusios problemos rezultatas; prireikus ta vertė naudojama, užuot skaičiuojant vėl ir vėl.

Heuristiniai algoritmai

Šie algoritmai randa sprendimus tarp visų galimų, tačiau jie negarantuoja, kad bus rastas geriausias iš jų. Dėl šios priežasties jie laikomi apytiksliais arba netiksliais algoritmais.

Paprastai jie randa geriausią sprendimą, taip pat greitai ir lengvai. Paprastai toks algoritmas naudojamas, kai neįmanoma rasti sprendimo įprastu būdu.

Atgaliniai algoritmai

Tai algoritmai, kurie buvo atšaukti stebint jų elgesį. Paprastai tai yra originalaus algoritmo apytiksliai pavyzdžiai, sukurti konkurencijai ar studijoms.

Algoritmus galima atšaukti, kad būtų galima ištirti jų poveikį rinkoms, ekonomikai, kainodarai, operacijoms ir visuomenei.

Gretos algoritmas

Daugelyje problemų dėl netinkamų sprendimų galima rasti geriausius sprendimus. Šis algoritmo tipas yra taikomas optimizavimo problemoms spręsti.

Kiekviename klaidingo algoritmo žingsnyje priimamas logiškas ir optimalus sprendimas, kad galų gale būtų pasiektas geriausias bendras sprendimas.

Tačiau atminkite, kad priėmus sprendimą, jo ateityje nebus galima pataisyti ar pakeisti.

Tikrinti godumo algoritmo teisingumą yra labai svarbu, nes ne visi šios klasės algoritmai lemia optimalų globalų sprendimą.

Nuorodos

Algoritmas: tipai ir klasifikacija. Atgauta iš gonitsora.com
Heuristiniai algoritmai. Atkurta iš students.cei.upatras.gr
Kas yra algoritminė kainodara (2016). Atkurta iš simplicable.com
Skaičių analizė. Atkurta iš wikipedia.org
Tikimybiniai algoritmai (2001). Atkurta iš vartotojų.abo.fi
Kas yra algoritmai (2015). Atkurta iš simplicable.com
Monte Karlo algoritmas. Atkurta iš technopedia.com
Algoritmų tipai. Atgauta iš lostipos.com
Kas yra atvirkštiniai algoritmai? Atkurta iš simplicable.com

10 POPULIARIAUSIŲ ALGORITMŲ TIPŲ - MATEMATIKA - 2025