Diário: registro de aulas e provas
Confira o calendário USP da graduação e o calendário USP da pós-graduação. 26 FEV, TER Aula -1: 01 MAR, SEX Aula 0: 05 MAR, TER Aula 1: Programação Linear. Grafos e predecessores. 08 MAR, SEX Aula 2: Busca em grafos. 12 MAR, TER Aula 3: Ciclos e ordenação topológica. Para a próxima aula: exercícios 1.B, 2.B e 2.D. 15 MAR, SEX Aula 4: Caminhos de comprimento mínimo. Para a próxima aula: 4.A, 4.D, 4.H. (Sugiro também familiarizar-se com o GIDEN.) 19 MAR, TER Aula 5: Caminhos de custo mínimo. Para a próxima aula: 5.A, 5.B, 5.C. 22 MAR, SEX Aula 6: Ciclos negativos. 26 MAR, TER Feriado (Semana Santa) 29 MAR, SEX Feriado (Semana Santa) 02 ABR, TER PROVA 1 05 ABR, SEX Aula 7: Algoritmo de Dijkstra. 09 ABR, TER Aula 8: Fluxo: introdução. Fluxo máximo. 12 ABR, SEX Aula 9: O algoritmo de Ford-Fulkerson em redes simétricas. 16 ABR, TER Aula 10: O algoritmo Capacity-Scaling para fluxo máximo. 19 ABR, SEX Aula 11: Demandas e circulações 23 ABR, TER Aula 12: Demandas e circulações 26 ABR, SEX Aula 13: Fluxo máximo: algoritmo de Edmonds-Karp 30 ABR, TER Semana de estudos ("break"). Não haverá aula. 03 MAI, SEX Semana de estudos ("break"). Não haverá aula. 07 MAI, TER PROVA 2 10 MAI, SEX Aula 14: Fluxo máximo: algoritmo de Dinits 14 MAI, TER Aula 15: Consumo de tempo do algoritmo de dinits. 17 MAI, SEX Aula 16: Preflow-push: algoritmo básico 21 MAI, TER Aula 17: Consumo de tempo do algoritmo preflow-push. 24 MAI, SEX Aula 18: Algoritmo FIFO-Preflow-Push 28 MAI, TER Semana de estudos ("break"). Não haverá aula. 31 MAI, SEX Feriado 04 JUN, TER Aula 19: Tarefa 19 07 JUN, SEX Aula 20: Fluxo viável de custo mínimo: introdução 11 JUN, TER Aula 21: Fluxo viável de custo mínimo: algoritmos de Klein e Jewell 14 JUN, SEX Aula 22: Algoritmo de Jewell 18 JUN, TER Aula 23: Algoritmo cost-scaling 21 JUN, SEX Aula 24: Algoritmo do ciclo de custo médio mínimo 25 JUN, TER PROVA 3 28 JUN, SEX Aula 25: Complexidade computacional. Classes P e NP. A questão P=NP.   22 JUL, SEG, 14h00m PROVA de REAVALIAÇÃO A nota final da 2a. avaliação será a média entre a nota final da 1a avaliação e a nota da prova de reavaliação.