Introduccion
- Definicion Y analisis
- Diseño algoritmo
- Transformacion del algoritmo-programa
- Ejecucion y validacion
Algortimo
Metodo o serie d instrucciones ordenada para resolver un problema. Sus caracteristcas son: Preciso, definido y finito.
Heuristica
Dos objetivos fundamentales son encontrar algoritmos con buenos tiempos de ejecución y buenas soluciones, usualmente las óptimas. Una heurística es un algoritmo que abandona uno o ambos objetivos; por ejemplo, normalmente encuentran buenas soluciones, aunque en ocasiones no hay pruebas de que la solución no pueda ser arbitrariamente errónea; o se ejecuta razonablemente rápido, aunque no existe tampoco prueba de que deba ser así.
A menudo, pueden encontrarse instancias concretas del problema donde la heurística producirá resultados muy malos o se ejecutará muy lentamente. Aún así, estas instancias concretas pueden ser ignoradas porque no deberían ocurrir nunca en la práctica por ser de origen teórico, y el uso de heurísticas es muy común en el mundo real.
No hay comentarios:
Publicar un comentario