Admin

Livros

WWW

Aulas

Tarefas

Dicionário

Funções

Alunos

Notas

Moodle

MAC0328
Algoritmos em Grafos

ano: 2006 semestre 1
professor: Paulo Feofiloff

Veja minha página "Algoritmos para Grafos"

A disciplina MAC0328 tem por objetivo introduzir o aluno do Bacharelado em Ciência da Computação à teoria dos grafos e, em especial, aos aspectos algorítmicos da teoria. A teoria dos grafos estuda problemas computacionais sobre objetos conhecidos como grafos.  Os problemas tornaram-se célebres porque ocorrem em diversas áreas da computação, da engenharia, e em muitas aplicações industriais. Pré-requisitos O único pré-requisito oficial de MAC0328 é MAC0122 (Princípios de Desenvolvimento de Algoritmos),  mas é recomendável que o aluno também já tenha cursado MAC0323 (Estruturas de Dados). Em todo caso, o aluno deve ter um bom conhecimento das estruturas de dados básicas e de sua manipulação na linguagem C.

Principais tópicos estruturas de dados para grafos construção de grafos aleatórios busca em profundidade caminhos e ciclos grafos conexos e componentes florestas e árvores grafos bipartidos pontes e ciclos grafos biconexos busca em largura árvores geradoras mínimas caminhos mínimos grafos dirigidos grafos dirigidos acíclicos ordenação topológica fluxo em redes