Componente Curricular |
---|
MATC32 - ANÁLISE E PROJETO DE ALGORITMOS |
Carga Horária - Total: 68 horas | | |
---|
Teórica | Prática | Estágio | Departamento | Semestre Vigente |
---|
68 | 0 | 0 | Ciência da Computação | 2009.1 |
Ementa |
---|
Análise de complexidade de algoritmos. Técnicas de projeto eficiente de algoritmos: recursão, dividir para conquistar, programação dinâmica, programação gulosa, backtracking. Algoritmos de classificação interna. Algoritmos envolvendo sequências e conjuntos. Algoritmos probabilísticos. Algoritmos geométricos. Noções de Algoritmos Paralelos. Noções de NP-completude. |
Programa |
---|
Objetivo |
---|
Não há Objetivo cadastrado |
Conteúdo |
---|
Não há Conteúdo cadastrado |
Bibliografia |
---|
Não há Bibliografia cadastrada |