Grafos (Teoria e Algoritmos)
DCE144 - 2009/2

| Bibliografia | Plano de Curso | Aulas | Provas | TP1 | TP2 | TP3 | Seminário | Notas |

Bibliografia:

• Algoritmos
  Autores: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Tradução da 2ª edição americana. Editora Campus. 2002.

• Grafos - Teoria, Modelos e Algoritmos
  Autor:Paulo O. Boaventura Netto. 4ª edição.Editora Edgard Blücher. 2006.

Leitura Complementar (material digital):

• Uma Introdução Sucinta à Teoria dos Grafos
  Autores: P. Feofiloff; Y. Kohayakawa; Y. Wakabayashi (IME - USP) [download];

• Graph Theory - Material utilizado em vários cursos de pós-graduação.
  Autor: Reinhard Diestel (Department Mathematik, MIN-Fakultät, Universität Hamburg) [download];

Plano de curso:

• download.

Horário e Sala:     

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

Programação e Download de Aulas:

 

aula no.	Dia	Tópicos e Aulas	Aulas	Leitura adicional*
01	11/08/2009	Um pouco de história	download
02	13/08/2009	Introdução - Conceitos básicos	download
03	18/08/2009	Introdução - Representação computacional	download
04	08/09/2009	Busca em Profundidade (DFS)	download
05	10/09/2009	Explicação geral dos trabalhos práticos (código base)	---
06	15/09/2009	Conexidade e Conectividade em Grafos	download
07	22/09/2009	Aula de apresentação de TP1 e TP Extra	---
08	24/09/2009	Busca em Largura (BFS)	download
09	29/09/2009	Propriedades da BFS e da DFS	download
10	01/10/2009	Aula tira dúvidas	---
11	06/10/2009	Prova 01	---
12	08/10/2009	Árvore Geradora Mínima - Algoritmo Genérico	download
13	13/10/2009	Árvore Geradora Mínima - Algoritmo de Kruskal	download
14	14/10/2009	Árvore Geradora Mínima - Algoritmo de Prim	download
15	20/10/2009	Caminhos Mais Curtos de origem única	download
16	22/10/2009	Algoritmo de Bellman-Ford	"
17	27/10/2009	Ordenação Topológica	download
18	29/10/2009	Caminhos Mais Curtos de origem única em grafos acíclicos	"
19	03/11/2009	Apresentação do TP2 - Sala D-303	---
20	05/11/2009	Algoritmo de Dijkistra	download
21	10/11/2009	Prova 02	---
22		Apresentação do TP3 - Sala D-303	---
23		Fluxo Máximo	download
24		Algoritmo de Ford-Fulkerson	download
25		O Problema do Emparelhamento Bipartido Máximo	download
26		Prova 03	---
27		Seminários	---
28		Seminários	---
29		Seminários	---
30		Prova especial	---

* 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;

Matéria das Provas:

• Prova 1:
  • Representação, Busca em Largura, Busca em Profundidade, Conexidade;
• Prova 2:
  • AGM, Prim, Kruskal, Caminhos mais curtos (algoritmos relacionados) + matéria da prova 1;
• Prova 3:
  • Toda a matéria dada;
• Prova Especial:
  • Toda a matéria dada;
• Prova Final:
  • Toda a matéria dada;

Trabalho Prático (TP1):

• a definir;

Trabalho Prático (TP2):

• a derfinir;

Trabalho Prático (TP3):

• a definir;

Seminários:

• a definir;

Notas:

	Aluno(a)	Prova 1	Prova 2	Prova 3	TP1	TP2	TP3	Sem.	Total
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
	média
	desv. padrão
Total		25,0	25,0	30,0	5,0	5,0	5,0	5,0	100,0

 

Voltar