Informações básicas

Horário: Terça-feira 10-12h / Sexta-feira 8-10h

Local: CAA 203


Cronograma da disciplina


Planilha de Notas


Todos os anúncios serão feitos no slack (link para inscrição no grupo).


Programa da disciplina

I. Motivação para o estudo de Algoritmos. Provas de corretude de Algoritmos. Análise da complexidade de algoritmos. Análise de recorrências. Análise Amortizada.

II. Técnicas de Projeto de Algoritmos. Força bruta. Divisão-e-conquista. Algoritmos Gulosos. Programação Dinâmica. Backtracking e Branch & Bounds.

III. Algoritmos para Grafos. Geometria computacional. Problemas NP-Completos.