MAC338 - Análise de Algoritmos

BCC - 1o. Semestre de 2006

Sinopse das aulas - Fevereiro

Aula 1 Quarta 22/2/2006	Apresentação da disciplina [PS \| PDF] Bibliografia básica: [CLRS] T.H. Cormen, C.E. Leiserson, R.L. Rivest, e C. Stein, Introduction to Algorithms, 2a. edição, MIT Press, 2001. (Há uma versão em português, da Editora Campus.) CLRS 2.1, 2.2: Ordenação por inserção, análise de algoritmos
Aula 2 Sexta 24/2/2006	CLRS 3.1 e Concrete Mathematics (Graham, Knuth, Patashnik, 9.1 e 9.2): Notação/análise assintótica Exercícios (Desafios): número de comparações no mergesort (fórmula exata); problema dos cartões coloridos nas caixas

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: Tue May 16 17:50:59 EST 2006