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