Livrinho "Minicurso de Análise de Algoritmos"

Sumário: 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 parágrafo • Escalonamento de intervalos • Mochila de valor máximo • Mochila de valor quase máximo • A cobertura de um grafo • Conjuntos independentes em grafos • Busca em largura num digrafo • Busca em profundidade num digrafo
Texto completo do minicurso
Slides

O livrinho é uma versão corrigida e expandida do minicurso que ministrei nas 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 original do minicurso foi publicado no livro Atualizações em Informática 2009 (organizado por A. de Carvalho e T. Kowaltowski), Ed. PUC Rio, 2009.