Professor: Alysson Milanez (alyssonfilgueira at gmail.com)
Horário:
Quarta-feira 18h30min - 20h10min
Sexta-feira 20h10min - 21h50min
Local:
Laboratório de Informática III - Central de Aulas
Programa da disciplina
Parte I. Motivação para o estudo de Algoritmos. Análise da complexidade de algoritmos. Medidas de Tempo e Espaço de um Algoritmo. Análise de Algoritmos de Ordenação.
Parte II. Paradigmas de Projeto de Algoritmos. Indução. Recursividade. Tentativa e erro (Backtracking). Divisão e conquista. Programação Dinâmica. Algoritmos Gulosos.
Parte III. Problemas NP-Completos. Classificação de problemas computacionais. As classes P, N P-difícil, NP e N P-completo. Redutibilidade
O cronograma completo da disciplina pode ser consultado aqui.
Notas podem ser consultadas aqui.
A lista de presença e o número de faltas pode ser consultado aqui.
Grupo da disciplina (inscrição obrigatória).