| Semana |
Tema |
Lecturas | Presentación |
Ejercicios |
| 1 | 0. Introducción 0.1 Notación asintótica 0.2 Análisis de algoritmos 0.3 Complejidad Computacional 0.4 Corrección |
[Brassard96] Caps 2, 3, 4, 12 | 1.1 The 3n+1 problem 1.2 Minesweeper |
|
| 2 | 1. Estructuras de Datos 1.1 Arreglos y listas 1.2 Arboles 1.3 Montículos |
[Brassard96] Cap 5 | Algorithms for Approximate String Matching Prof. Yoan Pinzón PhD |
|
| 3 |
2.
Cadenas 2.1 Pattern matching 2.2 Suffix trees |
[Skiena03] Cap 3 | Knuth-Morris-Pratt Camilo González |
2.1 Common Permutations 2.2 Where's Waldorf |
| 4 | 3. Parsing 3.1 Gramáticas 3.2 Análisis decendente recursivo |
Compiler Construction Course at UCLA | Nullary Computer Edwin Niño |
3.1 Equation Solver |
| 5 | 4.
Aritmética y Teoría de Números 4.1 Aritmética de precisión arbitraria 4.2 Divisibilidad y primos 4.3 Aritmtéica modular |
[Skiena03] Cap 5 y 7 | Criptografía Prof. Yoan Pinzón PhD |
4.1 The Stern-Brocot Number System 4.2 Light, More Light 4.3 Repackaging |
| 6 | 5. Problemas Combinatorios 5.1 Bactracking 5.2 Branch and bound |
[Skiena03] Cap 8 | Sudoku Jose Francisco Ñañez |
5.1 Little Bishops 5.2 Queue 5.3 Bigger Square Please... |
| 7 | 6. Grafos 6.1 Recorridos 6.2 Ordenamiento topológico |
[Skiena03] Cap 9 | Shortest-Path Algorithms and Data Structures, Princeton |
6.1 Bicoloring 6.2 Playing with Wheels 6.3 The Tourist Guide |
| 8 | 6.3 Concectividad y Ciclos 6.4 MST 6.5 Camino más corto 6.6 Flujos |
[Skiena03] Cap 10 | Max-Flow Algorithms and Data Structures, Princeton Problema del Escape Sebastián Zuluaga |
Problemas Grafos |
| 9 | 7. Programación Dinámica 7.1 Principo de optimalidad 7.2 Funciones con memoria 7.3 Aplicaciones |
[Skiena03] Cap 11 | Programación Dinámica [Goodrich02] Programación Dinámica Estocástica Andrés Pachón |
|
| 10 | 8. Grillas 8.1 Rectilíneas 8.2 Triangulares y Hexagonales |
[Skiena03] Cap 12 | 7.1 Star 7.2 Robbery |
|
| 11 | 9. Geometría 9.1 Geometría analítica 9.2 Trigonometría 9.3 Intersecciones 9.4 Polígonos |
[Skiena03] Cap 13 [Cormen01] Cap 33 |
Taller Geometría Computacional |
|
| 12 | 9.5 Envolvente convexa 9.6 Triangulación |
|||
| 13 | 10. Algoritmos Aleatorizados | [Cormen01] Cap 5 | Skip Lists Diego Fernando Salas |
Taller Probabilidad |
| 14 | 11. Indexamiento espacial | |||
| 15 | 12. Por definir |
| Presentación | 20% |
| Ejercicios | 35% |
| Talleres | 30% |
| Participación | 15% |
