PROJETO E ANÁLISE DE ALGORITMOS
Introduction to Algorithms. Cormen, Leiserson and Rivest and Cliff Stein
Estrutura de Dados e Seus Algoritmos. Lilian Markezon e Jayme Szwarcfyter
NP1 : Nota da P1, NP2: Nota P2: NL: Média das notas das listas
Nota Final = 0.4NP1 + 0.4NP2 +0.2NL
Nota Final > 6.0 ==> Aprovação
Tópicos em ordem cronológica. (sujeito a atualizações)
Análise de Algoritmos - 2 aulas
AVL ( Livro Estrutura de Dados e Seus Algoritmos. 4.1 , 4.2 , 5.1-5.3 )
Algoritmos em Grafos [ Livro Texto Cap 3 ] [ Cormen, 22.1, 22.2 e 22.4 ] -
Método Guloso [ Livro Texto Cap 4] [ Cormen, 23, 24.3 ] -
Divisão e Conquista [ Livro Texto Cap 5] -
Complexidade - [ Livro Texto Cap 8]
Listas
Lista 1. Todos exercícios do cap 2 do livro texto, exceto 7.
23:59 do dia 27 de Março
Lista 2. Cap 3 - 1,2,3,5,7,8,9,11,12
23:59 do dia 13 de Abril
Lista 3. Cap 4 - Exercícios 2-4-5-7-8-9-10-12-13-15-18-19-21
23:59 do dia 2 de Maio
Lista 4. Cap 5 - Exercícios 1-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)
23:59 do dia 28 de Maio
Lista 5.
Cap 6 - 1-2-3-5-6-7-9-20-28.
23:59 do dia 22 de Junho
Lista 6. Cap 8- 1 -10 (Não precisa entregar)