Universidad de El Salvador Facultad de Ingeniera y Arquitectura Escuela de Ingeniera de Sistemas Informticos Introduccin a la Informtica Material de apoyo para Clase

Prueba o ejecucin Lgica de Algoritmos Recordemos los tipos de errores que podemos cometer cuando diseamos algoritmos: Sintxis o escritura: Escribimos mal una lnea del algoritmo, en el lenguaje de programacin, se corrigen fcilmente con ayuda del compilador. Tiempo de ejecucin: Ordenamos al computador ejecutar algo que no se puede hacer, son fciles de corregir porque son detectados por el compilador. Lgica: Las rdenes que hemos dado, aunque estn bien escritas estn mal diseadas, lo que provoca resultados incorrectos y no deseados; estos errores de lgica no son detectados por el compilador por lo tanto su deteccin y correccin se vuelve ms difcil. Los primeros dos tipos de errores es posible detectarlos hasta despus de realizar la codificacin del algoritmo en un lenguaje de programacin (en la IV fase del proceso), esto es en la quinta fase de la metodologa para resolver problemas: V. Depuracin del programa, en cambio los errores de lgica se deben corregir inmediatamente despus de la tercera fase: diseo de la solucin, antes de codificar en el lenguaje de programacin, mediante la prueba lgica. Es importante saber que: Para ejecutar o correr un algoritmo (narrado o flujograma), hacemos las veces de computadora, es decir seguimos u obedecemos todas las rdenes que componen el algoritmo, sin suponer ni cambiar absolutamente nada. No se corren los algoritmos en la mente, se hace con papel y lpiz. El espacio para trabajar, o pgina de papel, se divide en 3 partes: Zona de memoria (RAM), Zona de proceso (ALU) y Zona de salida o impresin. La zona de memoria se va modificando con los datos de entrada, con los resultados de clculos y con las asignaciones directas de valores a variables y/o constantes, es decir, cada vez que en el algoritmo tenemos:

Narrado Leer

Flujograma

El resultado de asignar o calcular

La zona de proceso la utilizamos al realizar un clculo o proceso matemtico, por el momento, es decir cuando encontramos en la solucin: Narrados Calcular Asignar Flujograma

En las unidades VI y VII, se usarn otros smbolos o bloques, tales como Decisiones y Repeticiones. Zona de salida, se usa cuando se imprime o se muestran datos (variables de salida, comentarios) Narrados Imprimir Flujograma

Mostrar Visualizar Desplegar

Nuestra pgina queda divida as: Zona Memoria Variables Valores Zona de Proceso Frmulas Formulas con datos Zona de Salida Datos y comentarios

Algoritmo para correr flujogramas 1. En la zona de memoria se listan todas las variables utilizadas en el flujograma (Variables de Salida, Variables de Entrada, Variables de Proceso y Constantes). Se pueden tomar del diagrama de flujo o del anlisis del problema. 2. En la zona de proceso se escriben todos los clculos (o ecuaciones) que se van a realizar. De nuevo se pueden tomar del diagrama o del anlisis del problema 3. Debajo de las variables se colocan los valores iniciales de variables y constantes con nombre, cuando haya asignaciones, dentro del algoritmo. 4. Obedecer cada uno de los bloques o pasos del algoritmo, de inicio a fin: En bloques de entrada de datos o lecturas, se le asignan datos a las variables de entrada, estos se colocan en la zona de memoria debajo de la variable correspondiente. Cuando corresponda se realizan los clculos en la zona de proceso (debajo de cada frmula); el resultado se traslada a la zona de memoria y se coloca debajo de la variable indicada. Los datos de salida se escriben en la zona de salida cuando el algoritmo lo indique. Deben recordar que la cantidad de datos proporcionados para la ejecucin del algoritmo pueden ser: Igual al nmero de variables de entrada. Mayor al nmero de Variables de Entrada, en tal caso se leen los necesarios y los extra, no se utilizan, ah quedan. Menor al nmero de Variables de Entrada, en este caso, se leen o utilizan los que hay, y al hacer falta para una lectura ms, se detiene la ejecucin del algoritmo.

Ejemplo: El flujograma siguiente, calcula el rea de una circunferencia; ejectelo usando los siguientes datos: 2, 4, 7
Inicio

ZONA DE MEMORIA
pi = 3.1416

pi
3.1416

ra
2

area
12.5664

Nota: Cuando el espacio de la pgina no nos alcanza para dibujar las 3 zonas juntas, stas se pueden separar

Radio=?

ra
area = pi * ra*ra

ZONA DE PROCESO area=pi *ra*ra area= 3.1416*2*2 area= 6.2832*2 area= 12.5664

La circunferencia con radio :, ra

ZONA DE SALIDA Radio=? 2 La circunferencia con radio: 2 Tiene un area =12.5664 cm2

Tiene un area=, area, cm2

Zona memoria pi
3.1416

Zona Proceso
area=pi *ra*ra area= 3.1416*2*2 area= 6.2832*2 area= 12.5664

Zona Salida

ra
2

area
12.5664

Fin

O bien:

Radio=? 2 La circunferencia con radio: 2 Tiene un area =12.5664 cm2

Milagro ciclo I - 2008