miércoles, 21 de enero de 2009

definicion y analisis

Pasos para la resolución de un problema:

Diseño algorítmico
Transformación del algoritmo-programa
Ejecución validación

Conceptos claves:
Algoritmo; es un método para resolver un problema. Características son preciso, definido y finito. Un algoritmo debe producir un resultado en un tiempo finito. Los métodos que utilizan algoritmos se denominan métodos algorítmicos, en oposición a los métodos que implican juicio o interpretación que se denominan métodos Heurísticos (a la capacidad de un sistema para realizar de forma inmediata innovaciones positivas para sus fines. 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í).
Ciclo de vida
Diseño descendente
Diagrama nassi
Diagrama de flujo
Diseño
Dominio del programa
Factores de calidad
Invariación
Métodos formales
Precondiciones.

2.12 fases en la resolución de problemas.

Las fases de resolución de un problema con computadora son:

Análisis del problema
Diseño del algoritmo
Codificación
Compilación y ejecución
Verificación
Depuración

No hay comentarios:

Publicar un comentario