Aplicaciones Computacionales

16 de Marzo 2011

Carola Figueroa Flores Ingeniero Civil en Informtica Magister en Ciencias de la Computacin (UDEC)

Tema de Hoy: Algoritmos y Diagramas de Flujo

Contenidos
I. Conceptos de algoritmos

II.
III.

Diagramas de Flujos
Ejercicios

I. Conceptos de Algoritmos

Qu es un algoritmo?
Respuesta
Es una lista de instrucciones, donde se especifica una sucesin de operaciones

necesarias, para resolver cualquier problema. Ejemplo sumar dos nmeros (a + b)

I. Conceptos de Algoritmos
1. 2. 3. 4. 5. 6. 7. 8. 5+1=6 Anotar 6 2+9=11 Anotar 1 y reservar 1 4+0=4 4+1=5 Anotar 5 El resultado es 516

491 + 25 516

I. Conceptos de Algoritmos
Qu es un programa de computador?
Es una secuencia de pasos a ejecutar Los pasos estn descritos en un lenguaje especial Este lenguaje se puede traducir al lenguaje del computador. Por lo general es un archivo de texto. El texto escrito en dicho lenguaje se denomina el cdigo del

programa.

I. Conceptos de Algoritmos
Es necesario contar con formas de expresar los algoritmos
Diagrama de Flujo Seudocdigo

I. Conceptos de Algoritmos
Ejemplo Algoritmo para multiplicar tres nmeros:
1. 2. 3. 4. 5. 6. 7. 8. 9. Definimos cuatro variables Pedimos el primer valor Almacenamos ese valor en var 1. Pedimos el segundo valor Almacenamos ese valor en var 2. Pedimos el tercer valor Almacenamos ese valor en var 3. Almacenamos la multiplicacin de las variables en var4 Entregamos el resultado que se encuentra en var 4.

I. Conceptos de Algoritmos

Ejercicio 1: Describa usando secuencialidad en el proceso de reservas y prestacin de libros

I. Conceptos de Algoritmos

Ejercicio 1: Describa usando secuencialidad en el proceso de reservas y prestacin de libros

II. Diagrama de Flujo

Qu es un Diagrama de Flujo? Definicin Es una representacin grfica de la secuencia de pasos que realizan para obtener un cierto resultado.

II. Diagrama de Flujo

Objetivo

Dotar de una simbologa y metodologa comn, para todos los diagramas, simplificando de esta manera su interpretacin.

II. Diagrama de Flujo

Cundo se utiliza un Diagrama de Flujo? Si se requiere mostrar de forma global un proceso

Si se necesita un anlisis sistemtico de algn proceso

II. Diagrama de Flujo

Caractersticas

Presenta informacin clara, precisa y ordenada de un proceso.

Est representada por una serie de smbolos y flechas que los unen.
Cada smbolo determinada representa una accin

Las flechas entre los smbolos, representan el orden de realizacin de las acciones

II. Diagrama de Flujo

Simbologa
Inicio/Fin
Se utiliza para indicar el comienzo y la finalizacin del trmite

Actividad

Describe la actividad a realizar en determinada etapa del trmite.

Decisin

Indica un proceso de toma de decisin, dentro del trmite, para describir las actividades que se generan a partir de sta.

Documento

Muestra, en orden de aparicin, los requisitos y dems documentos necesarios para la administracin y gestin del trmite.

II. Diagrama de Flujo

Simbologa
Conector Conector fuera de pgina Direccin
Se utiliza para indicar la repeticin de ciertas actividades dentro del flujo

Se utiliza para realizar los saltos de pgina en la esquematizacin de actividades

Indica el flujo de trabajo del trmite

Datos

Muestra, en orden de aparicin, los datos necesarios para la administracin y gestin del trmite.

II. Diagrama de Flujo

Estructura de Decisin
Decisin Simple

Si condicin, entonces instruccin

II. Diagrama de Flujo

Estructura de Decisin
Decisin Compuesta

Si condicin, entonces instruccin, SI NO

Instrucciones

II. Diagrama de Flujo

Estructura de Decisin
Decisin Anidada
Si condicin, ENTONCES SI condicin ENTONCES INSTRUCCIONES, SI condiciones ENTONCES INSTRUCCIONES SI NO INSTRUCCIONES

II. Diagrama de Flujo

Estructura de Decisin
Decisin Mltiple
Caso condicin Val1: Instrucciones Val2: Instrucciones Val3: Instrucciones Otros: Instrucciones Fin Caso

II. Diagrama de Flujo

Estructura de Decisin
Ciclo While o Mientras

.. Mientras que condicin Instrucciones Fin Mientras ...

II. Diagrama de Flujo

