PROJETO E ANÁLISE DE ALGORITMOS
Algorithms. Dasgupta, Papadimitriou and Vazirani
Estrutura de Dados e Seus Algoritmos. Lilian Markezon e Jayme Szwarcfyter
Sejam P1, P2 e PF as notas da prova 1, prova 2 e prova final, respectivamente. Além disso, seja M= (P1+P2)/2
O critério de aprovação consiste de 3 casos:
Caso 1. M >=7. Aluno aprovado com média M sem direito a prova final
Caso 2. 6<=M<7. Aluno tem direito a prova final mas ela não é obrigatória para a aprovação.
Caso 2.1 Aluno faz a prova final e decide que o resultado será levado em consideração. Neste caso, a nota final do aluno é dada por NF = min {7.0, (PF+ max{P1,P2} ) /2 }
Se NF>=6 o aluno é aprovado, caso contrário é reprovado.
Caso 2.2 Aluno decide que o resultado da prova final não será levado em consideração. Neste caso o aluno é aprovado com nota M
O aluno deverá decidir se a prova final será corrigida assim que o resultado da P2 for divulgado.
Caso 3. M<6. Aluno precisa fazer prova final para ser aprovado. A nota final do aluno é dada por
NF = min { 7.0, (PF+ max{P1,P2} )/2 }
Se NF>=6 o aluno é aprovado, caso contrário é reprovado.
Tópicos em ordem cronológica. (sujeito a atualizações)
Introdução - 1 aulas
Análise de Algoritmos - 3 aulas
Algoritmos de Ordenação
Algoritmos de Seleçao
Algoritmos em Grafos [ Livro Texto Cap 3 ] [ Cormen, 22.1, 22.2 e 22.4 ] [ Dasgupta, cap 3 e 4]
Método Guloso [ Livro Texto Cap 4] [ Cormen, 23, 24.3 ] -
Divisão e Conquista [ Livro Texto Cap 5] -
Programação Dinâmica [ Livro Texto Cap 6] - 3 aulas
Complexidade - [ Livro Texto Cap 8]
Listas: Exercícios com * são considerados um pouco mais complicados
Lista de Grafos. Cap 3 - 1, 2 , 3, 4, 7* , 8*, 9* ,11* , 12* Cap 3 (Dasgupta) 1-6,8*,9,13,15,18,22,24 e (Cap 4 do Dasgupta) - Exercícios 1,8,11,12,14,17*
Lista de Algoritmos Gulosos. Cap 4 (Tardos) Exercícios 2-4-5-7-8-9-10-12-13-15*-18*-19-21 ;
Lista de Divisão e Conquista. Cap 5 (Tardos) - Exercícios 1,2,3,5*,6,7** Dasgupta 2.4 e 2.5 e 2.12
Lista de Programação Dinâmica. Cap 6 (Tardos)- 1-2-3-5-6-7-9-20-23.(a)-28. Cap 6 (Dasgupta) 1-4,7,8,11,18,21,22