Trabalhos e Leituras Recomendadas
Listas de ExercíciosExemplos de Listas de Exercício do Semestre 2002.2
1a Lista de Exercicios
2a Lista de Exercicios
3a Lista de ExerciciosExercício: Explore os conceitos vistos em aula sobre algoritmos de ordenação utilizando este simulador
Lista de Exercícios - Trata-se de exercícios complementares. Sugere-se fortemente a realização das listas de exercício do semestre anterior como forma de preparação para os exames.
Trabalhos
Leituras
22/04/2003 - Leia o Capítulo 1 do livro "Métodos de Classificação de Dados" (pág. 1-8).
29/04/2003 - Estude o Capítuo 1 ("Introduction") (páginas 1-10) do livro "Introduction to Algorithms". Este livro se encontra em consulta local na biblioteca.
06/05/2003 - Leia o Capítulo 3 ("Classificação por Inserção") do livro "Métodos de Classificação de Dados" (pág. 15-26)
08/05/2003 - Leia a Seção 2.1 ("Asymptotic Notation") do livro "Introduction to Algorithms" (pág. 23-31).
15/05/2003 - Leia o Capítulo 4 ("Classificação por Trocas") do livro "Métodos de Classificação de Dados" (pág. 27-31 e 34-44)
20/05/2003 - Leia a Seção 5.1 ("Método de Seleção Direta") do livro "Métodos de Classificação de Dados" (pág. 45-50)
Leia o Capítulo 7 ("Heapsort") do livro "Introduction to Algorithms" (pág. 140-149)27/05/2003 - Leia o Capítulo 7 ("Classificação por Intercalação") do livro "Métodos de Classificação de Dados" (pág. 85-99)
29/05/2003 - Leia a Seção 1.3 (""Designing Algorithms") do livro "Introduction to Algorithms" (pág. 11-17)
Leia o Capítulo 9 ("Sorting in Linear Time") do livro "Introduction to Algorithms" (pág. 172-184)3/06/2003 - Leia os Capítulos 2 ("Conceitos") e 3 ("Pesquisa Sequencial") do livro "Tabelas: Oraganização e Pesquisa" (pág. 3-11)
- Leia os Capítulos 4 ("Pesquisa Binária") e as Seções 5.1 a 5.2.1.2 (Cálculo de Endereço com Tratamento de Colisões por Enderaçamento
Aberto") do livro "Tabelas: Oraganização e Pesquisa" (pág. 13--26)5/06/2003 - Leia o restante do Capítulo 5 (Cálculo de Endereço) do livro "Tabelas: Oraganização e Pesquisa" (pág. 27-42)
17/06/2003 - Leia o Capítulo 6 (Funções de Cálculo de Endereços) do livro "Tabelas: Oraganização e Pesquisa" (pág. 43-55)
24/06/2003 - Leia as Seções 7.1 a 7.1.3 (Árvore Binária de Pesquisa) do livro "Tabelas: Oraganização e Pesquisa" (pág. 57-62).
Leia as Seções 13.1 a 13.3 ("Binary Search Tree") do livro "Introduction to Algorithms" (pág. 244-254).26/06/2003 - Leia as Seções 7.1.4 a 7.2.2.2 (Árvores AVL e Árvores Digitais) do livro "Tabelas: Oraganização e Pesquisa" (pág. 62-80).
1/07/2003 - Leia o Capítulo 19 (B-Trees) do livro "Introduction to Algorithms" (pág. 381-397)) ou o Capítulo 2 (Parte II) do
livro "Organização de Bancos de Dados" (pág. 137-144).15/07/2003 - Leia as Seções 1.1 a 1.5 - Parte II (Arquivo Sequencial, Sequencial Indexado e Indexado) do livro
"Organização de Bancos de Dados" (pág. 105-122).