Projeto e Análise de Algoritmos
2009/1

| Bibliografia | Plano de Curso | Aulas | Provas | 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.

Plano de curso:

• download.

Horário e Sala:     

     ------------------------------------------------------
             Segunda   Terça    Quarta    Quinta    Sexta
     ------------------------------------------------------
     13:00                                          V-204
     14:00                                          V-204  
     15:00
     16:00
     17:00
     ------------------------------------------------------
     19:00             V-203
     20:00             V-203  
     21:00
     22:00
     23:00
     ------------------------------------------------------

Programação e Download de Aulas:

 

Dia	Tópicos e Aulas		Aulas	Leitura adicional*
02/03/2009	Apresentação da disciplina		download
06/03/2009	Um pouco da história da computação		download	artigo
---	Fundamentos de Matemática
13/03/2009		Somatórios, Logaritmos	download
---	Análise de Algoritmos
17/03/2009		Introdução à Análise de Algoritmos	download
20/03/2009		Notação O	download
24/03/2009		Notações θ, Ω, ω, ο	download
27/03/2009		Exercício prático (espiral) - D-303	---
31/03/2009		Recorrências	download
"		Teorema Mestre	"
03/04/2009		Correção do TP1 - Tira dúvidas	---
07/04/2009	Prova 1
13/04/2009	Correção da Prova 1 - Em sala		link
17/04/2009	Afastamento UFMG		---
21/04/2009	Feriado		---
---	Técnicas de Projeto e Análise de Algoritmos
24/04/2009		Introdução	download
28/04/2009		Recursividade	download
01/05/2009		Feriado: Dia dos trabalhadores	---
05/05/2009		Participação de Banca de Concurso na UFVJM	---
08/05/2009		Correção do TP2-1 na sala D-303	---
12/05/2009		Tentativa e Erro	download
15/05/2009		Correção do TP2-2 na sala D-303	---
19/05/2009		Tentativa e Erro - Continuação	download
22/05/2009		Programação Dinâmica	download
26/05/2009		Aula prática: PSR e PD	download
29/05/2009		Modelagem de um problema no PSR (prática)	---
02/06/2009		Programação Dinâmica (sub-estrutura ótima)	download
05/06/2009		Algoritmos Heurísticos e Aproximados - parte 1	download
09/06/2009	Prova 2		---
16/06/2009		Algoritmos Heurísticos e Aproximados - parte 2	download
---	Classes P, NP, NP-Difícil e NP-Completo		---
19/06/2009		Parte 1	download
23/06/2009		Parte 2	download
25/06/2009	Aula tira dúvidas (19h, sala: a definir no prédio V)		---
26/06/2009	Prova 3		---
30/06/2009	Prova Especial		---
10/07/2009	Prova Final		---

* A Leitura adicional é opcional.
** Atenção: A matéria da última prova é referente a matéria de todo o semestre.

O conteúdo cobrado na prova final será de toda a matéria dada no semestre;

O conteúdo cobrado na prova especial será de toda a matéria dada no semestre;

Download das Provas:

• Prova 1:
  • download;
  • prova resolvida.
• Prova 2:
  • a definir;
• Prova 3:
  • a definir;
   

Trabalho Prático (TP1):

• Especificação;

Trabalho Prático (TP2):

• Instancias:

• 10 cidades

• 12 cidades

• 15 cidades

• 17 cidades

• 20 cidades

Parte 2:

• Instancias:

• 18 cidades

• 20 cidades

• 21 cidades

• 22 cidades

• 23 cidades

• 24 cidades

• 25 cidades

• 26 cidades

• 27 cidades

• 28 cidades

• 29 cidades

• 30 cidades
   

Trabalho Prático (TP3):

• Implementar o backtraking com forward-checking e previsão de falhas para o Problema de Satisfação de Restrições (tentativa e erro com "inteligencia");

• Você deve utilizar as seguintes classes para definir seu método que resolve um PSR: download;

Notas:

Aluno(a)	Prova 1	Prova 2	Prova 3	TP1	TP2-1	TP2-2	TP3-1	TP3-2	Exercícios	Total
Danilo Braga	14,25	13,00	20,00	10,00	5,00	3,50	10,00	10,00	5,00	90,75
Danilo Bispo	13,25	0,00	0,00	10,00	0,00	0,00	0,00	0,00	4,17	27,42
Edgar	6,25	11,00	20,00	10,00	5,00	4,00	10,00	10,00	5,00	81,25
Filipe	13,25	14,00	20,00	10,00	4,00	0,00	10,00	5,00	4,17	80,42
Geraldo Lucas	11,00	7,00	20,00	10,00	4,50	0,00	0,00	0,00	5,00	57,50
Itael	0,00	0,00	0,00	0,00	0,00	0,00	0,00	0,00	0,00	0,00
J. Alexandre	9,25	15,50	20,00	10,00	5,00	3,50	10,00	10,00	4,17	87,42
Juliana	14,00	10,00	20,00	10,00	5,00	4,00	10,00	10,00	5,00	88,00
Lucas	0,00	0,00	0,00	0,00	0,00	0,00	0,00	0,00	2,50	2,50
Luis Theodoro	13,75	14,50	19,00	10,00	5,00	3,50	10,00	10,00	5,00	90,75
Max	11,25	12,00	19,00	10,00	4,00	0,00	9,00	7,00	5,00	77,25
Robson	0,00	0,00	0,00	0,00	0,00	0,00	0,00	0,00	0,83	0,83
Tatiane	10,25	0,00	0,00	10,00	0,00	0,00	0,00	0,00	3,33	23,58
Tiago	14,25	16,50	19,00	10,00	4,00	4,00	0,00	0,00	5,00	72,75
Adriano	7,25	0,00	0,00	10,00	0,00	0,00	0,00	0,00	2,50	19,75
Neubio	5,25	0,00	0,00	10,00	0,00	0,00	0,00	0,00	2,50	17,75
Flavio	0,00	0,00	0,00	0,00	0,00	0,00	0,00	0,00	1,67	1,67
desvio	5,55	6,82	10,12	4,37	2,40	1,85	5,01	4,66	1,63	37,08
media	8,43	6,68	10,41	7,65	2,44	1,32	4,06	3,65	3,58	48,21
total	15,00	20,00	20,00	10,00	5,00	5,00	10,00	10,00	5,00	100,00

 

Voltar