Sobre esta disciplina
Período: 3º Período · Núcleo: Profissionalizante · Carga Horária: 60h Tópicos: 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;
| Campo | Valor |
|---|---|
| Código | CSECBJI.22 |
| Núcleo | Profissionalizante |
| Carga Horária | 60 |
| Período | 3º Período |
| Pré-requisitos | CSECBJI.13 - Algoritmos e Técnicas de Programação |
🔒 Trancas
📋 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.
📖 Conteúdo Programático
- Estruturas de Dados Homogêneas:
- Vetores;
- Marizes.
- Estruturas de Dados Heterogêneas:
- Registro.
- Passagem de Parâmetros:
- Passagem de parâmetros por valor;
- Passagem de parâmetros por referência.
- Alocação Dinâmica de Memória
- Ponteiros
- Estruturas de Dados Lineares:
- Listas Lineares;
- Listas Simplesmente Encadeadas;
- Listas Duplamente Encadeada;
- Listas Circulares;
- Pilhas;
- Filas;
- Listas Ordenadas.
- Recursividade
- Algoritmos para Pesquisa e Ordenação
- Busca Sequencial;
- Busca Binária;
- Buble-Sort;
- Merge-Sort;
- Heap-Sort;
- Quick-Sort.
📚 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.
- Linguagem C Descomplicada (apostila) — Prof. André Backes/UFU, distribuição gratuita.
- Linguagem de Programação C++ (apostila) — UNESP/Prof. Alan Panosso.
- Linguagem C++ — Notas de Aula — Prof. Armando Delgado/UFPR.
📕 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, 2010
📗 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.
- 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.
- CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., STEIN, C. Algoritmos: Teoria e Prática. 3ª Edição. São Paulo: Elsevier, 2012.