:
- Trabalho 1: Árvores TRIE
Entrega: 08/junho/2016, 23:59h
Penalidade por atraso na entrega: 1 dia: 15%, 2 dias: 30%, 3 dias: 60%
Exercícios:
- Lista 1: Árvores binÁrias
[arvBin.c]
- Lista 2: Árvores -- elaborada pelo Prof. Egon (2010/1sem)
- Lista 3: Árvores binÁrias, AVL, rubro-negra, 2-3-4
- Lista 4: Inserção em Arv. rubro-negra
- Lista 5: Árvores B, Tries, Heap e Hash
Calendário:
- Primeira prova: 04/05
- Segunda prova: 17/06
- Segunda chamada: 22/06
- Entrega do trabalho prático: 08/06
- Prova final: 13/07
Bibliografia:
- Livro Texto: Algorithms in C
Robert Sedgewick
Third Edition, Ed. Addison-Wesley, 1998 - Projeto de Algoritmos: com Implementacoes em Pascal e C
Nivio Ziviani
Segunda Edicao - Ed. Cengage Learning, 2009
Sitio do livro - Algoritmos - Teoria e Pratica
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
Traducao da Segunda Edicao, Editora Campus, 2002 - Estruturas de Dados Usando C
A M Tenenbaum, Y Langsam, M J Augenstein
Ed. Makron Books, 2005 - Data Structures and Algorithms
A V Aho, J E Hopcroft, J D Ullman
Ed. Addison-Wesley, 1983
Notas de Aula
página do profa. Carmem
- Apostila montada por Allan Vieira [.pdf]
- Aula 0: Organizacao
- Aula 1: Árvores binarias completas e quase completas
- Aula 2: Implementação de Árvores binárias
- Aula 3: Árvores binárias de busca
- Aula 4: Arv. binária de busca: ordenação, rotacoes, inserção na raiz
- Aula 5: Arv. binária de busca: seleção, partição, remoção
- Aula 6: AVL
- Aula 7: Árvores 2-3-4
- Aula 9: Árvore Rubro-negra - inserção
- Aula 10: Árvore Rubro-negra - remoção
- Aula 11: cont. Arv. Rubro-negra e Arvore B
- Aula 12: Árvores B - inserção e remoção
- Aula 13: Árvores B+, ISAM
- Aula 14: Heap, árvore de busca digital
- Aula 15: Trie
- Aula 16: Árvore Patricia
- Aula 17: Trie n-aria
- Aula 18: Compressao de dados
- Aula 19: Hashing
- Aula 20: Ordenacao Externa