GUÍA DE TRABAJO ÁREA: TECNOLOGIA E INFORMATICA

Anuncio
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.
Descargar