MAC338 - Análise de Algoritmos

BCC - 1o. Semestre de 2006

Sinopse das aulas - Abril

Aula 10
Quarta 5/4/2005
  • Análise do Quicksort (continuação): pior caso, melhor caso, e caso médio
Aula 11
Sexta 7/4/2005
  • Quicksort aleatorizado
Quarta 12/4/2005
  • Recesso escolar
Sexta 14/4/2005
  • Recesso escolar
Aula 12
Quarta 19/4/2005
  • O problema da mediana; algoritmo baseado na partição do quicksort e algoritmo probabilístico baseado na versão probabilística do partição
Sexta 21/4/2005
  • Recesso escolar
Aula 13
Quarta 26/4/2005
  • Programação dinâmica. Números de Fibonacci. Multiplicação de uma seqüência de matrizes
Aula 14
Sexta 28/4/2005

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
Netscape-HTML Checked!
Y. Kohayakawa <yoshi@ime.usp.br>

Last modified: Tue May 16 17:54:03 EST 2006