[Home]

CI057 - Algoritmos e Estrutura de Dados III

2018-1

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:

Trabalho:

Cálculo da nota:

(Prova1*0.4) + (Prova2*0.4) + (Trabalhos*0.2)

Exercícios:

(página dos profs. Vignatti e Didonet)

Bibliografia: