Unidad 2

Metodologa de la
programacin

Mg. Felipe Tirado Maraboli

Fases en la resolucin de problemas

Disear programa es un proceso creativo

Considera un serie de fases o pasos comunes.

Anlisis del problema.

Diseo del algoritmo.

Codificacin.

Compilacin y ejecucin.

Verificacin.

Depuracin.

Mantenimiento.

Documentacin.

Caractersticas de la resolucin de problema

Anlisis: requisitos dados por el cliente.

Diseo: Diseo de una solucin, que conducir a un algoritmo.

Codificacin: La solucin se escribe en la sintaxis del lenguaje

de alto nivel.

Ejecucin, verificacin y depuracin: El programa se ejecuta,

se comprueba rigurosamente y se elimina los errores (bugs).

Mantenimiento: Modificacin y actualizaciones.

Documentacin: Escritura de las fases de software.

Algoritmo

Es un mtodo para resolver un problema mediante una

series de pasos precisos, definidos y finitos.

Se puede decir que un algoritmo es la suma de una

parte lgica mas una parte de control

Parte lgica: especifica el conocimiento en la solucin

del problema.

Parte de control: es la estrategia para solucionar el

problema.

Ejemplos algoritmos

Instrucciones para montar en una bicicleta.

Hacer una receta de cocina.

Obtener el mximo comn divisor de dos numeros.

etc.

Representacin algoritmo

Se pueden expresar por:

Formulas.

Diagrama de flujo.

Pseudocdigos. (es la mas utilizada)

Anlisis del problema

Requiere una clara definicin

que debe hacer el programa y el resultado o solucin ?

Es necesario especificar detalladamente una entrada y salida.

Resolucin de una
problema

Anlisis del
problema

Diseo del
algoritmo

Resolucin del
problema con
computadora

Identificacin y definicin de un problema

Qu entradas se requiere ?

Cul es la salida deseada ?

Qu mtodo produce la salida deseada ?

Requisitos o requerimientos adicionales y restricciones a

la solucin.

Problema 1

Se desea obtener una tabla con las depreciaciones

acumuladas y valores reales de cada ao, de un
automvil comprado por $ 10.000.000 en el ao 2010,
durante los seis aos siguientes suponiendo un valor de
recuperacin o recate de $ 6.000.000 Realizar el anlisis
del problema, conociendo la formula de la depreciacin
anual constante D para cada ao til de vida.
coste - valor de recuperacin
D=
vida til

Diseo del algoritmo

En la etapa de anlisis del proceso de programacin se determina qu

hace el programa.

En la etapa de diseo se determina cmo hace el programa la tarea

solicitada.

Divide y vencers (diseo descendente (top-down) o modular).

Cada subprograma es resuelto mediante un mdulo

(subprograma) que tiene un solo punto de entrada y un solo
punto de salida.

El diseo del algoritmo es independiente del lenguaje de programacin

en el que se vaya a codificar posteriormente.

Herramientas de programacin

Diagrama de flujo (flowchart): es una representacin

grfica de un algoritmo. Los smbolos utilizados han
sido normalizados por el Instituto Norteamericano de
Normalizacin (ANSI).

Pseudocdigo: es una herramienta de programacin en

la que las instrucciones se escriben en palabras similares
al ingls o espaol, que facilitan tanto la escritura como
la lectura de programas.

Diagrama de flujo
Terminal

Entrada
Salida

Subprograma

Decisin

Si

Proceso

Conectores

No

Mostrar
Datos

Ejercicios

Elaborar su pseudocdigo y diagrama de flujo para

calcular e imprimir el rea de un tringulo.

Construir pseudocdigo y diagrama de flujo que dado los

datos A, B, C y D que representan numero enteros, escriba
lo mismo en orden inverso.

Disear pseudocdigo y diagrama de flujo que dado los

enteros A y B, escriba el resultado de la siguiente expresin:

(A + B)
3