Algoritmos - Árvores Binárias

Algoritmos e Estrutura de Dados III
Plano de ensino da disciplina: 30.705-0

Algoritmos e Estrutura de Dados III

Departamento: 03

Engenharias e Ciência da Computação

Carga horária: 60 horas

30 / 30 horas

Créditos: 04

EMENTA:
Estrutura de dados dinâmicas: tipos de árvores e suas aplicações, implementação de índices utilizando árvores e sua interação com arquivos de dados, tipos de arquivos, compressão, grafos, estudo de implementações.
OBJETIVOS:
Capacitar o aluno na avaliação e no projeto de quaisquer estruturas de dados que utilizam árvores. Operações com arquivos e implementação de índices com árvores, correção e eficiência das implementações.
RELAÇÃO DOS CONTEÚDOS:
- Conceituação de estruturas de dados tipo árvores: tree, tree C, AVL, etc.;
- Estrutura de dados tipo árvores binárias, implementação utilizando TAD com modalidade em ponteiros.
- Conceituação de estrutura de dados tipos árvore B, B+, aplicações de árvore B e B+. Implementações de Índices
- Arquivos x Índices, pesquisa em tabelas: Arquivos sequenciais, sequenciais indexados, indexados e endereço por cálculo (Hashing);
- Técnicas de compressão de arquivos.
- Conceituação de grafos em computadores, aplicações de grafos, implementação de grafos;
BIBLIOGRAFIA BÁSICA (LIVROS TEXTOS):
TENEMBAUM, Aaron M. Estrutura de Dados Usando C. São Paulo: Makron Books do Brasil, 1995.
PEREIRA, Sílvio Lago. Estruturas de Dados Fundamentais: Conceitos e Aplicações. São Paulo: Ed. Érica, 1996.
VELLOSO, Paulo. Estruturas de Dados. Rio de Janeiro: Ed. Campus, 1991.
VILLAS, Marcos Vianna & Outros. Estruturas de Dados. Conceitos e Técnicas de implementação. Rio de Janeiro:
Ed. Campus, 1993.
BIBLIOGRAFIA COMPLEMENTAR (LIVROS REFERENCIADOS):
HOLZNER, Steven. Fundamentos de Estruturas de Dados. 3 ed. Rio de Janeiro: Ed. Campus, 1987.
HOROWITZ, Ellis. Fundamentos de Estruturas de Dados. 3 ed. Rio de Janeiro: Ed. Campus, 1987.
SZWARCFITER, JAIME LUÍZ. Estruturas de Dados e seus