Descrição
Uma introdução ao projeto e análise de algoritmos. Tópicos incluem: divisão e conquista, programação dinâmica, programação linear, algoritmos guloso, algoritmos em grafos, NP-completude.
Pré-requisitos
- Pré-requisito(s): COMP 2402 e um dos ( COMP 2804 ou COMP 3805 ou MATH 3825 ou MATH 3855 ).
Condições e modalidades
- Também listado como MATH 3804 .
- Pré-requisito(s): COMP 2402 e um dos ( COMP 2804 ou COMP 3805 ou MATH 3825 ou MATH 3855 ).
- Aulas teóricas e tutorais de três a quatro horas e meia por semana.
Texto de referência na sua língua de origem
An introduction to the design and analysis of algorithms. Topics include: divide-and-conquer, dynamic programming, linear programming, greedy algorithms, graph algorithms, NP-completeness.
- Prerequisite(s): COMP 2402 and one of ( COMP 2804 or COMP 3805 or MATH 3825 or MATH 3855 ).
- Also listed as MATH 3804 .
- Lectures and tutorials three to four and a half 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/