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)

Sandbox

Documentação de Java

Classes Java de Sedgewick e Wayne, por P. Feofiloff

Sinopse das aulas

Agosto

  • [2015-08-04 Tue] 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: informações gerais. Paca
  • [2015-08-05 Wed] Aula cancelada
  • [2015-08-11 Tue] Aula cancelada
  • [2015-08-12 Wed] Tipos primitivos do Java e strings
  • [2015-08-18 Tue] Controle de fluxo
  • [2015-08-19 Wed] Vetores e matrizes
  • [2015-08-25 Tue] Aula sobre matrizes e aula de exercícios, com o monitor Bruno Cavalar
  • [2015-08-26 Wed] Aula cancelada

Setembro

  • [2015-09-01 Tue] Entrada e saída
  • [2015-09-02 Wed] Entrada e saída. Cores. Mouse. Audio
  • [2015-09-08 Tue] Semana da Pátria
  • [2015-09-09 Wed] Semana da Pátria
  • [2015-09-15 Tue] PageRank
  • [2015-09-16 Wed] PageRank (continuação). Duas referências fortemente recomendadas: http://www.rose-hulman.edu/~bryan/google.html e http://www.ams.org/samplings/feature-column/fcarc-pagerank. Introdução a funções
  • [2015-09-22 Tue] Funções (continuação). Exemplos: a distribuição Gaussiana. Audio.
  • [2015-09-23 Wed] Bibliotecas e clientes.
  • [2015-09-29 Tue] Bibliotecas e clientes. IFSs
  • [2015-09-30 Wed] Recursão

Outubro

  • [2015-10-06 Tue] Recursão
  • [2015-10-07 Wed] Percolação
  • [2015-10-13 Tue] Um PS sobre percolação (breve comentário sobre busca em largura). Tipos de dados
  • [2015-10-14 Wed] Tipos de dados (continuação)
  • [2015-10-20 Tue] Concepção e implementação de tipos de dados. Um bom tutorial sobre cores: http://www.tomjewett.com/colors
  • [2015-10-21 Wed] Projeto de tipos
  • [2015-10-27 Tue] Exemplos: data mining (comparação de documentos) e o problema dos N corpos
  • [2015-10-28 Wed] O problema dos N corpos (continuação). Introdução à análise de algoritmos

Novembro

  • [2015-11-03 Tue] Aula cancelada (professor incapacitado)
  • [2015-11-04 Wed] Análise de algoritmos
  • [2015-11-10 Tue] Ordenação e busca
  • [2015-11-11 Wed] Ordenação e busca (continuação)
  • [2015-11-17 Tue] Detalhes técnicos de implementação (ordenação e busca). Interfaces: veja Herança. Em particular, veja a interface comparable: https://docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html
  • [2015-11-18 Wed] Implementação eficiente de vetores de sufixos. Apresentação dos universos aleatórios
  • [2015-11-24 Tue] Aula cancelada (professor em um workshop)
  • [2015-11-25 Wed] Aula cancelada (professor em um workshop)

Dezembro

  • [2015-12-01 Tue] Quicksort
  • [2015-12-02 Wed] Quicksort (cont.). Apresentações dos alunos

Página principal de CCM118, 2o. semestre de 2015


Author: Yoshiharu Kohayakawa

Email: yoshi@ime.usp.br

Created: 2016-02-11 Thu 17:53

Emacs 24.5.1 (Org mode 8.2.10)

Validate