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
Data de Divulgação: 14/04/2004
Data de Entrega: 28/04/2004 às 10:30Data de Divulgação: 08/06/2004
Data de Entrega: 16/06/2004 às 10:30
Leituras
15/03/2004 - Leia o Capítulo 1 do livro "Métodos de Classificação de Dados" (pág. 1-8).
17/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.
22/03/2004 - Leia o Capítulo 3 ("Classificação por Inserção") do livro "Métodos de Classificação de Dados" (pág. 15-26)
__/__/2004 - Leia a Seção 2.1 ("Asymptotic Notation") do livro "Introduction to Algorithms" (pág. 23-31).
__/__/2004 - 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)
__/__/2004 - 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)__/__/2004 - Leia o Capítulo 7 ("Classificação por Intercalação") do livro "Métodos de Classificação de Dados" (pág. 85-99)
__/__/2004 - 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)__/__/2004 - 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)__/__/2004 - Leia o restante do Capítulo 5 (Cálculo de Endereço) do livro "Tabelas: Oraganização e Pesquisa" (pág. 27-42)
__/__/2004 - Leia o Capítulo 6 (Funções de Cálculo de Endereços) do livro "Tabelas: Oraganização e Pesquisa" (pág. 43-55)
__/__/2004 - 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).__/__/2004 - 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).
__/__/2004 - 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).__/__/2004 - 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).