Algoritmia

Fundamentos de
Algoritmia

Por: Ing. Juan Carlos
Contreras V.

Algoritmo
1. Concepto
Secuencia ordenada de pasos elementales sin
ambigüedades que resuelve un problema dado.
 Secuenciaordenada: El orden correcto de
ejecución es imprescindible.
 Pasos elementales: La tarea global se divide en
operaciones sencillas (interpretadas y
ejecutadas por el procesador en el caso de unprograma).
 Sin ambigüedades: Cada paso/operación tiene
una definición clara y unívoca.

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

Características de un Algoritmo





Preciso:Cada instrucción indica de una
manera inequívoca qué se tiene que hacer.
Finito: El número de pasos que lo
componen ha de tener un límite
determinado.
Bien definido: En las mismas condiciones(entradas y estado inicial) cualquier
ejecución debe finalizar dando el mismo
resultado.

Complejidad de Algoritmos
Tan pronto como exista una Máquina
Analítica, no cabe duda de que fijará losfuturos derroteros de la ciencia. Y siempre
que se busque un resultado por este medio,
surgirá la pregunta: ¿Cuál es el curso de
computación mediante el cual puede la
máquina obtener estosresultados en el
menor tiempo posible?.
Charles Babbage,1864

Complejidad






Un problema es complejo si su resolución requiere
la ejecución de un algoritmo complejo.
Un algoritmo escomplejo si su aplicación requiere la
ejecución de un cálculo complicado. Sin embargo
¿Cómo medimos la dificultad?.
Un enfoque común 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 cálculo es mas
complejo que otro si su ejecución requiere
mas...