PROJETO E ANÁLISE DE ALGORITMOS
Algorithms. Dasgupta, Papadimitriou and Vazirani ( http://www.cs.berkeley.edu/~vazirani/algorithms/all.pdf )
Estrutura de Dados e Seus Algoritmos. Lilian Markezon e Jayme Szwarcfyter
NP1 : Nota da P1, NP2: Nota P21
Nota Final = (NP1 + NP2)/2
Nota Final >= 6.0 ==> Aprovação
Tópicos em ordem cronológica. (sujeito a atualizações)
Algoritmos em Grafos [ Livro Texto Cap 3 ] [ Cormen, 22.1, 22.2 e 22.4 ] [ Dasgupta, cap 3 e 4]
Método Guloso [ Livro Texto Cap 4] [ Cormen, 23, 24.3 ] -
Divisão e Conquista [ Livro Texto Cap 5] -
Programação Dinâmica [ Livro Texto Cap 6] - 3 aulas
Complexidade - [ Livro Texto Cap 8]
Listas
Lista 1. Todos exercícios do cap 2 do livro texto, exceto 7.
Lista 1.5 Exercicios-Basicos.ppt
Listas 1 e 1.5. Exercícios Parcialmente Resolvidos
Lista 2. Cap 3 - 1,2,3,5,7,8,9,11,12
Lista 2.5. Cap 3 (Dasgupta, Pasta 451) 1-6,8,9,13,15,18,22,24
Listas 2 e 2.5. Exercícios Parcialmente Resolvidos
Lista 3. Exercícios 2-4-5-7-8-9-10-12-13-15-18-19-21 ; (Cap 4 do Dasgupta) - Exercícios 1,8,11,12,14,17
Lista 4. Cap 5 - Exercícios 1,2,3,5,6 e Cormen 10.3-2, 10.3-5, 10.3-6 10.3-7 10.3-9 ( Primeira Edição) ou 9.3-2, 9.3-5, 9.3-6 9.3-7 9.3-9 ( Segunda Edição)
Lista 5. Cap 6 - 1-2-3-5-6-7-9-20-28.