Bienvenida / Información del curso
29
José A. Soto S. 15 Ago 202115/08/21 a las 00:29 hrs.2021-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.
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.
