Metodos




ESTRUCTURA DE DATOS
UNIDAD 7
ANALISIS DE LOS ALGORITMOS
METODO DE BUSQUEDA
a) Complejidad en el tiempo
b) Complejidad en el espacio
c) Eficiencia en los espacio
Integrantes:
Armando Rosario Pacheco
Zenaida Arizbeth Arcos Lorenzo
María Guadalupe Cruz Velázquez






Grupo: 113 Semestre: 3ro
INTRODUCCIÓN
Un algoritmo es una secuencia de pasos lógicapara 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; un algoritmo es Definido, cuando se ejecuta más de una vez con los mismos datos y el resultado es el mismo; y Finito, indica que el algoritmo cuenta con una seriede pasos definidos o que tiene un fin.
 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 debeser 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ónexiste o no en ese conjunto, además, en caso de existir, el algoritmo podría proporcionar la localización del elemento dentro del conjunto.

La siguiente investigación está basada en el tema algoritmos los cuales ya hemos visto en clase para empezar ya , Entendemos por algoritmo como un conjunto finito de instrucciones no ambiguas y efectivas que indican cómo resolver un problema, producen al menosuna salida, reciben cero o más entradas y, para ejecutarse, necesitan una cantidad finita de recursos. Una instrucción es no ambigua cuando la acción a ejecutar está perfectamente definida. El tema principal de la investigación es el análisis de los algoritmos: estudia la complejidad espacial y temporal de los algoritmos

INDICE

INTRODUCCIÓN…………………. 2
ANÁLISIS DE LOS ALGORITMOS…………… 4COMPLEJIDAD EN EL TIEMPO………………………. 5

COMPLEJIDAD EN EL ESPACIO……………….. 9
EFICIENCIA DE LOS ALGORITMOS………….. 14
CONCLUCION…………….. 18
BIBLIOGRAFIA…………….18












Para empezar vamos a darle una pequeña introducción acerca de que es;
ANÁLISIS DE LOS ALGORITMOS
El análisis de algoritmos es una parte importante de la Teoría de complejidad computacional más amplia, que proveeestimaciones teóricas para los recursos qué necesita cualquier algoritmo que resuelva un problema computacional dado. Estas estimaciones resultan ser bastante útiles en la búsqueda de algoritmos eficientes. A la hora de realizar un análisis teórico de algoritmos es común calcular su complejidad en un sentido asintótico, es decir, para un tamaño de entrada suficientemente grande. La cota superiorasintótica, y las notaciones omegaythetase usan con esa finalidad. Por ejemplo, la búsqueda binaria decimos que se ejecuta en una cantidad de pasos proporcional a un algoritmo, en O (log(n)), coloquialmente "en tiempo logarítmico". Normalmente las estimaciones asintóticas se utilizan porque diferentes implementaciones del mismo algoritmo no tienen porque tener la misma eficiencia. No obstante laeficiencia de dos implementaciones "razonables" cualesquiera de un algoritmo dado está relacionada por una constante multiplicativa llamada constante oculta.
Tareas en el Análisis de Algoritmos:
- Determinar qué operaciones se emplean y su costo relativo.- Determinar conjuntos de datos para exhibir todos los patrones posibles de comportamiento.- Análisis a priori: se determina una función (de...