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
- 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: informações gerais. Paca. Anotações
- Método de Newton. Bacias de Newton. Anotações
- Bacias de Newton. Anotações
- A interface Comparable. Tabelas de símbolos. Anotações
Março
- 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. Anotações
Abril
- Tabelas de símbolos. Implementações. Anotações
- Tabelas de símbolos. Implementações. Árvores binárias aleatórias. Anotaçõ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)
- 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. Anotações
Maio
- Algoritmos de ordenação elementares. Anotações
- Mergesort. Anotações
- Complexidade de ordenação. Comparators. Estabilidade. Anotações
- Quicksort. Anotações
- Aula de Gabriel Ferreira Barros
- Quicksort (cont.). Seleção. Anotações
- Quicksort deluxe. Anotações
- Filas de prioridade. Heaps binários. Anotações
- Paralisação