CTCO04 - Projeto e Análise de Algoritmos - 2025s2

Informações:

• Docente: Prof. Dr. Pedro H. D. B. Hokama - IMC
• Aulas: Terças das 15:45 até as 17:35 no LDC1 e Quintas das 15:45 até 17:35 no LDC1.
• Monitoria: Via discord com a Ana Andrade (anaclarans@unifei...) segunda às 13:30 e quarta às 08:15.

Noticias:

1. 08/09 - Disponibilizado enunciado do Trabalho 01.
2. 08/09 - Disponibilizado enunciado do Trabalho 00, no runcodes.
3. 29/07 - Site da Disciplina no Ar

Aulas:

• 18/09 - O Problema do Corte Mínimo em Grafos: Algoritmo de Karger. Slides.
• 16/09 - O Problema da Seleção. Um limitante inferior para o problema da Ordenação por comparação. Slides.
• 11/09 - Quick-Sort: complexidade. Slides.
• 09/09 - Quick-Sort: corretude. Revisão de Probabilidade. Slides.
• 04/09 - O Teorema Mestre. Slides.
• 02/09 - Divisão e Conquista: Multiplicação de Matrizes e o Teorema Mestre. Slides.
• 21/08 - Análise Assintótica, notação o pequeno, omega pequeno. Divisão e Conquista Slides.
• 19/08 - Análise Assintótica, notação O, Omega e Theta. Slides.
• 14/08 - Merge Sort, Introdução à Análise Assintótica. Slides.
• 12/08 - Apresentação, Plano e Algoritmo de Karatsuba. Slides.

Critérios de Avaliação:

• Tt = nota dos Trabalhos do Bimestre t.
• Pt = nota da Prova do Bimestre t.
• Nt = min(Tt, Pt).
• M = (N1 + N2) / 2.
• Se freq < 75% o aluno reprovou-se.
• Senão, se M >= 6 o aluno aprovou-se.
• Senão, se M < 6 o aluno faz uma sub que substitui a menor entre N1 e N2.

Referências bibliográficas e Material de Apoio:

• CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. (2012) Algoritmos - Teoria e Pratica, 3ª edição, GEN LTC.
• ROUGHGARDEN, T. (2017) Algorithms Illuminated (Parte 1 a 4), Soundlikeyourself Publishing.