CCM128 Computação II

• [2016-02-16 Tue] 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. Pilhas
• [2016-02-17 Wed] Pilhas (continuação). Filas. Generics
• [2016-02-23 Tue] Iterators. Aplicações de pilhas e filas
• [2016-02-24 Wed] O algoritmo de Dijkstra para avaliação de expressões. Análise de algoritmos (recordação)

• [2016-03-01 Tue] Union-find
• [2016-03-02 Wed] Union-find. Algoritmos de ordenação
• [2016-03-08 Tue] Algoritmos elementares. Algoritmos linearítmicos: merge-sort
• [2016-03-09 Wed] Merge-sort (cont.)
• [2016-03-15 Tue] Quicksort
• [2016-03-16 Wed] Filas de prioridade; heapsort
• [2016-03-22 Tue] Semana Santa (recesso escolar)
• [2016-03-23 Wed] Semana Santa (recesso escolar)
• [2016-03-29 Tue] Heapsort. Event-driven simulation
• [2016-03-29 Tue] Event-driven simulation. Simulação de um sistema de partículas em um recipiente

• [2016-04-05 Tue] Tabelas de símbolos. Implementações elementares
• [2016-04-06 Wed] Tabelas de símbolos. Implementações elementares (cont.). Implementação com árvores binárias de busca
• [2016-04-12 Tue] Implementação com árvores binárias de busca (cont.)
• [2016-04-13 Wed] (Web Exercise 2.4.4 (uma equação diofantina).) Tabelas de símbolos: implementação com árvores binárias de busca (cont.)
• [2016-04-19 Tue] Aula cancelada (professor fora do país)
• [2016-04-20 Wed] Aula cancelada (professor fora do país)
• [2016-04-26 Tue] Árvores balanceadas. Árvores 2-3 e árvores rubro-negras esquerdistas (ARNEs) (left-leaning red-black trees (LLRBs))
• [2016-04-27 Wed] LLRBs (cont.). Tabelas de hashing (introdução)

• [2016-05-03 Tue] Tabelas de hashing
• [2016-05-04 Wed] Aplicações de tabelas de símbolos. Grafos (introdução)
• [2016-05-10 Tue] Grafos (continuação). Busca em profundidade. Busca em largura e distância em grafos. Bacon numbers
• [2016-05-11 Wed] Componentes conexas. Alguns problemas computacionais envolvendo grafos. Grafos dirigidos. Buscas em grafos dirigidos: profundidade e largura
• [2016-05-17 Tue] Ordenação topológica. Componentes fortes. O algoritmo de Kosaraju e Sharir
• [2016-05-18 Wed] Algoritmo de Kosaraju e Sharir (cont.). Caminhos mais curtos em grafos com pesos e aplicações (seam carving: veja http://www.youtube.com/watch?v=vIFCV2spKtg e https://www.cs.princeton.edu/courses/archive/fall14/cos226/assignments/seamCarving.html)
• [2016-05-24 Tue] Algoritmo de Dijkstra
• [2016-05-25 Wed] Caminhos mais curtos em DAGs; caminhos mais longos em DAGs. Aplicações
• [2016-05-31 Tue] Tries. Tries R-árias. Ternary search tries (TSTs)

• [2016-06-01 Wed] (Aula postergada/cancelada; professor teve um compromisso na FAPESP)
• [2016-06-07 Tue] Ternary search tries (TSTs; cont.). Operações baseadas em caracteres
• [2016-06-08 Wed] Busca de padrões. O algoritmo de Knuth, Morris e Pratt. Para a versão completa de Knuth–Morris–Pratt, veja Seção 3 de http://epubs.siam.org/doi/abs/10.1137/0206024
• [2016-06-14 Tue] O algoritmo de Boyer e Moore e o algoritmo de Rabin e Karp
• [2016-06-15 Wed] Expressões regulares e autômatos não-determinísticos (NFAs). Simulação de NFAs
• [2016-06-21 Tue] Simulação de NFAs (cont.). Construção de uma NFA equivalente dada uma expressão regular. Aplicações de expressões regulares
• [2016-06-22 Wed] Aplicações de expressões regulares (cont.). Veja https://docs.oracle.com/javase/tutorial/essential/regex. O pumping lemma. Compressão de dados (introdução)
• [2016-06-28 Tue] Aula cancelada
• [2016-06-29 Wed] Compressão de dados. Algoritmo de Huffman. Disciplinas de interesse do BCC. A grade do BCC (transparêcias que podem ser úteis)

Página principal de CCM128, 1o. semestre de 2016