Facultad de Ingeniera de Sistemas, Cmputo y Telecomunicaciones

Sistema a Distancia

Algoritmos

Prof. Lic. Franklin Arriola Ramrez

ALGORITMO

Mtodo para resolver un

problema, mediante una
serie de pasos precisos,
definidos y finitos.

CARACTERISTICAS DE UN
ALGORITMO
Preciso: indica un orden de realizacin
de cada paso a realizar.
Definido: Si se sigue un algoritmo mas
de una vez se obtiene el mismo
resultado.
Finito: todo algoritmo tiene un inicio y
un fin, es decir debe tener un nmero
finito de pasos.

PASOS A SEGUIR EN LA
CONSTRUCCION DE UN
ALGORITMO
La definicin de un algoritmo debe
describir tres partes:
Entrada
Proceso
Salida

rea de un
triangulo

Entrada
De Datos

Entrada
B

Entrada
H

Clculo de
rea

A=

B*H
2

Salida
Resultados

Salida
B

Salida
H

Salida
A

HERRAMIENTAS PARA EL
DISEO DE ALGORITMOS
Diagrama de flujo (flowchart)
Diagrama N- S (Nassi-Schneiderman)
Pseudocdigo

DIAGRAMA DE FLUJO
Representacin de algoritmos utilizando
smbolos grficos unidos por flechas,
denominadas lneas de flujo, que indican
la secuencia de ejecucin.
Los smbolos utilizados han sido
normalizados
por
el
Instituto
Norteamericano de Normalizacin (ANSI)

SIMBOLOS DE DIAGRAMA DE
FLUJO
Terminal: Indica comienzo y final
de todo programa.
Entrada / Salida: Operaciones que
tienen relacin con los dispositivos de
entrada/salida.
Proceso:
Operaciones
aritmticas a realizarse.

No
Si

Decisin: Indica operaciones

lgicas o de comparacin, en
funcin al resultado determina
cual de los caminos debe seguir
Decisin Mltiple: En funcin al
resultado de la comparacin
seguir uno de los diferentes
caminos.
Direccin del flujo o lnea de flujo.
Lnea Conectora: sirve de unin
entres dos smbolos

Conector: Continuacin del flujo

dentro de la misma pgina
Conector: Continuacin del flujo
en pginas diferentes.
Subrutina: Modulo independiente
del programa, que recibe una
entrada, realiza una tarea y regresa al
prog. Principal.
Comentarios:
permite
aadir
comentarios en cualquier smbolo del
diagrama de flujo.

Pantalla: se utiliza en ocasiones en

lugar del smbolo de Entrada/Salida
Impresora: se utiliza en ocasiones
en lugar del smbolo de
Entrada/Salida
Teclado: se utiliza en ocasiones en
lugar del smbolo de Entrada/Salida

Inicio
Leer
B, H

B*H
A=
2
Escribir
A

Fin

PSEUDOCODIGO
Es una mezcla de frases de un idioma
(espaol, ingles, etc.), que nos permite
representar la secuencia lgica de las
acciones de un algoritmo.
La ventaja del pseudocdigo es que en la
solucion de un programa, el programador se
concentra en la lgica sin preocuparse en la
reglas de un lenguaje de programacin
especfico.

Inicio
Leer (base, altura)
Calcular
area = (base * altura)/2
Escribir (area)
Fin

NASSI-SCHNEIDERMAN
Es como un diagrama de flujo en el que se
omiten las flechas de unin y las cajas son
continuas.
Un algoritmo se representa con un
rectngulo en el que cada banda es una
accin a realizar.

Inicio
Leer base, altura
Calcular
area = (base*altura)/2
Escribir area
Fin

EJEMPLOS