Análise e Projeto de Algoritmos

Esta disciplina tem o objetivo de garantir um nivelamento dos alunos. Consideramos que saber analisar e avaliar a eficiência computacional na comparação de algoritmos é fundamental na área de Ciência da Computação, assim como conhecer a complexidade de problemas e seu impacto no desenvolvimento de algoritmos.

Número de créditos: 4,0

Ementa:

• Critérios de análise, correção e eficiência
• Análise de algoritmos: tempo de processamento e número de operações elementares
• Complexidade de pior caso
• Algoritmos e estruturas de dados para problemas em grafos
• Programação Dinâmica
• Algoritmos Gulosos
• Teoria da Complexidade
• Problemas de decisão
• Transformações polinomiais
• Classe P
• Algoritmos não determinísticos
• Classes NP e NP-completa