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 -