Conteúdo

Análise de Algoritmos

• Introdução à análise
• Análise assintótica
• Análise de Algoritmos recursivos

Ordenação

• Selection Sort
• Insertion Sort
• Merge Sort
• Quick Sort ** Particionamento Hoare
• Ordenação Linear (Counting Sort)

Estruturas de Dados Lineares

• Listas baseadas em Arrays (ArrayList)
• Pilhas baseadas em Arrays
• Filas baseadas em Arrays
• Cache
• Listas Ligadas (LinkedList)
• Tabelas Hash
  • Uma aula só com perguntas: endereçamento aberto

Árvores

• Árvores Binárias de Pesquisa
• Heap
• Árvores Balanceadas(AVL)

Cite este material

João Arthur Brunet, 2019. Estruturas de Dados e Algoritmos, 
Computação @ UFCG, <http://joaoarthurbm.github.io/eda>.

@book{eda:joaobrunet:ufcg,
  title     = {Estruturas de Dados e Algoritmos},
  author    = {João Arthur Brunet}, 
  publisher = {Computação @ UFCG},
  year      = 2019,
  howpublished = "\url{http://joaoarthurbm.github.io/eda}",
}