[Home]
CI1057 - Algoritmos e Estrutura de Dados III
2020-ERE3
Moodle:
Link para o moodle:
IMPORTANTE: Links para vídeos das aulas, slides, listas de exercícios e notas serão divultadas no moodle.
Programa:
Introdução a tipos abstratos de dados e o tipo dicionário. Árvores: definição e conceitos; aplicações; algoritmos básicos. Tipos de árvores: binária, binária de busca, AVL, rubro- negra. Busca externa: árvore B, B+, ISAM. Árvore digitais: de busca, trie, Patricia. Compressão de dados e Heap. Ordenação externa. Tabelas de dispersão (hashing).
Ementa:
Memória principal. Acesso seqüêncial, indexado. Árvore. Complexidade algoritmos. Ordenação externa. Árvores balanceadas. Conjuntos não ordenáveis.
Horários e ensalamento:
- 4as-15:30
- Sala virtual: aqui
Calendário:
- Inicio ERE3: 05/05/21
- Lista de exercícios #1: 16/06/21
- Trabalho #1: 16/06/21
- Lista de exercícios #2: 21/07/21
- Trabalho #2: 21/07/21
- Final: 28/07/21
Trabalhos:
Cálculo da nota:
(L1*0.25) + (L2*0.25) + (T1*0.25) + (T2*0.25)
Exercícios:
(página dos profs. Vignatti e Didonet)
Fontes:
Implementações dos algortimos em C++ (página do Prof. Didonet) aqui
Bibliografia:
- Algoritmos - Teoria e prática, Cormen, Leiserson, Rivest, Stein.
- Estruturas de Dados e seus Algoritmos. J.L. Szwarcfiter, L. Markenzon. LTC-Livros Técnicos e Científicos, Rio de Janeiro, RJ, 1994.
- Algorithms. R. Sedgewick. Addison-Wesley, Reading, Massachusetts, 1983.
- Data Structures and Algorithms. A.V. Aho, J.E. Hopcroft, J.D. Ullman. Addison-Wesley, Reading, Massachusetts, 1983.
- Algorithms and Data Structures. N. Wirth. Prentice-Hall, 1986 (Tradução: Algoritmos e Estruturas de Dados. Prentice-Hall do Brasil Ltda, 1989).
- The Art of Computer Programming vol. 1, D.E. Knuth.
- The Art of Computer Programming vol. 3, D.E. Knuth.
- Introduction to Algorithms, Cormen, Leiserson, Rivest. MIT Press, Cambridge, Massachusetts, 1996.
Vídeo Aulas e Slides: