MAC338 - Análise de Algoritmos

BCC - 1o. Semestre de 2006

Sinopse das aulas - Maio

Aula 15 Quarta 3/5/2006	Programação dinâmica, continuação. Multiplicação de uma seqüência de matrizes, continuação. Subseqüência comum máxima
Aula 16 Sexta 5/5/2006	Subseqüência comum máxima, continuação. Número de ocorrências de uma seqüênciaa em outra. Árvore de busca binária ótima
Aula 17 Quarta 10/5/2006	Árvore de busca binária ótima, continuação. O problema da mochila
Aula 18 Sexta 12/5/2006	Algoritmos gulosos. O problema da mochila fracionário
Aula 19 Quarta 17/5/2006	O algoritmo de Kruskal. Prova da correção. Estruturas de dados para famílias dinâmicas de conjuntos disjuntos
Aula 20 Sexta 19/5/2006	Estruturas de dados para famílias dinâmicas de conjuntos disjuntos, continuação. Prova adicional [PDF \| PS]
Quarta 24/5/2006	Semana do break!
Sexta 26/5/2006	Semana do break!
Aula 21 Quarta 31/5/2006	Estruturas de dados para famílias dinâmicas de conjuntos disjuntos, parte final. Análise amortizada, introdução

Calendário

        February 2006              March 2006               April 2006     
     Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa 
               1  2  3  4               1  2  3  4                        1 
      5  6  7  8  9 10 11      5  6  7  8  9 10 11      2  3  4  5  6  7  8 
     12 13 14 15 16 17 18     12 13 14 15 16 17 18      9 10 11 12 13 14 15 
     19 20 21 22 23 24 25     19 20 21 22 23 24 25     16 17 18 19 20 21 22 
     26 27 28                 26 27 28 29 30 31        23 24 25 26 27 28 29 
                                               
           May 2006                June 2006                July 2006      
     Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa 
         1  2  3  4  5  6                  1  2  3                        1 
      7  8  9 10 11 12 13      4  5  6  7  8  9 10      2  3  4  5  6  7  8 
     14 15 16 17 18 19 20     11 12 13 14 15 16 17      9 10 11 12 13 14 15 
     21 22 23 24 25 26 27     18 19 20 21 22 23 24     16 17 18 19 20 21 22 
     28 29 30 31              25 26 27 28 29 30        23 24 25 26 27 28 29 
                                                       30 31

Sinopse das aulas de MAC338 (BCC - 1o. Semestre de 2006).
Página principal de MAC338 (BCC - 1o. Semestre de 2006).

Y. Kohayakawa <yoshi@ime.usp.br>

Last modified: Wed May 31 20:39:59 EST 2006