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
Estudar, do ponto de vista matemático, linguagens (códigos) usadas na transmissão e no armazenamento de informação em dispositivos sujeitos a ruído. Analisar os problemas de codificação, deteção e correção de erros e a respetiva descodificação. Desenvolver a capacidade de modelar e resolver estes problemas recorrendo sobretudo a técnicas combinatórias e algébricas.
Programa
Conceitos fundamentais da Teoria dos Códigos e o problema de deteção e correção de erros. Códigos lineares, códigos cíclicos, códigos perfeitos. Exemplos relevantes para aplicações, como Hamming, Reed–Muller e Reed-Solomon. Menção a famílias modernas de códigos (LDPC e polares).
Métodos de ensino e avaliação
Exame final escrito. O exame final da 1ª época pode ser substituído por dois testes escritos, cada um com peso de 50% e nota mínima de 9 valores, sendo o 1º teste realizado durante o período letivo e sendo o 2º teste parte do exame da 1ª época. A avaliação poderá ser complementada por uma prova oral quando necessário.