DIAGRAMAS DE FLUJO ELEMENTOS E INSTRUCCIONES A USAR EN UN DIAGRAMA DE FLUJO

Transcripción

1 DIAGRAMAS DE LUJO Un Diagrama de lujo es la representación gráfica de los pasos a seguir para lograr un objetivo, que habitualmente es la solución de un problema. Por Logical se entiende, en algunos libros, a la componente lógica de un programa y que se puede representar en un diagrama de flujo o de otra forma. De acuerdo a lo anterior, la componente lógica de un programa se puede expresar en un diagrama de flujo, en un programa estructurado, en un programa codificado en un lenguaje de programación, o de alguna otra manera. ELEMENTOS E INSTRUCCIONES A USAR EN UN DIAGRAMA DE LUJO A continuación se detalla y establece lo que se puede hacer en un diagrama de flujo y como indicarlo exactamente. Lo que no se indica en esta parte no puede asumirse que se puede hacer, aunque parezca muy lógico y natural que pueda hacerse. Más aún, en la solución de los problemas sólo debe usarse lo que se indica a continuación, a menos que expresamente para un problema se indique alguna instrucción u operación nueva a usar en su solución. I. CONSTANTES Por constante numérica se entiende un número, y se representa por su símbolo habitual en base 10. Son constantes numéricas: Observe que se usa punto y no coma para la parte decimal de un número. Por constante alfanumérica se entiende un conjunto de caracteres alfabéticos o numéricos de nuestro uso habitual; es decir las letras del alfabeto, los diez dígitos, los símbolos de puntuación habitual, operaciones matemáticas, y otros símbolos. Una constante alfanumérica se expresa dejando ese conjunto de caracteres escrito entre comillas dobles. Son constantes alfanuméricas: "INGENIEROS" "El promedio vale = " " **2+ " " X(i) = " II. ARIABLES Por variable se entiende una cantidad a la que se alude por su nombre y no por su contenido, ya que su contenido seguramente cambiará a medida que el programa se vaya ejecutando. El nombre de una variable será de a lo más 2 letras o dígitos y el primer carácter debe ser letra. Los siguientes son nombres de variables correctos: SU X2 T I TT X Y, no son correctos los siguientes: SUMATORIA 2X 21 *I T T T+ Cada variable tendrá su ubicación en la memoria principal del computador, lugar en que se almacenará el contenido que ella tiene. Así, cada variable tiene una dirección en la memoria del computador; de conocer y manejar esa dirección se encarga el sistema operativo. Nosotros conocemos y aludimos a esa zona por el nombre que le hemos dado. También es claro que la forma como se almacena el contenido de una variable en la memoria del computador dependerá del valor que almacena esa variable, si es numérico o si es alfabético, lo que se estudia en el capítulo: "REPRESENTACIÓN INTERNA DE DATOS" III. PROPOSICION DE ASIGNACION La forma de una proposición de asignación es: a = b donde b es una expresión permitida, y a es el nombre de la variable donde se dejará el valor resultante de evaluar b. Por expresión permitida se entiende a aquella expresión matemática que ocupa las operaciones y funciones nombradas como existentes, y escritas de la forma que para ellas se señala, respetando así la sintaxis en cada instrucción. El signo igual, " = ", de a = b tiene el sentido de asignar a la variable a el valor que resulte de evaluar la expresión permitida b. Es decir, a = b tiene el sentido:

