Professor: Alysson Milanez (alyssonfilgueira at gmail.com)
Horário - Local:
Segunda-feira 13h-14h40min - Laboratório de Informática III - Central de Aulas
Quarta-feira 16h20min-18h - Sala 219 - 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. Notação O ("O grande"), Omega e Theta. 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 bem como o total de faltas está disponível para consulta aqui.
Grupo da disciplina (inscrição obrigatória).