La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Complejidad Algorítmica: Análisis de algoritmos por Jorge Riera Ledesma Departamento de Estadística,

Presentaciones similares


Presentación del tema: "Complejidad Algorítmica: Análisis de algoritmos por Jorge Riera Ledesma Departamento de Estadística,"— Transcripción de la presentación:

1 Complejidad Algorítmica: Análisis de algoritmos por Jorge Riera Ledesma Departamento de Estadística, Investigación Operativa Y Computación Universidad de La Laguna Complejidad Algorítmica: Análisis de Algoritmos Metodología y Tecnología de la Programación II

2 Sumario: Referencias Bibliográficas Introducción La Notación O Complejidad Temporal y Espacial Series Casos Prácticos Ejercicios Complejidad Algorítmica: Análisis de Algoritmos Metodología y Tecnología de la Programación II

3 Referencias Bibliográficas Complejidad Algorítmica: Análisis de Algoritmos Metodología y Tecnología de la Programación II Aho, Hopcroft y Ullman, Data Structures and Algorithms, Addison-Wesley, 1983 Cormen, Leiserson, Rivest, Stein Introduction to Algorithms, MIT Press, 1990 Aho, Hopcroft y Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974 Mamber, Introduction to Algorithms, a creative approach., Addison-Wesley, 1989

4 Introducción Complejidad Algorítmica: Análisis de Algoritmos Metodología y Tecnología de la Programación II El Tiempo de ejecución varía con el tamaño de la entrada y suele ser una función monótona. El caso promedio es difícil de analizar Nos centraremos en el caso peor por: -Fácil obtención -Se acerca al caso promedio

5 Introducción Complejidad Algorítmica: Análisis de Algoritmos Metodología y Tecnología de la Programación II Análisis Experimental Escribir un programa que implemente el algoritmo. Ejecutar el programa variando el tamaño y la composición. Utilizar un método fiable para medir el tiempo de ejecución de forma precisa.

6 Introducción Complejidad Algorítmica: Análisis de Algoritmos Metodología y Tecnología de la Programación II

7 La Notación O (O mayúscula) Complejidad Algorítmica: Análisis de Algoritmos Metodología y Tecnología de la Programación II Se dice que g(n) es de orden O(f)n) si existe una constante c y un número N tal que para n > N se tiene Ejemplo:

8 La Notación O (O mayúscula) Complejidad Algorítmica: Análisis de Algoritmos Metodología y Tecnología de la Programación II Sentencia While Sentencia For Sentencia If


Descargar ppt "Complejidad Algorítmica: Análisis de algoritmos por Jorge Riera Ledesma Departamento de Estadística,"

Presentaciones similares


Anuncios Google