CCM0128 Computação II
[Edição do 1o. Semestre de 2022]
(Página eternamente minimal e em mutação)
Transparências de Sedgewick e Wayne (cópia local)
Documentação de Java
Sinopse das aulas
Março
- Mergesort
- Mergesort (cont.); detalhes de implementação. Mergesort como um algoritmo no modelo de árvores de decisão
- Cotas inferiores para ordenação. Estabilidade de algoritmos de ordenação
- Comparators. Ordenação de índices. Comparação de Merge.java e MergeX.java (MergeX.java e MergeSX.java); entradas variadas.
- Quicksort
- Quicksort (cont.). Seleção do elemento de posto \(k\)
Abril
partition()
de K&R. Quicksort com 3-way partitioning
Seleção (cont.). Quicksort: elementos repetidos.
O - Filas de prioridade. Implementações elementares. Heaps binários
- Semana Santa
- Semana Santa
- Discussão do E02 e E03. Heaps binários
- Heapsort
- Aula cancelada
- Heapsort. Event-driven simulation
Maio
- Event-driven simulation (cont.). Tabelas de símbolos
- Tabelas de símbolos (cont.)
- Interlúdio: pilhas e filas
- Pilhas e filas (cont.)
- Análise amortizada de resizing arrays. Pilhas e filas (cont.)
- Pilhas e filas (cont.)
- Pilhas e filas (cont.). Implementações elementares de TS: arrays com redimensionamento e listas ligadas. Operações ordenadas em TS
- Parsing elementar. Árvores binárias de busca
- ABBs (cont.)
Junho
- ABBs (cont.)
- ABBs (cont.). ABBs balanceadas: árvores 2-3
- ABBs balanceadas: árvores 2-3 e ARNEs
- Semana de trabalho
- Semana de trabalho
- Tabelas de espalhamento (hashing)
- Tabelas de espalhamento (cont.)
- Exemplos de uso de tabelas de símbolos. Introdução a grafos
- Grafos (cont.)
Julho
- Não haverá aula (professor afastado)
- Não haverá aula (professor afastado)
- Grafos (cont.)
- Grafos (cont.)
Página principal de CCM0128, 1o. semestre de 2022