DCC302 - Estrutura De Dados I - EMENDA

Prévia do material em texto

UNIVERSIDADE FEDERAL DE RORAIMA 
DEPARTAMENTE DE CIÊNCIA DA COMPUTAÇÃO 
 
 
 
 
FICHA DE DISCIPLINA 
 
 
DISCIPLINA: Estrutura de Dados I 
 
 
( X ) SEMESTRAL ( ) ANUAL 
 
CÓDIGO: DCC 302 
 
 
PERÍODO: Terceiro 
 
CARGA HORÁRIA: 60 horas-aula / semestre 
(2 horas-aula / semana - aulas teóricas e 
2 horas-aula / semana - aulas práticas); 
 
 
( X ) OBRIGATÓRIA ( ) OPTATIVA
 
PRÉ-REQUISITOS: 
Programação Estruturada (DCC 205) 
 
 
CÓ-REQUISITOS: Nenhum 
 
CURSOS: CIÊNCIA DA COMPUTAÇÃO 
 
 
 
 
OBJETIVOS GERAIS DA DISCIPLINA 
 
 
Transmitir os conhecimentos básicos de Estrutura de Dados nos domínios da análise e da aplicação, a fim de: 
definir e diferenciar as estruturas de dados genéricas fundamentais, tais como filas, pilhas e listas encadeadas; 
manipular estas estruturas através do emprego de algoritmos; selecionar e construir estruturas de dados 
adequadas para aplicações específicas no decorrer do curso e na vida profissional. 
 
 
 
 
EMENTA RESUMIDA 
 
 
Alocação dinâmica; 
Tipos abstratos de dados; 
Listas encadeadas; 
Pilhas; 
Filas; 
Estruturação de dados em arquivos; 
Ordenação e busca. 
 
 
 
 
EMENTA DETALHADA 
 
 
ALOCAÇÃO DINÂMICA 
Alocação estática versus dinâmica 
Variáveis Ponteiros 
Alocação dinâmica de vetores e matrizes 
 1
 2
 
TIPOS ABSTRATOS DE DADOS 
Tipo estrutura 
Definição de “novos” tipos 
Vetores de estruturas 
Vetores de ponteiros para estruturas 
Módulos e compilação em separado 
Definição de Tipos abstratos de dados 
 
LISTAS ENCADEADAS 
Definição de listas encadeadas 
Implementações recursivas 
Listas circulares 
Listas duplamente encadeadas 
Listas de tipos estruturados 
 
PILHAS 
Interface do tipo pilha 
Implementação de pilha com vetor 
Implementação de pilha com lista 
 
FILAS 
Interface do tipo fila 
Implementação de fila com vetor 
Implementação de fila com lista 
Definição de fila dupla 
Implementação de fila dupla com lista 
 
ESTRUTURAÇÃO DE DADOS EM ARQUIVOS 
Funções para abrir e fechar arquivos 
Arquivos em modo texto e binário 
Estruturação de dados em arquivos texto 
 
ORDENAÇÃO E BUSCA 
Ordenação bolha 
Ordenação rápida 
Busca em vetor 
 Busca linear 
 Busca binária 
 
 
 
 
BIBLIOGRAFIA 
 
 
Básica: 
CELES, W; CERQUEIRA, R; & RANGEL, J. L. Introdução a Estrutura de Dados: Com técnicas de 
programação em C. Rio de Janeiro: Editora Campus/Elsevier, 2004. 
 
GOODRICH, M. T. Estrutura de Dados e Algoritmos em Java. 2a. ed. Editora Bookman, 2002. 
 
TENENBAUM, A. M.; LANGSAM, Y. & AUGENSTEIN M. J. Estruturas de dados usando C. 1a. ed. São 
Paulo: Editora Pearson Education, 1995. 
 
Complementar: 
ZIVIANI, N. Projeto de Algoritmos com implementações em Pascal e C. Editora Pioneira, 1999. 
 
DROZDEK, A. Estrutura de dados e algoritmos em C++. 2a. ed. São Paulo: Editora Thomson, 2002. 
 
VILLAS, M. V. Estruturas de Dados - Conceitos e Técnicas de Implementação. 11a. ed. Editora campus, 1993. 
 
PEREIRA, S. L. Estruturas de Dados Fundamentais - Conceitos e Aplicações. 12a. ed. Editora Erica, 2008. 
 
 
 3
 
Aprovado em reunião do Colegiado do Curso de Ciência da Computação. 
Em ___/____/______ 
 
_____________________________________ 
Coordenador do curso 
 
APROVAÇÃO