Algoritmos em Grafos Apresentação da Disciplina Prof. André Renato 1º Semestre / 2012
Apresentação Pessoal Formação acadêmica Experiência profissional Área de atuação Conhecimento da turma
Esquema do Curso Aulas 4ª-Feira: 14h-16h 6ª-Feira: 14h-16h Local: sala ????
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;
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.
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
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
Esquema do Curso Monitores; Site pessoal – Uso do laboratório; Bibliografia Básica: Szwarcfiter, Jayme. Grafos e algoritmos computacionais. Editora Campus, 2ª ed, Cormen, Thomas H. et al. Algoritmos: teoria e prática. Elsevier, 2ª ed, Algorithms, S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani.