Fundamentos de

Algoritmia

Por: Ing. Juan Carlos

Contreras V.

Algoritmo
1. Concepto
Secuencia ordenada de pasos elementales sin
ambigedades que resuelve un problema dado.
Secuencia ordenada: El orden correcto de
ejecucin es imprescindible.
Pasos elementales: La tarea global se divide en
operaciones sencillas (interpretadas y
ejecutadas por el procesador en el caso de un
programa).
Sin ambigedades: Cada paso/operacin tiene
una definicin clara y unvoca.

Componentes de un Algoritmo
- {Entrada}: Conjunto de datos (del
entorno externo) que manipular el
algoritmo.
- Proceso: Ejecucin de las operaciones
que forman el algoritmo.
- {Salida}: Conjunto de resultados
obtenidos (al entorno externo).

Caractersticas de un Algoritmo

Preciso: Cada instruccin indica de una

manera inequvoca qu se tiene que hacer.
Finito: El nmero de pasos que lo
componen ha de tener un lmite
determinado.
Bien definido: En las mismas condiciones
(entradas y estado inicial) cualquier
ejecucin debe finalizar dando el mismo
resultado.

Complejidad de Algoritmos
Tan pronto como exista una Mquina
Analtica, no cabe duda de que fijar los
futuros derroteros de la ciencia. Y siempre
que se busque un resultado por este medio,
surgir la pregunta: Cul es el curso de
computacin mediante el cual puede la
mquina obtener estos resultados en el
menor tiempo posible?.
Charles Babbage,1864

Complejidad

Un problema es complejo si su resolucin requiere

la ejecucin de un algoritmo complejo.
Un algoritmo es complejo si su aplicacin requiere la
ejecucin de un clculo complicado. Sin embargo
Cmo medimos la dificultad?.
Un enfoque comn consiste en medir la cantidad de
recursos necesario para efectuarlo.
El tiempo y el espacio son los recursos mas
importante que se toman en cuenta.

Complejidad

Complejidad Temporal. Un clculo es mas

complejo que otro si su ejecucin requiere
mas tiempo.
Complejidad Espacial. Conforme aumenta
la complejidad de un clculo, mas espacio
de almacenamiento se necesita para su
ejecucin.

Desempeo de los algoritmos

Los factores que pueden afectar el desempeo
de los algoritmos son:
Hardware
Procesador, Memoria, Disco duro, Cach, Etc.

Software
Sist. Operativo, Compilador, Etc.

Bibliografa

Teora de la computacin
J. Glenn Brookshear (1993)
Fundamentos de Algoritmia
G.Brassard, T. Bratley (1997)
Diseo de Programas, formalismo y abstraccin
Ricardo Pea M