Cronograma de MAC0122
Segundo semestre de 2020
Agosto
Setembro
Outubro
Novembro
- 2 de novembro: não há aula
- 4 de novembro (Aula 17):
- Quicksort
- Experimentos com os algoritmos de ordenação anteriores
- Problema do k-ésimo menor elemento
- Lista 5 - busca e ordenação
Slides: [pdf]
- 9 de novembro (Aula 18):
- Filas de prioridade e heaps
- Heapsort
Slides: [pdf]
- 11 de novembro (Aula 19):
- Árvores binárias
- Percursos em árvores
- Tabelas de símbolos
- Árvores de busca binária
- Lista 6 - árvores
Slides: [pdf]
- 16 de novembro (Aula 20):
- Árvores de busca binária
- Treaps
Slides: [pdf]
- 18 de novembro (Aula 21):
- Hashing, tabelas de símbolos
- Hashing: sondagem linear
- EP5
Slides: [pdf]
- 23 de novembro (Aula 22):
- Busca de padrão
- Boyer-Moore: primeira estratégia
Slides: [pdf]
- 25 de novembro (Aula 23):
- Boyer-Moore
- Segunda estratégia de Boyer-Moore
Slides: [pdf]
- 30 de novembro (Aula 24):
- Backtracking
- Problema das n rainhas
Slides: [pdf]
Dezembro