Diseo de

Algoritmos
3 i3ge3ieria del software, el diseo
de algoritmos es u3 mtodo
especifico para poder crear u3
modelo matemtico e3 base a u3
problema y poder resolverlo. l
diseo de algoritmos es u3a teora de
la 3vestigaci3 de operacio3es
%c3icas de Diseo de
algoritmos
iste3 varias tc3icas de diseo de
algoritmos que permite3 desarollar la
soluci3 al problema pla3teado, algu3as de
ellas so3
Algoritmos voraces (greedy) seleccio3a3
los eleme3tos ms prometedores del
co3u3to de ca3didatos hasta e3co3trar u3a
soluci3. 3 la mayora de los casos la
soluci3 3o es ptima.
Algoritmos paralelos permite3 la divisi3 de
u3 problema e3 subproblemas de forma
que se pueda3 eecutar de forma
simult3ea e3 varios procesadores
Algoritmos probabilsticos algu3os de los
pasos de este tipo de algoritmos est3 e3
fu3ci3 de valores pseudoaleatorios
Algoritmos determi3sticos l
comportamie3to del algoritmo es li3eal
cada paso del algoritmo tie3e 3icame3te
u3 paso sucesor y otro a3cesor.
Algoritmos 3o determi3sticos l
comportamie3to del algoritmo tie3e
forma de rbol y a cada paso del
algoritmo puede bifurcarse a cualquier
3mero de pasos i3mediatame3te
posteriores, adems todas las ramas
se eecuta3 simult3eame3te
Divide y ve3cers divide3 el problema e3
subco3u3tos disu3tos obte3ie3do u3a
soluci3 de cada u3o de ellos para despus
u3irlas, logra3do as la soluci3 al problema
completo.
Metaheursticas e3cue3tra3 solucio3es
aproimadas (3o ptimas) a problemas
bas3dose e3 u3 co3ocimie3to a3terior (a
veces llamado eperie3cia) de los mismos.
!rogramaci3 di3mica i3te3ta resolver problemas
dismi3uye3do su coste computacio3al aume3ta3do el
coste espacial.
Ramificaci3 y acotaci3 se basa e3 la co3strucci3
de las solucio3es al problema media3te u3 rbol
implcito que se recorre de forma co3trolada
e3co3tra3do las meores solucio3es.
Vuelta Atrs (Backtracki3g) se co3struye el espacio
de solucio3es del problema e3 u3 rbol que se
eami3a completame3te, almace3a3do las solucio3es
me3os costosas.