Beruflich Dokumente
Kultur Dokumente
INTRODUCCIN AL
DISEO Y ANLISIS DE
ALGORITMOS
1. La resolucin de problemas en
programacin
Etapas:
Anlisis y Verificacin
Problema
Enunciado
formal
Modelizacin /
Especificacin
ALGORITMO
Diseo
Programa
Codificacin
Resultado
Ejecucin /
Evaluacin
2. El anlisis de algoritmos
DEFINICIN
Finalidad:
3. La verificacin de algoritmos
DEFINICIN
La resolucin de problemas:
Fuerza Bruta
Divide y Vencers
Programacin Dinmica
Algoritmos Voraces
Algoritmos de Bsqueda y Enumeracin