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.