Facultad de Ingeniera

Departamento de Ciencias de la
Informacin

ALGORITMOS

DEFINICIN
Un algoritmo es una secuencia de pasos
ordenados que permiten resolver un
problema determinado en un tiempo finito.
Un algoritmo es un conjunto de instrucciones
no ambiguas, combinadas, para resolver un
problema en un determinado tiempo.

PROPIEDADES DE LOS ALGORITMOS

Simple
Definido: Si se sigue un algoritmo dos veces, se
debe obtener el mismo resultado cada vez.(sin
ambigedades)
Preciso: debe indicar con mucha claridad el orden
de realizacin de cada paso. (sentencias ordenadas)
Finito: principio y fin
Efectivo: Funciona de acuerdo a lo solicitado
(requerimientos)

DISEO DEL ALGORITMO

ENTRADAS

PROCESOS

SALIDAS

DATOS

INSTRUCCIONES

RESPUESTAS

No relaciones

OPERACIONES

Relaciones

No decisiones
No conclusiones

ESTRUCTURAS DE
CONTROL Y CICLOS

Decisiones
conclusiones

LENGUAJE NATURAL

Ventaja: facilidad de comprensin, cualquier persona que

lea dicho algoritmo podra entenderlo y aplicarlo.
Desventajas:
- El lenguaje natural no es universal.
- El lenguaje natural es ambiguo y susceptible de
errores.
El lenguaje natural es demasiado amplio.
Por todo ello, se han buscado nuevas formas de describir
los algoritmos que, cuando menos, sean ms
universales, estn mejor delimitadas y no sean
ambiguas; dos tcnicas que logran esto son los
Diagramas de flujo y las notaciones en pseudocdigo.

DIAGRAMAS DE FLUJO
Es la representacin grfica de un algoritmo; para
ello se utilizan una serie de bloques que indican
distintas circunstancias y flechas que muestran bajo
qu condiciones se pasa de un bloque a otro.

Lea

flujo

Inicio/Termina

Proceso

Escriba
Conectores
de pgina

Diagrama de flujo

Especificaciones
o Enunciado

Resultados o
Respuestas

DIAGRAMA DE FLUJO
INICIO

INGRESE EL SALARIO

SALA

no
SALA> 100000

AUMENTO 10%

si

Los smbolos son universales.

- Son menos propensos a la
ambigedad. Por estar basados
en un nmero pequeo de
bloques y reglas para su empleo
permiten delimitar mejor los
algoritmos.
Se aproximan ms a la forma en
que trabaja el ordenador.
En la actualidad slo se utilizan
en algoritmos sencillos

FIN

PSEUDOCDIGO
El pseudocdigo pretende aunar en un solo tipo de
representacin las ventajas del lenguaje natural y de
los diagramas de flujo sin ninguno de sus problemas; por
tanto, el pseudocdigo:
Es fcilmente comprensible para una persona que lo vea
por vez primera.
Est bien delimitado.
Elimina las ambigedades del lenguaje natural.
Se representa de una forma compacta.

VENTAJAS DEL PSEUDOCDIGO

Permite que el programador se pueda concentrar en la lgica y
en las estructuras de control y no tenga que preocuparse de
detalles acerca de las reglas sintcticas y semnticas de un
lenguaje especfico.
Consecuentemente, es ms fcil de modificar en el caso de que
se descubran errores o anomalas en la lgica del algoritmo.
Aunque el pseudocdigo es independiente del lenguaje de alto
nivel que vaya a utilizarse, un algoritmo expresado en
pseudocdigo puede ser traducido ms fcilmente a muchos de
dichos lenguajes.

PSEUDOCDIGO

Inicio algoritmo Nombre

/* Comentarios de bloque */
// Comentarios de linea
Inicializacin de Variables
variable = leer( mensaje );
Sentencias de asignacin
imprimir (mensajes o respuestas" + variables);
Fin algoritmo Nombre

Buenos hbitos de diseo

Levantamiento de datos
Anlisis
Diseo
Construccin
Implementacin
documentacin
Prueba
Mantenimiento

EFECTIVO ??

Un algoritmo es efectivo si toda instancia de entrada se obtiene

la salida correcta, en consecuencia un algoritmo incorrecto
puede no obtener la salida adecuada para algn conjunto de
datos de entrada

Compilar
Exitosamente

Funciona

Entrega
Resultados
esperados

 CONSECUENCIAS