15/08/2013
Universidad Católica de El Salvador Facultad de Ingeniería y Arquitectura Programación I, Sección A Docente: Ma. Ing. Giovanni Acosta
Objetivos: •
Definir el concepto de diagrama de flujo.
•
Identificar los símbolos de inicio, fin entrada, proceso y salida.
•
Crear diagramas de flujo para lectura, proceso y salida de datos.
¿Qué es un diagrama de flujo?
1
15/08/2013
¿Qué es un diagrama de flujo?
Un diagrama de flujo representa la esquematización gráfica de un algoritmo.
En realidad muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema.
Su correcta construcción es sumamente importante porque a partir del mismo se escribe un programa en algún lenguaje de programación.
Si el diagrama de flujo está completo y correcto, el paso del mismo a un lenguaje de programación es relativamente simple y directo.
Símbolos utilizados en los diagramas de flujo (en la herramienta PSeInt) Representación estándar del símbolo
Representación del símbolo en PSeInt
Explicación del símbolo
Símbolo utilizado para marcar el inicio y fin del diagrama de flujo
Símbolo utilizado para introducir los datos de entrada. Expresa lectura
Símbolo utilizado para representar un proceso. En su interior se expresan asignaciones, operaciones aritméticas, cambios de valor de celdas en memoria (variables), etc. Símbolo utilizado para representar la impresión de un resultado. Expresa escritura
2
15/08/2013
Reglas que permiten diagramas de flujo
la
construcción
de
1.
Todo diagrama de flujo debe tener un inicio y un fin.
2.
Las líneas utilizadas para indicar la dirección del flujo del diagrama deben ser rectas, verticales y horizontales.
3.
Todas las líneas utilizadas par a indicar la dirección del flujo del diagrama deben estar conectadas. La conexión puede ser a un símbolo que exprese lectura, proceso, decisión, impresión, conexión o fin de diagrama.
4.
El diagrama de flujo debe ser construido de arriba hacia abajo (topdown) y de izquierda a derecha (right to left)
5.
La notación utilizada en el diagrama de flujo debe ser independiente del lenguaje de programación. La solución representada en el diagrama puede escribirse posteriormente y fácilmente en diferentes lenguajes de programación.
Reglas que permiten la diagramas de flujo (con.)
construcción
de
6.
Es conveniente cuando realizamos una tarea compleja comentarios que expresen o ayuden a entender lo que hicimos.
poner
7.
Si el diagrama de flujo requiriera más de una hoja para su construcción, debemos utilizar los conectores adecuados y enumerar las páginas convenientemente o utilizar sub programas.
8.
No puede llegar más de una línea a un símbolo (es posible en algunos programas)
3
15/08/2013
Tipos de datos
Los datos a procesar en una computadora pueden clasificarse en:
Simples: ocupa una sola ubicación de memoria y almacena solo un valor a la vez. Ejemplos: enteros, reales, caracteres, booleanos, etc.
Estructurados: se caracterizan por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria, es decir tiene varios componentes, y cada componente puede ser a su vez un dato simple o estructurado.
Datos numéricos: se encuentran los enteros y reales.
Datos alfanuméricos: caracteres y cadenas de caracteres.
Datos lógicos: solo puede tomar dos valores true o false.
4
15/08/2013
Identificadores (variables)
Los datos a procesar por una computadora, ya sean simples o estructurados, deben almacenarse en casillas o celdas de memoria para su posterior utilización.
Estas casillas o celdas de memoria (constantes o variables) tienen un nombre que permite su identificación.
Reglas para nombrar un identificador:
El primer carácter que forma un identificador deber ser una letra (a, b, c,..z)
Los demás caracteres pueden ser letras, dígitos o el guion bajo.
La longitud del identificador es igual a 7 en la mayoría de lenguajes de programación
Constantes
Son datos que no cambian durante la ejecución de un programa.
Ejemplo: pi = 2.1416
5
15/08/2013
Variables ď ľ
Son objetos que pueden cambiar su valor durante la ejecuciĂłn de un programa
ď ľ
Ejemplo: ancho, alto
Ejemplo1: construcciĂłn de diagrama de flujo ď ľ
Construya un diagrama de flujo tal que dado los datos A y B, escriba el resultado de la siguiente expresiĂłn:
(đ??´ + đ??ľ)2 3
6
15/08/2013
Ejemplo2: construcción de diagrama de flujo
Construya un diagrama de flujo
para
obtener
el
promedio de periodo de un alumno, según los siguientes porcentajes: •
Laboratorio 1 (15%)
•
Tarea (20%)
•
Laboratorio 2 (15%)
•
Parcial 1 (50%)
Tarea:
Investigar
la
jerarquía
de
los
operados
(aritméticos,
lógicos,
relacionales, etc.) y su aplicación.
7