Roteiros da disciplina Laboratório de Estruturas de Dados e Algoritmos no período 2020.3.
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 |
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
Ordenacao por comparacao: divisão e conquista (algoritmos recursivos merge e quick).
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 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.
Tipos Abstratos de Dados (Vetor, Pilha e Fila).
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 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
Á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)
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
Árvore balanceada AVL