CC50C Estructuras de Datos Avanzadas

Profesor: Ricardo Baeza Yates


Requisitos:

CC40A o para alumnos de Postgrado

Descripción:

Este curso esta orientado a profundizar en estructuras de datos y el diseño y análisis de algoritmos. El programa en postscript esta aquí .

La evaluación se realizará en base a:

La tarea 1 está aquí.
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

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,