UFJF - Universidade Federal de Juiz de Fora

Plano de ensino

Disciplina: DCC107 - LABORATÓRIO DE PROGRAMAÇÃO II

Créditos: 2

Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE

Ementa Introdução; Implementação de Listas Lineares; Implementação de Pilhas e Filas; Implementação de Árvores; Implementação de Grafos. Observação: Esta disciplina deve ser ministrada em laboratório.
Conteúdo 1. INTRODUÇÃO: 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.
2. 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. 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 últimos elementos da fila. Exercícios de aplicação: notação polonesa.
4. Á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. GRAFOS: Exercícios envolvendo implementação de grafos por lista de adjacências e matriz de adjacências.
Bibliografia PREISS, Bruno. Estrutura de Dados e Algoritmos. Elsevier. 2000.
ZIVIANI, N. Projeto de algoritmos com implementação em Java e C++. Cengage Learning, 2007.
GUIMARÃES, A. P. Algoritmos e estruturas de dados . LTC, 1994.
PEREIRA, S. L. Estrutura de dados fundamentais . Érica, 1996.
VELOSO, Paulo et al, Estruturas de dados . Campus, 1983.
Bibliografia (continuação)
Bibliografia complementar Em aberto
Voltar