Home:  MAC5711-2008

MAC5711: Diário

• 04/3/2008, T:  Aula 1
  • "Algoritmos" na imprensa, etc.
  • Tarefa 1
  • O que é AA?
  • Ordenação por inserção
  • Leitura recomendada: secs.2.1 e 2.2 de CLRS
  • Tarefa 2: para dia 6
• 06/3/2008, Q:  Aula 2
  • Discussão da tarefa 2
  • Tarefa 3
  • Notação O
  • Leitura recomendada: cap.3 CLRS
  • Tarefa 4: para 11/3
• 11/3/2008, T:  Aula 3
  • Discussão da tarefa 4
  • Mergesort
  • Leitura recomendada: sec.2.3 CLRS
  • Tarefa 5: para 13/3
• 13/3/2008, Q:  Aula 4
  • Desempenho do Mergesort
  • Recorrências
  • Leitura recomendada: cap.4 CLRS
  • Tarefa 6: para 25/3
• 18/3/2008, T:  Feriado (Semana Santa)
• 20/3/2008, Q:  Feriado (Semana Santa)
• 25/3/2008, T:  Aula 5
  • Discussão da tarefa 6
  • Ordens Ω e Θ
  • Heapsort
  • Leitura recomendada: cap.6 CLRS
  • Tarefa 7: para 27/3
• 27/3/2008, Q:  Aula 6
  • Heapsort
  • Filas de prioridades
  • Leitura recomendada: cap.6 CLRS
  • Discussão da tarefa 7
  • Tarefa 8: para 01/4
• 01/4/2008, T:  Aula 7
  • Quicksort
  • Leitura recomendada: cap.7 CLRS
  • Discussão da tarefa 8
• 03/4/2008, Q:  Aula 8
  • Mediana
  • i-ésimo menor elemento
  • Leitura recomendada: cap.9 CLRS
  • Tarefa 9: para 08/4
• 08/4/2008, T:  Aula 9
  • Árvores binárias de busca
  • Programação dinâmica: números de Fibonacci
  • Programação dinâmica: multiplicação de cadeia de matrizes
  • Leitura recomendada: caps.12 e 15 CLRS
  • Discussão da tarefa 9
• 10/4/2008, Q:  Aula 10
  • Programação dinâmica: multiplicação de cadeia de matrizes
  • Programação dinâmica: subset sum
  • Leitura recomendada: cap. 15 CLRS
  • Tarefa 10: para 22/4
• 15/4/2008, T:  Não teremos aula (semana de "break")
• 17/4/2008, Q:  Não teremos aula (semana de "break")
• 22/4/2008, T:  Prova 1
• 24/4/2008, Q:  Aula 11
  • Discussão da tarefa 10
  • Discussão da prova 1
  • LCS: subseqüência comum máxima (programação dinâmica)
  • Leitura recomendada: CLRS 15.4
  • Tarefa 11: para 6/5
• 29/4/2008, T:  Aula 12
  • LCS: subseqüência comum máxima (programação dinâmica)
  • Algoritmos gulosos
  • O problema do disquete (caso particular da mochila)
• 01/5/2008, Q:  Feriado!
• 06/5/2008, T:  Aula 13
  • Discussão da tarefa 11
  • Coleção disjunta máxima de intervalos
  • Leitura recomendada: CLRS 16.1, 16.2, 16.3
  • Tarefa 12: para 13/5
• 08/5/2008, Q:  Aula 14
  • Algoritmos gulosos: códigos de Huffman
  • Conjuntos disjuntos dinâmicos (Union/Find)
• 13/5/2008, T:  Aula 15
  • Conjuntos disjuntos dinâmicos (Union/Find)
  • Discussão da tarefa 12
• 15/5/2008, Q:  Aula 16
  • Grafos e componentes
  • Árvores geradoras de peso mínimo
  • Algoritmo de Kruskal
• 20/5/2008, T:  Aula 17
  • Algoritmo de Prim para árvore geradora mínima
  • Tarefa 14: para 27/5
• 22/5/2008, Q:  Feriado!
• 27/5/2008, T:  Aula 18
  • Discussão da tarefa 13
  • Discussão da tarefa 14
  • Algoritmo de Prim para árvore geradora mínima
• 29/5/2008, Q:  Aula 19
  • Ordenação em tempo linear
  • Limite inferior (lower boud) da ordenação
• 03/6/2008, T:  Aula 20
  • Introdução informal à complexidade: P, NP, NP-completo
• 05/6/2008, Q:  Aula 21
  • Teoria da complexidade: problemas de decisão, classes P, NP, co-NP
• 10/6/2008, T:  Aula 22
  • Problemas NP-completos
• 12/6/2008, Q:  Aula 23
  • Análise amortizada e tabelas dinâmicas
• 17/6/2008, T:  Prova 2, parte A
• 19/6/2008, Q:  Prova 2, parte B