Diurno: segundas-feiras (8h00) e terças-feiras (10h)

Noturno: segundas-feiras (19h00) e terças-feiras (21h)

• Documentos e links importantes:

• Plano de ensino (LEIA!!)

• Grupo da disciplina no vjudge

• Semana 1

• Aula 1: Recursividade e Backtracking

• Slides

• gen-num.cpp

• queen.cpp

• Aula 2: Memoização

• Slides

• fib-rec.cpp

• fib-memo.cpp

• knapsack-rec.cpp

• knapsack-rec2.cpp

• knapsack-memo.cpp

• max-subseq1.cpp

• max-subseq2.cpp

• max-subseq3.cpp

• Aula 3: Programacao Dinâmica 

• Slides

• max-subseq4.cpp

• knapsack-it.cpp

• knapsack-it2.cpp

• knapsack-ub.cpp

• knapsack-ub2.cpp

• knapsack-b.cpp

• Aula 4: Mochila Limitada e Invariantes em Estruturas de Dados 

• Slides

• knapsack-b2.cpp

• max-queue1.cpp

• max-queue2.cpp

• Aula 5: Fronteira de Pareto e Algoritmos Gulosos - Parte 1

• Slides (Pareto)

• Slides (Guloso)

• pareto.cpp

• escalonamento-intervalos1.cpp

• escalonamento-intervalos2.cpp

• Aula 6: Algoritmos Gulosos - Parte 2

• Slides

• escalonamento-tarefas.cpp

• installing-apps.cpp

• Aula 7: Divisão e Conquista - Parte 1

• Slides

• merge-sort.cpp

• counting-inversions.cpp

• max-segment-sum.cpp

• offline-set1.cpp

• offline-set2.cpp

• Aula 8: Divisão e Conquista - Parte 2

• Slides

• segment-tree1.cpp

• segment-tree2.cpp

• segment-tree3.cpp

• Aula 9: Algoritmos em Grafos  - BFS e Ordenação Topológica

• Slides

• topsort.cpp

• bfs.cpp

• bicoloring.cpp

• Aula 10: Algoritmos em Grafos  - DFS

• Slides

• dfs1.cpp

• dfs2.cpp

• dfs3.cpp

• Aula 11: Aula de exercícios

• Aula 12: Algoritmos em Grafos - Componentes Fortemente Conexas e 2-SAT

• Slides

• kosaraju.cpp

• 2-SAT.cpp

• Aula 13: Algoritmos em Grafos - Árvore Geradora Mínima

• Slides

• prim.cpp

• kruskal.cpp

• boruvka.cpp

• Aula 14: Algoritmos em Grafos - Ancestral Comum mais Próximo 

• Slides

• Matéria sobre aplicação de LCA

• lca-slow.cpp

• lca-sparse.cpp

• lca-rmq.cpp

• Aula 15: Algoritmos em Grafos - Caminhos Mínimos 

• Slides

• dijkstra.cpp

• Aula 16: Otimização em PD - Desigualdade Quadrangular

• Slides

• subarray-squares-slow.cpp

• subarray-squares.cpp

• bst-slow.cpp

• Aula 17: Otimização em PD - Fecho Convexo

• Slides

• subarray-squares.cpp

• Aula 18: Algoritmos em Strings - Knuth Morris Pratt

• Slides

• kmp.cpp

• Aula 19: Algoritmos em Strings - Aho - Corasick

• Slides

• automato-KMP.cpp

• automato-AC1.cpp

• automato-AC2.cpp