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)
Sinopse das aulas
Agosto
String
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
(cont.). Conversão de tipos
Elementos básicos de programação: tipos primitivos
básicos e - Conversão de tipos (cont.). Condicionais e laços
- Condicionais e laços (cont.). Depuração
- Depuração (cont.). Arrays
Setembro
- Feriado
- Arrays (cont.)
- Arrays (parte final). Entrada e saída
- Entrada e saída (cont.). Piping e redirecionamento
- Entrada e saída (cont.). Funções
- Funções (cont.)
- Funções (cont.)
- Funções (cont.). Recursão
Outubro
- Recursão (cont.)
- Recursão (cont.)
- Break
- Break
- Programação dinâmica (LCS)
- Enumerações recursivas
- Enumerações recursivas (cont.). Backtracking
- Backtracking (cont.). Análise de desempenho
Novembro
- Feriado
- Análise de desempenho (cont.). 3SUM de novo; busca sequencial e busca binária
- Busca sequencial e busca binária (cont.)
- Uso de tipos abstratos de dados
- Uso de tipos abstratos de dados (cont.). Implementação de tipos abstratos de dados
- Implementação de tipos abstratos de dados (cont.)
- Break
- Break
- Implementação de tipos abstratos de dados (cont.). Ordenação
Dezembro
- Ordenação (cont.)
- Segmento repetido mais longo. Vetor de sufixos
- Vetor de sufixos (cont.). Ordenação: mergesort novamente e cotas inferiores
Página principal de CCM0118, 2o. semestre de 2021