Descrição
Uma introdução ao projeto e análise de algoritmos. Tópicos incluem: relações de recorrência, ordenação e pesquisa, dividir e conquistar, programação dinâmica, algoritmos guloso, NP-completude.
Pré-requisitos
- Pré-requisito(s): i) um dos COMP 2402 ou SYSC 2100 ; e ii) um dos COMP 2804 ou MATH 3855 ou MATH 3825 ou COMP 3805 .
Condições e modalidades
- Também listado como COMP 3804 .
- Pré-requisito(s): i) um dos COMP 2402 ou SYSC 2100 ; e ii) um dos COMP 2804 ou MATH 3855 ou MATH 3825 ou COMP 3805 .
- 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: recurrence relations, sorting and searching, divide-and-conquer, dynamic programming, greedy algorithms, NP-completeness.
- Prerequisite(s): i) one of COMP 2402 or SYSC 2100 ; and ii) one of COMP 2804 or MATH 3855 or MATH 3825 or COMP 3805 .
- Also listed as COMP 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/MATH/