INF01124 – Classificação e Pesquisa
Semestre 2004/1

Trabalhos e Leituras Recomendadas

Listas de Exercícios

    Exemplos de Listas de Exercício do Semestre 2002.2

         1a Lista de Exercicios
         2a Lista de Exercicios
         3a Lista de Exercicios

    Exercí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

  1o Trabalho de Implementação   

            Data de Divulgação: 14/04/2004
            Data de Entrega:       28/04/2004 às 10:30 


  2o Trabalho de Implementação

            Data 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).
 

Volta à Página Principal