Este documento apresenta o plano de disciplina de Estruturas de Dados, que aborda conceitos e técnicas de manipulação de diferentes estruturas de dados, como vetores, listas, filas e árvores. O curso tem duração de 100 horas e objetiva tornar os alunos aptos a trabalhar com informações de forma estruturada e a compreender aplicações que utilizam estruturas de dados. As aulas serão expositivas e práticas, com avaliações escritas e trabalhos de implementação.

1. 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.
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
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.

2. 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.
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.
AVALIAÇÃO DO PROCESSO DE ENSINO E APRENDIZAGEM
Avaliações escritas ao final de cada unidade;
Trabalhos de implementação.
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.