CCM118 Computação I
[Edição do 2o. Semestre de 2015]
(Página eternamente minimal e em mutação)
Transparências de Sedgewick e Wayne (cópia local)
Documentação de Java
Sinopse das aulas
Agosto
- informações gerais. Paca 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:
- Aula cancelada
- Aula cancelada
- Tipos primitivos do Java e strings
- Controle de fluxo
- Vetores e matrizes
- Aula sobre matrizes e aula de exercícios, com o monitor Bruno Cavalar
- Aula cancelada
Setembro
- Entrada e saída
- Entrada e saída. Cores. Mouse. Audio
- Semana da Pátria
- Semana da Pátria
- PageRank
- http://www.rose-hulman.edu/~bryan/google.html e http://www.ams.org/samplings/feature-column/fcarc-pagerank. Introdução a funções PageRank (continuação). Duas referências fortemente recomendadas:
- Funções (continuação). Exemplos: a distribuição Gaussiana. Audio.
- Bibliotecas e clientes.
- Bibliotecas e clientes. IFSs
- Recursão
Outubro
- Recursão
- Percolação
- Um PS sobre percolação (breve comentário sobre busca em largura). Tipos de dados
- Tipos de dados (continuação)
- http://www.tomjewett.com/colors Concepção e implementação de tipos de dados. Um bom tutorial sobre cores:
- Projeto de tipos
- Exemplos: data mining (comparação de documentos) e o problema dos N corpos
- O problema dos N corpos (continuação). Introdução à análise de algoritmos
Novembro
- Aula cancelada (professor incapacitado)
- Análise de algoritmos
- Ordenação e busca
- Ordenação e busca (continuação)
- Herança. Em particular, veja a interface
comparable
: https://docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html
Detalhes técnicos de implementação (ordenação e
busca). Interfaces: veja - Implementação eficiente de vetores de sufixos. Apresentação dos universos aleatórios
- Aula cancelada (professor em um workshop)
- Aula cancelada (professor em um workshop)
Dezembro
- Quicksort
- Quicksort (cont.). Apresentações dos alunos
Página principal de CCM118, 2o. semestre de 2015