22/04/2013

1
Algoritmos, Diagramas de
Flujos y Programas
Autor: Ing. Gabriel Rafael Lacayo.
Tcnico Superior en Computacin
Fundamentos de Programacin
Universidad Nacional de Ingeniera
Introduccin
Todos los das, los humanos, casi
inconscientemente, efectuamos pasos,
procedimientos o acciones que nos
permitanalcanzar un resultado.
Etapas en la Solucin de un
Problema
Problema
Anlisis
profundo del
problema
Construccin
del Algoritmo
Verificacin
del Algoritmo
Caractersticas de los
Algoritmos
1. Precisin:
Los pasos a seguir del algoritmo deben de ser
precisados claramente.
2. Determinismo:
El algoritmo, dado un conjunto de datos
idnticos de entrada, siempre debe arrojar los
mismos datos de salida.
3. Finitud:
El algoritmo, independiente de la complejidad
del mismo, siempre debe ser de longitud finita.
22/04/2013
2
Diagramas de Flujo
Un diagrama de Flujo representa la
esquematizacingrfica de un algoritmo.
Si el diagrama de Flujo est completo y
correcto, el paso del mismo a un lenguaje
de programacin es relativamente simple
y discreto.
Smbolos utilizados en los
Diagramas de Flujo
Etapas en la Construccin de un
Diagrama de Flujo
Inicio
Lectura de Datos
Procesamiento de los
Datos
Impresin de
Resultados
Fin
Reglas para la construccin de
un Diagrama de Flujo
Todo diagrama de Flujo debe tener un
inicio y un fin.
Inicio
Fin
22/04/2013
3
Reglas para la construccin de
un Diagrama de Flujo
Todas las lneas utilizadas deben de estar
conectadas, la conexin puede ser a una
smbolo o diagrama que exprese fin.
Reglas para la construccin de
un Diagrama de Flujo
El diagrama de flujo debe ser construido de arriba
haca abajo y de izquierda a derecha.
La notacin utilizada en el diagrama de flujo debe
ser independiente del lenguaje de programacin.
Es conveniente cuando realizamos una tarea
compleja poner comentario que expresen o
ayuden a a entender lo que hicimos.
Si el diagrama de flujo requiera ms de una hoja
para su construccin, debemos utilizar los
conectores adecuado y enumerar las pginas
convenientemente.
Reglas para la construccin de
un Diagrama de Flujo
No puede llegar ms de una lnea a un
smbolo.
No Vlido Vlido
Conceptos Fundamentales
22/04/2013
4
Tipos de Datos
Los datos a procesar por una computadora
se pueden clasificar en
Simples
Enteros
Reales
Caracteres
Booleanos
Enumerados
Estructurados
Hacen referencia a un grupo de casillas de Memoria
Datos Numricos
Dentro de los tipo de datos numricos,
encontramos los enteros y los reales. Los
enteros son nmeros que pueden estar
presididos del signo +o -, y que no tienen
parte decimal.
Ejemplo:
128 1563 -98 253 -65 0
Datos Numricos (Cont.)
Los Reales son nmeros que pueden
estar precedidos del signo + o -, y que
tienen una parte decimal.
Ejemplo:
Los Datos lgicos o tambin llamados
Booleanos. Son dato que slo pueden
tomar dos valores: Verdadero (true) o
falso (false).
7.3 123.0 -34.962 163.4 1600.5 -14.0
Identificadores, Constantes y
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.
Llamaremos identificadores al nombre que se
le da casillas de memoria.
Las constantes son los datos que no
cambian durante la ejecucin de un
programa.
Las variables son objetos que pueden
cambiar su valor durante la ejecucin de un
programa
22/04/2013
5
Operaciones Aritmticas
Estos operadores nos permitirn realizar operaciones
aritmticas entre operando: nmeros, constantes o
variables. El resultado de una operacin aritmtica ser
un nmero.
Operadores Aritmticos
Operadores
Aritmtico
Operacin Ejemplo Resultado
^ Potencia 4**2 16
* Multiplicacin 8.25*5 41.25
/ Divisin 15/4 3.75
+ Suma 125.78+62.50 188.28
- Resta 35.30-30.33 4.97
mod Mdulo (residuo) 15 mod 2 1
Div Divisin entera 17 div 3 5
J erarqua de los operadores
aritmticos
Operador Jerarqua Operacin
^ (mayor)
(menor)
Potencia
*, /, mod, div Multiplicacin, divisin,
mdulo, divisin entera
+,- Suma, Resta
Si una expresin contiene sub-expresiones entre
parntesis, stas se evalan primera; respetando
claro est la jerarqua de los operadores
aritmticos en esta sub-expresin.
Los operadores aritmticos se aplicaciones
teniendo la jerarqua y de izquierda a derecha
Ejemplos de Casos
Operaciones Relacionales
Son aquellos operadores que permitan
comparar dos operandos.
Operadores Relacionales
Operadores Operacin Ejemplo Resultado
= Igual que hola =lola Falso
<> Diferente a a<>b Verdadero
< Menor que 7<15 Verdadero
> Mayor que 22>11 Verdadero
<= Menor o igual
que
15<=22 Verdadero
>= Mayor o igual
que
35>=20 Verdadero
22/04/2013
6
Ejemplo de Casos
Operadores Lgicos
Jerarqua de Operadores
Operadores J erarqua
()
(mayor)
(menor)
^
*, /, div, mod
=, <>,<,,>,<=,>=
No
Y
O
Ejemplo de Casos
Ejemplo #1
Construya un diagrama de Flujo tal que
dado los datos A, B, C, D que representan
nmero entero, escriba los mismos en
ordeninverso.
Consideraciones:
Los Datos del programa son A, B, C, D (de
tipo entero)
22/04/2013
7
Ejemplo #1 (Cont.)
Consideraciones:
Para el inicio y fin del diagrama de flujo se
utiliza el smbolo:
Para lectura se utiliza el smbolo:
Para escritura se utiliza el smbolo:
Ejemplo 1 (Cont..)
Inicio
A, B, C, D
D, C, B, A
Fin
{Se leen los datos}
{Se escriben los datos en
orden inverso}
Ejemplo #2
Construya un diagrama de flujo tal que
dado los datos A y B, escriba el resultado
de la siguiente expresin:

