10 tyyppiä algoritmeja ja niiden ominaisuuksia

Erilaisten joukossa Algoritmien tyypit että on niitä, jotka luokitellaan merkkijärjestelmänsä mukaan, ja heidän tehtävänsä mukaan. Algoritmi on sarja vaiheita, jotka suoritetaan ongelman ratkaisemiseksi, tehtävän suorittamiseksi tai laskelman suorittamiseksi.

Määritelmän mukaan tiukat ja loogiset mallit ovat yleensä, kuten matemaattisia operaatioita, jotka ovat yrittäneet olla optimaalisia kyseisten vaikeuksien ratkaisemiseksi. Pohjimmiltaan algoritmi on tunnetuin ratkaisu tietylle ongelmalle. Niiden strategian ja toiminnan mukaan algoritmeja on monen tyyppisiä.

Jotkut näistä tyypeistä ovat: dynaamiset algoritmit, käänteiset algoritmit, bruttovoiman algoritmit, opportunistiset algoritmit, merkintäalgoritmit ja satunnaisalgoritmit, muun muassa.

Algoritmeilla on erilainen käyttö monilla aloilla. Tietokonealueelta, matematiikan kautta markkinointi. Jokaisella alueella on tuhansia sopivia algoritmeja ongelmien ratkaisemiseksi.

Algoritmien tyypit merkkijärjestelmän mukaisesti

Laadulliset algoritmit 

Nämä algoritmit ovat niitä, joihin sanalliset elementit sijoitetaan. Esimerkki tämän tyyppisistä algoritmeista ovat ohjeet tai "askel askeleelta", jotka tapahtuvat suullisesti.

Näin on keittiön reseptit tai ohjeet DIY -työn tekemiseen.

Kvantitatiiviset algoritmit

Ne ovat vastakohta laadullisille algoritmeille, koska numeeriset elementit on sijoitettu. Tämän tyyppisiä algoritmeja käytetään matematiikassa laskelmien suorittamiseen. Esimerkiksi neliöjuuren löytäminen tai yhtälön ratkaiseminen.

Tietokonealgoritmi

Ne ovat algoritmeja, jotka on valmistettu tietokoneella; Monet näistä algoritmeista ovat monimutkaisempia, ja siksi ne on tehtävä koneen kautta. Ne voivat olla myös optimoituja kvantitatiivisia algoritmeja.

Voi palvella sinua: 2: 2: MIKSI JA SELLITTELY

Ei -kärjistämisalgoritmi  

Nämä algoritmit ovat niitä, joita ei voida tehdä tietokoneella; Esimerkiksi TV -ohjelmointi.

Algoritmien tyypit niiden toiminnan mukaan

Merkintäalgoritmi

Tämä algoritmi käyttää automaatiota hintojen korjaamiseen dynaamisesti, kuten asiakaskäyttäytyminen, kuten asiakaskäyttäytyminen.

Myyjän voiton maksimoimiseksi maksimoida automaattisesti hinnan automaattisesti hinnan automaattisesti maksimoida. Se on ollut yleinen käytäntö lentoteollisuudessa 1990 -luvun alusta lähtien.

Merkintäalgoritmi on yleinen käytäntö erittäin kilpailukykyisillä teollisuudenaloilla, kuten matka- ja verkkokaupalla.

Tämäntyyppinen algoritmi voi olla erittäin monimutkainen tai suhteellisen yksinkertainen. Monissa tapauksissa ne voidaan itse käsittää tai ne voidaan jatkuvasti optimoida testeillä.

Merkintäalgoritmi voi olla epäsuosittu asiakkaiden kanssa, koska ihmiset yleensä arvostavat vakautta ja puolueettomuutta.

-Llatodennäköisyys tai satunnainen

Se on algoritmi, jossa tulos tai tapa, jolla tulos saadaan, riippuu todennäköisyydestä. Joskus niitä kutsutaan myös satunnaisalgoritmeiksi.

Joissakin sovelluksissa tämäntyyppisten algoritmien käyttö on luonnollista, kuten silloin, kun olemassa olevan tai suunnitellun järjestelmän käyttäytymistä simuloidaan ajan myötä. Tässä tapauksessa tulos on onnekas.

Muissa tapauksissa ratkaistava ongelma on deterministinen, mutta se voidaan muuttaa onneksi, ja se voidaan ratkaista todennäköisyysalgoritmin sovellettaessa.

Hyvä asia tämän tyyppisissä algoritmeissa on, että sen soveltaminen ei vaadi hienostunutta tai matemaattista tietoa. Päätyyppejä on kolme: numeerinen, Montecarlo ja Las Vegas.

