resolución de problemas (2)

Resolucion de problemas (2)

Ing. Msc. Vıctor Orozco

Introduccion a la Programacion (11001)

25 de agosto de 2014

Contenido

Codificacion

Compilacion

Verificacion y depuracion

Documentacion y mantenimiento

Soluciones

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

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 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

Codificacion

I La escritura en un lenguaje deprogramacion de una representacion delalgoritmo desarrollado en las etapas precedentes.

I Puede contener documentacion interna(comentarios).

Compilacion y ejecucion

1. Una vez escrito el programa, es necesario almacenarlo en eldisco duro (editor).

2. El programa fuente es traducido a lenguaje maquina.

3. Si la compilacion presenta errores (errores de compilacion) esnecesario editar el archivo fuente y compilar de nuevo.

4. Si la compilacion es exitosa se obtiene el programa objeto.

5. Se enlaza el programa objeto.

6. Al final del proceso se obtiene un programa ejecutable.

Verificacion y depuracion

1. Pruebas del programa con distintos datos de entrada.

2. Verificar la existencia de ”bugs”(errores).I Errores de compilacion.

I Errores de ejecucion.I Errores de logicos.

3. Verificar = Probar el programa.

4. Depurar = Corregir el programa.

Verificacion y depuracion

1. Pruebas del programa con distintos datos de entrada.

2. Verificar la existencia de ”bugs”(errores).I Errores de compilacion.I Errores de ejecucion.

I Errores de logicos.

3. Verificar = Probar el programa.

4. Depurar = Corregir el programa.

Verificacion y depuracion

1. Pruebas del programa con distintos datos de entrada.

2. Verificar la existencia de ”bugs”(errores).I Errores de compilacion.I Errores de ejecucion.I Errores de logicos.

3. Verificar = Probar el programa.

4. Depurar = Corregir el programa.

Documentacion y mantenimiento

I Documentacion = Descripcion de los pasos a ser realizadospara la resolucion de un problema.

I Interna = En forma de comentarios dentro del codigo.

I Externa = Analisis, diagramas de flujo, pseudocodigo,manuales de usuario, documentacion de programador.

I Mantenimiento = Correccion de errores, agregar nuevasfuncionalidades.

Documentacion y mantenimiento

I Documentacion = Descripcion de los pasos a ser realizadospara la resolucion de un problema.

I Interna = En forma de comentarios dentro del codigo.I Externa = Analisis, diagramas de flujo, pseudocodigo,

manuales de usuario, documentacion de programador.

I Mantenimiento = Correccion de errores, agregar nuevasfuncionalidades.

Algoritmos y soluciones

I Una computadora NO puede soluciona problemas.

I Informacion proporcionada = entrada, informacion obtenida =salida.

I Solucion de problemas, divide y venceras, subproblemas.

I Top-down, refinamiento del algoritmo.

Escritura de algoritmos

I Secuencia definida hasta obtener un resultado coherente.

I Solo puede ejecutarse una operacion a la vez.

I Uso de palabras reservadas, indentacion (sangrado).

Escritura de algoritmos

I Secuencia definida hasta obtener un resultado coherente.

I Solo puede ejecutarse una operacion a la vez.

I Uso de palabras reservadas, indentacion (sangrado).

Pseudocodigo

I Lenguaje de especificacion (descripcion de algoritmos).

I Primer borrador.

I Concentracion en la logica y no en la implementacion.

I Pascal, ADA, APL.

Pseudocodigo

I inicio, fin

I parada

I leer, escribir

I si-entonces-,si no

I mientras, fin mientras

I repetir, hasta que

Diagramas de flujo

Diagramas de flujo

Diagramas de flujo

Diagramas de flujo

Fin

This work is licensed under a Creative CommonsAttribution-ShareAlike 3.0 Guatemala License.