GUÍA DE TRABAJO Versión: 1 Código: DA-FO-431 ÁREA: TECNOLOGIA E INFORMATICA GRADO: 9 JORNADA: M y T PERÍODO:2 FECHA: DÍA MES 2013 TEMA: Introducción a la lógica de programación. Algoritmos y DFD 1. ¿Qué es un algoritmo? Es un conjunto de acciones o instrucciones que describen, paso a paso, la solución de un problema, para obtener una respuesta o hacer una tarea. Para solucionar problemas con la ayuda del computador se presentan dos fases: Fase de solución algorítmica del problema Fase de implementación en la computadora 2. Fase de solución algorítmica del problema. Esta fase corresponde al diseño del algoritmo para solucionar el problema y lleva las siguientes etapas: - Análisis del problema Diseño del algoritmo Verificación manual del algoritmo (prueba de escritorio) 2.1 Análisis del problema. Consiste en un estudio exhaustivo del problema, el cual lo define de manera precisa, de tal manera que se identifiquen los datos de entrada y salida. En síntesis, se logra: - Definición del problema Datos de entrada Proceso Datos de salida (resultados) Esta etapa requiere imaginación y creatividad por parte del programador. Tiene como finalidad determinar cuidadosamente, qué tipo de información se necesita producir. Ejemplo 1: Se desea calcular el volumen de un cubo.Datos de entrada: La medida del lado del cubo -> L. Proceso: V = L3. Datos de salida: Volumen -> V. Ejemplo 2: Se desea calcular el área y el perímetro de un rectángulo. Datos de entrada: La medida del ancho del rectángulo -> X. La medida del largo del rectángulo -> Y Proceso: A = X * Y. P=X+X+Y+Y Datos de salida: Área -> A. Perímetro -> P 2.2 Diseño del algoritmo. Consiste en dividir el problema en otros subproblemas, para solucionarlo de manera más sencilla. Este método es conocido como top-down design (diseño descendente) y se hace con el fin de describir el algoritmo en un lenguaje algorítmico. Para tal fin se procede, en su orden, de la siguiente manera: - Identificar las tareas más importantes a ser ejecutadas - Disponer las tareas en el orden que serán ejecutadas Refinar sucesivamente las operaciones Para llevar a cabo el diseño puede utilizar un diagrama estructurado por niveles, sobre sobre el cual se visualicen las tareas, subtareas y el orden de ejecución, así: En el primer nivel las tareas más importantes y en el segundo nivel las subtareas y así sucesivamente. 2.3 Verificación manual del algoritmo. Esta etapa tiene como fin comprobar si lo que se ha diseñado en el problema produce los resultados esperados correctamente. En efecto, se usan datos significativos de entrada o auxiliares, los cuales se anotan en un papel y a dicho algoritmo se le hace un seguimiento, paso a paso con ellos, hasta obtener los valores resultantes. Este proceso se conoce como prueba de escritorio y se lleva a cabo manualmente por el programador. 3. Fase de implementación en el computador. La segunda Fase consiste en tomar el algoritmo y luego convertirlo en un programa de computador. Aquí se tienen los siguientes pasos: - Codificación. Digitación Compilación y ejecución. Verificación. Depuración.