Anlisis de Algoritmos

I Conceptos bsicos I.1 Problemas y algoritmos. I.2 Tipos de problemas. I.3 Complejidad. I.4 Modelos de cmputo. II Justificacin y diseo de algoritmos II.1 Notacin asinttica. II.2 Algoritmos iterativos. II.3 Algoritmos recursivos. II.4 Diseo de algoritmos. III Algoritmos que involucran secuencias y conjuntos III.1 Diccionarios. III.2 rboles binarios. III.3 Bsquedas. III.4 Ordenamientos. IV Algoritmos para teora de grficas IV.1 rboles generadores. IV.2 La ruta ms corta. IV.3 Teora de redes. V Temas selectos V.1 Algoritmos deterministas y no-deterministas. V.2 Algoritmos de aproximacin. V.3 Calendarizacin.