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.

Noticias:

1. 29/07 - Site da Disciplina no Ar

Aulas:

• 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.