Listas de Exercícios

    Exemplos de Listas de Exercício de Semestres Anteriores

         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: Descrição   

            Data de Divulgação:  
            Data de Entrega:            

  2o Trabalho de Implementação: Descrição 

            Data de Divulgação:
            Data de Entrega:        

Leituras

 -  Leia o Capítulo 1 do livro "Métodos de Classificação de Dados" (pág. 1-8).

-  Estude o Capítuo 1 ("Introduction") (páginas 1-10) do livro "Introduction to Algorithms". Este livro se encontra em consulta local na biblioteca.

- Leia o Capítulo 3 ("Classificação por Inserção") do livro "Métodos de Classificação de Dados" (pág. 15-26)

- Leia a Seção 2.1 ("Asymptotic Notation") do livro "Introduction to Algorithms" (pág. 23-31).

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

- Leia o Capítulo 8 ("Quicksort") do livro "Introduction to Algorithms" (pág. 153-171)

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

- Leia o Capítulo 7 ("Classificação por Intercalação") do livro "Métodos de Classificação de Dados" (pág. 85-99)

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

- Leia os Capítulos 2 ("Conceitos") e 3 ("Pesquisa Sequencial") do livro "Tabelas: Organizaçã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: Organização e Pesquisa" (pág. 13--26)

- Leia o restante do Capítulo 5 (Cálculo de Endereço)  do livro  "Tabelas: Organização e Pesquisa" (pág. 27-42)

- Leia o Capítulo 6 (Funções de Cálculo de Endereços)  do livro  "Tabelas: Organização e Pesquisa" (pág. 43-55)

- Leia as Seções 7.1 a 7.1.3 (Árvore Binária de Pesquisa) do  livro  "Tabelas: Organizaçã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).

- Leia as Seções 7.1.4 a 7.2.2.2 (Árvores AVL e Árvores Digitais) do  livro  "Tabelas: Organização e Pesquisa" (pág. 62-80).

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

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