CCM0118 Computação I

[Edição do 2o. semestre de 2021]

(Página eternamente minimal e em mutação)

Transparências de Sedgewick e Wayne (cópia local; possivelmente foram atualizadas)

Sandbox

Sinopse das aulas

Agosto

  • [2021-08-17 Tue] Apresentação da disciplina. Aspectos éticos. Java e bibliotecas de S&W (introcs e algs4). Elementos básicos de programação: tipos primitivos básicos e String
  • [2021-08-18 Wed] Elementos básicos de programação: tipos primitivos básicos e String (cont.). Conversão de tipos
  • [2021-08-24 Tue] Conversão de tipos (cont.). Condicionais e laços
  • [2021-08-25 Wed] Condicionais e laços (cont.). Depuração
  • [2021-08-31 Tue] Depuração (cont.). Arrays

Setembro

  • [2021-09-07 Tue] Feriado
  • [2021-09-08 Wed] Arrays (cont.)
  • [2021-09-14 Tue] Arrays (parte final). Entrada e saída
  • [2021-09-15 Wed] Entrada e saída (cont.). Piping e redirecionamento
  • [2021-09-21 Tue] Entrada e saída (cont.). Funções
  • [2021-09-22 Wed] Funções (cont.)
  • [2021-09-28 Tue] Funções (cont.)
  • [2021-09-29 Wed] Funções (cont.). Recursão

Outubro

  • [2021-10-05 Tue] Recursão (cont.)
  • [2021-10-06 Wed] Recursão (cont.)
  • [2021-10-12 Tue] Break
  • [2021-10-13 Wed] Break
  • [2021-10-19 Tue] Programação dinâmica (LCS)
  • [2021-10-20 Wed] Enumerações recursivas
  • [2021-10-26 Tue] Enumerações recursivas (cont.). Backtracking
  • [2021-10-27 Wed] Backtracking (cont.). Análise de desempenho

Novembro

  • [2021-11-02 Tue] Feriado
  • [2021-11-03 Wed] Análise de desempenho (cont.). 3SUM de novo; busca sequencial e busca binária
  • [2021-11-09 Tue] Busca sequencial e busca binária (cont.)
  • [2021-11-10 Wed] Uso de tipos abstratos de dados
  • [2021-11-16 Tue] Uso de tipos abstratos de dados (cont.). Implementação de tipos abstratos de dados
  • [2021-11-17 Wed] Implementação de tipos abstratos de dados (cont.)
  • [2021-11-23 Tue] Break
  • [2021-11-24 Wed] Break
  • [2021-11-30 Tue] Implementação de tipos abstratos de dados (cont.). Ordenação

Dezembro

  • [2021-12-01 Wed] Ordenação (cont.)
  • [2021-12-07 Tue] Segmento repetido mais longo. Vetor de sufixos
  • [2021-12-08 Wed] Vetor de sufixos (cont.). Ordenação: mergesort novamente e cotas inferiores

Página principal de CCM0118, 2o. semestre de 2021


Author: Yoshiharu Kohayakawa

Email: yoshi@ime.usp.br

Created: 2022-03-15 Tue 08:10

Validate