README.md

Laboratório de Estruturas de Dados e Algoritmos

Roteiros da disciplina Laboratório de Estruturas de Dados e Algoritmos no período 2020.3.

Notas

ROTEIROS	TESTES	DESIGN	MÉDIA
Roteiro 01	10.0	10.0	10.0
Roteiro 02	8.8	8.0	8.3
Roteiro 03	10.0	10.0	10.0
Roteiro 04	10.0	10.0	10.0
Roteiro 05	10.0	10.0	10.0
Roteiro 06	10.0	10.0	10.0
Roteiro 07	9.6	9.5	9.5
Roteiro 08	10.0	10.0	10.0
Roteiro 09	10.0	10.0	10.0
Roteiro 10	9.8	10.0	9.9

Guia dos Roteiros

Roteiro 01

Ordenação por comparação (bubble, selection e insertion).

• Ordenacao por comparação (bubble e selection)
• Ordenacao por comparação (insertion sort)
• Guia do roteiro

Roteiro 02

Ordenacao por comparacao: divisão e conquista (algoritmos recursivos merge e quick).

• Ordenacao por comparação (merge sort)
• Ordenacao por comparação (quick sort)
• Guia do roteiro

Roteiro 03

Ordenacao em tempo linear (counting sort, bucket sort e radix sort).

• Limite da ordenação por comparação
• Counting sort
• Counting sort (passo-a-passo)
• Radix sort e Bucket sort
• Guia do roteiro

Roteiro 04

Roteiro envolvendo cálculo de estatística de ordem (usando a estratégia de selection sort) e aplicação de busca binária no cálculo de floor e ceil.

• Busca binária
• Cálculo de estatística de ordem
• Guia do roteiro

Roteiro 05

Tipos Abstratos de Dados (Vetor, Pilha e Fila).

• Tipo Abstrato de Dado e Vetor
• Pilha
• Fila
• Guia do roteiro

Roteiro 06

Roteiro envolvendo uso de lista encadeada.

• Introdução a listas encadeadas
• Listas encadeadas simples (abordagem iterativa)
• Listas duplamente encadeadas (abordagem iterativa)
• Listas encadeadas - abordagem recursiva (parte 1)
• Listas encadeadas - abordagem recursiva (parte 2)
• Guia do roteiro

Roteiro 07

Roteiro envolvendo uso de tabela hash

• Introdução a tabelas hash
• Endereçamento fechado (parte 1)
• Endereçamento fechado (parte 2)
• Endereçamento aberto (parte 1)
• Endereçamento aberto (parte 2)
• Design da implementação
• Guia do roteiro

Roteiro 08

Árvore binária de busca

• Árvore Binária (introducao)
• Árvore Binária (percursos)
• Árvore Binária (implementação) e Árvore Binária de Busca (parte 1)
• Árvore Binária de Busca (parte 2)
• Guia do roteiro (parte 1)
• Guia do roteiro (parte 2)

Roteiro 09

Heap binária

• Heap Binária (introdução)
• Heapify e Build heap
• Inserção e remoção em Heaps e heapsort
• Heap binária (aplicações)
• Heap binária (implementação)
• Guia do roteiro

Roteiro 10

Árvore balanceada AVL

• Árvore AVL (Introdução)
• Árvore AVL (operações de rotação)
• Árvore AVL (casos de rebalanceamento)
• Árvore AVL (inserção remoção e rebalanceamento)
• Aplicações e implementação de árvore AVL
• Guia do roteiro