Estrutura de Dados

Plano de Ensino

Estrutura de Dados 2020-1 - Cronograma

Conteúdo

• Ponteiros em Java
• Tipos Abstratos de Dados em Java
• Pilhas
• Filas
• Listas Encadeadas Simples
• Listas Duplamente Encadeadas
• Java: Recursividade
• Árvores
  • Slides
  • videoaula teórica
  • Árvore em Java
  • videoaula implementação em java
• Tabela Hash
  • Slides
  • Tabelas Hash - Exemplo em Java
  • videoaula

Avaliações

• Avaliação 1: Atividade de Pilhas e Filas
• Avaliação 2: Listas Encadeadas
• Avaliação 3: Árvores
• Avaliação 4: Tabela Hash

Tópicos (OLD)

• Tipos de Dados
• Listas Lineares
• Fila FIFO
• Árvores - Exercício I

Arquivos Exemplos

• Listas 01
• Lista Circular Simples
• Exemplo de Arvore 01 : Encontra elementos repetidos em uma lista numérica não ordenada.
• Exemplo de Arvore 02 : A partir de um conjunto de informações de distâncias entre cidades, gera uma árvore a partir de uma origem e um destino, encontrando as distâncias e caminhos possíveis.

Trabalhos

• Exercício 1: Exercício de Estrutura de Dados - Pilha
• Trabalho 1: Trabalho de Listas Duplamente Encadeadas - Correção
• Trabalho 2: Trabalho Final de Estrutura de Dados
• Trabalho 3: Trabalho de Árvores (Apresentação em 30/11)