2012 · 4º semestre
Estruturas de Dados
Obrigatoria60h4 créditos
EixoNúcleo Específico
Carga horária60h
Hora-aula80
Pré-requisitos
Ementa
Análise de algoritmos. Estruturas de dados lineares: pilhas, filas e listas encadeadas. Estrutura de dadosnão-lineares: árvores.
Fila de prioridade e heaps. Dicionário de dados. Classificação de dados.Balanceamento em árvores.
Fila de prioridade e heaps. Dicionário de dados. Classificação de dados.Balanceamento em árvores.
Objetivos
Compreender conceitos utilizados no processo de desenvolvimento das estruturas de dados
Desenvolver programas utilizando estruturas de dados
Aplicar técnicas de pesquisa e classificação de dados
Desenvolver programas utilizando estruturas de dados
Aplicar técnicas de pesquisa e classificação de dados
Conteúdos
1. Apresentação
2. Análise de algoritmos
3. Pilhas e Filas
3.1. Conceito, implementação e aplicações
4. Listas encadeadas
4.1. Conceito, implementação e aplicações
5. Árvores
5.1. Conceito, representação e terminologia.
5.2. Árvores genéricas
5.3. Árvores binárias
5.4. Implementação de árvore genérica através de árvore binária
5.5. Algoritmos em árvores
6. Filas de prioridade e heaps
6.1. Tabela hash
6.2. Árvore binária de pesquisa
7. Classificação de dados
7.1. Classificação por troca: método da bolha (bubblesort), inserção direta, seleção direta e método datroca e partição
(quicksort e mergesort)
7.2. Classificação por seleção: seleção em árvore binária (heapsort)
8. Árvores balanceadas
8.1. Árvores AVL
8.2. Árvores rubro-negras
2. Análise de algoritmos
3. Pilhas e Filas
3.1. Conceito, implementação e aplicações
4. Listas encadeadas
4.1. Conceito, implementação e aplicações
5. Árvores
5.1. Conceito, representação e terminologia.
5.2. Árvores genéricas
5.3. Árvores binárias
5.4. Implementação de árvore genérica através de árvore binária
5.5. Algoritmos em árvores
6. Filas de prioridade e heaps
6.1. Tabela hash
6.2. Árvore binária de pesquisa
7. Classificação de dados
7.1. Classificação por troca: método da bolha (bubblesort), inserção direta, seleção direta e método datroca e partição
(quicksort e mergesort)
7.2. Classificação por seleção: seleção em árvore binária (heapsort)
8. Árvores balanceadas
8.1. Árvores AVL
8.2. Árvores rubro-negras
Procedimentos metodológicos
Aulas expositivas, aulas práticas em laboratório, estudos dirigidos com abordagem prática, seminários, pesquisa na
Internet.
Internet.
Avaliação
Avaliações escritas e práticas em laboratório
Trabalhos individuais e em grupo (listas de exercícios, estudos dirigidos, pesquisas)
Trabalhos individuais e em grupo (listas de exercícios, estudos dirigidos, pesquisas)
Bibliografia básica
1. EDELWEISS, N.; GALANTE, R. Estrutura de Dados. Volume 18 da Série Livros Didáticos Informática Ufrgs. Bookman,
2009.
2. PREISS, B. R. Estrutura de Dados e Algoritmos. Rio de Janeiro: Campus, 2001.
3. SZWARCFTTER, L. J.; MAKENZON, L. Estruturas de Dados e seus Algoritmos. LTC, 1994.
2009.
2. PREISS, B. R. Estrutura de Dados e Algoritmos. Rio de Janeiro: Campus, 2001.
3. SZWARCFTTER, L. J.; MAKENZON, L. Estruturas de Dados e seus Algoritmos. LTC, 1994.
Bibliografia complementar
1. CORMEN, T. H.; et al. Algoritmos: Teoria e Prática. 2ª Edição, Campus, 2002.
2. GOODRICH, M. T.; TAMASSIA, R. Estruturas de dados e algoritmos em Java. Bookman, 2002.
3. DEITEL, H. M.; DEITEL, P. J. Java: como programar. Pearson, 2005.
2. GOODRICH, M. T.; TAMASSIA, R. Estruturas de dados e algoritmos em Java. Bookman, 2002.
3. DEITEL, H. M.; DEITEL, P. J. Java: como programar. Pearson, 2005.