Instituto Tecnolgico de Morelia

Apuntes de Fundamentos de Programacin

DIAGRAMAS DE FLUJO Y PSEUDOCDIGO. Despus del anlisis del problema, se hace necesario el diseo de una solucin, es decir, describir cmo se resolver. Existen varias herramientas para hacer el diseo algortmico, entre ellas: a) Descripcin Narrada b) Diagramas de Flujo c) Pseudocdigo

Descripcin Narrada Esta herramienta se caracteriza porque describe textualmente los pasos a seguir para resolver un problema. Ejemplo Algoritmo para asistir a una consulta mdica: 1. Sacar cita 2. Baarse 3. Vestirse 4. Cepillarse los dientes 6. Salir de casa 7. Tomar el autobs 8. Llegar a la clnica 9. Buscar el consultorio y anunciar su llegada 10. Esperar el turno para ser atendido En cada paso se dan por obvios los detalles para llevar a cabo cada actividad. Diagramas de Flujo. Son la representacin grfica de la solucin algortmica de un problema. Para disearlos se utilizan determinados smbolos o figuras que representan una accin dentro del procedimiento. Utilizan unos smbolos normalizados, con los pasos del algoritmo escritos en el smbolo adecuado y los smbolos unidos con flechas, denominadas lneas de flujo, que indican el orden en que los pasos deben ser ejecutados. Para su elaboracin se siguen ciertas reglas: Se escribe de arriba hacia abajo y de izquierda a derecha Siempre se usan flechas verticales u horizontales, jams curvas Evitar cruce de flujos En cada paso expresar una accin concreta

Sistemas Computacionales

1/5

Lic. Laura Nelly Alvarado Zamora

Instituto Tecnolgico de Morelia

Apuntes de Fundamentos de Programacin

Secuencia de flujo normal en una solucin de problema Tiene un inicio Una lectura o entrada de datos El proceso de datos Una salida de informacin Un final Smbolo de decisin.- Sirve para hacer evaluar expresiones de comparacin. Este smbolo tiene 2 lneas de salida de flujo, una que se sigue cuando la expresin de comparacin resulta verdadera y otra cuando resulta falsa.

Lnea de flujo.- Indica el flujo, direccin o secuencia de los pasos de la solucin

Smbolo de entrada de datos.- Representa la entrada de datos en la solucin

Smbolo de proceso.- Sirve para especificar operaciones concretas, como asignaciones de clculos.

Smbolo de INICIO/FIN .- Sirve para indicar el principio y el fin de la solucin. Dentro de l se escribe la leyenda que corresponda. Conector .- Conecta varias partes de la solucin cuando el diagrama no quedar en un mismo espacio visual.

Smbolo de impresin .- Supone la salida o impresin de datos.

Sistemas Computacionales

2/5

Lic. Laura Nelly Alvarado Zamora

Instituto Tecnolgico de Morelia

Apuntes de Fundamentos de Programacin

VENTAJAS DE USAR FLUJOGRAMAS Rpida comprensin de las relaciones Anlisis efectivo de las diferentes secciones del programa Pueden usarse como modelos de trabajo en el diseo de nuevos programas o sistemas Comunicacin con el usuario Documentacin adecuada de los programas Codificacin eficaz de los programas Depuracin y pruebas ordenadas de programas DESVENTAJAS DE LOS FLUJOGRAMAS Diagramas complejos y detallados suelen ser laboriosos en su planteamiento y diseo. Acciones a seguir tras la salida de un smbolo de decisin, pueden ser difciles de seguir si existen diferentes caminos. No existen normas fijas para la elaboracin de los diagramas de flujo que permitan incluir todos los detalles que el usuario desee introducir. Aqu se muestra un ejemplo de un diagrama de flujo que calcula el producto, la suma y la medio con 4 datos dados por el usuario:

Sistemas Computacionales

3/5

Lic. Laura Nelly Alvarado Zamora

Instituto Tecnolgico de Morelia