A+B
2
3
Consideraciones:
Los Datos del programa son A, B (variables
de tipo entero)
Ejemplo #2 (Cont.)
Consideraciones:
Para realizar un proceso se utiliza el smbolo:
Para asignar una expresin o valor a una
variable, se utiliza un bloque de asignacin:
Iorioblc cxprcsion o :olor
Para escritura se utiliza el smbolo:
22/04/2013
8
Ejemplo #2 (Cont.)
Inicio
A,B
RFS A +B
^
2/ 3
RFS
Fin
{Lectura de datos}
{el resultado de la expresin
se almacena en una
variable tipo real RES}
{La escritura de la variable
RES que almacena el
resultado de la expresin}
Ejemplo #2 (Cont.)
Explicacin de la Variables:
A, B: Variables de tipo entero.
RES: Variables de tipo real. Almacena el
resultado de la expresin.
Tabla de corridas distintas:
Nmero de
Corrida
Datos Resultado
A B RES
1 5 6 40.33
2 7 10 96.33
3 0 3 3.00
4 12 2 65.33
5 14 -5 27.00
Trabajo Independiente
1. Dada la matrcula y 3 calificaciones de un
alumno obtenida a lo largo del semestre,
construya un diagrama de flujo (DF) que
imprima la matrcula del alumno y el
promedio de sus calificaciones.
2. Construya un DF que permita calcular e
imprimir el cuadrado y el cubo de un nmero
entero positivo.
3. Construya un DF tal que dado como datos
la base y la altura de un rectngulo, calcule
el permetro y la superficie del mismo.
Trabajo Independiente (Cont)
Indicaciones:
Dibuje el Diagrama de Flujos con sus
respectivos comentarios.
Explique las variables del Diagrama.
Construya una tabla con al menos 5 corridas
del Diagrama de Flujo
22/04/2013
9
Gracias!!!
http://www.gabriellacayo.wordpress.com