Disciplina Curricular

Combinatória e Teoria de Códigos CTC

Mestrado Bolonha em Matemática e Aplicações - MMA 2006

Contextos

Grupo: MMA 2006 > 2º Ciclo > Perfis > Matematica > Álgebra e Topologia

Período:

Peso

7.5 (para cálculo da média)

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.

Metodologia de avaliação

Exame final e\ou testes durante o semestre.

Disciplinas Execução

2016/2017 - 2ºSemestre

2015/2016 - 2º Semestre

2014/2015 - 2º Semestre

2013/2014 - 2 Semestre

2012/2013 - 2 Semestre

2011/2012 - 2 Semestre

2010/2011 - 2 Semestre

2009/2010 - 2 Semestre

2008/2009 - 2 Semestre

2007/2008 - 2 Semestre

2006/2007 - 2 Semestre