15/08/2013

Universidad Catlica de El Salvador Facultad de Ingeniera y Arquitectura Programacin I, Seccin A Docente: Ma. Ing. Giovanni Acosta

Objetivos:

Definir el concepto de diagrama de flujo. Identificar los smbolos de inicio, fin entrada, proceso y salida. Crear diagramas de flujo para lectura, proceso y salida de datos.

Qu es un diagrama de flujo?

15/08/2013

Qu es un diagrama de flujo?

Un diagrama de flujo representa la esquematizacin grfica de un algoritmo.

En realidad muestra grficamente los pasos o procesos a seguir para alcanzar la solucin de un problema.

Su correcta construccin es sumamente importante porque a partir del mismo se escribe un programa en algn lenguaje de programacin.

Si el diagrama de flujo est completo y correcto, el paso del mismo a un lenguaje de programacin es relativamente simple y directo.

Smbolos utilizados en los diagramas de flujo (en la herramienta PSeInt)

Representacin estndar del smbolo Representacin del smbolo en PSeInt Explicacin del smbolo

Smbolo utilizado para marcar el inicio y fin del diagrama de flujo

Smbolo utilizado para introducir los datos de entrada. Expresa lectura

Smbolo utilizado para representar un proceso. En su interior se expresan asignaciones, operaciones aritmticas, cambios de valor de celdas en memoria (variables), etc. Smbolo utilizado para representar la impresin de un resultado. Expresa escritura

15/08/2013

Reglas que permiten diagramas de flujo

1.

la

construccin

de

Todo diagrama de flujo debe tener un inicio y un fin. Las lneas utilizadas para indicar la direccin del flujo del diagrama deben ser rectas, verticales y horizontales. Todas las lneas utilizadas par a indicar la direccin del flujo del diagrama deben estar conectadas. La conexin puede ser a un smbolo que exprese lectura, proceso, decisin, impresin, conexin o fin de diagrama. El diagrama de flujo debe ser construido de arriba hacia abajo (topdown) y de izquierda a derecha (right to left) La notacin utilizada en el diagrama de flujo debe ser independiente del lenguaje de programacin. La solucin representada en el diagrama puede escribirse posteriormente y fcilmente en diferentes lenguajes de programacin.

2.

3.

4.

5.

Reglas que permiten la diagramas de flujo (con.)

6.

construccin

de

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 ms de una hoja para su construccin, debemos utilizar los conectores adecuados y enumerar las pginas convenientemente o utilizar sub programas. No puede llegar ms de una lnea a un smbolo (es posible en algunos programas)

8.

15/08/2013

Tipos de datos

Los datos a procesar en una computadora pueden clasificarse en:

Simples: ocupa una sola ubicacin 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 numricos: se encuentran los enteros y reales. Datos alfanumricos: caracteres y cadenas de caracteres. Datos lgicos: solo puede tomar dos valores true o false.

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 utilizacin. Estas casillas o celdas de memoria (constantes o variables) tienen un nombre que permite su identificacin. Reglas para nombrar un identificador:

El primer carcter que forma un identificador deber ser una letra (a, b, c,..z) Los dems caracteres pueden ser letras, dgitos o el guion bajo. La longitud del identificador es igual a 7 en la mayora de lenguajes de programacin

Constantes

Son datos que no cambian durante la ejecucin de un programa.

Ejemplo: pi = 2.1416

15/08/2013

Variables

Son objetos que pueden cambiar su valor durante la ejecucin de un programa

Ejemplo: ancho, alto

Ejemplo1: construccin de diagrama de flujo

Construya un diagrama de flujo tal que dado los datos A y B, escriba el resultado de la siguiente expresin:

( + )2 3

15/08/2013

Ejemplo2: construccin de diagrama de flujo

Construya un diagrama de flujo para obtener el promedio de periodo de un alumno, segn los siguientes porcentajes:

Laboratorio 1 (15%) Tarea (20%) Laboratorio 2 (15%) Parcial 1 (50%)

Tarea:

Investigar

la

jerarqua

de

los

operados

(aritmticos,

lgicos,

relacionales, etc.) y su aplicacin.