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

Módulo 5 · Texto Semana 2-2

Módulo 6 · Texto Semana 3-1 Estás aquí

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

"Orden exacto de", utilizando la notacion zeta (diciendo cual es el o y el omega).

Notacion asintotica CONDICIONAL:

ver las formulas de notacion, para O,omega y zeta

eventualmente no decreciente: existe un umbral entero n0, donde para un n, el siguiente es igual o mayor, nunca menor

b-smooth: es eventualmente no decreciente, y para un b mayor o igual a 2, f(b*n)<=c f(n). Si mi b es 8, es 8-smooth, y así según el número.

smooth: si es b-smooth para todo entero mayor o igual a 2. Pero no son smooth si crecen muy rapido (n^log n, 2^n, n!)

Analsis de estructuras de control:

hay que tener jucio, intuicio y experiencia. Tener herramientas teoricas:

-Secuencias: se suman los tiempos de cada bloque

-Ciclos: tarda la cantidad de vueltas, por el coste de lo de adentro

-Llamadas recursivas: hacer una ecuacion de recurrencia,

-Ciclos while/repeat:

Semana 3-1