Faculdade Professor Miguel Ângelo da Silva

Santos - FeMASS

PLANO DE CURSO – 2021.2

DISCIPLINA: Estrutura de Dados I

CURSO(S): Sistemas de Informação
PROFESSOR/A: Irineu de Azevedo Lima Neto

EMENTA:
Manipulação de dados em memória principal e secundária. Tipos de dados. Recursividade.
Estruturas de dados estáticas e dinâmicas. Estruturas de dados básicas e seus algoritmos. Pesquisa
de Dados. Ordenação de dados.

OBJETIVOS DA DISCIPLINA:
Entender as principais estruturas de dados e algoritmos usados na programação de computadores,
como os dados são organizados na memória do computador, ou em disco; permitindo seleção,
modelagem e construção adequada para aplicações específicas. Promover abordagem de exemplos
de estruturas de dados e algoritmos com programação em C/C++.

TOTAL DE
CONTEÚDOS CURRICULARES:
AULAS = 72
UNIDADE CONTEÚDO PROGRAMÁTICO Nº DE AULAS
1 Introdução: 10
1.1. Abstração de dados
1.2. Tipos de dados
1.3. Tipos de dados abstratos
1.4. Objetivos das Estruturas de Dados
2 Listas Lineares: 4
2.1. Fundamentos e casos especiais
2.2. Considerações sobre implementação
2.3. Alocação de memória: estática, dinâmica,
manipulação de ponteiros
3 Pilhas: 10
3.1. Fundamentos
3.2. Operações primitivas
3.3. Organização de dados em pilhas
3.4. Implementação sequencial de pilhas
3.5. Exemplos e aplicações
3.6. Avaliação de expressões: Infixo, Posfixo e Prefixo

4 Filas: 10
4.1. Fundamentos
4.2. Operações primitivas
4.3. Problemas da aplicação sequencial de filas (uso de
vetor)
4.4. Solucionando problema da implementação sequencial
4.5. Implementação circular de filas
4.6. Exemplos e aplicações
1
 5 Listas Ordenadas: 24
5.1. Listas de alocação sequencial de memória
5.2. Listas encadeadas
5.3. Listas duplamente encadeadas
5.4. Listas circulares
5.5. Técnicas de encadeamento, exemplos e aplicações
6 Algoritmos recursivos 4
7 Pesquisa de dados: sequencial e binária. 4
8 Ordenação de dados e algoritmos. 6

METODOLOGIA PARA DESENVOLVIMENTO DO CURSO:

Exposições, discussões e desenvolvimento dos conteúdos e atividades serão desempenhados,

conforme sua natureza, em salas de aula convencionais e/ou laboratórios de informática, permitindo
o uso de computadores para o desenvolvimento de softwares, exercícios ou atividades pertinentes à
disciplina; e, recursos de audiovisual como data show. Recursos de Educação à Distância (EAD)
serão empregados conforme as normas vigentes, contemplando vídeo-aulas, videoconferências,
fóruns de discussões, bate-papos e acompanhamento de atividades pela Web. O desenvolvimento de
habilidades pertinentes aos conteúdos estará apoiado nas referências bibliográficas previstas,
complementado pela indicação de materiais extra como artigos técnico-científicos, por exemplo.

PROPOSTA DE AVALIAÇÃO:

A avaliação dar-se-á segundo as regras da coordenação, ocorrendo duas avaliações principais no

período, onde cada nota é composta pelo percentual: Prova teórica (50%) e Exercícios (50%). A
Prova Final será aplicada com base em todos os conteúdos lecionados, valendo 100% da nota.

BIBLIOGRAFIA BÁSICA:

PEREIRA, S. L., Estrutura de dados fundamentais. 12ª edição. São Paulo: Érica, 2008.
SZWARCFTER, J. L., MARKENZON, L., Estrutura de dados e seus algoritmos. 3ª edição. Rio de
janeiro: LTC, 2010.
ZIVIANI, N., Projeto de algoritmos com implementações em Pascal e C. 3ª edição. São Paulo:
Pioneira, 2010.

BIBLIOGRAFIA COMPLEMENTAR:

CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., STEIN, C., Algoritmos: Teoria e Prática.
Rio de Janeiro: Campus, 2002.
LAFORE, R., Estruturas de Dados e Algoritmos em Java. Rio de Janeiro: Ciência Moderna, 2005.
PREISS, B., Estrutura de Dados e Algoritmos. Rio de janeiro: Campus, 2001.
TENENBAUM, A. M.; LANGSAM, Y.; AUGENSTEIN, M. J., Estruturas de dados usando C. São
Paulo: Makron Books, 2009.
WIRTH, N., Algoritmos e estruturas de dados. Rio de Janeiro: Prentice-Hall, 1989.

Macaé-RJ, 02 de agosto de 2021.

___________________________________________
Prof. D.Sc. Irineu de Azevedo Lima Neto
2