Disseny d'algoritmes

En ciències de la computació, el disseny d'algoritmes és un método específic per a poder crear un model matemàtic ajustat a un problema específic per a resoldre-ho. El disseny d'algoritmes o algorítmica és un àrea central de les ciències de la computació, també molt important per a l'investigació d'operacions (també coneguda com a investigació operativa), en ingenieria del software i en atres disciplines afins.

Tècniques de Disseny d'algoritmes

Existixen vàries tècniques de disseny d'algoritmes que permeten desenrollar la solució al problema plantejat, algunes d'elles són:

• Algoritme dividix i venceràs: El método està basat en la resolució recursiva d'un problema dividint-ho en dos o més subproblemas d'igual tipo o similar.

• Algoritmes voraços (greedy): seleccionen els elements més prometedors del conjunt de candidats fins a trobar una solució. En la majoria dels casos la solució no és òptima.

• Algoritmes paralels: permeten la divisió d'un problema en subproblemas de manera que es puguen eixecutar de forma simultànea en varis processadors.

• Algoritmes provabilístics: alguns dels passos d'este tipo d'algoritmes estan en funció de valors pseudoaleatorios

• Algoritmes determinísticos: El comportament de l'algoritme és llineal: cada pas de l'algoritme té únicament un pas successor i un atre antecessor.

• Algoritmes no determinísticos: El comportament de l'algoritme té forma d'arbre i a cada pas de l'algoritme pot bifurcarse a qualsevol número de passos immediatament posteriors, ademés totes les branques s'eixecuten simultàneament.

• Metaheurísticas: troben solucions aproximades (no òptimes) a problemes basant-se en un coneiximent anterior (a voltes cridat experiència) dels mateixos.

• Programació dinàmica: intenta resoldre problemes disminuint el seu cost computacional aumentant el cost espacial.

• Ramificació i acotación: es basa en la construcció de les solucions al problema per mig d'un arbre implícit que es recorre de forma controlada trobant les millors solucions.

• Regrés Arrere (Backtracking): es construïx l'espai de solucions del problema en un arbre que s'examina completament, almagasenant les solucions menys costoses.