Análisis

Module 1 · Text Lectura 1

Module 2 · Text Semana 1-1

Module 3 · Text Semana 1-2

Module 4 · Text Semana 2-1

Module 5 · Text Semana 2-2

Module 6 · Text Semana 3-1 You are here

Module 7 · Text Semana 3-2

Module 8 · Text Semana 4-1

Module 9 · Text Semana 4-2

Module 10 · Text Semana 5-1

Module 11 · Text Semana 5-2

Module 12 · Text Semana 6-1

Module 13 · Text Semana 7-1

Module 14 · Text quiz#4

Module 15 · Text Semana 7-2

Module 16 · Text Divide and conquer

Module 17 · Text Semana 8-1

Module 18 · Text Semana 8-2

Module 19 · Text Semana 9-1

Module 20 · Text Semana 9-2

Module 21 · Text Dynamic programming

Module 22 · Text Greedy Algorithms

Module 23 · Text Semana 11-2

Module 24 · Text Grafos y Backtracking

Module 25 · Text Prob Algs en clase

Module 26 · Text Probabilistic algorthims

Module 27 · Text Semana 14-1

Module 28 · Text Algoritmos Paralelos

Module 29 · Text Algoritmos Genéticos Cap 1

Module 30 · Text Algoritmos Genéticos Cap 2

Close the course

"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