ASPER
UNIBRATEC
UNIPE

UNIPE
Estruturas de Dados II (EDII):
60h
Turno:
Tarde
email
:
unipe@fredbf.com


1. EMENTA
 

Árvores e Árvores Balanceadas. Dispositivos externos de armazenamento: características de desempenho e perspectivas. Estruturas comuns de arquivos e seus métodos de acesso. Técnicas de indexação. Técnicas de ordenação e recuperação. Exemplo de aplicação das técnicas estudadas.

2. ANDAMENTO DA DISCIPLINA
 
Aula 1
01/08
Revisão de Conceitos Básicos de Árvores (Prof Thiago)
Aula 2
03/08
Árvores Binárias (Prof Thiago)
Aula 3
08/08
Caminhamento em Árvores Binárias (Prof Thiago)
Aula 4
10/08
Implementação de Árvores Binárias em C (Prof Thiago)
Aula 5
15/08
Árvores Binárias Costuradas (Prof Thiago)
Aula 6
17/08
Representação de Árvores Usando Árvores Binárias (Prof Thiago)
Aula 7
22/08
Busca Seqüencial (Prof Thiago)
Aula 8
24/08
Busca Binária (Prof Thiago)
Aula 9
29/08
Busca por Interpolação (Prof Thiago)
Aula 10
31/08
Árvores de Busca (Prof Thiago)
Aula 11
05/09
Exercícios (Prof Thiago)
X
07/09
Feriado
Aula 12
12/09
Revisão (Prof Thiago)
Estágio 1
14/09
1ª Verificação da Aprendizagem
Aula 13
19/09
Apresentação do professor novo
Aula 14
21/09
Meeting do UNIPE
Aula 15
26/09
Árvores Balanceadas (AVL)
(1) Leitura: início da Unidade2.doc, do prof Thiago Moura
(2) Leitura complementar: Material da UNILASALLE
Aula 16
28/09
||
Aula 17
03/10
Busca Multidirecional
Aula 18
05/10
||
Aula 19
10/10
Árvores B
X
12/10
Feriado
Aula 20
17/10
Árvores B+
Aula 21
19/10
Hashing
Aula 22
24/10
Revisão
Estágio 2
26/10
2ª Verificação da Aprendizagem
Aula 23
31/10
Eliminação de Itens, Reordenação de Tabela e Hashing em Árvore Binária
Aula 24
02/11
Feriado
Aula 25
07/11
Hashing com Memória Adicional, Hashing Combinado e Encadeamento Separado
Aula 26
09/11
Armazenamento Externo com Hashing, Hashing Linear e Funções de Hashing
Aula 27
14/11
Ordenação por Troca
Aula 28
16/11
Ordenação por Inserção
Aula 29
21/11
Ordenação por Seleção
Aula 30
23/11
Ordenação por Intercalação
Aula 31
28/11
Revisão
Estágio 3
30/11
3ª Verificação da Aprendizagem
Reposição
 
Final
 

3. BIBLIOGRAFIA
 
  • Notas de aula do Prof. Thiago Moura
    • Unidade 1 - Árvores Binárias e Métodos e Busca (Un1.doc)
    • Unidade 2 - Árvores AVL,multi,b (Un2.doc)
    • Unidade 3 - Hashing (Un3.doc)
    • Unidade 4 - Ordenação (Un4.doc)
  • Material do Prof. Ulysses Guimarães (UFPB)
    • Unidade I - Árvores e Árvores Binárias (Un1.doc)
    • Unidade II - Busca de Dados (Un2.doc)
    • Unidade III - Hashing (Un3.doc)
    • Unidade IV - Ordenação de Dados (Un4.doc)
  • Material Complementar encontrado na Internet
    • Unidade 2 - Árvore AVL, multi,B e B+
      • Árvores AVL - produzida no Centro Universitário La Salle (UNILASALLE) (ed2_arvores_avl.pdf)


4. AVALIAÇÕES