MAC338 - Análise de Algoritmos

BCC - 1o. Semestre de 2006

Sinopse das aulas - Junho

Aula 22 Sexta 2/6/2006	Análise amortizada: método agregado e método contábil. Contador binário e tabelas dinâmicas. Lista de exercícios: veja este diretório
Aula 23 Quarta 7/6/2006	Cota inferior para ordenação com algoritmos baseados em comparações. Algoritmos de ordenação de tempo linear
Aula 24 Sexta 9/6/2006	Introdução à teoria de complexidade computacional Transparências (PDF)
Aula 25 Quarta 14/6/2006	Tabelas de espalhamento (hashing). Famílias universais de funções de hashing
Sexta 16/6/2006	Recesso escolar
Aula 26 Quarta 21/6/2006	Complexidade computacional: redução polinomial, problemas NP-completos, teorema de Cook e Levin Transparências (PDF) Alguns exercícios sobre hashing e complexidade foram adicionados à lista de exercícios. Veja este diretório
Aula 27 Sexta 23/6/2006	Prova 2
Aula 28 Quarta 28/6/2006	Discussão da Prova 2
Aula 29 Sexta 30/6/2006	Prova 3 (Substitutiva fechada(?))

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 Jun 21 12:24:43 EST 2006