Análise de Algoritmos

Professor: ARITANAN BORGES GARCIA GRUBER

Site do professor

Moodle

Atendimento

Sex. 10h-12h na sala S-539-2 com professor Ter. 18h-19h na sala de monitoria (5xx-2) com monitor

Referências

Marco Zero

• Site Aritanan
• Site P. Feofiloff
• Site Rudini
• Site C. G. Fernandes
• Site C. N. Lintzmayer
• Site M. Sambinelli

Livros

Principais

• [CLRS] 005.1 CORMal3
• [CLRS] 005.1 CORMin2
• [AU] Aho, Ullman - Foundations of Computer Science
• [Fe] P. Feofiloff (Lectures)
• [Er] J. Erickson - Algorithms
• [LM] Lintzmayer, Mota - Análise de Algoritmos e de Estruturas de Dados

Complementares

• [Fle] Building Blocks for Theoretical Computer Science

Acabei me interessando

• 510 GRAHco2
• 510 GRAHma2
• 005.1 KNUTar
• 005.1 KNUTar2
• 005.1 KNUTar3

Vídeos

• Stanford - Tim Roughgarden - Algorithms Parte 1 e Parte 2
• Rudini Sampaio

Assuntos e onde eu mais gostei de estudar:

• Notação Assintótica
  • Slides do Maycon
  • [AU] cap3
• Recorrências
  • [AU] cap3 é o mais completo que tem.
• Dynamic Programming
  • [CLRS] foi minha primeira referência
  • [Er] cap3 bastante exemplo

Soluções e afins do CLRS

• Closest Pair
• Tirei esses links daqui
  • Solutions by Andrew Lohr and Michelle Bodnar
  • GitHub repo managed by Zhenchao Gan
  • Solutions by Jay Chen
  • Solutions on Slader / Quizlet
  • Solutions by Stefan Kanev
• Site do Livro (vá em Resources)
  • Curso na Khan Academy (feat. Cormen)
  • Curso na OpenCourseWare

Pendências

• [ ] DP
  • [ ] CLRS 15.x
  • [ ] KT 6.x
• [x] Guloso
  • [x] KT 4.2, 6.4
    • Greedy stays ahead
    • Exchange
  • [ ] CLRS 16.x
  • [x] MST
    • [x] KT 4.5, 4.6
    • [ ] CLRS 21 e 23
• [ ] Análise Amortizada
  • [ ] CLRS 17
• [ ] Complexidade de problemas
  • [ ] CLRS 34 até 34.3