Plano tentative de aulas
datas e tarefas |
conteúdo de aulas | sessões do livro e material extra |
---|---|---|
27 Set | Introdução a algoritmos e suas análises, notação assintótica. |
CLRS2,3, KT2 slides: AA09(1-26), KT_S2, AA08(1-22). |
4 Out | Divisão e conquista; análise de recorrências. mergesort, teorema mestre p/ recorrências. | CLRS 4, KT 5 slides: AA08 (1-40), AA09 (24-38) teorema mestre (11 paginas) |
11 Out | Vídeo "Divide-and-conquer" (aula Prof Erik Demaine) Semana de estudo intenso dos conceitos basicos. Não haverá aula (viagem da professora) | vídeo CLRS 4 |
18 Out (Lista 1) |
Divisão e conquista; análise de recorrências. (continuação - tópico anterior) Palestra na Semana da Computação INE: "Teste combinatório de software" |
CLRS 4, KT 5 slides AA09(45-58), KT_S5(21-34) palestra "Teste combinatório de software" |
25 Out | Algoritmos elementares para grafos. Conectividade, buscas. |
KT3, CLRS22 slides KT_S3 |
1 Nov | Algoritmo guloso, análise e aplicações. Problemas de "scheduling", caminho mais curto em grafos, árvores de cobertura mínima, código de compressão de Huffman. | KT4, CLRS16,24.3 slides KT_S4greedy(1-24,35-41) |
8 Nov (Lista 2) | Algoritmo guloso, análise e aplicações. (continuação - tópico anterior) | KT4, CLRS16,23 slides KT_S4mst, KT_S4huffman |
12 Nov??? | Prova 1 | |
22 Nov | Programação dinâmica, análise e aplicações. "scheduling" de intervalos com pesos, problema da mochila, alinhamento de sequências (usado em bioinformática) | |
22 Nov | ajustar ---- aula sub? (continuação - tópico anterior) | |
29 Nov (Lista 3) | Introdução à teoría de complexidade e problemas NP-completos, tópicos selecionados em algoritmos para lidar com problemas NP-completos. | |
6 Dez | (continuação - tópico anterior) | |
13 Dez (Prova final) |
(continuação - tópico anterior) Prova final |