Análise de algoritmos

Opa!

No próximo trimestre do mestrado vou fazer a matéria peneira do curso, Introdução a Algoritmos.

O título parece “for dummies”, porém a matéria não é sobre como fazer algoritmos, é sobre análise algorítmica. Apesar das aulas começarem efetivamente após o carnaval (como quase tudo no Brasil) eu comecei a estudar desde já, principalmente sobre a fundamentação matemática exigida para a compreensão da matéria.

Vou postar aqui as coisas relevantes sobre esta matéria, pretendo deixar as coisas que gosto (leia-se Kernel, embarcado, motoGP) um pouco de lado e dar atenção a esta matéria, afinal, é isto que buscamos como programadores: melhores algoritmos e para isto precisamos aprender como corretamente avaliar a eficiência de um algoritmo.

De começo, estou lendo o livro Introduction to Algorithms do Cormem, e logo no capítulo 2 sessão 1 ví que deveria ler um pouco mais sobre a fundamentação matemática exigida, o legal é que o livro trás isto em apêndice. Além do livro procurei na internet algo sobre  e achei a página do Prof. Paulo Feofiloff da USP, no seu site encontrei um Minicurso de Análise de Algoritmos, quem estiver interessado em um overview do que terei nos próximos 4 meses (4 porque comecei antes, menino prevenido) de uma olhada no “Mini curso”.

Me desejem sorte 🙂