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: 2016/2017 - 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	5	PE a partir do ano letivo de 2014	1	-	6	42	162
M:ENM	4	Plano de Estudos do M:Engenharia Matemática_2013-2014	1	-	6	42	162
MI:ERS	11	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	75,00
Trabalho prático ou de projeto	25,00
Total:	100,00

Obtenção de frequência

A avaliação será efectuada com base num conjunto de dois mini-testes durante o semestre apresentação de um trabalho. É necessário ter uma média de pelo menos 8 valores nos mini-testes.

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 trabalho (T) 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+T)

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), trabalho prático (TP) e a classificação do exame (CE):

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