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
- Intervalos disjuntos
- Mochila de valor máximo
- Mochila de valor quase máximo
- A cobertura de um grafo
- Conjuntos independentes em grafos
- Busca em largura num grafo
- Busca em profundidade num grafo
Texto completo do minicurso
Slides

Este 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.

Outros assuntos: Projeto de Algoritmos em C | Livro Algoritmos em C | Algorithms Design in C | Desenvolvimento de Algoritmos | Estruturas de Dados | Literate Programming & CWEB | O que é uma prova? | Uma Introdução Sucinta à Teoria dos Grafos | Exercícios de Teoria dos Grafos | Graph Theory Exercises | Digrafos | Algoritmos em Grafos com Stanford GraphBase | Algoritmos para Grafos via Sedgewick | Teoria dos Grafos via Diestel | Análise de Algoritmos | Algoritmos de Programação Linear | Otimização Combinatória | Algoritmos de Aproximação