Teoria dos Grafos

Apresentao da Disciplina

Jaqueline Faria de Oliveira Mestre em Informtica E-mail: jaqueline.oliveira@prof.unibh.br

Teoria dos Grafos

Ementa:
Conceitos fundamentais de grafos e dgrafos. Conexidade e caminho mnimo. rvores. Busca em grafos. Problemas de localizao: Localizao de centros e medianas.

Objetivos Geral e Especficos:

Aplicar os fundamentos da Teoria dos Grafos, de forma que o aluno possa modelar problemas reais por meio de grafos e dgrafos aplicar tcnicas e algoritmos computacionais para a soluo de problemas das mais variadas reas do conhecimento.

Teoria dos Grafos

Distribuio de pontos:
DAD Prova DAD Exerccios DAD - Trabalhos Prticos AIA AF DAD TIG Total 10,00 10,00 20,00 25,00 25,00 10,00 100,00

Exigncia mnima para aprovao: 70 pontos e 75% de freqncia nas disciplinas presenciais. Tipo de Avaliao: Avaliao e Freqncia.

Teoria dos Grafos

Listas de Exerccios
Sero dadas listas de exerccios que devem ser feitas para estudo para as provas. Listas de exerccios sero utilizadas nas aulas de reviso para as provas.

Provas
Ser cobrado contedo prtico e terico.

Contedo
Contedo ser acumulativo.

Teoria dos Grafos

Trabalhos Prticos
Grupo de no mximo 5 alunos

Entregas
1. Seminrio
Apresentao de aplicaes de Teoria dos Grafos 10 pontos

2. Trabalho prtico
Implementao de resoluo de um problema utilizando Teoria dos Grafos 15 pontos

Teoria dos Grafos

Provas:
AIA / AF / EE 25 pontos Provas individuais

Contedo
Contedo terico e prtico

Avaliaes
Provas
No existe prova substitutiva No caso de perder AIA ou AF, esta poder ser substituda somente pelo EE Provas devem ser feitas a caneta Em caso de estar feita a lpis, no sero aceitas revises de nota No ser permitido utilizao de qualquer equipamento eletrnico No ser permitido emprstimo de qualquer material escolar durante as provas

Avaliaes
DAD TIG
1 Encontro
2 pontos Apresentao pelo grupo sobre o TIG e discusso junto professora sobre a proposta de incluso do contedo de TG no trabalho

2 Encontro
2 pontos Apresentao do que foi desenvolvido no trabalho referente TG

Artigo
6 pontos Avaliao pelo professor do artigo.

Bibliografia
Bibliografia Bsica BOAVENTURA NETTO, P. O. Grafos: Teoria, Modelos, Algoritmos. So Paulo: Ed. Edgard Blucher, 2001. A matemtica na limpeza urbana : trajeto timo do caminho de lixo / Magali Maria de Arajo Barroso Publicao Caxambu : Sociedade Brasileira de Matemtica Aplicada e Computacional, 1998. Bibliografia Complementar DEO, N. Graph Theory with Applications to Engineering and Computer Science PrenticeHall, 1974. CORMEN, T.H., LEISERSON, C.E., RIVEST, R.L, STEIN, C. Algoritmos: Teoria e Prtica. Editora Campus, 2002. ZIVIANI, N.; Projeto de Algoritmos com Implementaes em Pascal e C; Pioneira Thompson Learning; So Paulo, Brasil; 2004. EVEN, S. Graph Algorithms. Computer Science Press, 1979

Perguntas