Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Sistema a Distancia
Algoritmos
ALGORITMO
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
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