Projeto e Análise de Algoritmos
2010/1

| Bibliografia | Aulas | TP1 | TP2 | TP3 | Notas |

Bibliografia básica:

• Algoritmos
  Autores: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.
  Tradução da 2ª edição americana. Editora Campus. 2002.
   
• Projeto de Algoritmos - Fundamentos, Análise e Exemplos da Internet
  Autores: Tamassia, Roberto; Goodrich, Michael T.

Bibliografia Complementar:

• Projeto de Algoritmos com implementações em Java e C++
  Autor: Nivio Ziviani.

Programação e Download de Aulas:

 

Aula	Tópicos e Aulas		Leitura
01	Apresentação da disciplina		artigo
02	Um pouco da história da computação		Cormen: Apêndice VII. A1, A2 (Somatórios)
	Fundamentos de Matemática
		Somatórios, Logaritmos
	Análise de Algoritmos
		Introdução à Análise de Algoritmos
		Notação O
		Notações θ, Ω, ω, ο
		Exercício prático (espiral) - D-303
		Recorrências
		Teorema Mestre
	Técnicas de Projeto e Análise de Algoritmos
		Introdução
		Recursividade
		Tentativa e Erro
		Tentativa e Erro - Continuação
		Programação Dinâmica
		Aula prática: PSR e PD
		Modelagem de um problema no PSR (prática)
		Programação Dinâmica (sub-estrutura ótima)
		Algoritmos Heurísticos e Aproximados - parte 1
		Algoritmos Heurísticos e Aproximados - parte 2
	Classes P, NP, NP-Difícil e NP-Completo
		Parte 1
		Parte 2

Trabalho Prático (TP1):

• a definir;

Trabalho Prático (TP2):

• a definir;
   

Trabalho Prático (TP3):

• a definir;

Notas:

Nome	Prova 1	Prova 2	Prova 3	Prova 4	TP1	TP2	TP3	Total	Prova Final	Notal final
Adriano Luis	9,00	9,00	15,00	12,00	10,00	0,00	7,00	62,00	50,00	56,00
Alexsander Rodrigues	6,50	7,50	15,00	6,00	0,00	0,00	9,00	44,00	35,00	39,50
Camila Andrade	10,00	6,00	15,00	13,00	12,50	0,00	10,00	66,50	75,00	70,75
Carlos Augusto	10,00	4,00	15,00	9,00	12,50	11,00	10,00	71,50	-	71,50
Danilo Bispo	12,00	8,00	15,00	10,00	10,00	9,00	13,00	77,00	-	77,00
Douglas Castilho	15,00	12,00	15,00	11,00	12,50	12,00	14,00	91,50	-	91,50
Everton Josué	14,00	4,00	15,00	13,50	12,50	11,00	12,00	82,00	-	82,00
Flávio Carvalho	8,00	7,50	15,00	6,00	11,00	8,00	0,00	55,50	20,00	37,75
Guilherme Augusto	15,00	10,00	15,00	14,00	12,50	0,00	14,00	80,50	-	80,50
Guilherme Rodrigues	15,00	8,00	15,00	12,50	12,50	12,00	13,00	88,00	-	88,00
José Márcio Martins	8,50	11,00	15,00	12,50	8,00	8,00	7,00	70,00	-	70,00
Lucas Rodrigues	10,00	6,00	15,00	12,00	12,50	7,00	12,00	74,50	-	74,50
Lucas Tardioli	9,00	10,00	15,00	12,50	12,50	12,00	12,00	83,00	-	83,00
Luiz Felipe	12,00	6,00	15,00	15,00	12,50	11,00	13,00	84,50	-	84,50
Luiz Henrique	13,00	4,50	15,00	1,00	0,00	0,00	0,00	33,50	-	33,50
Mariana Dehon	12,50	5,50	15,00	5,50	10,00	11,00	12,00	71,50	-	71,50
Mateus Drigo	11,00	9,00	15,00	9,00	12,50	3,00	10,50	70,00	-	70,00
Matheus Virtudes	15,00	12,00	15,00	8,00	12,50	11,00	12,00	85,50	-	85,50
Neubio Matos	8,00	6,00	15,00	11,00	12,50	10,00	9,00	71,50	-	71,50
Raquel Ribeiro	15,00	6,00	15,00	7,50	12,50	0,00	12,00	68,00	60,00	64,00
Robson Mendes	0,00	6,00	0,00	0,00	0,00	0,00	0,00	6,00	-	6,00
Rômulo Campos	10,50	4,00	15,00	12,50	10,00	10,00	9,00	71,00	-	71,00
Tiago de Oliveira	15,00	15,00	15,00	9,00	12,50	11,00	12,00	89,50	-	89,50
Tiago Miserani	5,00	7,00	15,00	4,00	0,00	0,00	0,00	31,00	-	31,00
Thales Coutinho	15,00	11,00	12,00	12,00	0,00	0,00	0,00	50,00	55,00	52,50
desvio	3,77	2,89	3,03	3,97	4,93	5,16	4,91	28,66	19,34	21,60
media	10,96	7,80	14,28	9,54	9,36	6,28	8,90	67,12	49,17	66,10
total	15,00	15,00	15,00	15,00	12,50	12,50	15,00	100,00	100,00	100,00

Voltar