MAC122 Princípios de Desenvolvimento de Algoritmos

• [2016-08-02 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. Veja http://introcs.cs.princeton.edu/java/mac/, http://introcs.cs.princeton.edu/java/linux/, http://introcs.cs.princeton.edu/java/windows/. Tópicos administrativos: informações gerais. Paca.
• [2016-08-04 Thu] Aula cancelada
• [2016-08-09 Tue] Aula com Daniel Teixeira (Sandpiles)
• [2016-08-11 Thu] Aula cancelada
• [2016-08-16 Tue] Transição para Java (cont.): tipos e controle de fluxo
• [2016-08-18 Thu] Transição para Java (cont.): controle de fluxo; vetores e matrizes
• [2016-08-23 Tue] Transição para Java (cont.): vetores e matrizes; entrada e saída (bibliotecas de S&W)
• [2016-08-25 Thu] Transição para Java (cont.): entrada e saída (bibliotecas de S&W)
• [2016-08-30 Tue] PageRank

• [2016-09-01 Thu] PageRank (cont.). Duas referências fortemente recomendadas: http://www.rose-hulman.edu/~bryan/google.html e http://www.ams.org/samplings/feature-column/fcarc-pagerank. Funções
• [2016-09-06 Tue] Semana da Pátria (recesso escolar)
• [2016-09-08 Thu] Semana da Pátria (recesso escolar)
• [2016-09-13 Tue] Funções (cont.). Um EP interessante: Guitar Hero
• [2016-09-15 Thu] Bibliotecas. Recursão
• [2016-09-20 Tue] Recursão
• [2016-09-22 Thu] Recursão (cont.)
• [2016-09-27 Tue] Recursão (cont.): Beckett/Gray code; permutações etc; voting machines: discussão
• [2016-09-29 Thu] Voting machines (cont.). Percolação

• [2016-10-04 Tue] Percolação; adaptive plot para voting machines
• [2016-10-06 Thu] Orientação a objetos; tipos de dados
• [2016-10-11 Tue] Tipos de dados (cont.). Curiosidade: http://brainden.com/color-illusions.htm. Um bom tutorial sobre cores: http://www.tomjewett.com/colors/. Veja também http://www.w3schools.com/colors/default.asp
• [2016-10-13 Thu] Implementação de novos tipos de dados
• [2016-10-18 Tue] Implementação de novos tipos de dados (cont.)
• [2016-10-20 Thu] Projeto de tipos. O problema dos N corpos
• [2016-10-25 Tue] O problema dos N corpos (cont.). Um EP interessante: Barnes-Hut Galaxy Simulator. Veja também, por exemplo, https://www.youtube.com/watch?v=OJaE9J39A8s
• [2016-10-27 Thu] Análise de algoritmos; análise empírica

• [2016-11-01 Tue] Análise de algoritmos (cont.). Ordenação
• [2016-11-03 Thu] Ordenação (cont.)
• [2016-11-08 Tue] Ordenação (cont.)
• [2016-11-10 Thu] Segmento repetido mais comprido em strings. Pilhas
• [2016-11-15 Tue] Feriado
• [2016-11-17 Thu] Aula cancelada (professor fora de São Paulo)
• [2016-11-22 Tue] Aula com Daniel Souza Teixeira
• [2016-11-24 Thu] Pilhas (continuação)
• [2016-11-29 Tue] Filas; tabelas de símbolos

• [2016-12-01 Thu] Tabelas de símbolos. Veja também http://algs4.cs.princeton.edu/32bst/. SET.java (javadoc)
• [2016-12-06 Tue] Small world
• [2016-12-08 Thu] Small world; tabelas de símbolos (possivelmente)

Página principal de MAC122, 2o. semestre de 2016