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 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étodos de ensino e 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.