Descrição
Um segundo curso sobre projeto e análise de algoritmos. Tópicos incluem: relações de recorrência avançadas, complexidade algébrica, algoritmos avançados em grafos, análise amortizada, algoritmos para problemas NP-completos, algoritmos randomizados.
Pré-requisitos
- Pré-requisito(s): COMP 3804 ou MATH 3804 .
Condições e modalidades
- Pré-requisito(s): COMP 3804 ou MATH 3804 .
- Aulas três horas por semana.
Texto de referência na sua língua de origem
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.
Fontes e referências
As datas e as fontes são mantidas para ajudá-lo a verificar os dados. As traduções são propostas para facilitar a leitura; a fonte oficial é a referência para condições e exigências.
Fonte de referência : https://calendar.carleton.ca/undergrad/courses/COMP/