2 que no es la misma definición usada en matemáticas para el signo: =. El computador, al ejecutar una proposición de asignación evalúa la expresión del lado derecho del signo igual con los valores que en ese momento tengan las variables ahí ocupadas. Así, la expresión entregará valores probablemente distintos en las diversas ocasiones que por programa se evalúe esa expresión. Las siguientes son proposiciones de asignación correctas, A = 2.5 TO = 1 + XT I = I + 1 Y no son correctas las siguientes: A + B = C 20 = AL = (AT+3.4) / I. OPERACIONES MATEMATICAS Se tiene las siguientes funciones matemáticas disponibles, con el símbolo y significado que se indica a continuación para ellas. + suma - resta * multiplicación / división No deben quedar dos operaciones matemáticas juntas en una proposición de asignación. RE = (esta mal) RE = ( ) (esta bien) Los paréntesis a usar, si se necesitan, deben ser redondos y cuantos sean necesarios.. UNCIONES MATEMATICAS En Programación se tendrá las siguientes funciones matemáticas con el símbolo y definición dado a continuación. SQR raíz cuadrada EXP exponencial con base e LOG logaritmo natural, base e SIN seno trigonométrico, argumento en radianes ABS valor absoluto Para usar una función matemática se escribe su nombre en una proposición de asignación y entre paréntesis redondo el argumento. Argumento de una función matemática es la expresión sobre la cual dicha función se aplica. Ejemplos de uso correcto de una función matemática A = 1 + SQR(25) TR = A + B * LOG( / XX) S = 1 + X*SIN(4.5 + R)/( DE * DE) Uso incorrecto R = 1 + X + XSQR(C) S = A + B/LOG(2.99+SIN(CD) T = A+ C*D Uso correcto R = 1 + X + X*SQR(C) S = A + B/LOG(2.99+SIN(CD)) T = ABS (a+ C*D)

3 Si al evaluar una expresión se usan funciones y su argumento es inadecuado, el programa se caerá. Es decir, el computador cancela la ejecución de ese programa indicando la instrucción donde tuvo problemas. Esto ocurre cuando se calcula, por ejemplo, raíz cuadrada de un número negativo, logaritmo de cero o de un número negativo, o bien una división por cero. Se cancelará la ejecución del programa a menos que previamente se le hubiese indicado que hacer en ese caso. I. OPERACIONES LOGICAS Para comparar el contenido de dos variables, o de una variable con una constante, se tiene los siguientes símbolos con el significado que para ellos es habitual en Matemáticas, para formar proposiciones lógicas simples y luego proposiciones lógicas compuestas. Conectivos lógicos < menor que > mayor que <= menor o igual que >= mayor o igual que = igual que < > distinto de Para formar proposiciones lógicas más extensas, llamadas expresiones lógicas, se tiene los conectivos lógicos: Y, O; cuya tabla de verdad es la que en Lógica Matemática se conoce, y se indica a continuación := Y Conjunción P Q P Q P Q := O Disyunción Ejemplos de proposiciones lógicas permitidas: I <= 200 B*B >= 4 * A * C I1 >= 100 J1 >= I1 TR = DE (er >= 67 ER <= 100) Proposiciones lógicas no permitidas 10 < X < 12 debe ser: 10 < X X < 12 A B <=10 debe ser: A <= B B <= 10 X <2 TR > -12 Z = 56 falta que asocie las 3 proposiciones. (Ambigüedad) Para formar expresiones lógicas más complejas, formadas por varias proposiciones, se puede usar paréntesis redondos, y se considerará que son indispensables cuando su ausencia deje una expresión lógica ambigua, es decir cuando asociando de una manera o de otra puede dar un valor de verdad final diferente. II. LECTURA Para leer uno o varios datos e incorporarlos al programa, se usará la instrucción de lectura, representada por el símbolo de la lectora de tarjetas y adentro el nombre de las variables en que se almacenarán los datos leídos.

4 Ejemplos En el primer ejemplo se lee sólo un valor y éste queda en la variable que en ese programa se conocerá como N. En el segundo ejemplo, se lee 3 valores que quedarán en las variables A, B, C donde el primer valor leído queda en A, el segundo en B, y el tercero en C. En el tercer ejemplo se leen 6 variables que pueden ser el nombre, el apellido y cuatro notas de un alumno. En una instrucción de lectura, el primer valor que se lee se almacena en la zona de memoria destinada a la variable cuyo nombre es el primero que se anota en la lista de variables, y así sucesivamente con el segundo número y los demás. Si se nombran 5 variables, leerá 5 valores alfabéticos o numéricos según corresponda, y si hay mas valores disponibles para leer sólo leerá 5. III. IMPRESIÓN Para imprimir valores calculados en el programa se usará la instrucción de impresión representada por el símbolo de la impresora, y adentro el nombre de las variables. Ejemplos En el ejemplo 1 se imprime un solo valor, que es el que esta en la variable M. En el ejemplo 2 se imprimen tres valores, primero el que esta en X1, luego el que esta en X2, y finalmente el que esta en X3. En el ejemplo 3 se imprimen, supongamos: el nombre, el apellido, 4 notas y el promedio de un alumno. *) Sale a impresión el contenido de las variables nombradas en el orden que aparecen en la lista de variables. *) Las variables se escriben separadas por coma, tanto en la lectura como en impresión. *) Como la impresión de variables, sin decir que representan esos valores es árida, se acostumbra a poner mensajes aclaratorios o explicativos de lo que esa variable representa. Estos se indican entre comillas dobles, y lo que está entre esas comillas se imprimirá textualmente, que equivale a decir que un mensaje es una constante alfanumérica. EJEMPLOS