Apuntes de Fundamentos de Programacin

Descripcin en Pseudocdigo Pseudo = falso. El pseudo cdigo no es realmente un cdigo sino una imitacin y una versin abreviada de instrucciones reales para las computadoras. Es una tcnica para diseo de programas que permite definir las estructuras de datos, las operaciones que se aplicarn a los datos y la lgica que tendr el programa de computadora para solucionar un determinado problema. Utiliza un pseudolenguaje muy parecido a nuestro idioma, pero que respeta las directrices y los elementos de los lenguajes de programacin. Se concibi para superar las dos principales desventajas de los flujogramas: lento de crear y difcil de modificar sin un nuevo redibujo. Para la creacin de algoritmos en pseudocdigo, utilizaremos la siguiente estructura general: INICIO Declaracin de variables; Instrucciones; FIN Declaracin de variables. Toda variable a ser utilizada debe ser declarada (creada) previamente. Para declarar una variable se debe especificar su tipo y su identificador (siguiendo las reglas para la utilizacin de identificadores que vimos en la unidad 1). El tipo de la variable define el tipo de datos que guardar. Si una variable guardar un dato entero entonces deber ser declarada como entera, si guardar una letra entonces debe declararse como carcter. Los tipos de datos que utilizaremos para la elaboracin de pseudocdigo son: entero. Para guardar datos numricos enteros (sin punto decimal). Ejemplos de datos de tipo entero son: 5, -9, 12658, -96538, 0, 65 real: Para guardar datos numricos con precisin decimal. Ejemplos de datos de tipo real son: 0.359, -456.23, 3.1416 carcter: Para guardar una letra del alfabeto o cualquier carcter (pero solo uno a la vez). Ejemplos de datos de tipo carcter: k, H, @, $, 5 cadena: Para guardar un conjunto caracteres (uno o ms). Ejemplos de datos de tipo cadena son: Morelia, Lzaro Crdenas #235, A Ejemplos de declaracin de variables: entero A,B; // se estn declarando (creando) 2 variables enteras A y B

Sistemas Computacionales

4/5

Lic. Laura Nelly Alvarado Zamora

Instituto Tecnolgico de Morelia

Apuntes de Fundamentos de Programacin

real R, PI=3.1416; //Se estn declarando R y PI, PI adems se inicializa al mismo tiempo carcter opcin=S; // la variable opcin se crea e inicializa al mismo tiempo cadena NOMBRE=JUAN, APELLIDO; //Se declaran 2 variables de tipo cadena entero NUMERO, numero; //se declaran 2 variables enteras Instrucciones: Se refiere a cada accin a realizarse dentro de la solucin. Al final de cada instruccin debe escribirse punto y coma (;). El ; indica el final de cada instruccin esto permite escribir varias instrucciones en un mismo rengln. Las instrucciones bsicas del pseudocdigo son: leer y escribir, que seran las equivalentes a los smbolos y de los diagramas de flujo respectivamente. Ejemplo de un algoritmo en pseudocdigo. Disear un algoritmo que lea cuatro variables y calcule e imprima su producto, suma y media aritmtica. INICIO real a, b, c, d, producto, suma, media; // declaracin de variables leer a, b, c, d; // lectura de los datos de entrada producto = (a * b * c * d); // instruccion suma = (a + b + c + d); // instruccion media = (a + b + c + d) / 4; // instruccion escribir producto, suma, media; // instruccion FIN En este curso, para indicar operaciones aritmticas en pseudocdigo, usaremos los siguientes: Operador aritmtico + = / * % Significado Suma Resta Asignacin Divisin Multiplicacin Mdulo o residuo, es el residuo despus de una divisin entera, por ejemplo, el residuo despus de dividir 5 entre 3 es 2, es decir 5%3 da un resultado de 2. Investigar su funcionamiento

+=, -=, ++, --

Sistemas Computacionales

5/5

Lic. Laura Nelly Alvarado Zamora