Els algoritmes computacionals representen una seqüència de passos dissenyats per dur a terme una tasca específica. També pot dir-se que representen un conjunt d'instruccions clares que són programades en un ordinador per poder solucionar un problema.
Dins l'àmbit informàtic o de qualsevol ciència, un algoritme serveix com a base per crear una metodologia amb etapes definides i finites.
El seu ús té la intenció de donar una solució genèrica a un dilema, el que ens permet utilitzar-lo una i altra vegada per obtenir el resultat esperat.
Característiques dels algoritmes computacionals
Enviat pel matemàtic Alan Turing per portar aquest concepte de les matemàtiques a el camp de la informàtica, l'algoritme és un procés definit per les següents raons:
-Una seqüència de passos limitada, que estan definits amb claredat i cada un és independent de l'altre.
-Un agent (humà o inhumà) és el que aplica cadascuna de les etapes de l'procés en un moment determinat.
-El agent té la capacitat d'interpretar les instruccions operacionals i a el mateix temps guardar la informació donada.
-Quan es porta a terme una metodologia específica, el resultat sempre serà el mateix en cada pas i en funció de les dades inicials.
-Com en tot procés, culmina amb un resultat.
Hi ha casos en què el procediment requereix d'una solució concreta i aquells que no. Els algoritmes repetitius o irregulars que no acaben són molt comuns en la computació.
Un exemple d'ells són els sistemes operatius com Windows, MacOS i Linux, els quals han de seguir funcionant per servir de plataforma a altres programes i processos.
tipus
Tant en informàtica com en altres disciplines, es poden identificar 3 tipus d'algoritmes, els quals són: seqüencials, condicionals i repetitius. A més, existeixen aquells que són qualitatius (utilitzen paraules) i quantitatius (usen càlculs numèrics).
Alguns algoritmes computacionals famosos que tenen molta utilitat en la pràctica compleixen funcions diferents.
Així, trobem l'algoritme d'Euclides, que es utilitzar per dividir, el de Gauss per resoldre equacions lineals, o el de Floyd-Wrashall, per trobar el camí més curt entre grafs ponderats.
exemples
Els algoritmes s'empren en diferents situacions, busquen donar una solució a una problemàtica, i per a això no se segueix un procediment estàndard.
Quan es descobreix el mecanisme per resoldre de forma ràpida i eficaç una tasca específica, la seva execució no requereix entendre com funciona el mètode.
Un exemple senzill consisteix a seguir una recepta per fer un pastís, la qual fa ús d'una sèrie d'instruccions i passos per obtenir-lo.
Així mateix, els ordinadors són capaços de resoldre diversos tipus de problemes mitjançant l'aplicació de fórmules que tenen un llenguatge especial.
En aquest cas, els algoritmes computacionals representen un codi escrit de diferents formes que només pot ser comprès per la màquina.
Part important d'aquest procediment consisteix a transformar una idea en una seqüència lògica que la PC pugui interpretar.
D'aquesta forma els programadors van passant de tasques senzilles a altres més complexes. Per a això, sovint recorren a receptes que altres han creat per ajustar al que necessiten resoldre.
referències
- Denver University. What is an algorithm and how to use it in programming? Recuperat el 2017.12.12 de quora.com
- Vásquez B., Carles. Metodologia de la Programació I. Recuperat el 2017.12.12 de moodle2.unid.edu.mx
- Bembibre, Victòria (2009). Definició d'algorisme. Recuperat el 2017.12.12 de definicionabc.com
- Colombo, Jorge T. (2001). Algorisme informàtic. Recuperat el 2017.12.12 de avizora.com
- How stuff works. What is a computer algorithm? Recuperat el 2017.12.12 de howstuffwworks.com