Currículo

Grafos e Algoritmos GA-OPT

Contextos

Groupo: Matemática Aplicada à Economia e à Gestão > 1º Ciclo > Unidades Curriculares Optativas

ECTS

6.0 (para cálculo da média)

Objectivos

⦁ Complementar a formação dada aos estudantes nas disciplinas obrigatórias da área científica de Investigação Operacional da licenciatura em MAEG. ⦁ Reforçar a capacidade dos estudantes utilizarem modelos de grafos para estruturarem problemas nos domínios da Economia e da Gestão (por exemplo, racionalização de cadeias de abastecimento e de redes de comunicação; planeamento da localização de equipamentos; análise de redes sociais e de dados económico-financeiros). ⦁ Reforçar a capacidade dos estudantes fazerem implementações computacionais eficientes de algoritmos para problemas de optimização.

Programa

1. Conceitos Fundamentais de Grafos. 2. Introdução à Complexidade Algorítmica. 3. Árvores e Ciclos. 4. Caminhos e Passeios. 5. Conexidade. 6. Fluxos em Redes. 7. Aplicações.

Método de Avaliação

Trabalhos feitos e discutidos ao longo do semestre e prova escrita individual no fim do semestre.

Carga Horária

Carga Horária de Contacto -

Trabalho Autónomo - 108.0

Carga Total -

Bibliografia

Não foi definida bibliografia principal

Disciplinas de Execução

2021/2022 - 1 Semestre

2022/2023 - 1 Semestre

2017/2018 - 1 Semestre

2018/2019 - 1 Semestre

2019/2020 - 1 Semestre

2020/2021 - 1 Semestre