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)

Sandbox

Documentação de Java

Classes Java de Sedgewick e Wayne, por P. Feofiloff

Sinopse das aulas

Março

  • [2022-03-15 Tue] Mergesort
  • [2022-03-16 Wed] Mergesort (cont.); detalhes de implementação. Mergesort como um algoritmo no modelo de árvores de decisão
  • [2022-03-22 Tue] Cotas inferiores para ordenação. Estabilidade de algoritmos de ordenação
  • [2022-03-23 Wed] Comparators. Ordenação de índices. Comparação de Merge.java e MergeX.java (MergeX.java e MergeSX.java); entradas variadas.
  • [2022-03-29 Tue] Quicksort
  • [2022-03-30 Wed] Quicksort (cont.). Seleção do elemento de posto \(k\)

Abril

  • [2022-04-05 Tue] Seleção (cont.). Quicksort: elementos repetidos. O partition() de K&R. Quicksort com 3-way partitioning
  • [2022-04-06 Wed] Filas de prioridade. Implementações elementares. Heaps binários
  • [2022-04-12 Tue] Semana Santa
  • [2022-04-13 Wed] Semana Santa
  • [2022-04-19 Tue] Discussão do E02 e E03. Heaps binários
  • [2022-04-20 Wed] Heapsort
  • [2022-04-26 Tue] Aula cancelada
  • [2022-04-27 Wed] Heapsort. Event-driven simulation

Maio

  • [2022-05-03 Tue] Event-driven simulation (cont.). Tabelas de símbolos
  • [2022-05-04 Wed] Tabelas de símbolos (cont.)
  • [2022-05-10 Tue] Interlúdio: pilhas e filas
  • [2022-05-11 Wed] Pilhas e filas (cont.)
  • [2022-05-17 Tue] Análise amortizada de resizing arrays. Pilhas e filas (cont.)
  • [2022-05-18 Wed] Pilhas e filas (cont.)
  • [2022-05-24 Tue] Pilhas e filas (cont.). Implementações elementares de TS: arrays com redimensionamento e listas ligadas. Operações ordenadas em TS
  • [2022-05-25 Wed] Parsing elementar. Árvores binárias de busca
  • [2022-05-31 Tue] ABBs (cont.)

Junho

  • [2022-06-01 Wed] ABBs (cont.)
  • [2022-06-07 Tue] ABBs (cont.). ABBs balanceadas: árvores 2-3
  • [2022-06-08 Wed] ABBs balanceadas: árvores 2-3 e ARNEs
  • [2022-06-14 Tue] Semana de trabalho
  • [2022-06-15 Wed] Semana de trabalho
  • [2022-06-21 Tue] Tabelas de espalhamento (hashing)
  • [2022-06-22 Wed] Tabelas de espalhamento (cont.)
  • [2022-06-28 Tue] Exemplos de uso de tabelas de símbolos. Introdução a grafos
  • [2022-06-29 Wed] Grafos (cont.)

Julho

  • [2022-07-05 Tue] Não haverá aula (professor afastado)
  • [2022-07-06 Wed] Não haverá aula (professor afastado)
  • [2022-07-12 Tue] Grafos (cont.)
  • [2022-07-13 Wed] Grafos (cont.)

Página principal de CCM0128, 1o. semestre de 2022


Author: Yoshiharu Kohayakawa

Email: yoshi@ime.usp.br

Created: 2022-06-27 Mon 14:22

Validate