Algoritmos e Estruturas de Dados II

📌 Informações Gerais da Disciplina

• Código: CSECBJI.30
• Período: 4º Período | Núcleo: Profissionalizante | Carga Horária: 60
• Docente Responsável: Ana Mara (ana.figueiredo@iff.edu.br)
• Livro / Material Didático Principal: Elementos de Eletrônica Digital (Capuano & Idoeta)

📋 Ementa e Objetivos Pedagógicos

📋 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.

🔒 Pré-requisitos e Dependências Curriculares (Trancas)

📋 Pré-requisitos Exigidos:

• CSECBJI.22 - Algoritmos e Estruturas de Dados I

🔓 Disciplinas Trancadas (Liberadas após conclusão):

• CSECBJI.34 - Projeto e Análise de Algoritmos
• CSECBJI.77 - Computação Gráfica

📖 Conteúdo Programático

• 1. Ordenação Externa
  • Manipulação de arquivos
• 2. Tabela Hash
  • Funções Hash
  • Tratamento de Colisões
  • Algoritmos para Tabelas Hash
• 3. Á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
• 4. Estruturas de Dados Eficientes em Disco

📚 Bibliografia Básica e Complementar (ABNT)

📕 Bibliografia Básica

1. DROZDEK, Adam. Estrutura de dados e algoritmos em C++. 2ª Edição. São Paulo: Cengage Learning,
2. 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.
3. ZIVIANI, Nivio. Projeto de algoritmos com implementações em Pascal e C. São Paulo: Cengage,

📗 Bibliografia Complementar

4. AGUILAR, L. J. Programação em C++: Algoritmos, Estruturas de Dados e Objetos. 2ª Edição. São Paulo: McGrall Hill, 2007.
5. 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.
6. BACKES, A. Estrutura de Dados Descomplicada em Linguagem C. São Paulo: Elsevier, 2016.
7. CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., STEIN, C. Algoritmos: Teoria e Prática. 3ª Edição. São Paulo: Elsevier, 2012.
8. 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.

📝 Anotações e Arquivos Didáticos

• 📁 Acessar Repositório Dinâmico de Anotações da Disciplina