De BCC Wiki

Tabela de conteúdo 1 Caderno 2 Site da Disciplina 3 Links 4 Provas 4.1 Matéria da P1 4.2 Matéria de P2 5 Calendário

Caderno

http://cemshost.com.br/~bcc/mac0328/index.djvu - (formato djvu)

Consulte as próximas folhas em PDF separadas por data.

Site da Disciplina

• http://www.ime.usp.br/~coelho/mac0328-2008/
• paca

Links

• Tarefas

Provas

Todos são links pro site do Professor Paulo Feofiloff

Matéria da P1

• Digrafos

• Grafos

• Estruturas de Dados

• Matriz de adjacência

• Vetor de listas de adjacência

• Busca em profundidade: introdução

• Caminhos em digrafos

• Arborescências (árvores enraizadas)

• Arborescência de busca em profundidade

• Ciclos em grafos e digrafos

• Florestas e árvores

• Digrafos acíclicos

• Algoritmos de ordenação topológica

Matéria de P2

• Digrafos

• Grafos

• Estruturas de Dados

• Matriz de adjacência

• Vetor de listas de adjacência

• Busca em Profundidade - Componentes de grafos

• Aplicações - Grafos bipartidos e ciclos ímpares

• Aplicações - Pontes em grafos e aresta-biconexão

• Aplicações - Articulações em Grafos

• Aplicações - Componentes Fortemente Conexas

• Busca em Largura

• Busca em Largura - Caminhos mínimos

• Busca em Largura - Potenciais e caminhos de custo mínimo

• Grafos e digrafos com custos - Custos nos arcos e arestas

• Caminhos de custo mínimo

• Caminhos de custo mínimo - Algoritmo de Djikstra

• Caminhos de custo mínimo - Caminhos mínimos em DAGs

• Caminhos de custo mínimo - Algoritmo de Bellman-Ford

Calendário

Clique nas tarefas para mais informações. Inserir texto não-formatado aqui