Disciplina Curricular
Teoria dos Códigos TCod
Licenciatura Bolonha em Matemática Aplicada - 4_LMA 2022/23
Contextos
Grupo: 4_LMA 2022/23 > 1º Ciclo > Ramos > Ramo de Aplicações Fundamentais com Minor em Biologia > 103_Opção A (CMAT) > 2º semestre
Período:
Grupo: 4_LMA 2022/23 > 1º Ciclo > Ramos > Ramo de Aplicações Fundamentais com Minor em Física > 103_Opção A (CMAT) > 2º semestre
Período:
Grupo: 4_LMA 2022/23 > 1º Ciclo > Ramos > Ramo de Aplicações Fundamentais > Opcionais > 103_Opção A (CMAT) > 2º semestre
Período:
Grupo: 4_LMA 2022/23 > 1º Ciclo > Ramos > Ramo de Aplicações Fundamentais > Opcionais > 104_Opção B (CMAT) > 2º semestre
Período:
Grupo: 4_LMA 2022/23 > 1º Ciclo > Ramos > Ramo de Aplicações Fundamentais com Minor em Informática > 103_Opção A (CMAT) > 2º semestre
Período:
Grupo: 4_LMA 2022/23 > 1º Ciclo > Ramos > Ramo de Aplicações Fundamentais com Minor em História e Filosofia das Ciências > 103_Opção A (CMAT) > 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.