Combinatória e Grafos

Código:

M3026

Sigla:

M3026

Áreas Científicas
Classificação	Área Científica
OFICIAL	Matemática

Ocorrência: 2023/2024 - 2S

Ativa?	Sim
Unidade Responsável:	Departamento de Matemática
Curso/CE Responsável:	Licenciatura em Matemática

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
L:B	0	Plano de Estudos Oficial	3	-	6	48	162
L:CC	5	Plano estudos a partir do ano letivo 2021/22	2	-	6	48	162
			3
L:F	0	Plano de Estudos Oficial	3	-	6	48	162
L:G	0	Plano estudos a partir do ano letivo 2017/18	2	-	6	48	162
			3
L:M	45	Plano de Estudos Oficial	3	-	6	48	162
L:MA	0	Plano de Estudos Oficial	3	-	6	48	162
L:Q	1	Plano estudos a partir do ano letivo 2016/17	3	-	6	48	162

Língua de trabalho

Português

Objetivos

Dar uma introdução a códigos, designs e teoria de grafos, e estudar conexões entre estas três áreas combinátorias

Resultados de aprendizagem e competências

Estudo de códigos lineares inclusive o código de Golay

Estudo de designs, inclusive 2-designs

Estudo grafos inclusive grafos fortemente regulares e o Teorema da Amizade

Conexão entres estas 3 áreas

Modo de trabalho

Presencial

Pré-requisitos (conhecimentos prévios) e co-requisitos (conhecimentos simultâneos)

Álgebra linear e teoria de grupos

Programa

Teoria de códigos

Teoria de designs

Teoria de grafos

Bibliografia Obrigatória

Peter J. Cameron; Graph theory, coding theory and block designs

Métodos de ensino e atividades de aprendizagem

Aulas e Exercícios

Tipo de avaliação

Avaliação por exame final

Componentes de Avaliação

Designação	Peso (%)
Exame	100,00
Total:	100,00

Componentes de Ocupação

Designação	Tempo (Horas)
Frequência das aulas	48,00
Estudo autónomo	114,00
Total:	162,00

Obtenção de frequência

Livre

Fórmula de cálculo da classificação final

Só hávera exame final