Disciplina Curricular
Algoritmia e Desempenho em Redes de Computadores ADRC
Mestrado Integrado em Engenharia Electrotécnica e de Computadores - MEEC 2006
Contextos
Grupo: MEEC 2006 > 2º Ciclo > Área de Especialização > Área de Especialização Principal > Telecomunicações > Formação Complementar a Telecomunicações
Período:
Grupo: MEEC 2006 > 2º Ciclo > Área de Especialização > Área de Especialização Secundária > Computadores
Período:
Grupo: MEEC 2006 > 2º Ciclo > Área de Especialização > Área de Especialização Principal > Computadores > Arquitectura e Gestão de Redes de Computadores
Período:
Peso
6.0 (para cálculo da média)
Objectivos
Aprender a formular e a resolver problemas em rede em termos algorítmicos. Conhecer os principais tipos de algoritmos com relevância em redes de computadores, sejam sequenciais, distribuídos, online ou aleatórios.
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.
Metodologia de avaliação
Exame 60%; Laboratório 40%