Programa

Algoritmia e Desempenho em Redes de Computadores

Mestrado Integrado em Engenharia Electrotécnica e de Computadores

Programa

A prevalência das redes na sociedade moderna. As árvores como as redes mais elementares: árvores binárias, árvores de prefixos. À descoberta da estrutura de uma rede: pesquisa-em-largura e pesquisa-em-profundidade. Caminhos ótimos e variantes: algoritmos de Dijkstra, de Bellman-Ford e de Warshall. Encaminhamento na Internet: algoritmos distribuídos para a descoberta de caminhos; encaminhamento orientado ao desempenho e resultante dos interesses comerciais de operadores de telecomunicações distintos. Árvores de peso mínimo: algoritmos de Prim e de Kruskal. Fluxo máximo e aplicações: método de Ford-Fulkerson e algoritmo de Edmonds-Karp. Emparelhamento entre duas classes de objetos: emparelhamentos estáveis e emparelhamentos máximos. Redes de Clos e o desenho de Centros de Dados. Estratégias para o armazenamento de objetos num sistema de memórias hierárquicas. Teoria de jogos: jogos estáticos e jogos dinâmicos, estratégias, retornos, estratégias dominantes e dominadas e equilíbrios de Nash.