Estudo de estruturas de dados: tipos abstratos de dados e estruturas lineares. Formas de representação das estruturas lineares em memória. Operações e aplicações com estruturas lineares. Métodos de pesquisa e de classificação. Organizações e manipulação de arquivos.
PROGRAMA (itens de cada unidade didática)
Manipulação de memória primária e secundária;
Introdução à Estrutura de Dados: Tipos de Dados Abstratos (TDA);
Manipulação de Listas Lineares estáticas, dinâmicas e encadeadas: operações, procedimentos e aplicações;
Manipulação de Lista Circular Encadeada;
Manipulação de Lista Duplamente Encadeada;
Manipulação de Lista Circular Duplamente Encadeada;
Trabalhando com cabeçalhos em listas encadeadas;
Tipos particulares de listas: pilha e fila;
Manipulação de Pilha estática, dinâmica e encadeada: operações, procedimentos e aplicações;
Manipulação de Fila estática, dinâmica e encadeada: operações, procedimentos e aplicações;
Métodos de Pesquisa de Dados;
Métodos de Classificação de Dados;
Avaliação e Comparação de Algoritmos de Busca e Ordenação;
Organização e manipulação de Arquivos.
OBJETIVO GERAL
Estudo das principais técnicas de representação e manipulação de dados na memória principal, com foco nas estruturas de dados lineares.
OBJETIVO ESPECÍFICO
Apresentar aos alunos técnicas de Estruturas de Dados para a manipulação de Tipos de Dados Abstratos (TDA).
Capacitar o aluno para manipular dados na memória primária e secundária do computador.
Capacitar os alunos para desenvolver programas que manipulem estruturas lineares estáticas, dinâmicas e encadeadas: Listas, Filas e Pilhas.
Discutir diversos cenários de aplicação das diferentes estruturas de dados lineares.
Apresentar aos alunos os principais algoritmos de busca e ordenação de dados.
Capacitar os alunos para manipular as diferentes formas de organização de arquivos.
PROCEDIMENTOS DIDÁTICOS
Metodologia de Ensino: as aulas serão encaminhadas da seguinte maneira:
1)Aula expositiva em sala de aula para apresentação da teoria relacionada a manipulação das estruturas de dados, bem como, para discussão sobre as aplicações destas estruturas. A teoria será apresentada sempre a partir de um exemplo prático.
2)Aulas práticas no laboratório de informática, para a implementação das operações e procedimentos de manipulação das estruturas de dados, bem como a implementação de aplicações piloto de uso destas estruturas.
3) As aulas teóricas e práticas acontecem de forma intercalada, de forma a oportunizar o aluno a colocar em prática a teoria estudada em uma sequência ordenada e lógica dos conteúdos.
Atividades Discentes:
1) Participação nas discussões das aulas teóricas;
2) Participação nas aulas de laboratório, implementando os exemplos propostos;
3) Desenvolvimento de trabalhos práticos em equipe.
CELES, Waldemar. Introdução a estruturas de dados: com técnicas de programação em C. 6.tir. Rio de Janeiro: Elsevier, c2004. xiv, 294 p., il., grafs. (Série Editora Campus. SBC Sociedade Brasileira de Computação). Inclui índice. ISBN 9788535212280 (14 exemplares na biblioteca)
SILVA, Osmar Quirino. Estrutura de dados e algoritmos usando C : fundamentos e aplicações. Rio de Janeiro : Ciencia Moderna, 2007. ISBN 9788573936117 (broch.)
PEREIRA, Silvio do Lago. Estruturas de dados fundamentais: conceitos e aplicações. 12. ed. São Paulo: Erica, 2008. 264 p., il., grafs. Inclui bibliografia e índice. ISBN 9788571943704.
BIBLIOGRAFIA COMPLEMENTAR
TENENBAUM, Aaron M; LANGSAM, Yedidyah; AUGENSTEIN, Moshe J. Estrutura de Dados usando C. São Paulo: Pearson Makron, 2013. ISBN: 9788534603485 (broch.)
WIRTH, Niklaus. Algoritmos e estruturas de dados. 3.reim. Rio de Janeiro: LTC, 2008. 255 p., il., grafs. Inclui bibliografia e índice. ISBN 9788521611905.
GUIMARAES, Angelo de Moura; LAGES, Newton Alberto de Castilho. Algoritmos e estruturas de dados. Rio de Janeiro: LTC Livros Técnicos e Científicos, c1994. xii,216p., il. Inclui bibliografia e indice. ISBN 8521603789 (broch.).
Professor da Disciplina: Andreia de Jesus,
Luiz Antonio Pereira Neves,
Alexander Robert Kutzke
