PLANO DE DISCIPLINA

DADOS DO COMPONENTE CURRICULAR

Nome: ESTRUTURAS DE DADOS
Curso: CST EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
Período: 2º
Carga Horária Semestral: 100 h

EMENTA
Conceitos e técnicas de manipulação de vetores, listas encadeadas, filas, pilhas,
árvores e grafos. Algoritmos de ordenação, pesquisa e tabelas de dispersão.

OBJETIVOS
Geral
Tornar o aluno apto a trabalhar com informação de forma estruturada, conhecer
métodos de classificação e de pesquisa de dados entendendo suas aplicações.
Específicos
Tornar o aluno apto a analisar a eficiência de algoritmos;
Tornar o aluno apto a diferenciar as estruturas de dados básicas;
Apresentar as operações sobre cada estrutura de dados;
Apresentar os algoritmos de classificação de dados;
Apresentar os algoritmos de pesquisa de dados;
Tornar o aluno apto a compreender aplicações que façam uso de estruturas de
dados.

CONTEÚDO PROGRAMÁTICO
1. Apresentação da linguagem de programação C
2. Introdução a Estrutura de Dados
Recursividade
Tipos abstratos de dados
Manipulação de vetores
3. Pesquisa e Ordenação
Busca linear e binária
Ordenação elementar (seleção e inserção)
Ordenação avançada (quicksort e mergesort)
4. Estruturas de dados lineares
Listas encadeadas (simples, dupla, circular, dupla-circular)
Filas
Pilhas
Deques
 5. Estruturas de dados não lineares
Árvores (genéricas, binárias, AVL, B)
Tabelas de dispersão
Grafos

METODOLOGIA DE ENSINO
Aulas expositivas utilizando recursos audiovisuais e quadro branco;
Aulas práticas utilizando computadores;
Adicionalmente, serão realizadas atividades práticas individuais ou em grupo, para
consolidação do conteúdo ministrado.

AVALIAÇÃO DO PROCESSO DE ENSINO E APRENDIZAGEM

Avaliações escritas ao final de cada unidade;
Trabalhos de implementação.

RECURSOS NECESSÁRIOS
Quadro branco;
Marcadores para quadro branco;
Utilização de recursos da web;
Sala de aula com acesso à Internet, microcomputador e TV ou projetor para
apresentação de slides ou material multimídia;
Laboratório de microcomputadores contendo componentes de hardware e software
específicos.

BIBLIOGRAFIA
BÁSICA
CELES, W.; CERQUEIRA, R., RANGEL, J. L. Introdução a estruturas de dados - com
técnicas de programação em C. Rio de Janeiro: Ed. Campus, 2004.

CORMEN, T. H. Algoritmos: teoria e prática. 2. ed. Rio de Janeiro: Ed. Campus/Elsevier,

2002.

TANENBAUM, A. M.; LANGSAM, Y.; AUGENSTEIN, M. J. Estruturas de dados usando

C. São Paulo: Makron Books, 1995.

COMPLEMENTAR
FEOFILOFF, P. Algoritmos em linguagem C. Rio de Janeiro: Ed. Campus/Elsevier,
2009.

GOODRICH, M. T.; TAMASSIA, R. Estruturas de dados e algoritmos em Java. 2. ed.

São Paulo: Bookman, 2007.

PREISS, B. R. Estruturas de dados e algoritmos. Rio de Janeiro: Ed. Campus, 2001.

RANGEL, J. L.; CERQUEIRA, R.; CELES, W. Introdução a estruturas de dados. Rio de

Janeiro: Ed. Campus, 2004.

SENAC, DN. Estruturas de dados. Rio de Janeiro: SENAC, 1999.