ELS 10 TIPUS D'ALGORITMES PRINCIPALS - MATEMÀTIQUES - 2026

Entre els diferents tipus d'algoritmes que hi destaquen els que es classifiquen segons el seu sistema de signes i segons la seva funció. Un algoritme és una sèrie de passos que es realitzen per resoldre un problema, executar una tasca o realitzar un càlcul.

Per definició, generalment són dissenys rigorosos i lògics, com operacions matemàtiques, que han provat ser òptims per solucionar alguna dificultat en qüestió.

Bàsicament un algoritme és la millor solució coneguda per a un problema en particular. Segons la seva estratègia i la seva funció ha molts tipus d'algoritmes.

Alguns d'aquests tipus són: algoritmes dinàmics, algoritmes a el revers, algoritmes de força bruta, algoritmes oportunistes, algoritmes de marcatge i algoritmes aleatoris, entre d'altres.

Els algoritmes tenen diferents usos en molts camps. Des de l'àrea de computació, passant per les matemàtiques fins a l'àrea de màrqueting. Hi ha milers d'algoritmes apropiats per resoldre problemes en cada àrea.

Classificació dels tipus d'algoritmes

Segons el seu sistema de signes

algorismes qualitatius

Aquests algoritmes són aquells en els quals es col·loquen elements verbals. Un exemple d'aquest tipus d'algoritmes són les instruccions o els «pas a pas» que es donen de formal oral.

Tal és el cas de les receptes de cuina o les instruccions per fer un treball de bricolatge.

algorismes quantitatius

Són el contrari dels algoritmes qualitatius, perquè es col·loquen elements numèrics. Aquest tipus d'algorismes s'utilitzen en les matemàtiques per a realitzar càlculs. Per exemple, per trobar una arrel quadrada o resoldre una equació.

algorisme computacional

Són els algoritmes que es fan amb un ordinador; molts d'aquests algoritmes són més complexos i per això necessiten ser realitzats a través d'una màquina. També poden ser algoritmes quantitatius que s'optimitzen.

Algorisme no computacional

Aquests algoritmes són aquells que no poden realitzar-se amb un ordinador; per exemple, la programació d'un televisor.

Segons la seva funció

Algorisme de marcatge

Aquest algoritme utilitza l'automatització per fixar els preus de forma dinàmica, basant-se en factors com el comportament de client.

És la pràctica de fixar automàticament un preu per als elements en rebaixa, per maximitzar el guany de venedor. Ha estat una pràctica comuna en la indústria aèria des de principis de la dècada de 1990.

L'algoritme de marcatge és una pràctica comuna en les indústries altament competitives, com la de viatges i el comerç en línia.

Aquest tipus d'algorisme pot ser extremadament complex o relativament simple. En molts casos poden ser autoaprendidos o poden ser optimatizados contínuament amb proves.

L'algoritme de marcatge pot ser impopular amb els clients a mesura que les persones tendeixen a valorar l'estabilitat i la imparcialitat.

A

És un algoritme on el resultat o la manera en què s'obté el resultat depèn de la probabilitat. De vegades també són anomenats algoritmes aleatoris.

En algunes aplicacions l'ús d'aquest tipus d'algoritmes és natural, com per exemple quan es simula el comportament d'algun sistema existent o planejat al llarg d'un temps. En aquest cas el resultat és fortuït.

En altres casos el problema a ser resolt és determinista però pot ser transformat en un fortuït, i pot resoldre a l'aplicar un algoritme de probabilitat.

El millor d'aquest tipus d'algoritmes és que la seva aplicació no requereix de coneixement sofisticat o matemàtic. Hi ha tres tipus principals: numèric, Montecarlo i Las Vegas.

L'algoritme numèric fa servir l'aproximació, en comptes de manipulacions simbòliques, per resoldre els problemes d'anàlisi matemàtics. Poden ser aplicats en tots els camps de l'enginyeria i les ciències físiques.

Per la seva banda, els algoritmes de Montecarlo produeixen respostes basant-se en la probabilitat. Com a resultat, les solucions produïdes per aquest algoritme poden o no ser correctes, ja que tenen un cert marge d'error.

És utilitzat pels desenvolupadors, pels matemàtics i pels científics. Es contrasten amb els algoritmes Las Vegas.

Finalment, els algoritmes Las Vegas es caracteritzen perquè el resultat sempre serà correcte, però el sistema pot utilitzar més dels recursos anticipats o més temps de l'estimat.

En altres paraules: aquests algoritmes fan una mena de aposten amb l'ús dels recursos, però sempre produeixen un resultat precís.

programació dinàmica

La paraula dinàmic es refereix a el mètode en el qual l'algoritme computa el resultat. De vegades la solució d'un element de el problema depèn de la solució d'una sèrie de problemes més petits.

Per tant, per resoldre el problema s'han de tornar a computar els mateixos valors cop i un altre per solucionar subproblemes més petits. Però això crea un malbaratament de cicles.

Per remeiar això, es pot utilitzar la programació dinàmica. En aquest cas bàsicament es recorda el resultat de cada subproblema; quan es necessiti, s'utilitza aquest valor en comptes de computar-una i altra vegada.

algorismes heurístics

Aquests algoritmes són aquells que troben solucions entre totes les possibles, però no garanteixen que la millor d'aquestes serà trobada. Per aquest motiu són considerats com algoritmes aproximats o no precisos.

Usualment troben una solució propera a la millor, ia més la troben ràpida i fàcilment. Generalment aquest tipus d'algoritmes s'usa quan és impossible trobar una solució per la via normal.

Algorismes de marxa enrere

Són algoritmes que han estat revocats a l'observar el seu comportament. Típicament són aproximacions de l'algoritme original que són construïts per a propòsits com a competició o estudis.

Els algoritmes poden ser revocats per estudiar el seu impacte en els mercats, en l'economia, en el marcatge de preus, en les operacions i en la societat.

algorisme voraç

En molts dels problemes, realitzar decisions voraços porta a solucions òptimes. Aquest tipus d'algoritmes és aplicable a problemes d'optimització.

A cada pas d'un algoritme voraç es pren una decisió lògica i òptima, de manera que a la fi s'arribi a la millor solució global.

Però cal tenir en compte que una vegada que es pren una decisió no es pot corregir o canviar en el futur.

Provar la veracitat d'un algoritme voraç és molt important, ja que no tots els algoritmes d'aquesta classe porten a solució global òptima.

referències

1. Algorithm: types and classification. Recuperat de gonitsora.com
2. Heuristic algorithms. Recuperat de students.cei.upatras.gr
3. Què és el Algorithmic pricing (2016). Recuperat de simplicable.com
4. Numeral analysis. Recuperat de wikipedia.org
5. Probabilistic algorithms (2001). Recuperat de users.abo.fi
6. What are algorithms (2015). Recuperat de simplicable.com
7. Muntanya-lo algorithm. Recuperat de technopedia.com
8. Tipus d'algorismes. Recuperat de lostipos.com
9. What are reverse algorithms? Recuperat de simplicable.com