Universidad Nacional Experimental Politcnica

Antonio Jos de Sucre

Vice-Rectorado Lus Caballero Mejias
Departamento de Ingeniera de Sistemas
Programacin Digital

Diagramas de Flujo
Semestre: 2012 - II

Pgina 1 de 5

Profesor Oswaldo Fornerino

22 de Octubre de 2012

Universidad Nacional Experimental Politcnica

Antonio Jos de Sucre
Vice-Rectorado Lus Caballero Mejias
Departamento de Ingeniera de Sistemas
Programacin Digital
Algoritmo
Un algoritmo es una serie de pasos organizados que describe el proceso que
se debe seguir para dar solucin a un problema especfico.
Tipos de Algoritmo
Existen dos tipos y son llamados as por su naturaleza:
1. Cualitativos: Son aquellos en los que se describen los pasos utilizando
palabras.
2. Cuantitativos: Son aquellos en los que se utilizan clculos numricos para
definir los pasos del proceso.
Lenguajes Algortmicos
Un lenguaje algortmico es una serie de smbolos y reglas que se utilizan para
describir de manera explcita un proceso.
Tipos de Lenguajes Algortmicos
1. Grficos: Es la representacin grfica de las operaciones que realiza un
algoritmo (Diagrama de Flujo).
2. No Grficos: Representa en forma descriptiva las operaciones que debe
realizar un algoritmo (Pseudocdigo)
Creacin de un Algoritmo
Un programa es la solucin a un problema inicial, todo comienza en el
problema. El proceso de programacin es el siguiente: Dado un determinado problema
el programador debe idear una solucin y expresarla usando un algoritmo, luego de
esto, debe codificarlo en un determinado lenguaje de programacin y por ltimo
ejecutar el programa en el computador el cual refleja una solucin al problema inicial.
Metodologa para la solucin de un problema mediante el uso de un Algoritmo
Definicin del Problema
Esta fase est dada por el enunciado del problema, el cual requiere una
definicin clara y precisa. Es importante que se conozca con detalle lo que se desea
realizar, mientras esto no se conozca del todo no tiene mucho caso continuar con la
siguiente etapa.
Anlisis del Problema
Una vez que se ha comprendido lo que se desea realizar, es necesario definir:
Los datos de entrada.
La informacin de salida que se desea producir
Los mtodos y frmulas que se necesitan para procesar los datos.
Diseo o Elaboracin del Algoritmo
Las caractersticas de un buen algoritmo son:
Debe tener un punto particular de inicio.
Debe ser definido, no debe permitir dobles interpretaciones.
Debe ser general, es decir, soportar la mayora de las variantes que se puedan
presentar en la definicin del problema.
Debe ser finito en tamao y tiempo de ejecucin.
Pgina 2 de 5

Profesor Oswaldo Fornerino

22 de Octubre de 2012

Universidad Nacional Experimental Politcnica

Antonio Jos de Sucre
Vice-Rectorado Lus Caballero Mejias
Departamento de Ingeniera de Sistemas
Programacin Digital
Depuracin o corrida en frio
Se denomina prueba de escritorio a la comprobacin que se hace de un
algoritmo para saber si est bien hecho. Esta prueba consiste en tomar datos
especficos como entrada y seguir la secuencia indicada en el algoritmo hasta obtener
un resultado, el anlisis de estos resultados indicar si el algoritmo est correcto o si
por el contrario hay necesidad de corregirlo o hacerle ajustes.
Diagramas de Flujo
Los diagramas de flujo son diagramas que emplean smbolos grficos para
representar los pasos o etapas de un proceso. Tambin permiten describir la
secuencia de los distintos pasos o etapas y su interaccin. La creacin del diagrama
de flujo es una actividad que agrega valor, pues el proceso que representa est ahora
disponible para ser analizado, no slo por quienes lo llevan a cabo, sino tambin por
todas las partes interesadas que aportarn nuevas ideas para cambiarlo y mejorarlo.
Ventajas de los Diagramas de Flujo
Favorecen la comprensin del proceso a travs de mostrarlo como un dibujo. El
cerebro humano reconoce fcilmente los dibujos. Un buen diagrama de flujo
reemplaza varias pginas de texto.
Smbolos empleados en los Diagramas de Flujo
Los smbolos tienen significados especficos y se conectan por medio de
flechas que indican el flujo entre los distintos pasos o etapas.
Los smbolos ms comunes son:
INICIO / FIN

SI

PROCESO
DECISIO
N
NO

ENTRADA
CONECTOR
DENTRO DE PGINA

SALIDA
CONECTOR
FUERA DE PGINA

Pgina 3 de 5

LINEAS CONECTORAS

Profesor Oswaldo Fornerino

22 de Octubre de 2012

Universidad Nacional Experimental Politcnica

Antonio Jos de Sucre
Vice-Rectorado Lus Caballero Mejias
Departamento de Ingeniera de Sistemas
Programacin Digital
Ejemplo

Calcular el promedio de notas de N alumnos

Definicin del Problema: Calcular el promedio de notas de N alumnos

Anlisis del Problema:

Datos de Entrada
1.- Se tiene N cantidad de alumnos.
NZ/N>0
2.- Se tienen una NOTA por cada alumno de N
NOTA Z+ = {0, 1, 2, 3, 4, 5, 6,..., 15, 16, 17, 18, 19, 20}

Informacin de Salida
El PROMEDIO de NOTAS
PROMEDIO R+

Mtodos y Formulas
El promedio de notas se calcula como sigue:
PROMEDIO

NOTA1 NOTA 2 NOTA 3 NOTA 4 ... NOTAN

Nmero de Alumnos ( N )

Ejemplo:
PROMEDIO

Pgina 4 de 5

14 9 16 7 8 12 11 5
10 ,25
8

Profesor Oswaldo Fornerino

22 de Octubre de 2012

Universidad Nacional Experimental Politcnica

Antonio Jos de Sucre
Vice-Rectorado Lus Caballero Mejias
Departamento de Ingeniera de Sistemas
Programacin Digital
Diseo o elaboracin del Diagrama de Flujo
INICIO

NO
Error: Debe
introducir un
valor mayor a 0

N>0
SI
1

NOTA

La NOTA debe ser

mayor o igual a 0 y
menor o igual a 20

(NOTA>=0)
y
(NOTA<=2
0)

NO

SI
SUMAN = SUMAN + NOTA
CONT = CONT + 1

NO
1

SI
CONT=
N

PROM = SUMAN / N

PROM

FIN

Depuracin o corrida en fro

N
NOTA
CONT
SUMAN
PROM

5
12, 5, 8, 15, 10
0, 1, 2, 3, 4, 5
0, 12, 17, 25, 40, 50
10

Pgina 5 de 5

Profesor Oswaldo Fornerino

22 de Octubre de 2012