Análisis

Módulo 1 · Texto Lectura 1

Módulo 2 · Texto Semana 1-1

Módulo 3 · Texto Semana 1-2

Módulo 4 · Texto Semana 2-1 Estás aquí

Módulo 5 · Texto Semana 2-2

Módulo 6 · Texto Semana 3-1

Módulo 7 · Texto Semana 3-2

Módulo 8 · Texto Semana 4-1

Módulo 9 · Texto Semana 4-2

Módulo 10 · Texto Semana 5-1

Módulo 11 · Texto Semana 5-2

Módulo 12 · Texto Semana 6-1

Módulo 13 · Texto Semana 7-1

Módulo 14 · Texto quiz#4

Módulo 15 · Texto Semana 7-2

Módulo 16 · Texto Divide and conquer

Módulo 17 · Texto Semana 8-1

Módulo 18 · Texto Semana 8-2

Módulo 19 · Texto Semana 9-1

Módulo 20 · Texto Semana 9-2

Módulo 21 · Texto Dynamic programming

Módulo 22 · Texto Greedy Algorithms

Módulo 23 · Texto Semana 11-2

Módulo 24 · Texto Grafos y Backtracking

Módulo 25 · Texto Prob Algs en clase

Módulo 26 · Texto Probabilistic algorthims

Módulo 27 · Texto Semana 14-1

Módulo 28 · Texto Algoritmos Paralelos

Módulo 29 · Texto Algoritmos Genéticos Cap 1

Módulo 30 · Texto Algoritmos Genéticos Cap 2

Cerrar el curso

Caso promedio y peor caso:

Insert sort: ordenado no dura mucho, si está ordenado invertido, tiene que recorrerlo todo y ordernarlo todo. Dura muchisimo mas.

Select sort: no es sensible al orden, por lo que durarian lo mismo en ambos casos.

Operacion elemental: tiempo acotado por una constante. Depende solo de la implementacion, no de n. Tiene un costo unitario.

¿Por qúe eficiencia?

Los recursos son mas, pero siguen siendo caros y tienen que ser optimizados todo el tiempo.

Notación asintótica:

Semana 2-1