CCM128 Computação II

• [2020-02-18 Tue] Observações iniciais. Busca linear/sequencial. Busca binária
• [2020-02-19 Wed] Busca binária

• [2020-03-03 Tue] Análise de complexidade da busca binária. Ordenação por inserção
• [2020-03-04 Wed] Ordenação por inserção (cont.). Ordenação por intercalação (mergesort)
• [2020-03-10 Tue] Mergesort (cont.). Comparação de algoritmos de ordenação: visite https://www.toptal.com/developers/sorting-algorithms. Visualização de repetições: http://www.bewitched.com/match
• [2020-03-11 Wed] Repetições em strings. Vetor de sufixos (implementação elementar)
• [2020-03-17 Tue] Experimentalmente, a aula foi via Google Hangouts Meet. Continuamos a estudar o problema do segmento repetido mais longo (LRS). Vimos uma implementação baseada em criar um tipo de dado que chamamos de Suffix. Vimos como implementar tipos de dados que são Comparable. [Gravação da aula]
• [2020-03-18 Wed] Pilhas e filas (CS.12.StacksQueues.pdf). [Gravação da aula]
• [2020-03-24 Tue] Pilhas e filas (cont.). Algoritmo de Dijkstra para avaliação de expressões infixas. Implementação inicial de pilhas e filas. Listas ligadas. Implementação de pilhas e filas com listas ligadas [Gravação da aula]
• [2020-03-25 Wed] Pilhas e filas (cont.). Listas ligadas. Implementação de pilhas e filas com listas ligadas. Introdução às tabelas de símbolos (CS.13.SymbolTables.pdf) [Gravação da aula]
• [2020-03-31 Tue] Tabelas de símbolos (cont.) [Gravação da aula]

• [2020-04-01 Wed] Tabelas de símbolos (cont.) [Gravação da aula]
• [2020-04-07 Tue] Semana Santa
• [2020-04-08 Wed] Semana Santa
• [2020-04-14 Tue] Tabelas de símbolos (cont.)
• [2020-04-15 Wed] Árvores binárias aleatórias (veja estas notas). Futuramente, discutiremos árvores rubro-negras (veja esta seção de Algorithms, 4th ed., de Sedgewick e Wayne). O fenômeno do mundo pequeno e grafos: https://www.ime.usp.br/~yoshi/2013ii/ccm118/Sedgewick/Slides/45graph.pdf
• [2020-04-21 Tue] Tiradentes
• [2020-04-22 Wed] Grafos e o fenômeno do mundo pequeno (cont.). Continuaremos a seguir essas transparências
• [2020-04-28 Tue] Kevin Bacon game e busca em largura em grafos
• [2020-04-29 Wed] Busca em largura em grafos (observações finais). Um exercício (para ser feito "em sala": S04)

• [2020-05-05 Tue] Árvores binárias de busca (revisitação): operações ordenadas e remoção de ABBs. Usaremos essas transparências. Aliás, a partir dessa aula, passaremos a usar as transparências de Algs4 (Algs4: Algorithms, 4ed)
• [2020-05-06 Wed] Hibbard deletion. Algumas outras aplicações de tabelas de símbolos (vimos parte de dessas transparências). Exercício "em sala": S05
• [2020-05-12 Tue] Árvores 2-3 e árvores rubro-negras (introdução)
• [2020-05-13 Wed] Exercício "em sala": S06
• [2020-05-19 Tue] Tabelas de hashing (tabelas de espalhamento)
• [2020-05-20 Wed] Tabelas de hashing (cont.)
• [2020-05-26 Tue] Tabelas de hashing (cont.)
• [2020-05-27 Wed] Ordenação, via Algs4. Recaptulação de ordenação por inserção e por intercalação (mergesort)

• [2020-06-02 Tue] Quicksort
• [2020-06-03 Wed] Quickselect, refinamentos (3-way partitioning); comparações
• [2020-06-09 Tue] Semana de break
• [2020-06-10 Wed] Semana de break
• [2020-06-16 Tue] Filas de prioridade; implementações elementares e implementação com heaps binários
• [2020-06-17 Wed] Heaps e heapsort; uma aplicação de filas de prioridade (Sudoku)
• [2020-06-23 Tue] Event-driven simulation
• [2020-06-24 Wed] Não haverá aula (a aula de Física II será no horário de Computação II)
• [2020-06-30 Tue] …

• [2020-07-01 Wed] (Não haverá aula)
• [2020-07-07 Tue] (Não haverá aula)
• [2020-07-08 Wed] (Não haverá aula)
• [2020-07-14 Tue] Apresentações do E15
• [2020-07-15 Wed] Apresentações do E15 (cont.)

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