5 *) Se puede tener una instrucción de impresión sólo con mensajes y sin imprimir ninguna variable. Por ejemplo: IX. SIMBOLOS USADOS EN LOS DIAGRAMAS DE LUJO Los principales símbolos usados en los diagramas de flujo se muestran a continuación con lo que cada uno indica, y son los que utilizaremos en estos apuntes. a) Ovalo de inicio y término b) lecha de dirección del flujo c) Rectángulo o caja de operaciones d) Lectura de datos (símbolo de la lectora de tarjetas perforadas) e) Impresión (símbolo de la impresora de papel) f) Caja de decisiones (rombo) Tendrán 2 salidas posibles, indicadas una por SI y la otra por NO. g) Conectores de salida y conectadores de entrada al flujo Con relación a los conectores digamos que, en un diagrama de flujo pueden haber varios conectores de salida con el mismo número, pero debe haber un sólo conector de entrada con ese número. Es decir, si hay uno o varios conectores de salida con el mismo número, en el diagrama tiene que haber exactamente uno de entrada con ese número.

6 h) Otros símbolos X. ALCANCES GENERALES a.- El flujo natural es hacia abajo a partir del óvalo de inicio, o hacia donde indique la flecha de dirección del flujo. b.- El flujo natural de ejecución hacia abajo se puede alterar por: * Un salto incondicional, que se representa por las flechas que de la nueva dirección * Un salto condicional, que se representa por una caja de decisiones (rombo) con dos salidas (SI, NO) y adentro la condición que al ser verdadera, el flujo irá hacia donde dice SI; al ser falsa, irá hacia donde No. Ejemplos c.- Cuando programe y deba usar un rombo para un salto condicional en un diagrama de flujo "trate Ud. De dejar siempre la salida SI hacia el lado derecho" d.- Toda variable que se ocupe al lado derecho de proposición de asignación, debe haber sido creada e inicializada antes de esa instrucción. Ejemplo. Para que esta instrucción se realice sin problemas, las variables: I, SU deben existir desde antes (creadas), y tener algún valor almacenado en ellas, (inicializadas). En programación en general, no supondremos que esas variables en ese momento pueden tener algún valor, como cero por ejemplo.

7 EJEMPLOS DE DIAGRAMAS DE LUJO XI. EJEMPLOS. A continuación se tiene 7 ejercicios resueltos con observaciones acerca de la solución de ellos. Luego están las conclusiones sobre los diagramas de flujo, para continuar con 3 ejemplos resueltos más. Se termina la parte de diagramas de flujo con ejercicios planteados, y a ser resueltos por el alumno.