FenixEdu™

Disciplina

Combinatória e Teoria de Códigos

Área

Área Científica de Álgebra e Topologia > Álgebra e Topologia

Activa nos planos curriculares

MMA 2006 > MMA 2006 > 2º Ciclo > Perfis > Matematica > Álgebra e Topologia > Combinatória e Teoria de Códigos

LMAC 2006 > LMAC 2006 > 1º Ciclo > Opções Matemática > Álgebra e Topologia > Combinatória e Teoria de Códigos

MEIC-A 2006 > MEIC-A 2006 > 2º Ciclo > Área de Especialização Complementar > Codificação, Comunicação e Optimização > Combinatória e Teoria de Códigos

Nível

Exame final e\ou testes durante o semestre.

Tipo

Não Estruturante

Regime

Semestral

Carga Horária

1º Semestre

Aula Teórica (T): 4.0 h/semana

Trabalho Autónomo: 154.0 h/semestre

Créditos ECTS:

Objectivos

Introduzir os alunos à Teoria Combinatória dos Códigos e suas relações com outros problemas combinatórios. Os alunos aplicam conhecimentos de álgebra linear e de técnicas de contagem a importantes problemas das tecnologias da informação como codificação digital, memórias de paridade, protocolos de internet.

Programa

Matemática Discreta Enumerativa: Princípio de inclusão-exclusão. Funções geradoras. Relações de recorrência. Teoria de Códigos: O problema principal da Teoria de Códigos. Corpos finitos e espaços vectoriais sobre corpos finitos. Códigos lineares. Códigos cíclicos.