Análise e Projeto de Algoritmos

Links de Materiais e Sítios

• Google Drive Books
• Notes Google Drive
• Google Drive Monitor Heric
• Drive da Disciplina
• Curso de Análise de Algoritmos (IME/USP)

Video Aulas Links

• Curso Projeto e Análise de Algoritmos Prof. Críston
• Curso Projeto e Análise de Algoritmos Prof(a). Carla
• Resolução de problemas OBI
• Avaliação Experimental de Algoritmos
• Animated Visualization BFS Algorithm: Teaching Aid
• Prova final do BFS
• Como enviar as resposta da sua atividade pelo Moodle
• Complexidade e problemas NP-completos
• Quer saber o que é um NP-Completo?

Bibliografia Básica

• LEISERSON, C.E., STEIN, C., RIVEST, R.L. & CORMEN T.H. Algoritmos: teoria e prática, Editora Campus, 3a. Edição, 2012.
• KLEINBERG, J.; TARDOS, E. Algorithm Design, Addison Wesley, 2005.
• MANBER, Udi. Introduction to Algorithms: A Creative Approach. Addison-Wesley. 1989
• EDMONDS, Jeff. How to Think about algorithms. Cambridge University Press 2008

Curiosidades

• Visualizando grafos com a ferramenta online VISUALGO
• Introdução a grafos no Python
• A Gentle Introduction to Networkx with Python