Disciplina: DCC107 - LABORATÓRIO DE PROGRAMAÇÃO II
Horas Aula: 2
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Plano de Ensino
Voltar
Ementa
1. Introdução;
2.Implementação de Listas Lineares;
3.Implementação de Pilhas e Filas;
4.Implementação de Árvores;
5.Implementação de Grafos.
Conteúdo
1) Introdução
Introdução ao C++. Estruturas de dados homogêneas, implementação de tipos abstratos de dados, criação de bibliotecas e manipulação de ponteiros. Exercícios envolvendo alocação e liberação dinâmica de memória, organização de dados na memória, aritmética de ponteiros. Representação linear de Matrizes.
2) Implementação de Listas Lineares
Exercícios envolvendo a implementação operações de criação, inserção, remoção e busca de elementos em diferentes tipos de listas: listas encadeadas, listas duplamente encadeadas, listas circulares, listas com descritor.
3) Implementação de Pilhas e Filas
Exercícios envolvendo a implementação de operações básicas em pilhas: inserção e remoção de elementos. Exercícios com filas: inserir na fila, remover na fila, consultar primeiro e último elementos da fila. Exercícios de aplicação: notação polonesa.
4) Implementação de Árvores
Exercícios envolvendo implementação de caminhamentos em Árvores Binárias. Inserção e remoção em Árvores Binárias de Busca. Implementação de heap binária. Atualização de heaps.
5) Implementação de Grafos
Exercícios envolvendo implementação de grafos por lista de adjacências e matriz de adjacências.
Bibliografia
PREISS, B. R. Estrutura de Dados e Algoritmos. Campus, Rio de Janeiro, 2001.
ZIVIANI, N. Projeto de Algoritmos com Implementações em Java e C++. Thomson, 2003.
DROZDEK, A. Estrutura de Dados e Algoritmos em C++. São Paulo: Cengage Learning. 2002. 597 p.
CELES, W.; CERQUEIRA, R. F. D. G.; RANGEL, J. L. M. Introdução a Estruturas de Dados: com Técnicas de Programação em C. Rio de Janeiro: Campus/Elsever. 2004. 250 p.
Bibliografia(continuação)
Não informado
Bibliografia complementar
KNUTH, D. E. The art of computer programming v. 1 - Fundamental Algorithms. Addison-Wesley, 1972.
SZWARCFITER, J. L. Estrutura de Dados e Seus Algoritmos. Segunda Edição. LTC, 1994.
