JAI: Minicurso 1: "Análise de Algoritmos" (Parte 3/3)
Paulo Feofiloff (IME-USP)
Horário: 08:30 - 10:30
Local: Auditório 3
Resumo:
"A Análise de Algoritmos é uma disciplina bem-estabelecida, coberta por um bom número de excelentes livros (a maioria em inglês). O presente mini-curso é uma introdução sucinta ao assunto. Depois de tratar brevemente de alguns pré-requisitos (como notação assintótica e resolução de recorrências), o texto analisa alguns algoritmos clássicos, discute sua eficiência, e chama a atenção para as estratégias (divisão e conquista, programação dinâmica, método primal-dual) que levaram à sua concepção."