Post on 14-Jun-2015
description
transcript
Resolucion de problemas
Ing. Msc. Vıctor Orozco
Introduccion a la Programacion (11001)
20 de agosto de 2014
Contenido
Retro
Fases de la resolucion de problemas
Analisis
Diseno
Retro
I Algoritmo
I Programa
I Programacion
Retro
I Algoritmo - Metodo para la resolucion de unproblema mediante pasos definidos en un tiempofinitos.
I Programa - Implementacion de un algoritmopara la ejecucion de una tarea en uncomputador.
I Programacion - Proceso de planeamiento ycreacion de programas.
Problemas
I Problema = La parte mas elemental a serresuelta;
I Proceso creativo (la programacion es un artecon pinceles rıgidos);
I Proceso creativo con fases comunes.
Problemas
I Problema = La parte mas elemental a serresuelta;
I Proceso creativo (la programacion es un artecon pinceles rıgidos);
I Proceso creativo con fases comunes.
Problemas
I Problema = La parte mas elemental a serresuelta;
I Proceso creativo (la programacion es un artecon pinceles rıgidos);
I Proceso creativo con fases comunes.
Fases
I Analisis
I Diseno
I Codificacion
I Compilacion y ejecucion
I Verificacion
I Depuracion
I Mantenimiento
I Documentacion
Fases
I Analisis del problema;
I Diseno del algoritmo;
I Codificacion del algoritmo;
I Compilacion y ejecucion del programa;
I Verificacion del programa;
I Depuracion del programa;
I Mantenimiento del programa;
I Documentacion del programa.
Analisis
I El problema se analiza tomando en cuenta lascaracterısticas del cliente y/o persona encargadadel programa.
I Que hace el programa.
Analisis
I El problema se analiza tomando en cuenta lascaracterısticas del cliente y/o persona encargadadel programa.
I Que hace el programa.
Analisis
I ¿Que informacion(entradas) se requieren?
I ¿Que resultado(salidas) se espera?
I ¿Que metodo produce la salida deseada?
I Requisitos adicionales
Analisis
Se desea obtener las depreciaciones acumuladas y el valor real deun automovil durante sus primeros 5 anos de vida. Si en 2014 elvalor del automovil fue de Q 120,000 y su valor de rescate (elprecio al final de su vida util) es de Q 12,000. Realice el analisis delproblema sabiendo que:
D = (costo − valorrescate)/vidautil
Analisis
I Entrada
I Salida
I Proceso
Analisis
I Entrada
I Costo originalI Vida utilI Valor de rescate
I SalidaI Depreciacion anualI Depreciacion anual acumuladaI Valor del auto por ano
I ProcesoI Calculo de depreciacionI Calculo de la depreciacion acumuladaI Calculo del valor del auto por ano
Analisis
I EntradaI Costo originalI Vida utilI Valor de rescate
I SalidaI Depreciacion anualI Depreciacion anual acumuladaI Valor del auto por ano
I ProcesoI Calculo de depreciacionI Calculo de la depreciacion acumuladaI Calculo del valor del auto por ano
Analisis
I EntradaI Costo originalI Vida utilI Valor de rescate
I Salida
I Depreciacion anualI Depreciacion anual acumuladaI Valor del auto por ano
I ProcesoI Calculo de depreciacionI Calculo de la depreciacion acumuladaI Calculo del valor del auto por ano
Analisis
I EntradaI Costo originalI Vida utilI Valor de rescate
I SalidaI Depreciacion anualI Depreciacion anual acumuladaI Valor del auto por ano
I ProcesoI Calculo de depreciacionI Calculo de la depreciacion acumuladaI Calculo del valor del auto por ano
Analisis
I EntradaI Costo originalI Vida utilI Valor de rescate
I SalidaI Depreciacion anualI Depreciacion anual acumuladaI Valor del auto por ano
I Proceso
I Calculo de depreciacionI Calculo de la depreciacion acumuladaI Calculo del valor del auto por ano
Analisis
I EntradaI Costo originalI Vida utilI Valor de rescate
I SalidaI Depreciacion anualI Depreciacion anual acumuladaI Valor del auto por ano
I ProcesoI Calculo de depreciacionI Calculo de la depreciacion acumuladaI Calculo del valor del auto por ano
Diseno
I Una vez analizado el problema, se disena lasolucion que conducira a un algoritmo queresuelva el problema.
I Como realiza el programa la tarea solicitada.
Diseno
I Una vez analizado el problema, se disena lasolucion que conducira a un algoritmo queresuelva el problema.
I Como realiza el programa la tarea solicitada.
Algoritmo
Un metodo para resolver un problema mediante una serie de pasosprecisos, definidos y finitos.
I Preciso - Indica la orden de realizacion de cada paso;
I Definido - Si se sigue dos veces, se obtiene el mismo resultado;
I Finito - Un numero determinado de pasos.
Diseno
I Una vez analizado el problema, se disena lasolucion que conducira a un algoritmo queresuelva el problema.
I Como realiza el programa la tarea solicitada.
I Divide y venceras.
Diseno
I Dividir un problema en sub-problemas(Top-down);
I Romper el problema en cada etapa(Refinamiento sucesivo);
I Cada sub-problema es resuelto por un modulocon su propio punto de entrada y salida;
I Diseno modular;
I Programacion modular.
Diseno
I Diseno del algoritmo;I Independiente del lenguaje de programacion;
I Diagramas de flujo;I Pseudocodigo.
Fin
This work is licensed under a Creative CommonsAttribution-ShareAlike 3.0 Guatemala License.