Aulas Teóricas: 152

A) EMENTA
Estudo de estruturas avançadas para a representação e manipulação de dados: estruturas elementares e estruturas complexas, classificação e pesquisa de dados, modelos de organização de arquivos.

B) OBJETIVOS / COMPETÊNCIAS
Dar condições ao aluno de dominar os métodos desenvolvidos pela disciplina aplicando-os em atividades específicas da área.


C) BASES TECNOLÓGICAS (CONTEÚDO PROGRAMÁTICO)
1. Conceitos de linguagem C/C++
1.1. Revisão dos comandos básicos
1.2. Funções
1.3. Ponteiros
1.4. Arranjos
1.5. Estruturas
2. Organização Básica de Arquivos
2.1. Arquivos Sequenciais
2.2. Arquivos Indexados
3. Algoritmos de Busca
3.1. Busca sequencial
3.2. Busca binária
4. Classificação de Dados
4.1. Classificação Interna
4.2. Classificação Externa
5. Árvores
5.1. Propriedades
5.2. Árvores Binárias
5.3. Árvores Balanceadas


D) ATIVIDADES DISCENTES
1. Aulas teóricas
2. Exercícios
3. Aulas práticas em laboratório
4. Desenvolvimento e apresentação de trabalhos relacionados ao conteúdo programático


E) AVALIAÇÃO
O aluno será avaliado na forma de:
1. Avaliações escritas
2. Trabalhos práticos
3. Apresentação de seminários


F) BIBLIOGRAFIA BÁSICA:
BACKES, A.R. Algoritmos e estruturas de dados em linguagem C. Rio de Janeiro: Ed. LTC, 2023.
SANJOY, D. e outros. Algoritmos. Ed. McGraw-Hill, 2009.
ZIVIANI, N. Projeto de Algoritmos. Ed. Cengage Learning, 2011.


BIBLIOGRAFIA COMPLEMENTAR:
DEITEL, H. M. & DEITEL, P. J. C: How to Program. New Jersey: Pretice-Hall, 1994.
FORBELLONE, A. L. V. Lógica de Programação : A Construção de Algoritmos e Estrutura de Dados. Ed. Makron Books, 2000.
FURTADO, A. L. Organização de Banco de Dados. Rio de Janeiro: Editora Campus, 1988.
KNUTH, Donald E. The Art of Computer Programing. Addison Wesley Press, 1988. Volumes 1 e 3.
MIZRAHI, V. V. Treinamento em Linguagem C. São Paulo: McGraw-Hill, 1990. Vols. 1 e 2.
SILVA, O. Q. Estrutura de Dados e Algoritmos usando C: Fundamentos e Aplicações. Ed. Ciência Moderna, 2007.