MAC0323 Algoritmos e Estruturas de Dados II
[Edição do 1o. Semestre de 2024]
(Página eternamente minimal e em mutação)
Transparências de Sedgewick e Wayne (cópia local; possivelmente foram atualizadas)
Sinopse das aulas
Fevereiro
- Apresentação da disciplina. Aspectos éticos. Bibliotecas de Sedgewick e Wayne. Algoritmos de ordenação: ordenação por inserção
- Ordenação por inserção. Ordenação por intercalação (mergesort)
Março
- Mergesort
- Comparators. Estabilidade. Complexidade do problema de ordenação
- Complexidade do problema de ordenação (cont.). Quicksort
- Quicksort (cont.)
- Quicksort (cont.). Filas de prioridade
- Filas de prioridade (cont.)
- Semana Santa
- Semana Santa
Abril
- Tabela de símbolos
- Tabela de símbolos (cont.): implementações elementares. Árvores binárias de busca (ABBs)
- ABBs
- ABBs (cont.). Árvores balanceadas: árvores rubro-negras esquerdistas (ARNEs)
- ARNEs (cont.)
- ARNEs. Tabelas de dispersão (tabelas de hashing)
- Tabelas de dispersão (cont.)
- Tabelas de dispersão (cont.)
- Semana de break
Maio
- Aula de exercícios online, às 10:00
- Prova 1
- Não haverá aula (professor fora do país)
- Tabelas de dispersão. Grafos: introdução
- Busca em grafos
- Busca em grafos (cont.)
- Grafos dirigidos. Ordenação topológica
- Ordenação topológica (cont.). Componentes fortemente conexas
- Corpus Christi
Junho
- Caminhos mínimos
- Caminhos mínimos (cont.)
- Caminhos mínimos (cont.). Tries
- Tries (cont.). TSTs
- TSTs. Busca de padrões
- Busca de padrões (cont.). Exercícios
- Prova 2
- Expressões regulares e autômatos não-determinísticos