Currículo
Estruturas de Dados e Algoritmos para Modelos de Grafos e Redes 02268
Contextos
Groupo: Ciências e Tecnologias da Informação > 3º Ciclo > Parte Escolar > Optativas
Groupo: Ciências e Tecnologias da Informação > 3º Ciclo > Parte Escolar > Optativas
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
Carga Horária de Contacto -
Trabalho Autónomo - 125.0
Carga Total -
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.: