PLANO DE CURSO  
ANO: 2020
 
CURSO: CIÊNCIA DA COMPUTAÇÃO - Noturno SÉRIE: 2
DISCIPLINA: ALGORITMOS E ESTRUTURA DE DADOS II    
 

Aulas Teóricas: 148

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. Manipulação de Strings
1.7. 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:

SANJOY, D. e outros. Algoritmos. Ed. McGraw-Hill, 2009.
SILVA, O. Q. Estrutura de Dados e Algoritmos usando C: Fundamentos e Aplicações. Ed. Ciência Moderna, 2007.
ZIVIANI, N. Projeto de Algoritmos. Ed. Cengage Learning, 2011.


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.
MILLER, A. R. Assembly IBM PC: Técnicas de Programação. São Paulo: Ebras, 1987.
MIZRAHI, V. V. Treinamento em Linguagem C. São Paulo: McGraw-Hill, 1990. Vols. 1 e 2.
PAPAS, Chris H. & MURRAY, W. H. Turbo C++ Completo e Total. São Paulo: Makron, 1991.