MC458 - Projeto e Análise de Algoritmos I - 2026s2

Informações:

• Docente: Prof. Dr. Pedro H. D. B. Hokama
• Aulas: Segundas das 19:00 até as 20:40 no PB16 e Quartas das 21:00 até 22:40 no PB16.
• Atendimentos:
  Gabriela Andrade Taniguchi (g281773): Dúvidas sobre a matéria e as listas de exercícios - Segundas às 18hs no PB16
  Ricardo Andres Marino Rojas (r175824): Dúvidas sobre os trabalhos práticos - Sextas às 12h30 no laboratório 303 no IC-3
  Também pelo servidor do discord (peça convite aos monitores).

Noticias:

1. 21/10 - Ajuste de Calendário: 26/10 sem aula presencial e sem monitoria. Dia 28/10 tem aula.
2. 05/10 - Aula de 05/10 será no CB07
3. 21/09 - Ajuste de Calendário: P1 07/10 e P2 02/12
4. 06/07 - Site da Disciplina no Ar

Listas de Exercícios:

• 27/10 - L5.
• 02/10 - L4. Gabarito.
• 21/09 - L3. Gabarito.
• 10/09 - L2. Gabarito.
• 27/08 - L1. Gabarito.

Trabalhos práticos:

• T3. Enunciado no runcodes - Data de entrega: 02/11
• T2. Enunciado no runcodes - Data de entrega: 06/10
• T1 - Data de entrega: 10/09

Aulas:

• 26/10 - T3. Sem aula presencial.
• 21/10 - Programação Dinâmica: Problema da Mochila e Problema do Alinhamento de Sequência. Slides.
• 19/10 - Programação Dinâmica: Problema do Conjunto Independente no Grafo Caminho. Slides.
• 14/10 - cont.
• 07/10 - P1.
• 05/10 - Algoritmos Gulosos: Problema do Escalonamento Ponderado e Código de HuffmanSlides.
• 30/09 - T2. Sem aula presencial.
• 28/09 - T2. Sem aula presencial.
• 23/09 - Projeto de Algoritmos por Indução. Slides.
• 21/09 - Recorrência. Slides.
• 16/09 - cont.
• 14/09 - Problema da Seleção. Slides.
• 09/09 - cont.
• 02/09 - Quick-Sort: complexidade. Slides.
• 30/08 - Quick-Sort: corretude. Slides.
• 26/08 - Divisão e Conquista: Multiplicação de Matrizes e o Teorema Mestre. Slides.
• 24/08 - Divisão e Conquista: Contagem de Inversões. Slides.
• 19/08 - Análise Assintótica, notação O, Omega, Theta, o pequeno e omega pequeno. Slides (atualizado).
• 17/08 - Merge Sort. Slides.
• 10/08 - Apresentação, Plano e Algoritmo de Karatsuba. Slides.

Arquivos:

• Plano de Desenvolvimento da Disciplina.

Referências bibliográficas e Material de Apoio:

• ROUGHGARDEN, T. (2017) Algorithms Illuminated (Parte 1 a 4), Soundlikeyourself Publishing.
• CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos - Teoria e Pratica, 4ª edição.
• Curso Algorithms 1 de Tim Roughgarden (Stanford)
• Curso Algorithms 2 de Tim Roughgarden (Stanford)