Optimización de algoritmos

Clase de comunidad Platzi de optimización de algoritmos

Transcript

1. Margot Duek @duekis Margot Duek Tw: @duekis g+: Margot Duek GitHub: margotduek 1
2. Margot Duek @duekis 2 Optimización de algoritmos
3. Margot Duek @duekis Temario 1.- Ley de Moore 2.- Complejidad temporal 3.- Complejidad espacial 4.- Algunos consejos 5.- Dudas 3
4. Margot Duek @duekis 4 ¿A quién? • Principiantes. • Intermedios. • Avanzados.
5. Margot Duek @duekis 5 Requisitos • Conocer que es un ciclo. • Comprender que es un ordenamiento.
6. Margot Duek @duekis Optimización de algoritmos 6
7. Margot Duek @duekis Creó la ley de Moore en 1965. 7 Gordon E. Moore
8. Margot Duek @duekis • Número de transistores por unidad de superficie en circuitos integrados. Ley de Moore 8
9. Margot Duek @duekis Algoritmo Es un método para resolver un problema mediante una serie de pasos definidos, preciso y finitos 9
10. Margot Duek @duekis Tiempo de ejecución(Complejidad temporal T(n)) A priori (Teórico): Es denotado por O(n) A posteriori (Práctico): Tiempo “real” de ejecución 10
11. Margot Duek @duekis n n² n³ 11
12. Margot Duek @duekis Función de Ackerman 12
13. Margot Duek @duekis Bubble: 6,788.31624segundos 1.8856 horas Merge: 2.6642 segundos 13 Un millón de datos
14. Margot Duek @duekis Ejemplo: 14
15. Margot Duek @duekis Python TimSort - Tim Peters - Híbrido - Insercion sort & Merge sort 15
16. Margot Duek @duekis Espacio de memoria utilizado (Complejidad espacial S(n)) - Memoria requerida por el código del algoritmo - Memoria para almacenar los datos de entrada - Memoria para los datos de salida - Memoria para cálculos y asignaciones 16
17. Margot Duek @duekis Un código más corto no es necesariamente un mejor código 17
18. Margot Duek @duekis 18
19. Margot Duek @duekis 19 Aritmética de apuntadores Apuntador
20. Margot Duek @duekis 20 Aritmética de apuntadores • Usar memoria directamente y no copias • Memoria dinámica • Return problem
21. Margot Duek @duekis • Ley de Moore • T(n) • S(n) 21 En resumen
22. Margot Duek @duekis ¿Dudas? 22
23. Margot Duek @duekis mxhacks 23