Teoria da Informação

Código:

CC4019

Sigla:

CC4019

Nível:

400

Áreas Científicas
Classificação	Área Científica
OFICIAL	Ciência de Computadores

Ocorrência: 2014/2015 - 1S

Ativa?	Sim
Unidade Responsável:	Departamento de Ciência de Computadores
Curso/CE Responsável:	Mestrado em Ciência de Computadores

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
M:CC	4	PE a partir do ano letivo de 2014	1	-	6	42	162
MI:ERS	8	Plano Oficial desde ano letivo 2014	4	-	6	42	162

Língua de trabalho

Português

Objetivos

O objectivo da disciplina de Teoria da Informação é expor conceitos fundamentais relacionados com teoria da informação e as suas aplicações em sistemas e redes de comunicações e ciência de computadores.

Resultados de aprendizagem e competências

No final do curso, os alunos devem: ter entendido como a quantidade de informação pode ser medida; entendido o conceito e propriedades de entropia e informação mútua no âmbito da teoria da informação; ter entendido, e ser capaz de provar, o teorema da codificação sem ruído (primeiro teorema de Shannon); ter entendido as noções de canais, diferentes classes de canais e capacidade de canal, ter entendido o teorema fundamental da codificação para canais com ruido (Segundo teorema de Shannon), e as suas implicações; ter entendido métodos simples para a construção códigos de correção de erros.

Modo de trabalho

Presencial

Programa

A disciplina de Teoria da Informação aborda uma série de temas fundamentais em teoria da informação incluindo:

Medidas de Informação: Introdução a várias medidas de informação tais como a entropia, entropia condicional, informação mútua e divergência assim como as suas implicações.

Propriedade de Equipartição Asimptótica: Estudo da propriedade de equipartição asimptótica e as suas implicações.

Codificação de Fonte: Estudo do teorema de codificação de fonte; estudo de vários métodos de codificação de fonte incluindo Huffman, Shannon-Fano-Elias, Aritmética e Lempel-Ziv; estudo de métodos de descodificação.

Codificação de Canal: Estudo do teorema de codificação de canal; estudo de vários métodos de codificação de canal incluindo codificação de blocos e convoluvional; estudo de métodos de descodificação, incluindo descodificação de Viterbi, sequencial, feedback, etc..

Tópicos de teoria de informação algorítmica.

Bibliografia Obrigatória

000089002. ISBN: 978-0-471-24195-9

Métodos de ensino e atividades de aprendizagem

A disciplina de Teoria da Informação inclui cerca de 30 horas de exposição teórica pelo docente e 15 horas de exercícios.

Tipo de avaliação

Avaliação distribuída com exame final

Componentes de Avaliação

Designação	Peso (%)
Teste	100,00
Total:	100,00

Obtenção de frequência

A avaliação será efectuada com base num conjunto de mini-testes durante o semestre e exame final. É necessário ter uma média de pelo menos 8 valores no conjunto dos mini-testes para se obter frequência e realizar o exame final na época normal ou na época de recurso. Os alunos com uma média igual ou superior a 10 valores no conjunto dos mini-testes estão dispensados do exame da época normal ou da época de recurso.

Fórmula de cálculo da classificação final

A classificação final (CF) corresponde à média ponderada das classificações obtidas nos mini-testes (CT) e exame final (CE) numa escala de 0 a 20. Se o aluno optar por não realizar o exame final, a classificação final será:

CF = 1/3×(CT1+CT2+CT3)

Se o aluno optar por realizar o exame final, a classificação final será:

CF = 1/6×(CT1+CT2+CT3+3×CE)

Em situações em que o aluno tenha obrigatoriamente de realizar o exame final para obter aprovação na cadeira, porque a média aritmética dos mini-testes se encontra entre 8 e 10 valores, a classificação final é dada por:

CF = 1/6×(CT1+CT2+CT3+3×CE)

Melhoria de classificação

É possível realizar-se a melhoria de nota na época de recurso, sendo a classificação final (CF) dada pela média ponderada das classificações nos mini-testes (CT) e a classificação do exame (CE):

CF = 1/6×(CT1+CT2+CT3+3×CE)