Agosto 2019
 
SegundaTerçaQuartaQuintaSextaSábadoDomingo

 
 
1
INICIO DAS AULAS
TCOMP Cantor e conjuntos enumeráveis.
2
ALEST I Apresentação. Pensamento Computacional. Tipos de dados. Controle. Subalgoritmos. Entrada e saída
3 4
5
ALEST II Apresentação e revisão de análise: notação O
LAPRO I Implementação de algoritmos em linguagem C. Sistema Operacional Linux. Comandos básicos e compilação. Printf().
PROJALG Apresentação
6
ALEST I Variaveis e operações aritméticas
TCOMP Diagonalização de Cantor.
7
ALEST II Exercícios
LAPRO I Expressões aritméticas.
PROJALG Algoritmos gulosos
8
TCOMP História do problema computacional: Hilbert, 1900
9
ALEST I Variaveis e operações aritméticas
10 11
12
ALEST II Exercícios
LAPRO I Exercícios
PROJALG Algoritmos gulosos
13
ALEST I Condicionais: construção básica
TCOMP História do problema computacional: Gödel, 1931
14
ALEST II Revisão de análise: quicksort, mergesort
LAPRO I Expressões lógicas e Comandos de seleção (IF)
PROJALG Algoritmos gulosos
15
TCOMP História do problema computacional: Turing, 1936
16
ALEST I Condicionais: operadores lógicos E, OU, XOR, etc
17 18
19
ALEST II Heaps: def, repr, inserção, remoção, sift-up. sift-down
LAPRO I Exercícios
PROJALG Divisão e conquista
20
ALEST I Condicionais: aninhamento de operadores
TCOMP Máquinas de Turing: definição
21
ALEST II Exercícios
LAPRO I Exercícios
PROJALG Divisão e conquista
22
TCOMP Máquinas de Turing: D e ND
23
ALEST I Exercícios
24 25
26
ALEST II Análise: heapsort
LAPRO I Comandos de seleção múltipla (SWITCH)
PROJALG Divisão e conquista
27
ALEST I Trabalho I: condicionais
TCOMP Máquina de Turing Universal
28
ALEST II Tabelas hash + tries
LAPRO I Trabalho 1
PROJALG Trabalho I: divisão e conquista
29
TCOMP Máquinas de Turing: prática
30
ALEST I Prova P1
31
 
 

08.19  09.19  10.19  11.19  12.19 



Setembro 2019
 
SegundaTerçaQuartaQuintaSextaSábadoDomingo

 
 
1
2
ALEST II Exercícios
LAPRO I Exercícios
PROJALG Trabalho I: divisão e conquista
3
ALEST I Repetições: enquanto e para
TCOMP Máquinas de Turing: prática
4
ALEST II Aplicações: codificação de Huffman
LAPRO I Comandos de repetição (WHILE, DO...WHILE, FOR)
PROJALG Programação dinâmica: modelagem com recorrências
5
TCOMP MT e computabilidade: problema da parada e funções não-computáveis
6
ALEST I Exercícios
7 8
9
ALEST II Aplicações: dicionários
LAPRO I Exercícios
PROJALG Programação dinâmica: modelagem com recorrências
10
ALEST I Exercícios
TCOMP Diagonalização: funções X MTs
11
ALEST II Aplicações: árvore B
LAPRO I Exercícios
PROJALG Programação dinâmica: modelagem com recorrências
12
TCOMP Robozzle
13
ALEST I Vetores: criação, acesso, manipulação, operações
14 15
16
ALEST II Aplicações: quadtrees
LAPRO I Vetores
PROJALG Programação dinâmica: modelagem com recorrências
17
ALEST I Exercícios
TCOMP Revisão
18
ALEST II Exercícios + Trabalho I
LAPRO I Exercícios
PROJALG Programação dinâmica: modelagem com recorrências
19
TCOMP Prova P1
20 21
Aulas suspensas
22
23
ALEST II Grafos: introdução, vocabulário, exemplos
LAPRO I Exercícios
PROJALG Memorização
24
ALEST I Exercícios
TCOMP História do problema computacional: Cook, 1971.
25
ALEST II Matrizes de adj. e inc., listas de adj., dicionários, métodos
LAPRO I Exercícios
PROJALG Prova P1
26
TCOMP Classes P e NP
27
ALEST I Trabalho II: repetições e vetores
28 29
30
ALEST II Grafos: caminhamentos e aplicações
LAPRO I Trabalho 2
PROJALG Trabalho II: programação dinâmica

 
 

08.19  09.19  10.19  11.19  12.19 



Outubro 2019
 
SegundaTerçaQuartaQuintaSextaSábadoDomingo

 
 
