Trilha Análise de algoritmos

Notação assintótica, ordenação, estruturas de dados, algoritmos gulosos, grafos e tabelas hash.

1. Notação assintótica: O, Ômega e Teta
2. Insertion Sort: análise de complexidade
3. Merge Sort: análise de complexidade
4. Estruturas de dados básicas e complexidade
5. Algoritmos gulosos: seleção de intervalos
6. Teoria dos Grafos: conceitos e representações
7. Busca em largura e busca em profundidade
8. Tabela hash: conceitos, implementação e uso em Java
9. Exercícios: caminhos mínimos, árvores geradoras e heaps