Análise de algoritmos, Análise Assintótica, Fórmulas de Recorrência, Divisão e Conquista, Algoritmos Gulosos, Aleatorização, Programação dinâmica e tópicos especiais.
Critérios de Avaliação:
Pt média da prova do bimestre t de 0 a 10.
Tt média do bimestre t das notas nos trabálhos práticos
Nota do bimestre t, Nt = Tt x Pt / 10
Comprometimento: Se em todas as aulas a presença de alunos superar 50%, Pt = 10 para todos.
Bônus: até 1 ponto pode ser somado em Nt por participações excepcionais.
Média parcial M = (N1 + N2) / 2
Se frequência menor que 75% o aluno reprovou-se.
Senão se, M maior ou igual a 6, o aluno aprovou-se.
Senão se, M menor que 6, o aluno faz uma Sub que substitui a menor entre N1 e N2.
Em caso de plágio, fraude, tentativa de burlar os sistemas, nota zero será aplicado na disciplina a todos os envolvidos e estarão automaticamente reprovado.
Referências bibliográficas:
ROUGHGARDEN, Tim. Algorithms Illuminated: book series.
