Sobre esta disciplina
Período: 4º Período · Núcleo: Profissionalizante · Carga Horária: 60h Tópicos: Árvores binárias de pesquisa. Árvores balanceadas e discussão de desempenho. Fila de prioridades. Pesquisa digital. Ordenação externa. Espalhamento.
| Campo | Valor |
|---|---|
| Código | CSECBJI.30 |
| Núcleo | Profissionalizante |
| Carga Horária | 60 |
| Período | 4º Período |
| Pré-requisitos | CSECBJI.22 - Algoritmos e Estruturas de Dados I |
🔒 Trancas
📋 Ementa
Árvores binárias de pesquisa. Árvores balanceadas e discussão de desempenho. Fila de prioridades. Pesquisa digital. Ordenação externa. Espalhamento. Implementação de estruturas de dados eficientes em disco.
🎯 Objetivos
- Aprimorar e estender os conceitos e técnicas vistos em Algoritmos e Estruturas de Dados 1, fazendo com que
- aluno tenha habilidade de resolver problemas computacionais de forma mais eficiente.
📖 Conteúdo Programático
- Ordenação Externa
- Manipulação de arquivos
- Tabela Hash
- Funções Hash
- Tratamento de Colisões
- Algoritmos para Tabelas Hash
- Árvores Binárias
- Percurso em Árvores
- Árvores Binárias
- Árvores Binárias de Busca
- Operações de Árvores Binárias de Busca
- Balanceamento de Árvores
- Árvores AVL
- Inserção
- Remoção
- Busca
- Rebalanceamento
- Árvores B e B+
- Inserção
- Remoção
- Busca
- Rebalanceamento
- Estruturas de Dados Eficientes em Disco
📚 Materiais de Apoio (acesso aberto)
Todos os materiais abaixo são de distribuição legal e gratuita — pode baixar e compartilhar.
- Estrutura de Dados — Rede e-Tec Brasil/MEC. Espelho oficial: ProEdu.
- Estrutura de Dados — Rede e-Tec Brasil/IFRO. Espelho oficial: ProEdu.
📕 Bibliografia Básica
- DROZDEK, Adam. Estrutura de dados e algoritmos em C++. 2ª Edição. São Paulo: Cengage Learning,
- PIVA JR, D., NAKAMITI, G. S., BIANCHI, F., FREITAS, R. L., XASTRE, L. A. Estrutura de Dados e Técnicas de Programação. São Paulo: Elsevier, 2014.
- ZIVIANI, Nivio. Projeto de algoritmos com implementações em Pascal e C. São Paulo: Cengage,
📗 Bibliografia Complementar
- AGUILAR, L. J. Programação em C++: Algoritmos, Estruturas de Dados e Objetos. 2ª Edição. São Paulo: McGrall Hill, 2007.
- ASCENCIO, A. F. G., ARAÚJO, G. A. Estruturas de Dados: Algoritmos, Análise da Complexidade e Implementações em Java e C/C++. São Paulo: Pearson, 2015.
- BACKES, A. Estrutura de Dados Descomplicada em Linguagem C. São Paulo: Elsevier, 2016.
- CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., STEIN, C. Algoritmos: Teoria e Prática. 3ª Edição. São Paulo: Elsevier, 2012.
- CELES, W., CERQUEIRA, R., RANGEL, J. L. Introdução à Estruturas de Dados: Com Técnicas de Programação em C. 2ª Edição. São Paulo: Elsevier, 2016.