Jaa:
10 suurta algoritmityyppiä
Eri joukossa algoritmien tyypit On niitä, jotka luokitellaan niiden merkkijärjestelmän ja niiden toiminnan mukaan. Algoritmi on sarja vaiheita, jotka suoritetaan ongelman ratkaisemiseksi, tehtävän suorittamiseksi tai laskennan suorittamiseksi.
Määritelmän mukaan ne ovat yleensä tiukkoja ja loogisia malleja, kuten matemaattisia operaatioita, jotka ovat osoittautuneet optimaalisiksi ongelman ratkaisemiseksi.
Periaatteessa algoritmi on tunnetuin ratkaisu tietylle ongelmalle. Strategiansa ja toiminnonsa mukaan algoritmeja on monenlaisia.
Jotkin näistä tyypeistä ovat: dynaamiset algoritmit, käänteiset algoritmit, raakavoimien algoritmit, opportunistiset algoritmit, merkintäalgoritmit ja satunnaiset algoritmit..
Algoritmeilla on erilainen käyttö monilla aloilla. Tietokonealueelta matematiikan kautta markkinointi. On olemassa tuhansia sopivia algoritmeja ongelmien ratkaisemiseksi kullakin alueella.
Algoritmityyppien luokittelu
Sen merkkijärjestelmän mukaan
Laadulliset algoritmit
Nämä algoritmit ovat niitä, joissa on sijoitettu sanallisia elementtejä. Esimerkki tämäntyyppisistä algoritmeista on suullisesti annetut ohjeet tai "askel askeleelta".
Tällaisia ovat esimerkiksi reseptit tai ohjeet DIY-työn tekemiseen.
Kvantitatiiviset algoritmit
Ne ovat laadullisten algoritmien vastakohta, koska numeeriset elementit on sijoitettu. Tällaisia algoritmeja käytetään matematiikassa laskelmien suorittamiseen. Esimerkiksi neliöjuuren löytämiseksi tai yhtälön ratkaisemiseksi.
Laskennallinen algoritmi
Ne ovat tietokoneella tehtyjä algoritmeja; Monet näistä algoritmeista ovat monimutkaisempia ja siksi ne on tehtävä koneen kautta. Ne voivat myös olla kvantitatiivisia algoritmeja, jotka on optimoitu.
Ei-laskennallinen algoritmi
Nämä algoritmit ovat niitä, joita ei voida tehdä tietokoneella; esimerkiksi television ohjelmointi.
Sen tehtävän mukaan
Merkintäalgoritmi
Tämä algoritmi käyttää automaatiota hinnoittelemaan dynaamisesti tekijöiden, kuten asiakkaan käyttäytymisen perusteella.
Käytäntö on asettaa automaattisesti myytävissä oleville tuotteille hinta, jotta myyjän voitto voidaan maksimoida. Se on ollut yleinen käytäntö lentoliikenteen alalla 1990-luvun alusta lähtien.
Tunnistusalgoritmi on yleinen käytäntö erittäin kilpailukykyisillä aloilla, kuten matka- ja verkkokaupassa.
Tämäntyyppinen algoritmi voi olla erittäin monimutkainen tai suhteellisen yksinkertainen. Monissa tapauksissa ne voidaan opettaa itsenäisesti tai niitä voidaan optimoida jatkuvasti testeillä.
Tunnistamisalgoritmi voi olla epäsuosittu asiakkaiden kanssa, koska ihmiset yleensä arvostavat vakautta ja puolueettomuutta.
todennäköisyyden algoritmit
Se on algoritmi, jossa tulos tai tapa, jolla tulos saadaan, riippuu todennäköisyydestä. Joskus niitä kutsutaan myös satunnaisalgoritmeiksi.
Joissakin sovelluksissa tämäntyyppisen algoritmin käyttö on luonnollista, kun esimerkiksi simuloidaan jonkin nykyisen tai suunnitellun järjestelmän käyttäytymistä ajan myötä. Tällöin tulos on satunnainen.
Muissa tapauksissa ratkaistava ongelma on deterministinen, mutta se voidaan muuntaa satunnaiseksi, ja se voidaan ratkaista soveltamalla todennäköisyysalgoritmia.
Tämäntyyppisessä algoritmissa on hyvä, että sen sovellus ei edellytä kehittyneitä tai matemaattisia tietoja. On kolme päätyyppiä: numeerinen, Monte Carlo ja Las Vegas.
Numeerinen algoritmi käyttää lähentämistä symbolisen manipulaation sijasta matemaattisen analyysin ongelmien ratkaisemiseksi. Niitä voidaan soveltaa kaikilla tekniikan ja fysiikan aloilla.
Toisaalta Monte Carlo -algoritmit tuottavat todennäköisyyksiin perustuvia vastauksia. Tämän tuloksena tämän algoritmin tuottamat ratkaisut saattavat olla virheitä, koska niillä on tietty virhemarginaali.
Sitä käyttävät kehittäjät, matemaatikot ja tutkijat. Ne on verrattu Las Vegasin algoritmeihin.
Lopuksi Las Vegasin algoritmeille on tunnusomaista, koska tulos on aina oikea, mutta järjestelmä voi käyttää odotettua enemmän resursseja tai enemmän aikaa kuin arvioitiin.
Toisin sanoen: nämä algoritmit tekevät jonkinlaisen panoksen resurssien käyttöön, mutta tuottavat aina tarkan tuloksen.
Dynaaminen ohjelmointi
Sanan dynaaminen viittaa menetelmään, jossa algoritmi laskee tuloksen. Joskus ongelman ratkaiseminen riippuu pienempien ongelmien ratkaisemisesta.
Siksi ongelman ratkaisemiseksi on laskettava samat arvot uudestaan ja uudestaan pienempien aliongelmien ratkaisemiseksi. Mutta tämä aiheuttaa syklien tuhlausta.
Tämän korjaamiseksi voidaan käyttää dynaamista ohjelmointia. Tällöin pääosin muistetaan jokaisen aliongelman tulos; tarvittaessa tätä arvoa käytetään sen sijaan, että se laskisi sen uudelleen ja uudelleen.
Heuristiset algoritmit
Nämä algoritmit ovat niitä, jotka etsivät ratkaisuja kaikkien mahdollisten joukossa, mutta ne eivät takaa, että parhaat näistä löytyvät. Tästä syystä niitä pidetään likimääräisinä tai epätarkoina algoritmeina.
He löytävät yleensä ratkaisun lähelle parhaita, ja he löytävät sen nopeasti ja helposti. Yleensä tällaista algoritmia käytetään, kun on mahdotonta löytää ratkaisua normaalilla tavalla.
Takaisin algoritmit
Ne ovat algoritmeja, jotka on peruutettu tarkkailemalla niiden käyttäytymistä. Tyypillisesti ne ovat likimääräisiä algoritmeja, jotka on rakennettu esimerkiksi kilpailuun tai tutkimuksiin.
Algoritmeja voidaan peruuttaa niiden vaikutusten tutkimiseen markkinoihin, talouteen, hintamerkintään, toimintaan ja yhteiskuntaan.
Ravenoosinen algoritmi
Monissa ongelmissa sotkuisten päätösten tekeminen johtaa optimaalisiin ratkaisuihin. Tämän tyyppinen algoritmi soveltuu optimointiongelmiin.
Jokaisessa pyörivän algoritmin vaiheessa tehdään looginen ja optimaalinen päätös, jotta loppujen lopuksi saavutetaan paras globaali ratkaisu.
Mutta sinun on pidettävä mielessä, että kun päätös on tehty, sitä ei voida korjata tai muuttaa tulevaisuudessa.
Äärimmäisen algoritmin todenmukaisuuden testaus on erittäin tärkeää, koska kaikki tällaiset algoritmit eivät johda optimaaliseen globaaliin ratkaisuun.
viittaukset
- Algoritmi: tyypit ja luokittelu. Palautettu gonitsora.comista
- Heuristiset algoritmit. Haettu osoitteesta students.cei.upatras.gr
- Mikä on algoritminen hinnoittelu (2016). Palautettu simplicable.comista
- Numeerinen analyysi. Haettu osoitteesta wikipedia.org
- Todennäköiset algoritmit (2001). Haettu osoitteesta users.abo.fi
- Mitä ovat algoritmit (2015). Palautettu simplicable.comista
- Monte carlo -algoritmi. Palautettu osoitteesta technopedia.com
- Algoritmityypit. Palautettu osoitteesta lostipos.com
- Mitä ovat käänteiset algoritmit? Palautettu simplicable.comista