Plano de Estudos

Teoria dos Códigos TCod

Contextos

ECTS

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 dos 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 e de Reed–Muller. Havendo tempo, outros tópicos de Teoria dos Códigos serão apresentados.

Método de Avaliação

Os alunos podem ser avaliados através de testes ou exame final. Todos os alunos têm acesso a duas avaliações. A avaliação por testes é constituída por dois testes a realizar durante o período de aulas. Os alunos que compareçam ao primeiro teste e não desistam terão os testes como primeira avaliação e serão excluídos do primeiro exame. Todos os alunos podem comparecer no segundo exame para aprovação ou melhoria de nota. A avaliação poderá ser complementada com uma prova oral quando for necessária para confirmar a nota.

Carga Horária

Bibliografia

Principal

• Texto de apoio para Teoria dos Códigos: F. Silva 2025 online
• Introduction to Coding Theory, 3rd ed.: J. H. van Lindt 1999 Springer
• Applied Abstract Algebra: D. Joyner, R. Kreminski, and J. Turisco 2004 The Johns Hopkins Univ. Press
• A First Course in Coding Theory: R. Hill 1986 Clarendon Press

Secundária

Disciplinas de Execução

2023/2024 - 2 Semestre

2024/2025 - 2 Semestre