Este documento define y explica los conceptos de algoritmo, complejidad de tiempo y complejidad de espacio. Define un algoritmo como una secuencia de pasos lógicos para resolver un problema. Explica que los algoritmos se dividen en de ordenamiento y de búsqueda. Describe la complejidad de tiempo como el tiempo de ejecución de un programa y la complejidad de espacio como la memoria utilizada.

1. INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE
CARRILLO PUERTO
ESTRUCTURA DE DATOS
“ANALISIS DE LOS ALGORITMOS”
NOMBRE DEL PROFESOR (A): MTI. Niels Henryk Aranda Cuevas.
NOMBRE DEL ALUMNO: Erwin Alexander Villegas tun
INGENIERÍA EN SISTEMAS COMPUTACIONALES
SEMESTRE III GRUPO A
AULA J3
FELIPE CARRILLO PUERTO A 08 DE DICIEMBRE DEL 2014

2. Análisis de algoritmos.
Un algoritmo es una secuencia de pasos lógica para encontrar la solución de un problema.
Todo algoritmo debe contar con las siguientes características: preciso, definido y finito. Por Preciso, entenderemos
que cada paso del algoritmo tiene una relación con el anterior y el siguiente; Hablando de estructuras de datos
podemos decir que los algoritmos según su función se dividen en:
- Algoritmos de ordenamiento y
- Algoritmos de búsqueda.
Un algoritmo de ordenamiento, es el que pone los elementos de una lista o vector en una secuencia (ascendente o
descendente) diferente a la entrada, es decir, el resultado de salida debe ser una permutación (reordenamiento) de
la entrada que satisfaga la relación de orden requerida.
Un algoritmo de búsqueda, es aquel que está diseñado para encontrar la solución de un problema booleano de
existencia o no de un elemento en particular dentro de un conjunto finito de elementos (estructura de datos), es
decir al finalizar el algoritmo este debe decir si el elemento en cuestión existe o no en ese conjunto, además, en
caso de existir, el algoritmo podría proporcionar la localización del elemento dentro del conjunto.

3. .1 COMPLEJIDAD EN EL TIEMPO
Para tener una medida del tiempo de ejecución de un programa, se debe pensar en los factores
que tienen influencia en dicho valor.
• Velocidad de procesamiento.
• El compilador utilizado (calidad del código generado).
• Esta función se puede medir físicamente (ejecutando el programa, reloj en mano), o calcularse
sobre el código contando instrucciones a ejecutar y multiplicando por el tiempo requerido por
cada instrucción.
• Así, un trozo sencillo de programa como:
• S1; for (int i= 0; i < N; i++) S2;
• requiere
• T(N)= t1 + t2*N
• siendo t1 el tiempo que lleve ejecutar la serie “S1” de sentencias, y t2 el que lleve la serie “S2”.
• Prácticamente todos los programas reales incluyen alguna sentencia condicional, haciendo
que las sentencias efectivamente ejecutadas dependan de los datos concretos que se le
presenten.
• Esto hace que mas que un valor T(N) debamos hablar de un rango de valores
• Tmin(N) ⇐ T(N) ⇐ Tmax(N)
• los extremos son habitualmente conocidos como “caso peor” y “caso mejor”.
• Entre ambos se hallara algun “caso promedio” o más frecuente.
• Cualquier fórmula T(N) incluye referencias al parámetro N y a una serie de constantes “Ti” que
dependen de factores externos al algoritmo como pueden ser la calidad del código generado
por el compilador y la velocidad de ejecución de instrucciones del ordenador que lo ejecuta.

4. COMPLEJIDAD EN ESPACIO
Es la memoria que utiliza un programa para su ejecución. Lo que implica que la eficiencia en memoria de un
algoritmo lo indica la cantidad de espacio requerido para ejecutarlo, es decir, el espacio memoria que ocupan
todas las variables propias del algoritmo.
Es la memoria que utiliza un programa para su ejecución; es decir, el espacio de memoria que ocupan todas
las variables propias del algoritmo.
Esta se divide en Memoria Estática y Memoria Dinámica.
Memoria estática. Para calcularla se suma de memoria que ocupan las variables
declaradas en el algoritmo.
Memoria dinámica. Su cálculo no es tan simple ya que depende de cada ejecución
del algoritmo

5. CONCLUCION
Un algoritmo es una secuencia de pasos lógica para encontrar la solución de un problema.
Para eso debe contar con las siguientes características: preciso, definido y finito. Existen 2
tipos de algoritmos que son el de ordenamiento y el de búsqueda. La complejidad de tiempo
es para ver cuanto tiempo tarda el programa y la complejidad de tiempo es la memoria que
utiliza un programa para su ejecución. Lo que implica que la eficiencia en memoria de un
algoritmo lo indica la cantidad de espacio requerido para ejecutarlo, es decir, el espacio
memoria que ocupan todas las variables propias del algoritmo.