LCDO.ABDON CABRERA TORRES, MSC.

LCDO.ABDON CABRERA TORRES, MSC.

LCDO.ABDON CABRERA TORRES, MSC.
ALGORITMOS Y DIAGRAMAS DE FLUJO
ALGORITMO
Es un conjunto concreto de pasos o acciones que
se deben realizar ordenadamente para llegar a un
fin determinado (solucin de un problema,
obtencin de una respuesta intermedia o
realizacin de una tarea) de cualquier problema de
un mismo tipo.
Los algoritmos deben cumplir con las propiedades
de ser: finitos, determinsticos y generales
LCDO.ABDON CABRERA TORRES, MSC.
ORGANIZACIN DE UNA COMPUTADORA
TIPOS DE ALGORITMO
Algoritmos cualitativos:
Son aquellos pasos o instrucciones descritas por
medio de palabras comunes del idioma espaol
que sirven para llegar a la obtencin de una
respuesta o solucin de un problema.
Ejemplo: se dispone de una cantidad ilimitada de
agua, de un recipiente de 5 litros y otro de 4 litros.
Escribir un algoritmo para colocar exactamente 2
litros de agua en el recipiente de 5 litros
LCDO.ABDON CABRERA TORRES, MSC.
TIPOS DE ALGORITMO
Algoritmos cuantitativos:
Son todos aquellos pasos o instrucciones que
involucran clculos numricos para obtener un
resultado deseado.
Ejemplo:
Algoritmo que permita calcular el area de un
triangulo conociendo la base y la altura
ALGORITMOS Y DIAGRAMAS DE FLUJO
LCDO.ABDON CABRERA TORRES, MSC.
REPRESENTACION DE ALGORITMOS
Hay cuatro maneras de representar un algoritmo:
1. Representacin narrativa
2. Diagrama de flujo
3. Diagrama N-S (Nassi-Shneiderman)
4. pseudocdigo
ALGORITMOS Y DIAGRAMAS DE FLUJO
LCDO.ABDON CABRERA TORRES, MSC.
DIAGRAMAS DE FLUJO
DEFINICION:
Conjunto de figuras geomtricas (rectngulos,
rombos, cuadrados, etc.) unidas o relacionadas por
medio de segmentos de rectas, con flechas que
determinan el orden lgico de un algoritmo, en
donde la forma de una figura geomtrica indica la
accin a seguir.
ALGORITMOS Y DIAGRAMAS DE FLUJO
LCDO.ABDON CABRERA TORRES, MSC.
DIAGRAMAS DE FLUJO
DEFINICION:
Dentro del diagrama de flujo toda figura geomtrica
se llamara bloque y toda accin a ejecutar que se
encuentra dentro de un bloque se llamar
instruccin.
Instruccin bloque X = X + 1
ALGORITMOS Y DIAGRAMAS DE FLUJO
LCDO.ABDON CABRERA TORRES, MSC.
TIPOS DE DIAGRAMAS
En procesamiento de datos se consideran los
siguientes diagramas:
Diagrama de flujo del sistema
Diagrama de flujo del programa
Diagrama de bloques
Diagrama de pasada
ALGORITMOS Y DIAGRAMAS DE FLUJO
LCDO.ABDON CABRERA TORRES, MSC.
TIPOS DE DIAGRAMAS
Diagrama de flujo del sistema
por medio de la cual se describe la ruta que siguen
los datos, en forma detallada, dentro de un sistema
de tratamiento automtico de informacin.
Diagrama de flujo del programa
En este diagrama se representan las instrucciones
que definen las operaciones y decisiones lgicas
orientadas al computador
ALGORITMOS Y DIAGRAMAS DE FLUJO
LCDO.ABDON CABRERA TORRES, MSC.
TIPOS DE DIAGRAMAS
Diagrama de bloques
En este diagrama se representa el bloque general
del proceso y los varios programas constitutivos.
Diagrama de pasada
Es un diagrama que nos muestra que archivos
entran y que archivos salen una vez realizado el
procesamiento automtico de la informacin.
ALGORITMOS Y DIAGRAMAS DE FLUJO
LCDO.ABDON CABRERA TORRES, MSC.
ventajas de los diagramas de flujo
1. Es una herramienta para los programadores y analistas
que permite representar en forma grfica la solucin de
un problema.
2. Permite establecer una visin ms amplia y objetiva de
los sistemas actuales, igualmente verificar si se han
tomado en cuenta en la solucin de los problemas todas
las posibilidades o si existen algunas acciones
duplicadas.
ALGORITMOS Y DIAGRAMAS DE FLUJO
LCDO.ABDON CABRERA TORRES, MSC.
ventajas de los diagramas de flujo
3. El diagrama de flujo es una ayuda para el programador,
a la hora de realizar modificaciones en un programa,
elaborado por una misma persona o distinta.
4. La solucin de un problema a travs de un diagrama de
flujo estructurado, permite la codificacin en un lenguaje
de programacin como: C++, Visual Basic, etc.
5. El diagrama de flujo permite documentar un sistema de
informacin.
ALGORITMOS Y DIAGRAMAS DE FLUJO
LCDO.ABDON CABRERA TORRES, MSC.
Simbologa utilizada
Los smbolos o bloques para diagramar existen en gran
cantidad y de diversas formas. Se presenta aquellos que se
encuentran estandarizados por la ANSI (American National
Standard Institute), que corresponde al Instituto Nacional
Americano de Estndares.
ALGORITMOS Y DIAGRAMAS DE FLUJO
LCDO.ABDON CABRERA TORRES, MSC.
Simbologa utilizada
Inicio/fin de algoritmo
Entrada de datos por teclado
Proceso o clculo
Salida de datos por pantalla
ALGORITMOS Y DIAGRAMAS DE FLUJO
LCDO.ABDON CABRERA TORRES, MSC.
Simbologa utilizada
Bloque de decisin
Impresin de datos
Conector dentro de pgina
Conector fuera de pgina
ALGORITMOS Y DIAGRAMAS DE FLUJO
No.
No.
LCDO.ABDON CABRERA TORRES, MSC.
Simbologa utilizada
Reagrupamiento
Segmentos de flujo
ALGORITMOS Y DIAGRAMAS DE FLUJO
LCDO.ABDON CABRERA TORRES, MSC.
Reglas generales para la elaboracin de
diagramas de flujo
Para el diseo adecuado de un algoritmo utilizando los
diagramas de flujo se deben observar las siguientes reglas:
1. Dibujar los diagramas de arriba hacia abajo y de derecha
a izquierda.
2. Las lneas de flujo deben estar representadas por lneas
rectas, horizontales o verticales, el sentido viene dado
por una flecha en uno de sus extremos.
3. Utilizar adecuadamente los conectores dentro de una
pgina o fuera de ella, no deben haber lineas
desconectadas.
ALGORITMOS Y DIAGRAMAS DE FLUJO
LCDO.ABDON CABRERA TORRES, MSC.
Reglas generales para la elaboracin de
diagramas de flujo
4. Las lneas de flujo deben ir a conectarse siempre a un
smbolo o a otra lnea, no deben haber lneas
desconectadas.
5. Dos lneas de flujo no deben cruzarse, para evitar esto
se recomienda utilizar conectores o lneas arqueadas.
ALGORITMOS Y DIAGRAMAS DE FLUJO