Hokama
Menu
Menu
Inicio.
Sobre.
Formação.
Orientações.
Cursos.
CTCO04 - Projeto e Análise de Algoritmos - 2024s2
Informações:
Docente:
Prof. Dr. Pedro H. D. B. Hokama
- IMC
Aulas: Segundas das 15:45 até as 17:35 e Quintas das 10:10 até 12:00 na sala C1106.
Noticias:
08/08 - Site da Disciplina no Ar
Aulas:
02/09 - SECOMP - sem aula.
29/08 - Theta e Omega, análise assintótica com limites.
Slides.
22/08 - Análise Assintótica. Big Oh.
Slides.
19/08 - Divisão e Conquista. MergeSort e sua análise.
Slides.
12/08 - Apresentação. Algoritmo de Karatsuba.
Slides.
Critérios de Avaliação:
Tt = nota dos Trabalhos do Bimestre t.
Pt = nota da Prova do Bimestre t.
Nt = Tt * Pt / 10.
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.