Análise de Algoritmos (Q25.2)
Categoria do cursoGraduação
- Ementa (MCTA003-17)
Conceitos básicos: recorrências, medidas de complexidade (melhor caso, caso médio e pior caso). Técnicas gerais de projeto de algoritmos: divisão e conquista, método guloso e programação dinâmica. Classes de complexidade: P, NP e NP-completude. - Recomendado ter feito
Matemática Discreta, Algoritmos e Estruturas de Dados I
Professor: Aritanan Borges Garcia Gruber