Licenciatura em Finanças
Plano Curricular Finanças
Grafos e Algoritmos (GA-OPT)
UC Competência
Grafos e Algoritmos(Matemática)UC Execução
Grafos e Algoritmos (2020/2021 - Semestre 1)Grafos e Algoritmos (2019/2020 - Semestre 1)
Grafos e Algoritmos (2018/2019 - Semestre 1)
Grafos e Algoritmos (2017/2018 - Semestre 1)
Contextos
Grupo: Finanças > 1º Ciclo > Unidades Curriculares Optativas
Período: 3 Ano, 1 Semestre
Peso
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.
Metodologia de avaliação
Trabalhos feitos e discutidos ao longo do semestre e prova escrita individual no fim do semestre.
Bibliografia
Principal
Não existem referências bibliográficas.
Secundária
Não existem referências bibliográficas secundárias.