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

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

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

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

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.

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.