Curso

CS 6515 Introduction to Graduate Algorithms

• 3 créditos
• Curso fundacional
• Puede cubrir el núcleo de la especialización de Machine Learning
• Puede cubrir el núcleo de la especialización de IA
• Se ofrece en verano

Recorre programación dinámica, divide y vencerás, grafos, flujo máximo, programación lineal y NP completitud. Es el curso que decide muchos títulos.

Nombre en español

Introducción a algoritmos de posgrado

Qué se estudia

• Programación dinámica con subsecuencia creciente, mochila y cadena de matrices.
• Divide y vencerás, transformada rápida de Fourier y selección de la mediana.
• Grafos con componentes fuertemente conexas, Dijkstra, árbol de expansión mínima y flujo máximo.
• Programación lineal, dualidad y reducciones entre problemas NP completos.

Cómo se evalúa

Tres exámenes supervisados que concentran la mayor parte de la nota, tareas semanales, cuestionarios y puntos de participación.

Qué conviene saber antes

Estructuras de datos, algoritmos de licenciatura, demostraciones por inducción y notación asintótica.

Consejos de estudiantes

• El libro de Dasgupta, Papadimitriou y Vazirani es el texto del curso y conviene leerlo antes de matricularse.
• Las tareas se practican como si fueran examen, con el mismo formato y el mismo tiempo.
• Los exámenes exigen redactar los algoritmos en el formato exacto que pide el curso, así que ese formato se aprende primero.
• La inscripción da prioridad a quienes están por graduarse, motivo por el cual conviene planificarlo para el último año.

Cuándo tomarlo

En el penúltimo o el último semestre, y siempre como único curso del semestre.

Lenguajes y herramientas

• Pseudocódigo
• Python en tareas puntuales

Cifras aproximadas de reseñas

Son promedios aproximados de reseñas de estudiantes publicadas en OMSCentral y en OMSHub, de manera que cambian de un semestre a otro.