Disciplina Curricular
Teoria dos Códigos TCod
Licenciatura Bolonha em Matemática - 3_Plano 2015/16 a 2021/22
Contextos
Grupo: 3_Plano 2015/16 a 2021/22 > 1º Ciclo > Tronco Comum OU Minor > - > 3º Ano > 498_Lic. em Matemática (3º Ano) > 2º Semestre
Período:
Peso
6.0 (para cálculo da média)
Objectivos
Nesta disciplina, estudam-se, do ponto de vista matemático, linguagens (chamadas códigos) usadas para transmitir ou armazenar informação utilizando dispositivos sujeitos a ruído, isto é, perturbações, frequentemente aleatórias, que podem introduzir erros na informação. Estudam-se também os problemas relacionados, como codificação, deteção e correção dos erros e descodificação. As técnicas utilizadas são sobretudo combinatórias e algébricas.
Programa
Introdução aos conceitos fundamentais da Teoria dos Códigos. O problema principal da Teoria de Códigos. Códigos perfeitos. Códigos MDS. Códigos lineares e, em particular, os códigos cíclicos. Exemplos relevantes para as aplicações, como os códigos de Hamming, de Reed–Muller, de Golay e de Reed–Solomon.
Métodos de ensino e avaliação
Os alunos são avaliados por testes ou por exame escrito final. A avaliação por testes consiste em dois testes. A avaliação pode ser complementada por uma prova oral quando for necessário confirmar a nota.