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
Tópicos em ordem cronológica. (sujeito a atualizações)
Análise de Algoritmos - [Técnicas para somatórios, Cormen, Apêndice ] [ Análise Assintótica, Cormen 2]
Algoritmos de Ordenação
Slides I Atualizado em 26/03
Algoritmos em Grafos [ Livro Texto Cap 3 ] [ Cormen, 22.1, 22.2 e 22.4 ] [ Dasgupta, cap 3 e 4]
Método Guloso [ Algorithms Design Cap 4] [ Cormen, 23, 24.3 ] -
Divisão e Conquista [ Algorithms Design Cap 5] [Dasgupta 2.1, 2.2, 2.3, 2.4 e 2.5]
Programação Dinâmica [ Algorithms Design Cap 6] [ Dasgupta Cap 6]
Slides (atualizado em 04/06/2012)
Complexidade - [ Livro Texto Cap 8]
Listas: Exercícios com * são considerados um pouco mais complicados
Lista 1. ATUALIZADA EM 19/03/2012
Listas 1. Exercícios Parcialmente Resolvidos
Listas 1. Exercícios Resolvidos ATUALIZADA EM 28/03
Lista 2. Cap 3 (Tardos) - 1, 2 , 3, 4, 7* , 8*, 9* ,11* , 12* ; Lista 2.5. Cap 3 (Dasgupta) 1-6,8*,9,13,15,18,22,24 e (Cap 4 do Dasgupta) - Exercícios 1,8,11,12,14,17*
Lista 3. Cap 4 (Tardos) Exercícios 2-4-5-7-8-9-10-12-13-15*-18*-19-21 ;
Lista 4. Cap 5 (Tardos) - Exercícios 1,2,3,5*,6,7** 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). Dasgupta 2.4 e 2.5 e 2.12 e 2.16 e 2.17
Lista 5. Cap 6 (Tardos)- 1-2-3-5-6-7-9-20-23.(a)-28. Cap 6 (Dasgupta) 1-4,7,8,11,18,21,22