Combinatória e Grafos
Áreas Científicas |
Classificação |
Área Científica |
OFICIAL |
Matemática |
Ocorrência: 2023/2024 - 2S ![Requerida a integração com o Moodle Ícone do Moodle](/fcup/pt/imagens/MoodleIcon)
Ciclos de Estudo/Cursos
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