Dela med sig:
De 10 typerna av stora algoritmer
Bland de olika typer av algoritmer Det finns de som är klassificerade enligt deras teckensystem och enligt deras funktion. En algoritm är en serie steg som utförs för att lösa ett problem, utföra en uppgift eller utföra en beräkning.
Enligt definition är de i allmänhet strikta och logiska konstruktioner, såsom matematisk verksamhet, som visat sig vara optimala för att lösa vissa problem.
I grund och botten är en algoritm den mest kända lösningen för ett visst problem. Enligt sin strategi och dess funktion finns det många typer av algoritmer.
Några av dessa typer är: dynamiska algoritmer, omvända algoritmer, brute force algoritmer, opportunistiska algoritmer, markeringsalgoritmer och slumpmässiga algoritmer, bland andra..
Algoritmer har olika användningsområden inom många områden. Från datorområdet, genom matematik till området av marknadsföring. Det finns tusentals lämpliga algoritmer för att lösa problem i varje område.
Klassificering av algoritmtyper
Enligt dess skyltsystem
Kvalitativa algoritmer
Dessa algoritmer är de där verbala element är placerade. Ett exempel på denna typ av algoritmer är instruktionerna eller "steg för steg" som ges oralt.
Sådan gäller recept eller instruktioner för att göra ett DIY-jobb.
Kvantitativa algoritmer
De är motsatta av kvalitativa algoritmer, eftersom numeriska element är placerade. Dessa typer av algoritmer används i matematik för att utföra beräkningar. Till exempel, för att hitta en kvadratrot eller lösa en ekvation.
Beräkningsalgoritm
Det är de algoritmer som görs med en dator; Många av dessa algoritmer är mer komplexa och måste därför göras via en maskin. De kan också vara kvantitativa algoritmer som är optimerade.
Icke-beräkningsalgoritm
Dessa algoritmer är de som inte kan göras med en dator; till exempel programmering av en tv.
Enligt dess funktion
Märkning algoritm
Denna algoritm använder automation för att ställa priser dynamiskt baserat på faktorer som kundbeteende.
Det är praxis att automatiskt ställa in ett pris för de varor som säljs, för att maximera säljarens vinst. Det har varit vanligt i flygindustrin sedan början av 1990-talet.
Taggaralgoritmen är en vanlig praxis i högt konkurrensutsatta branscher, såsom resor och onlinehandel.
Denna typ av algoritm kan vara extremt komplex eller relativt enkel. I många fall kan de vara självlärd eller kontinuerligt optimeras med test.
Taggaralgoritmen kan vara impopulär med kunder eftersom människor tenderar att värdera stabilitet och opartiskhet.
ENprobabilistiska algoritmer
Det är en algoritm där resultatet eller det sätt på vilket resultatet erhålls beror på sannolikheten. Ibland kallas de också slumpmässiga algoritmer.
I vissa applikationer är användningen av denna typ av algoritm naturlig, som till exempel när man simulerar beteendet hos ett befintligt eller planerat system över tiden. I detta fall är resultatet oavsiktligt.
I andra fall är problemet som ska lösas deterministiskt men det kan omvandlas till en slumpvis och det kan lösas genom att tillämpa en sannolikhetsalgoritm.
Det fina med denna typ av algoritm är att dess tillämpning inte kräver sofistikerad eller matematisk kunskap. Det finns tre huvudtyper: numeriska, Monte Carlo och Las Vegas.
Den numeriska algoritmen använder approximationen, i stället för symboliska manipuleringar, för att lösa problemen med matematisk analys. De kan tillämpas inom alla områden inom teknik och fysik.
Å andra sidan producerar Monte Carlo-algoritmer svar baserat på sannolikhet. Som ett resultat kan lösningarna som alstras av denna algoritm vara eller inte vara korrekta, eftersom de har en viss felmarginal.
Den används av utvecklare, av matematiker och av forskare. De är kontrasterade med Las Vegas-algoritmer.
Slutligen präglas Las Vegas algoritmer eftersom resultatet alltid kommer att vara korrekt, men systemet kan använda mer än de förväntade resurserna eller mer tid än beräknat.
Med andra ord: dessa algoritmer gör en sorts satsning med resursanvändning, men ger alltid ett exakt resultat.
Dynamisk programmering
Ordet dynamiken refererar till metoden där algoritmen beräknar resultatet. Ibland beror det på att lösa ett problem med ett antal problem.
För att lösa problemet måste därför samma värden beräknas om och om igen för att lösa mindre delproblem. Men detta skapar ett slöseri med cykler.
För att åtgärda detta kan dynamisk programmering användas. I det här fallet minns i grunden resultatet av varje delproblem; När det behövs används det värdet istället för att beräkna det om och om igen.
Heuristiska algoritmer
Dessa algoritmer är de som hittar lösningar bland alla möjliga, men de garanterar inte att de bästa av dessa kommer att hittas. Av den anledningen anses de som approximativa eller inte exakta algoritmer.
De brukar hitta en lösning nära det bästa, och de hittar det snabbt och enkelt. Generellt används denna typ av algoritm när det är omöjligt att hitta en lösning på normalt sätt.
Tillbaka algoritmer
De är algoritmer som har återkallats genom att observera sitt beteende. Vanligtvis är de approximationer av den ursprungliga algoritmen som är konstruerade för ändamål som tävling eller studier.
Algoritmer kan återkallas för att studera deras inverkan på marknader, ekonomi, prismarkering, verksamhet och samhälle.
Ravenous Algorithm
I många av problemen leder beslutsfattande beslut till optimala lösningar. Denna typ av algoritm gäller för optimeringsproblem.
I varje steg av en voracious algoritm görs ett logiskt och optimalt beslut, så att i slutändan nås den bästa globala lösningen.
Men du måste komma ihåg att när ett beslut fattats kan det inte rättas eller ändras i framtiden.
Att testa veraciteten hos en voracious algoritm är mycket viktig, eftersom inte alla algoritmer av detta slag leder till en optimal global lösning.
referenser
- Algoritm: typer och klassificering. Återställd från gonitsora.com
- Heuristiska algoritmer. Hämtad från students.cei.upatras.gr
- Vad är algoritmisk prissättning (2016). Återställd från simplicable.com
- Numerisk analys. Hämtad från wikipedia.org
- Probabilistiska algoritmer (2001). Hämtad från users.abo.fi
- Vad är algoritmer (2015). Återställd från simplicable.com
- Monte Carlo-algoritmen. Återställd från technopedia.com
- Typer av algoritmer. Återställd från lostipos.com
- Vad är omvända algoritmer? Återställd från simplicable.com