[Home]

CI1057 - Algoritmos e Estrutura de Dados III

2020-ERE

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:

Calendário:

Trabalhos:

Cálculo da nota:

(T1*0.5) + (T2*0.5)

Exercícios:

(página dos profs. Vignatti e Didonet)

Fontes:

Implementações dos algortimos em C++ (página do Prof. Didonet) aqui

Bibliografia:

Vídeo Aulas e Slides: