Bienvenida / Información del curso 29

José A. Soto S. 15 Aug 202115/08/21 at 00:292021-08-15 00:29:15
Información

Bienvenidos al curso de algoritmos de aproximación.

En este curso veremos una introducción a técnicas para aproximar problemas NP-difíciles. y avanzaremos rápidamente hacia avances recientes en este campo 
Este es un curso de nivel magister/doctorado, por lo que se espera un nivel de trabajo autónomo mayor que en pregrado. Además, trabajaremos en temas iniciales de investigación.

Usaremos la hora y media de reloj en cada clase, con un descanso a mitad de la clase.

Como reglas generales para evaluación del ramo usaremos el siguiente esquema (que será discutido en clases)-

1.  (10%) Cada estudiante será escriba de al menos 2 clases en el semestre (se pueden realizar escribas en parejas, pero eso cuenta como 1/2 clase). 
2.  (20%) Cada estudiante realizará una "clase auxiliar" de un tema que debe preparar.  Los detalles serán discutidos en clases.
3.  (70%) Se realizarán 4 tareas. Una de ellas se entregará durante la primera semana de examenes.

Se entregarán guías de problemas con bastante frecuencia (normalmente semanales), y las tareas consistirán de una cantidad de problemas de las guías (estas podrán trabajarse en grupos, pero entregarse de manera individual) más una selección de problemas que deberán trabajarse a nivel individual.

El curso no contará con examen, pero podrá optarse a subir la nota final con lecturas/presentación en clase de resultados de papers de investigación reciente en la medida del interés que haya.