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.

Disciplinas Execução

2022/2023 - 2 Semestre

2021/2022 - 2 Semestre

2020/2021 - 2º semestre

2019/2020 - 2 Semestre

2018/2019 - 2 Semestre

2017/2018 - 2 Semestre

2016/2017 - 2 Semestre