Currículo

Estruturas de Dados e Algoritmos para Modelos de Grafos e Redes 02268

Contextos

ECTS

6.0 (para cálculo da média)

Objectivos

No final desta UC, os estudantes deverão ter desenvolvido conhecimentos: O1 - Em fundamentos teóricos de algoritmos em grafos e redes; O2 - No desenho e implementação de heurísticas para problemas em modelos de grafos estáticos e dinâmicos; O3 - Na aplicação destas heurísticas para aproximação e solução de problemas em modelos de grafos.

Programa

CP1. Introdução CP2. Conceitos fundamentais em grafos e métricas. CP3. Algoritmos de travessia otimizada e criação de modelos conexos. CP4. Matches, Colorings e Flows. CP5. Grafos aleatórios. CP6. Redes: propriedades estruturais de grafos com alta cardinalidade. CP7. Métodos de deteção de comunidades. CP8. Dinâmica de redes.

Método de Avaliação

1 aula teórica e 2 sessões tutoriais em cada semana. Aulas serão de teor essencialmente participativo e ativo. | A avaliação é realizada através da realização dum projeto final, apresentado sob a forma de um seminário (20 min.) e um relatório na forma dum artigo de 6 a10 páginas. Os alunos são encorajados a propor um tópico para o trabalho em próxima relação com a sua tese de doutoramento. A presença nas aulas não é obrigatória.

Carga Horária

Bibliografia

Principal

• - D. Jungnickel, Graphs, Networks, and Algorithms, 3rd Edition, Springer, 2010. - M.E.J. Newman, Networks - An introduction, Oxford University Press, 2010. - A-L. Barabási, Network Science, 2015. :

Secundária

• - B. Bollobás, Modern graph theory, Springer, 2008.:

Disciplinas de Execução

2019/2020 - 2º Semestre