IIC3222: Diseño y Análisis de Algoritmos

Profesor: Ricardo Baeza Yates


Descripción:

Analizar la eficiencia de diversos algoritmos para resolver una variedad de problemas, principalmente no numéricos. Enseñar al alumno a diseñar y analizar nuevos algoritmos. El programa del curso en postscript está aquí.

La evaluación se realizará en base a:

Ambas calificaciones deben ser superior o igual 4 por separado.

Tarea 1 está aquí.
Tarea 2 está aquí.
Tarea 3 está aquí.

Un trabajo acerca de como enseñar algoritmos y las bases conceptuales de esté curso están aquí.

La página del curso CC40A Diseño y Análisis de Algoritmos (DCC, Univ. de Chile) contiene guías de problemas y un apunte de funciones generatrices, entre otras cosas.


Calendario de Clases

No habrá clases los días 7 de Septiembre y 19 de Octubre. La clase del 12 de Octubre se realizará el viernes 16 a las 15:30. Estas clases serán recuperadas si es necesario.

Bibliografía

Aparte de la bibliografía en el programa, las siguientes direcciones WWW son interesantes:

Si quiere saber el origen de la palabra algoritmo, lea aquí.


Para preguntas: rbaeza@dcc.uchile.cl,