FIN > Finanças > Currículo > Grafos e Algoritmos

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.