Bienvenidos
20
José A. Soto S. 7 Ago 202307/08/23 a las 11:57 hrs.2023-08-07 11:57:07 Información General
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.
Como reglas generales para evaluación del ramo usaremos el siguiente esquema - a 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.
Como reglas generales para evaluación del ramo usaremos el siguiente esquema - a 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.