CCM128 Computação II
[Edição do 1o. Semestre de 2019]
(Página eternamente minimal e em mutação)
Transparências de Sedgewick e Wayne (cópia local)
Documentação de Java
Sinopse das aulas
Fevereiro
- informações gerais. Paca. Anotações Apresentação da disciplina: objetivos e importância. Núcleo: programação, algoritmos e estruturas de dados. Papel importante: abstração. Orientação a objetos; Java. Bibliografia. O sistema Java de S&W. Tópicos administrativos:
- Anotações Método de Newton. Bacias de Newton.
- Anotações Bacias de Newton.
- Anotações A interface Comparable. Tabelas de símbolos.
Março
- Anotações Leitura de palavras. Pilhas e filas.
- Anotações Pilhas e filas. Aplicações.
- Anotações Pilhas e filas. Aplicações. Implementações.
- Anotações Pilhas e filas. Implementações.
- Anotações Pilhas e filas. Implementações. Grafos; small world phenomenon.
- Anotações Grafos; small world phenomenon.
- Anotações Grafos; small world phenomenon.
Abril
- Anotações Tabelas de símbolos. Implementações.
- Árvores binárias aleatórias. Anotações Tabelas de símbolos. Implementações.
- Árvores binárias aleatórias. Anotações
- Árvores binárias aleatórias. Operações ordenadas em tabelas de símbolos. Remoção de ABBs. Anotações
- Semana Santa (recesso escolar)
- Semana Santa (recesso escolar)
- Anotações Remoção de ABBs. Mais aplicações de tabelas de símbolos.
- Anotações Árvores rubro-negras (breve discussão). Tabelas de hashing.
- Anotações Tabelas de hashing.
Maio
- Anotações Algoritmos de ordenação elementares.
- Anotações Mergesort.
- Anotações Complexidade de ordenação. Comparators. Estabilidade.
- Anotações Quicksort.
- Aula de Gabriel Ferreira Barros
- Anotações Quicksort (cont.). Seleção.
- Anotações Quicksort deluxe.
- Anotações Filas de prioridade. Heaps binários.
- Paralisação