Um minicurso de
Análise de Algoritmos

Minicurso preparado para as JAI (Jornadas de Atualização em Informática) da SBC (Sociedade Brasileira de Computação) ocorridas em Bento Gonçalves, RS, em julho de 2009.    O texto foi publicado no livro Atualizações em Informática 2009 (organizado por A. de Carvalho e T. Kowaltowski), Ed. PUC Rio, 2009.

• Seções:  Introdução • Comparação assintótica de funções • Solução de recorrências • Ordenação de vetor • Multiplicação de números naturais • O problema da maioria • Segmento de soma máxima • As linhas de um texto • Escalonamento de intervalos • Mochila de valor máximo • Solução aproximada da mochila • A cobertura de um grafo • Conjuntos independentes em grafos • Busca em largura num grafo • Busca em profundidade num grafo
• Errata:  página 20, linha 8:  onde se lê "y–ad+bd", leia-se "y–ad–bd"
• Errata:  página 32, legenda da figura:  onde se lê "ac e bd teriam 2n dígitos", leia-se "ac e bd teriam n+1 dígitos"
• Errata:  página 32, legenda da figura:  onde se lê "y teria 2n+2 dígitos", leia-se "y teria n+2 dígitos"
• Veja também uma versão melhorada do texto