CARRERA: INGENIERIA CIVIL UNI-RUACS Introducción a la Programación 25/03/2017 CARRERA: INGENIERIA CIVIL UNI-RUACS Asignatura: Introducción a la Programación Expositor: MSc. Lic. Marcos Hernández Zamora Profesor: Marcos Hernández

UNI-RUACS Objetivos Conocer las distintas fases de resolución de problemas Examinar diferentes problemas para aprender a identificar que tipo de información se necesita producir. Comprender que es la programación modular y su funcionamiento.

Resolución de problemas con comp. y herramientas de programación Metodología a seguir para la resolución de un problema con computadora y herramientas de programación: Paso 1: Definición o análisis del problema Paso 2: Diseño del Algoritmo Paso 3: Transformación del algoritmo en un programa. Paso 4: Ejecución y validación del programa.

Resolución de problemas con comp. y herramientas de programación Resolución de un Problema Análisis del problema Diseño del algoritmo Resolución del problema con computadora Transformación del algoritmo en un programa Ejecución y Depuración del Programa

Conceptos a usar: Algoritmo: La palabra algoritmo se deriva de la traducción al latín de la palabra Alkhowarízmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX. Un algoritmo es un método para resolver un problema mediante una serie de pasos precisos, definidos y finitos.

Característica de un algoritmo Preciso: indica el orden de realización de cada paso (secuencia) Definido: En las mismas condiciones y con los mismos datos se obtienen los mismos resultados (las n veces que se ejecute) Finito: Tiene un número determinado de pasos.

Característica de un algoritmo Los métodos que utilizan algoritmos se denominan métodos algorítmicos, en oposición a los métodos que se denominan métodos heurísticos. Los métodos algorítmicos se pueden implementar en computadoras. Sin embargo los procesos heurísticos no han sido convertidos fácilmente en las computadoras. Las técnicas de Inteligencia Artificial han hecho posible la implementación del proceso heurístico.

Característica de un algoritmo Los algoritmos se pueden expresar por fórmulas, diagramas de flujo, diagramas N-S y pseudocódigo.

Conceptos a Usar: Análisis: El problema se analiza teniendo presente la(s) especificación(es) de los requisitos dados por el cliente (quien lo solicita). Diseño: Una vez analizado el problema se diseña una solución que conducirá a un algoritmo que resuelve el problema.

Conceptos a Usar: Codificación (programa) La solución se escribe en la sintaxis del lenguaje de alto nivel (C, C++, Pascal, Visul Basic, etc.) y se obtiene un programa. Ejecución, verificación y depuración del programa:El programa se ejecuta se comprueba rigurosamente y se eliminan todos los errores que puedan aparcer. El programa se documenta indicando normas para el mantenimiento.

Paso 1: Análisis del problema Esta fase requiere una clara definición, donde se contemple exactamente lo que debe hacer el programa y el resultado o solución deseada. Dado que se busca una solución por computa-dora, se precisan especificaciones detalladas de Entrada y Salida.

Análisis del problema Para poder definir bien un problema es conveniente responder a las siguientes preguntas: ¿Qué entradas se requieren ? (tipo y cantidad) ¿Cuál es la salida deseada? (tipo y cantidad) ¿Qué método produce la salida deseada?

Diseño del Algortimo: En la etapa de Análisis del proceso se determina qué hace el programa. En la etapa de diseño se determina cómo hace el programa la tarea solicitada. Los métodos más eficaces para el proceso de diseño se basan en el conocido por divide y vencerás . Es decir, la resolución de un problema complejo se realiza dividiendo el problema en subproblemas y a continuación dividir estos subproblemas en otros de nivel más bajo, hasta que pueda ser implementada una solución en la computadora.

Diseño del Algortimo: Este método se conoce técnicamente como diseño descendente (top-down) o modular. El proceso de romper el problema en cada etapa y expresar cada paso en forma más detallada se denomina refinamiento sucesivo. Cada subprograma es resuelto mediante un módulo (subprograma) que tiene un solo punto de entrada y un solo punto salida. Cualquier programa bien diseñado consta de un programa principal (main) que llama a los subprogramas. (diseño o programación modular)

Diseño del Algortimo: La programación modular permite que los módulos puedan ser planeados, codificados, comprobados y depurados independientemente (inclusive por diferentes programadores) y a continuación combinarlos entre sí. El proceso implica la ejecución de los siguientes pasos: Programar un módulo Comprobar el módulo Depurar el módulo Combinar el módulo con los módulos anteriores.

Problema #1 Se desea obtener una tabla con las depreciaciones acumuladas y los valores reales de cada año de un automóvil comprado en 180,000 córdobas en el año 2011, durante los seis años siguientes suponiendo un valor de recuperación o rescate de 12,000.00 córdobas. Realizar el análisis del problema conociendo la fórmula de la depreciación anual constante D para cada año de vida útil.

Análisis del Problema ¿Qué entradas se requieren ? (tipo y cantidad) 1.- Coste original – Tipo :moneda o número real Cantidad : Un único valor. 2.- Vida útil - Tipo : número real 3.- Valor de Recuperación – Tipo moneda o real Cantidad: Un único valor

Análisis del Problema ¿Qué entradas se requieren ? (tipo y cantidad) 1.- Coste original – Tipo :moneda o número real Cantidad : Un único valor. 2.- Vida útil - Tipo : número real 3.- Valor de Recuperación – Tipo moneda o real Cantidad: Un único valor

Introducción a la Programación 25/03/2017 Análisis del Problema Salida: 1.- depreciación anual por año - Tipo :moneda o número real - Cantidad : 6 (constante) ó n valores 2.- depreciación acumulada en cada año - Tipo : moneda ó número real - Cantidad; 6 (variable) o n valores 3.- valor del automóvil en cada año. Profesor: Marcos Hernández

Análisis del Problema ¿Qué método produce la salida deseada? Procesos: ¿Qué método produce la salida deseada? 1.- cálculo de la depreciación Anual D= (Coste – Valor recuperación)/vida útil 2.- cálculo de la depreciación acumulada Σdepreciación anual 3.- cálculo del valor del automóvil en cada año. VA= Coste – depreciación acumulada en cada año

Muestra de la Salida Solicitada: Año Depreciación Acumulada Valor Anual 2011 28,000 152,000 2012 56,000 124,000 2013 84,000 96,000 2014 112,000 68,000 2015 140,000 40,000 2016 168,000 12,000