readme.md

Estruturas de Dados e Algoritmos 1

Introdução à análise de algoritmos:
- Complexidade Espacial e Temporal;
- Melhor caso, pior caso e caso esperado;
- As anotações O maiúsculo, Omega e Teta;
- Análise de algoritmos iterativos e recursivos
Tipos Abstractos de Dados:
- Listas
- Pilhas
- Filas
- Comportamento e uso das estruturas de dados
Árvores -Árvores Binárias
- ABPs
- AVLs
- Comportamento e uso das estruturas de dados
Filas com prioridade
- Heaps binários
- Construção de um heap a partir de um vector
Tabelas de Dispersão:
- Funções de Dispersão Encadeamento separado;
- Colisões e estratégias de resolução:
  - Dispersão linear
  - Quadrática
  - Dispersão dupla �
- Rehashing�
O problema da ordenação:
- Apresentação
- Análise do comportamento de Bubblesort
- Insertion sort
- Mergesort
- Heapsort
- Quicksort
- Bucketsort

Título	Linguagem	Data de Entrega	Nota
Keyboard		20/06/2021	18.8