2018 · 5º semestre
Estruturas de Dados
Obrigatoria60h4 créditos
EixoEixo Específico
Carga horária60h
Hora-aula80
Pré-requisitos
Ementa
Estruturas homogêneas, algoritmos de ordenação, análise de algoritmos, lista, pilha, fila, árvore, tabela de dispersão
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çaõ de dados
● Desenvolver programas utilizando estruturas de dados
● Aplicar técnicas de pesquisa e classificaçaõ de dados
Conteúdos
1. Estruturas homogêneas
1.1. Vetores
1.2. Matrizes
2. Algoritmos de ordenação
2.1. Ordenação por inserção (Insert Sort)
2.2. Ordenação por seleção (Select Sort)
2.3. Ordenação por flutuação (Bubble Sort)
2.4. Ordenação por mistura (Merge Sort)
2.5. Ordenação rápida (Quick Sort)
3. Análise de algoritmos
3.1. Análise de tempo de execução
3.2. Notaçaõ assintótica
4. Lista
4.1. Lista ligada
4.2. Lista duplamente ligada
4.3. Lista circular
5. Pilha
6. Fila
6.1. Fila com prioridade
7. Árvore
7.1. Árvore Binária
7.2. Árvore AVL
7.3. Árvore Rubro-negra
8. Tabela de dispersão
1.1. Vetores
1.2. Matrizes
2. Algoritmos de ordenação
2.1. Ordenação por inserção (Insert Sort)
2.2. Ordenação por seleção (Select Sort)
2.3. Ordenação por flutuação (Bubble Sort)
2.4. Ordenação por mistura (Merge Sort)
2.5. Ordenação rápida (Quick Sort)
3. Análise de algoritmos
3.1. Análise de tempo de execução
3.2. Notaçaõ assintótica
4. Lista
4.1. Lista ligada
4.2. Lista duplamente ligada
4.3. Lista circular
5. Pilha
6. Fila
6.1. Fila com prioridade
7. Árvore
7.1. Árvore Binária
7.2. Árvore AVL
7.3. Árvore Rubro-negra
8. Tabela de dispersão
Procedimentos metodológicos
● Aulas teóricas expositivas
● Aulas práticas em laboratório
● Leitura de textos, seminários e pesquisas bibliográficas
● Desenvolvimento de projetos
● Aulas práticas em laboratório
● Leitura de textos, seminários e pesquisas bibliográficas
● Desenvolvimento de projetos
Avaliação
● Avaliações escritas e práticas
● Trabalhos individuais e em grupo (listas de exercícios, estudos dirigidos, pesquisas)
● Apresentação dos trabalhos desenvolvidos
● Trabalhos individuais e em grupo (listas de exercícios, estudos dirigidos, pesquisas)
● Apresentação dos trabalhos desenvolvidos
Bibliografia básica
1. SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de dados e seus algoritmos.3. ed. Rio de Janeiro:
LTC, 2010.
2. EDELWEISS, Nina. Estruturas de dados. Porto Alegre: Bookman, 2009.
3. PREISS, Bruno R. Estruturas de dados e algoritmos: padrões de projetos orientados a objetos com Java. Rio de
Janeiro: Elsevier, 2000.
LTC, 2010.
2. EDELWEISS, Nina. Estruturas de dados. Porto Alegre: Bookman, 2009.
3. PREISS, Bruno R. Estruturas de dados e algoritmos: padrões de projetos orientados a objetos com Java. Rio de
Janeiro: Elsevier, 2000.
Bibliografia complementar
1. GUIMARÃES, Angelo de Moura; LAGES, Newton Alberto de Castilho. Algoritmos e estruturas de dados. Rio de
Janeiro: LTC, 1994.
2. COMEN, Thomas H. et al. Algoritmos: teoria e prática. 3. ed. Rio de Janeiro: Elsevier, 2012.
3. FORBELLONE, Andre Luiz Villar; EBERSPÄCHER, Henri Frederico. Lógica de programação: a construção de
algoritmos e estruturas de dados. 3. ed. São Paulo: Pearson Prentice Hall, 2005.
4. DEITEL, Paul; DEITEL, Harvey; LUCCHINI, Fábio Luis Picelli. Java: como programar. 10. ed. São Paulo: Pearson
Education do Brasil, 2017.
5. MENEZES, Nilo Ney Coutinho. Introdução à Programação com Python. 2. ed. São Paulo: Novatec, 2014.
Janeiro: LTC, 1994.
2. COMEN, Thomas H. et al. Algoritmos: teoria e prática. 3. ed. Rio de Janeiro: Elsevier, 2012.
3. FORBELLONE, Andre Luiz Villar; EBERSPÄCHER, Henri Frederico. Lógica de programação: a construção de
algoritmos e estruturas de dados. 3. ed. São Paulo: Pearson Prentice Hall, 2005.
4. DEITEL, Paul; DEITEL, Harvey; LUCCHINI, Fábio Luis Picelli. Java: como programar. 10. ed. São Paulo: Pearson
Education do Brasil, 2017.
5. MENEZES, Nilo Ney Coutinho. Introdução à Programação com Python. 2. ed. São Paulo: Novatec, 2014.