Grafos e Algoritmos (GA-OPT)

Área

AC Matemática > UC Optativas

Activa nos planos curriculares

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

Management > Management > 1º Ciclo > Unidades Curriculares Optativas > Grafos e Algoritmos

Gestão > Gestão > 1º Ciclo > Unidades Curriculares Optativas > Grafos e Algoritmos

Finanças > Finanças > 1º Ciclo > Unidades Curriculares Optativas > Grafos e Algoritmos

Economics > Economics > 1º Ciclo > Unidades Curriculares Optativas > Grafos e Algoritmos

Economia > Economia > 1º Ciclo > Unidades Curriculares Optativas > Grafos e Algoritmos

Nível

1º Ciclo (L)

Tipo

Estruturante

Regime

Semestral

Carga Horária

Aula Teórica (T): 0.0 h/semana

Aula TeoricoPrática (TP): 4.0 h/semana

Trabalho Autónomo: 108.0 h/semestre

Créditos ECTS: 6.0

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.