Planeamento de Projetos

2 Dezembro 2016, 18:00 • Maria da Conceição da Fonseca

Planeamento de Projetos. Introdução. apresentação de um exemplo. Construção de Rede com atividades nos arcos (ANA). Método CPM. Construção de cronogramas. Método PERT.

Árvores de Suporte- Exercícios

25 Novembro 2016, 20:00 • Maria da Conceição da Fonseca

Resolução dos exercícios da Folha 7 (Árvores de Suporte).

Árvores de suporte

25 Novembro 2016, 18:00 • Maria da Conceição da Fonseca

Árvores de suporte: introdução e definição. Noção de corte. Algoritmo de Prim. Algoritmo de Kruskall. Alguns exemplos de aplicação.

Caminhos ótimos num grafo

18 Novembro 2016, 20:00 • Maria da Conceição da Fonseca

Entrega do trabalho desta  disciplina. Resolução dos exercícios 1 e 2 da Folha 6 (caminhos ótimos).

Caminhos ótimos num grafo.

18 Novembro 2016, 18:00 • Maria da Conceição da Fonseca

Modelos em Redes. Introdução. Noções básicas de grafos. Determinação de caminhos ótimos num grafo: algoritmo das equações recursivas; algoritmo de Dijkstra.

Formulação de problemas como problemas de determinação de caminhos ótimos num grafo.