Algoritmos em Grafos Apresentação da Disciplina Prof. André Renato 1º Semestre / 2012.

Apresentação em tema: "Algoritmos em Grafos Apresentação da Disciplina Prof. André Renato 1º Semestre / 2012."— Transcrição da apresentação:

1 Algoritmos em Grafos Apresentação da Disciplina Prof. André Renato 1º Semestre / 2012

2 Apresentação Pessoal Formação acadêmica Experiência profissional Área de atuação Conhecimento da turma

3 Esquema do Curso Aulas 4ª-Feira: 14h-16h 6ª-Feira: 14h-16h Local: sala ????

4 Esquema do Curso Objetivos do Curso Apresentar os principais conceitos relativos a grafos; Analisar os principais algoritmos de manipulação e processamento de grafos, discutindo formas eficientes de implementá- los; Tratar problemas práticos que envolvam grafos;

5 Esquema do Curso Ementa 1. Conceitos e definições de grafos; 2. Representação de grafos; 3. Busca em grafos; 4. Árvore geradora mínima; 5. Caminhos Mínimos; 6. Fluxo máximo e multifluxo; 7. Fluxo de custo mínimo.

6 Esquema do Curso Avaliações 2 avaliações escritas (peso 7, no total) 2 trabalhos práticos (peso 3, no total) Desafios: ???? (pontos extras) VS

7 Esquema do Curso Datas Avaliações: 1ª avaliação: dia 20/04 2ª avaliação: dia 20/06 Vs:dia 27/06 Trabalhos: 1º trabalho:dia 13/04 2º trabalho:dia 22/06

8 Esquema do Curso Monitores; Site pessoal – www.professores.uff.br/asilvawww.professores.uff.br/asilva avillela@ic.uff.br; Uso do laboratório; Bibliografia Básica: Szwarcfiter, Jayme. Grafos e algoritmos computacionais. Editora Campus, 2ª ed, 1986. Cormen, Thomas H. et al. Algoritmos: teoria e prática. Elsevier, 2ª ed, 2002. Algorithms, S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani. www.cs.berkeley.edu/~vazirani/algorithms/all.pdf