Estructura de Decisin
Ciclo Hasta

.. Repita Instrucciones Hasta que condicin ...

II. Diagrama de Flujo

Estructura de Decisin
Ciclo Para o For

.. Repita Instrucciones Hasta que condicin ...

II. Diagrama de Flujo

Reglas Bsicas
1. 2. 3. Todos los smbolos deben de estar conectados A un smbolo de proceso le pueden llegar varas lneas. A un smbolo de decisin pueden llegar varas lneas, pero slo saldrn 2 de l.

4.
5.

A un smbolo de inicio nunca le llegan lneas.

De un smbolo fin

II. Diagrama de Flujo

Organigrama Genrico

INICIO

ENTRADA DE DATOS

PROCESO

SALIDA DE DATOS

FIN

II. Diagrama de Flujo

Variables y Operaciones
Numrica: Enteros, Flotante
Alfanumrica: Carcter, String

Variables

Asignacin: =

Operaciones

Comparacin: =?

Aritmticas: +,-, *, /
Lgicas: >, <, ==, <=, >=, distinto.

II. Diagrama de Flujo

Metodologa de Desarrollo

1. Determinar el marco y los lmites del

proceso Definir la finalidad del flujo. Identificar a quin va dirigido Identificar los responsables del proceso Identificar las variables diagrama de

II. Diagrama de Flujo

Metodologa de Desarrollo
2. Determinar los pasos del proceso: Realizar una lista con las actividades principales, decisiones. Listar actividades menores. entradas, salidas y

Identificar el orden cronolgico de cada

actividad dentro del proceso. Ubicar los puntos de decisin.

II. Diagrama de Flujo

Metodologa de Desarrollo

3. Dibujar el diagrama de flujo:

El comienzo del programa figurar en la parte superior del diagrama. Los smbolos se unen con lneas, que indican la direccin en que fluye la informacin procesos, (nunca diagonales). El flujo de las operaciones ser de arriba a abajo y de izquierda a derecha.

II. Diagrama de Flujo Metodologa de Desarrollo

4. Comprobar el diagrama de flujo:
Verificar que no se han omitido pasos, bucles, etc, y que el proceso tenga una secuencia lgica.

II. Diagrama de Flujo

Ejemplo 1:
Sumar 2 nmeros ingresados por teclado
Pasos
1. Identificar las variables a utilizar 2. Dibujar el diagrama de flujo 3. Verificar el diagrama de flujo

II. Diagrama de Flujo

1. Identificar las variables a utilizar
Una variable que contendr a la suma: S Dos variables que almacenarn cada nmero ingresado desde teclado: A, B

II. Diagrama de Flujo

2. Dibujo de diagrama de Flujo
INICIO LEER A Se LEE el primer nmero y se almacena en A

LEER B

Se LEE el segundo nmero y se almacena en B

S= A+B

Sumamos A con B y almacenamos la Suma en S

ESCRIBIR S

Se escribe la suma

FIN

II. Diagrama de Flujo

Ejemplo 2: Sumatoria de 7 nmeros por teclado Pasos

1. Identificar las variables a utilizar 2. Dibujar el diagrama de flujo 3. Verificar el diagrama de flujo

II. Diagrama de Flujo 1. Identificar las variables a utilizar

Una variable que contendr a la sumatoria

total: S
Una variable que almacenar cada nmero ingresado desde teclado: A Una variable que ir contando los nmeros hasta llegar a 7: I

II. Diagrama de Flujo

2. Dibujo de diagrama de Flujo
INICIO I = 7, S = 0 LEER A S=S+A Se definen las variables I, S, A Se pide ingresar el primer valor, y almacenarlo en la variable A Se realiza la sumatoria y se almacena en S

I=I-1

El iterador disminuye en 1 Si Iterador es igual a 0 se termina el ciclo, SI NO entonces seguir realizando la sumatoria

No

I=0 si
ESCRIBIR S

Se escribe la sumatoria

FIN

II. Diagrama de Flujo

3. Verificar el diagrama de Flujo Si ingresamos los siguientes 10 nmeros desde teclado: 2,3,4,5,6,1, 7, 8, 9, 0
A 2 3 4 5 6 1 7 S 0 2 5 9 14 20 21 28 I 7 6 5 4 3 2 1 0

III. Ejercicios
Ejercicio 1: Crear un diagrama de flujo que permita verificar si un nmero ingresado por teclado es par o no Ejercicio 2: Crear un diagrama de flujo que permita realizar la suma de los 4 primeros pares. (Ej 2, 4, 6, 8) Ejercicio 3 Usando diagrama de Flujo. Crear un algoritmos donde una persona ingrese su edad y muestre por pantalla si es mayor de edad.