1
ALEST I Subalgoritmos: variáveis locais e globais
TCOMP História do problema computacional: Karp, 1972
2
ALEST II Prova P1
LAPRO I Prova P1
PROJALG Trabalho II: programação dinâmica
3
TCOMP História do problema computacional: Karp, 1972
4
ALEST I Subalgoritmos: passagem de parâmetros por valor e referência
5 6
7
ALEST II Exercícios sobre caminhamento
LAPRO I Subalgoritmos: variáveis locais e globais
PROJALG Backtracking
8
ALEST I Exercícios
TCOMP História do problema computacional: Karp, 1972
9
ALEST II Detecção de ciclos e problema da planilha
LAPRO I Exercícios
PROJALG Backtracking
10
TCOMP História do problema computacional: Karp, 1972
11
ALEST I Exercícios
12 13
14
ALEST II Problema da planilha e organização topológica
LAPRO I Exercícios
PROJALG Backtracking
15 16
ALEST II Exercícios
LAPRO I Subalgoritmos: passagem de parâmetros por valor e referência
PROJALG Trabalho III: backtracking
17
TCOMP Artigo: jogos NP. A Survey of NP-Complete puzzles, Kendall & Parkes
18
ALEST I Prova P2
19 20
21
ALEST II MST, Prim e Kruskal
LAPRO I Exercícios
PROJALG Trabalho III: backtracking
22
ALEST I Trabalho III: subprogramas
TCOMP Apresentações jogos
23
ALEST II Exercícios
LAPRO I Strings
PROJALG Branch & Bound
24
TCOMP Apresentações jogos
25
ALEST I Recursividade
26 27
28
ALEST II Algoritmo de Dijkstra
LAPRO I Exercícios
PROJALG Branch & Bound
29
ALEST I Noções de ponteiros e alocação dinâmica
TCOMP Apresentações jogos
30
ALEST II Algoritmos de caminho crítico
LAPRO I Trabalho 3
PROJALG Algoritmos genéticos
31
TCOMP Apresentações jogos

 
 

08.19  09.19  10.19  11.19  12.19 



Novembro 2019
 
SegundaTerçaQuartaQuintaSextaSábadoDomingo

 
 
1
ALEST I Exercícios
2 3
4
ALEST II Exercícios + Trabalho II
LAPRO I Structs
PROJALG Trabalho IV: algoritmos genéticos
5
ALEST I Structs
TCOMP Revisão: problemas P e NP
6
ALEST II Exercícios
LAPRO I Exercícios
PROJALG Trabalho IV: algoritmos genéticos
7
TCOMP Apresentação: NP e reduções
8
ALEST I Exercícios
9 10
11
ALEST II Algoritmo de Ford-Fulkerson
LAPRO I Arquivos
PROJALG Heurísticas e aproximações
12
ALEST I Arquivos
TCOMP Apresentação: NP e reduções
13
ALEST II Exercícios
LAPRO I Exercícios
PROJALG Heurísticas e aproximações
14
TCOMP Apresentação: NP e reduções
15 16
Aulas suspensas
17
18
ALEST II Algoritmos de Floyd-Warshall
LAPRO I Trabalho Final I
PROJALG Otimização de algoritmos: princípios
19
ALEST I Exercícios
TCOMP Apresentação: NP e reduções
20
ALEST II Exercícios
LAPRO I Trabalho Final II
PROJALG Método Simplex
21
TCOMP Revisão
22
ALEST I Exercícios
23 24
25
ALEST II Prova P2
LAPRO I Revisão
PROJALG Prova P2
26
ALEST I Prova P3
TCOMP Prova P2
27
ALEST II Revisão
LAPRO I Prova P2
PROJALG Revisão
28
TCOMP Revisão
29
ALEST I Prova PS
30
 
 

08.19  09.19  10.19  11.19  12.19 



Dezembro 2019
 
SegundaTerçaQuartaQuintaSextaSábadoDomingo

 
 
1
2
ALEST II Prova PS
LAPRO I Prova PS
PROJALG Prova PS
3
ALEST I Revisão
TCOMP Prova PS
4
ALEST II Revisão
LAPRO I Revisão
PROJALG Revisão
5
TCOMP Revisão
6
INICIO DO G2
ALEST I Prova G2
7 8
9
ALEST II Prova G2
LAPRO I Prova G2
PROJALG Prova G2
10
TCOMP Prova G2
11 12
FIM DO G2
13 14 15
16
ENTREGA DAS ATAS
 
17 18 19 20 21 22
23
 
 
24 25 26 27 28 29
30
 
 
31
 
 

08.19  09.19  10.19  11.19  12.19