Informacoes basicas

  • Aulas: Quartas 1-4pm

  • Material principal: Slides das aulas, listas de exercicios, exercicios dos livros texto

  • Livros texto:
    • Algorithm Design. Kleinberg e Tardos
    • Introduction to Algorithms. Cormen, Leiserson, Rivest, e Stein
    • Algorithms. Dasgupta, Papadimitriou, e Vazirani
    • Estrutura de Dados e Seus Algoritmos. Markezon e Szwarcfyter

  • Data das provas
    • P1: 30-Abril (Sabado)
    • P2: 25-Junho (Sabado)



Provas anteriores

Provas anteriores (AA e PAA)

Topicos em ordem cronologica (sujeito a atualizacoes)


Topico Material Lista exercicios Livro texto
Introducao Intro, Stable Matching, demo Stable Matching
Basico de analise de algoritmos Basico analise algoritmos Lista analise algoritmos, solucoes parciais [KT Cap 2]
Somatorios Somatorios
Algoritmos de ordenacao Algoritmos de ordenacao
Heaps Heaps [Cormen Cap 6]
Selecao em tempo linear Selecao em tempo linear
Algoritmos em grafos Algoritmos basicos [KT Cap 3] [Cormen Cap 22.1, 22.2, 22.4]
Animacao Dijkstra [Dasgupta Cap 3 e 4]
Metodo guloso Metodo guloso, Arvore geradora minima [KT Cap 4] [Cormen Cap 23, 24.3]
Animacao interval scheduling
Animacao interval partitioning
Divisao e conquista Divisao e conquista [KT Cap 5]
Animacao Count Inversions
Programacao dinamica Programacao dinamica, Bellman-Ford, Conjunto independente em arvore [KT Cap 6]
Complexidade Reducoes e NP-completude [KT Cap 8]