Este documento describe las 7 fases del proceso de programación: 1) análisis, 2) diseño, 3) codificación, 4) compilación y ejecución, 5) depuración, 6) verificación y 7) documentación. Explica que la fase de análisis es fundamental para definir claramente el problema y la solución antes de pasar a las siguientes fases de diseño e implementación del algoritmo.
3. Fases en el proceso de
programación 1.- ANÁLISIS
2.- DISEÑO
3.- CODIFICACIÓN
4.- COMPILACIÓN Y EJECUCIÓN
5.- DEPURACIÓN
6.- VERIFICACIÓN
7.- DOCUMENTACIÓN
4. SOLUCIÓN
Funcio
nes
Dato
Métodos
Análisis del Problema (fase
principal)
Se requiere definir que debe hacer la solución y que resultados debe generar.
Que entradas se requiere? (Cantidad y tipo).
Cual es la salida deseada? (Cantidad y tipo).
Que método produce la salida deseada?
Datos:
Enteros
Reales
Cadenas
Ejemplo: 1, 0.5, “nombre”
Datos:
Enteros
Reales
Cadenas
Ejemplo:1, 0.5,
“nombre”
5. Análisis del Problema (malas
práctica)
Es mala práctica no contemplar una fase de análisis.
Iniciar programando sin un análisis y diseño lleva a resultados no deseados.
Planificar, analizar y diseñar llevan a la solución correcta y óptima.
El mantenimiento del código es factible y sencillo.
SOLUCIÓN
Funci
ones
Dato
métodos
Datos:
Enteros
Reales
Cadenas
Ejemplo:1, 0.5,
“nombre”
6. Diseño del Algoritmo
Fase de análisis
• Que hace el programa.
Fase de diseño
• Como lo hace el programa.
Buscar
Almacenar
Ejecutar
1. Ingresan
datos.
2. Procesan
datos.
3. Visualizan
resultados.
ALGORITMO
1.- Ingres. Dato
2.- Procesar
3.- Visualizar.
7. Diseño del Algoritmo
“DIVIDE Y VENCERA”
• Lema y estrategia (buena práctica)
Modularidad (programación estructurada)
• Cada programa consta de un programa principal (modulo de
alto nivel) que llama a subprogramas (modulo de bajo nivel).
Principal
Problema1
Problema2
Problema3
Problema4
Problems
Largo
Complejo
8. Implementación del
Algoritmo
Para IMPLEMENTAR se debe pasar por: ANALISIS y
DISEÑO.
Pasos en la fase de implementación:
• Codificación.
• Compilación y ejecución.
• Verificación.
• Depuración.
• Documentación.
9. Codificación
Se codifica en base a un análisis y diseño
• Planteando un problema como ejemplo a resolver en todas las
fases: SUMAR DOS NÚMEROS.
Análisis Diseño Codificación
respuesta=0
A = 1 B = 2
respuesta = A+B
presentar (respuesta)
ALGORITMO
Proceso SUMAR
respuesta <- 0;
Leer a;
Leer b;
respuesta<-a + b;
Escribir respuesta;
FinProceso
10. Codificación
Método para resolver el problema a través de un conjunto de
pasos:
• Precisos, Definidos y Finitos.
Codificar es:
• Escribir en un Lenguaje de Programación de la representación
del algoritmo.
Como el diseño del algoritmo es independiente del Lenguaje
de Programación.
• El código puede ser escrito con facilidad en un lenguaje u otro.
11. Compilación y Ejecución
r 0000000
s a + b
s r
000101
Traducción del código a
lenguaje de maquina
Producción
del ejecutable
12. Compilación y Ejecución
El algoritmo convertido a programa fuente
debe ser traducido a
• lenguaje de maquina (esto lo realiza un compilador y el
S.O. )
Si el compilador genera errores el usuarios
los corrige y vuelve a compilar
• El programa instruye al SO para que efectúe la fase de
montaje y produzca el programa ejecutable
(miPrograma.EXE)
14. Verificación y Depuración.
Se depura con el fin de verificar resultados.
• Las funcionalidades del depurador dependen del IDE
(entorno de desarrollo integrado).
Ejemplo .NET:
• Ventana Inspección
• Nueva Información sobre datos.
• Puntos de seguimiento e interfaz de usuario de
puntos de interrupción optimizada, etc.
15. Algoritmos
Conjunto de pasos o
instrucciones finito.
• Pasos a seguir para realizar una
determinada tarea.
Para que un algoritmo sea
TAL, debe cumplir:
• Preciso, definido, finito.
• Un conjunto de pasos de partida,
deben llegar siempre a un mismo
conjunto de resultados.
• Las instrucciones deben ser
precisas sin ambiguedad.
ALGORITMO
var entero: a, b
var entero: respuesta
Inicio
respuesta <-0
Leer a;
Leer b;
respuesta<-a + b;
Escribir respuesta;
Fin
16. Diagramas de flujo
Representación
gráfica de la
secuencia de pasos.
• Un D.F. produce un cierto
resultado.
Para elaborarlo dse
usan diversos
simbolos.
• Comienzo, lectura,
asignación, escritura, fin,
entre otros.
comienzo
asignación
escritura
fin
lectura
condición
V F
17. Referencias:
Bibliográficas
LUÍS, JOYANES AGUILAR. (2003): “Fundamentos de
Programación, Algoritmos, Estructuras de Datos y Objetos.”
Mc-Graw Hill. Madrid.
Direcciones electrónicas
Documento [Cap_ResolucionProblemasComputador.pdf]:
http://enriquebarrueto0.tripod.com/algoritmos/cap02.pdf
Documento [ResolucionProblemasComputador.pdf]:
http://prof.usb.ve/mvillasa/compcient/resolucion.pdf
Otros medios
Microsoft Corporation (2008): Microsoft Document Explore
Version 8.0.50727.42, actualizado 06 de diciembre de 2007
(citado 25 de Marzo del 2009). Disponible a través de: MSDN
Library para Visual Studio 2005 (US).