Algoritmos e Estruturas de Dados I

📌 Informações Gerais da Disciplina

• Código: CSECBJI.22
• Período: 3º 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

Estruturas de Dados Homogêneas; Estruturas de Dados Heterogêneas; Passagens de Parâmetros; Alocação Dinâmica de Memória; Estruturas de Dados Lineares; Recursividade; Algoritmos para Pesquisa e Ordenação.

🎯 Objetivos

• Proporcionar aos alunos conhecimentos teóricos e práticos em programação, envolvendo o estudo de conceitos fundamentais de algoritmos e estruturas de dados.

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

📋 Pré-requisitos Exigidos:

• CSECBJI.13 - Algoritmos e Técnicas de Programação

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

• CSECBJI.30 - Algoritmos e Estruturas de Dados II

📖 Conteúdo Programático

• 1. Estruturas de Dados Homogêneas:
  • Vetores;
  • Marizes.
• 2. Estruturas de Dados Heterogêneas:
  • Registro.
• 3. Passagem de Parâmetros:
  • Passagem de parâmetros por valor;
  • Passagem de parâmetros por referência.
• 4. Alocação Dinâmica de Memória
  • Ponteiros
• 5. Estruturas de Dados Lineares:
  • Listas Lineares;
  • Listas Simplesmente Encadeadas;
  • Listas Duplamente Encadeada;
  • Listas Circulares;
  • Pilhas;
  • Filas;
  • Listas Ordenadas.
• 6. Recursividade
• 7. Algoritmos para Pesquisa e Ordenação
  • Busca Sequencial;
  • Busca Binária;
  • Buble-Sort;
  • Merge-Sort;
  • Heap-Sort;
  • Quick-Sort.

📚 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, 2010

📗 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. 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.
8. CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., STEIN, C. Algoritmos: Teoria e Prática. 3ª Edição. São Paulo: Elsevier, 2012.

📝 Anotações e Arquivos Didáticos

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