ESTRUTURA DE DADOS
Prof. Angelo Augusto Frozza, M.Sc.
PLANO DE ENSINO
|
Ementa
y
Mostrar o estudo das formas de representação de
estruturas de informações em computadores e
algoritmos básicos para manipulação dessas estruturas.
PLANO DE ENSINO
|
Objetivo geral
y
Compreender as formas de representação das
estruturas de informações em computadores e os
algoritmos básicos para manipulação dessas estruturas.
PLANO DE ENSINO
|
Objetivos específicos
y
Ser capaz de implementar, acessar e manipular tipos
primitivos e compostos de variáveis;
y
Ser capaz de implementar, acessar e manipular
arquivos;
y
Ser capaz de implementar, acessar e manipular listas,
pilhas, filas e árvores.
PLANO DE ENSINO
|
Conteúdo programático
1.
Revisão |
Compreender e ser capaz de construir algoritmos
| Estrutura básica de um programa;
| Desvios condicionais;
| Laços de repetição – for, while e repeat;
| Sub-rotinas – procedure e function;
Carga horária: 15 h/a
| Aula expositiva e dialogada
| Aulas práticas em Laboratório
|
PLANO DE ENSINO
|
Conteúdo programático
2.
Compreender e ser capaz de implementar, acessar
e manipular tipos primitivos e compostos de
variáveis
Tipos primitivos
| Tipos construídos
|
Carga horária: 15 h/a
| Aula expositiva e dialogada
| Aulas práticas em Laboratório
|
PLANO DE ENSINO
|
Conteúdo programático
3.
Compreender e ser capaz de implementar, acessar e
manipular listas, pilhas, filas e árvores
Estruturas de dados estáticas:
| Vetores
| Matrizes
| Estruturas de dados dinâmicas:
| Listas
| Filas
| Pilhas
| Árvores
|
|
|
|
|
Carga horária: 30 h/a
Aula expositiva e dialogada
Aulas práticas em Laboratório
Trabalho em grupo
PLANO DE ENSINO
|
Conteúdo programático
4.
Compreender e ser capaz de implementar, acessar
e manipular arquivos
Formas de acesso a arquivos
| Algoritmos para acesso a arquivos
| Manipulação de arquivos
|
Carga horária: 20 h/a
| Aula expositiva e dialogada
| Aulas práticas em Laboratório
| Trabalho em grupo
|
PLANO DE ENSINO
|
Metodologia
y
y
y
Aulas expositivas e dialogadas;
Aulas práticas em Laboratório;
Realização de trabalhos de pesquisa e estudos de
casos.
PLANO DE ENSINO
|
Avaliação
y
Prova I
Prova II
- 30%
- 30%
y
Trabalho Final
- 30%
y
Exercícios
- 10%
y
Frequência
- 75%
y
PLANO DE ENSINO
|
Bibliografia básica
y
GUIMARÃES, A. de M.; LAGES, N. A. de C. Algoritmos e
estruturas de dados. Rio de Janeiro (RJ): LTC, 1994. 216 p.
y
PEREIRA, S. do L. Estrutura de dados fundamentais:
conceitos e aplicações. 12. ed. São Paulo: Érica, 2009. 264 p.
y
PREISS, B. R. Estruturas de dados e algoritmos: padrões
de projetos orientados a objetos com Java. Rio de Janeiro
(RJ): Campus, 2001. 566 p.
y
SANTOS, C. dos; AZEREDO, P.; FURTADO, A. L.; VELOSO, P.
A. S. Estruturas de dados. Rio de Janeiro: Campus, Elsevier,
1983. 257 p.
y
SZWARCFITER, J. L.; MARKENZON, L. Estruturas de dados
e seus algoritmos. Rio de Janeiro (RJ): LTC, 1994. 320 p.
PLANO DE ENSINO
|
Bibliografia complementar
y
IBPI. Estruturas de dados com Pascal. Rio de Janeiro
(RJ): IBPI, 1993. 189 p.
y
SENAC. Estruturas de dados. Rio de Janeiro (RJ):
SENAC-DN, 1999. 109 p.
CONTATO
|
Prof. Angelo Augusto Frozza
[email protected]