La evaluación se realizará en base a:
Participacion en clases (10%)
Un artículo en un tema del curso (informe un 40% y su presentación un 20%).
El tema debe ser escogido antes del 1 de Junio (se ofrecerán temas y también se pueden proponer).
Tareas computacionales (30%).
La tarea 2 está aquí.
Juego
Parte de la tarea 1 incluye analizar el el siguiente juego de PC (columns). Si quiere jugar ahora mismo, hay una versión para Java realizada por Carlos Castillo.
Lecturas
Las primeras clases se basan en los capítulos 7 y 8 del libro Concrete Mathematics. Además en el intertanto se debe leer el siguiente artículo. Para las últimas clases del curso leer el siguiente artículo.
Temas de proyectos
- Variantes del problema de busqueda sin información
- Implementación de distintas alternativas para comprimir listas de números y realizar operaciones de conjuntos entre ellas.
- Generación y análisis de algoritmos de búsqueda óptimo para buscar palabras
Plazo : Día del examen. Se realizará una pequeña presentación del tema y deberá entregarse un informe.
Para preguntas: rbaeza@dcc.uchile.cl,