Disciplina Curricular
Grafos e Redes GRede
Licenciatura Bolonha em Física - 12_Plano 2015/16 e 2016/17
Contextos
Grupo: 12_Plano 2015/16 e 2016/17 > 1º Ciclo > Ramos > Minor em Estatística e Investigação Operacional > Optativas > 3º Ano > 550_Minor em Estatística e Investigação Operacional
Período:
Peso
6.0 (para cálculo da média)
Objectivos
Pretende-se: i) aumentar o conhecimento do aluno sobre conceitos de grafos (conhecimento esse já inicializado na disciplina de IO); ii) desenvolver propriedades sobre os conceitos apresentados e resultados que relacionam diversos conceitos com o objectivo de obrigar os alunos a praticar e melhorar o desenvolvimento do raciocínio matemático.
Programa
0.Introdução e Revisão de Conceitos.1. Árvores de Suporte2. Conexidade.3. Grafos Hamiltonianos4. Grafos Eulerianos5. Grafos Planares6. Coloração de um Grafo 7.Caminho Óptimo
Métodos de ensino e avaliação
Aulas Teóricas onde os conceitos, e resultados sobre eles, são dados e exemplificadosAuulas Teórico-Prácticas para aplicação e manipulação dos conceitos estudadosNota Final : Max {NE, AI} em queNE : Nota do Exame final avaliado para 20 valoresAI : Avaliação IntercalarA Avaliação Intercalar consiste em x+1 mini testes com duração de no máximo 1 hora (com eliminação de matéria) feitos ao longo do semestre. É necessário fazer pelo menos x testes. No caso de serem feitos mais do que x testes, apenas os x mais bem cotados serão contabilizados.