Se voi palvella sinua: trigonometriset toiminnot: Basic, Cartesian tasossa, esimerkkejä, liikunta

Numeerinen algoritmi käyttää lähestymistapaa symbolisten manipulaatioiden sijasta matemaattisten analyysiongelmien ratkaisemiseksi. Niitä voidaan soveltaa kaikilla tekniikan ja fysikaalisten tieteiden aloilla.

Montecarlo -algoritmit puolestaan ​​tuottavat vastauksia todennäköisyyden perusteella. Seurauksena on, että tämän algoritmin tuottamat ratkaisut voivat olla oikein, koska niillä on tietty virhemarginaali.

Kehittäjät, matemaatikot ja tutkijat käyttävät sitä. Ne ovat vastakohtana Las Vegas -algoritmeihin.

Lopuksi, Las Vegas -algoritmit on karakterisoitu, koska tulos on aina oikea, mutta järjestelmä voi käyttää enemmän arvioidun odotettavissa olevia tai enemmän aikaresursseja.

Toisin sanoen: nämä algoritmit tekevät eräänlaisen vedon resurssien avulla, mutta tuottavat aina tarkan tuloksen.

Dynaaminen ohjelmointi

Dynaaminen sana viittaa menetelmään, jossa algoritmi laskee tuloksen. Joskus ongelman elementin ratkaisu riippuu pienempien ongelmien sarjan ratkaisusta.

Siksi ongelman ratkaisemiseksi samat arvot on yhdistettävä uudestaan ​​ja uudestaan ​​pienempien alaryhmien ratkaisemiseksi. Mutta tämä luo syklien tuhlauksen.

Tämän korjaamiseksi voidaan käyttää dynaamista ohjelmointia. Tässä tapauksessa kunkin alihankaan tulos muistetaan periaatteessa; Tarvittaessa käytetään sitä arvoa sen sijaan, että se laskee sen uudestaan ​​ja uudestaan.

Heuristiset algoritmit

Nämä algoritmit ovat niitä, jotka löytävät ratkaisuja kaikista mahdollisista, mutta eivät takaa, että parasta näistä löytyy. Tästä syystä niitä pidetään likimääräisinä tai ei tarkkoina algoritmeina.

Voi palvella sinua: tavallisen ja epäsäännöllisen Pentagonin alue: miten se otetaan, harjoitukset

He yleensä löytävät ratkaisun lähellä parasta ja löytävät sen myös nopeasti ja helposti. Yleensä tämän tyyppisiä algoritmeja käytetään, kun ratkaisua on mahdotonta löytää normaalilla reitillä.

Taka -algoritmit

Ne ovat algoritmeja, jotka on peruutettu tarkkailemalla heidän käyttäytymistään. Ne ovat tyypillisesti likiarvoja alkuperäisestä algoritmista, jotka on rakennettu tapauksiin, kuten kilpailuun tai tutkimuksiin.

Algoritmeja voidaan peruuttaa tutkimaan niiden vaikutuksia markkinoille, talouteen, hinnoitteluun, operaatioihin ja yhteiskuntaan.

Voraz -algoritmi

Monissa ongelmissa väärien päätösten tekeminen johtaa optimaalisiin ratkaisuihin. Tämäntyyppisiä algoritmeja voidaan soveltaa optimointiongelmiin.

Jokaisessa kivaalgoritmin vaiheessa tehdään looginen ja optimaalinen päätös, joten lopulta paras globaali ratkaisu saavutetaan. Mutta sinun on pidettävä mielessä, että kun päätös on tehty, et voi korjata tai muuttaa tulevaisuudessa.

Tehtävän algoritmin todenmukaisuuden testaaminen on erittäin tärkeää, koska kaikki tämän luokan algoritmit eivät johda optimaaliseen globaaliin ratkaisuun.

Viitteet

1. Algoritmi: Tyypit ja luokittelu. Gonitsora toipui.com
2. Heuristiset algoritmit. Haettu opiskelijoista.CEI.Upatrat.gr
3. Mikä on algoritminen hinnoittelu (2016). Palautettu yksinkertaisesti.com
4. Numeralyysi. Toipunut Wikipediasta.org
5. Todennäköisyysalgoritmit (2001). Palautettu käyttäjiltä.Aukko.fi
6. Mitkä ovat algoritmit (2015). Palautettu yksinkertaisesti.com
7. Monte Carlo -algoritmi. Technopediasta palautettu.com
8. Algoritmien tyypit. Ethypesistä toipunut.com
9. Mitkä ovat käänteiset algoritmit? Palautettu yksinkertaisesti.com