Disciplina Curricular
Combinatória e Teoria de Códigos CTC
Mestrado Bolonha em Matemática e Aplicações e Computação - MMA 2006
Contextos
Grupo: MMA 2006 > 2º Ciclo > Perfis > Matematica > Álgebra e Topologia
Período:
Peso
7.5 (para cálculo da média)
Objectivos
Introduzir os alunos à Teoria Combinatória dos Códigos e suas relações com outros problemas combinatórios. Os alunos aplicam conhecimentos de álgebra linear e de técnicas de contagem a importantes problemas das tecnologias da informação como codificação digital, memórias de paridade, protocolos de internet.
Programa
Matemática Discreta Enumerativa: Princípio de inclusão-exclusão. Funções geradoras. Relações de recorrência. Teoria de Códigos: O problema principal da Teoria de Códigos. Corpos finitos e espaços vectoriais sobre corpos finitos. Códigos lineares. Códigos cíclicos.
Metodologia de avaliação
Exame final e\ou testes durante o semestre.