Descripción
Un segundo curso sobre diseño y análisis de algoritmos. Los temas incluyen: relaciones de recurrencia avanzadas, complejidad algebraica, algoritmos avanzados de grafos, análisis amortizado, algoritmos para problemas NP-completos, algoritmos aleatorizados.
Prerrequisitos
- Requisito(s): COMP 3804 o MATH 3804.
Condiciones y modalidades
- Requisito(s): COMP 3804 o MATH 3804.
- Clases magistrales tres horas a la semana.
Texto de referencia en su idioma de origen
A second course on the design and analysis of algorithms. Topics include: advanced recurrence relations, algebraic complexity, advanced graph algorithms, amortized analysis, algorithms for NP-complete problems, randomized algorithms.
- Prerequisite(s): COMP 3804 or MATH 3804 .
- Lectures three hours a week.
Fuentes y referencias
Se conservan las fechas y las fuentes para ayudarle a verificar la información. Las traducciones se proponen para facilitar la lectura; la fuente oficial es la referencia para las condiciones y los requisitos.
Referencia de la fuente : https://calendar.carleton.ca/undergrad/courses/COMP/