Bacharelado em Ciência da Computação, Professora Márcia R. Cerioli
Instituto de Matemática - UFRJ

Ementa: (= ementa no SIGA)

Conceitos Básicos.

Representação de Grafos.

Ordenação Topológica.

Buscas em Grafos e Digrafos (largura e profundidade).

Técnicas de Desenvolvimento de Algoritmos e Decomposição.

Algoritmo Guloso.

Programação Dinâmica.

Aplicações das Técnicas Estudadas.

Fluxo em Redes.

Pré-requisitos:

MAB 243 - Organização de Dados I e
MAB 352 - Matemática Combinatória

Página criada em 25 jan 00 e atualizada em 1 ago 04 e em 1 jul 11 por Márcia R. Cerioli