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: 2018/2019 - 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	2	PE a partir do ano letivo de 2014	1	-	6	42	162
M:ENM	0	Plano de Estudos do M:Engenharia Matemática_2013-2014	1	-	6	42	162
			2
MI:ERS	25	Plano Oficial desde ano letivo 2014	4	-	6	42	162
M:M	0	Plano de Estudos do M:Matemática	1	-	6	42	162
			2

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

Componentes de Ocupação

Designação	Tempo (Horas)
Estudo autónomo	130,00
Frequência das aulas	34,50
Total:	164,50

Obtenção de frequência

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

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

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

CF = 1/2×(CT1+CT2)

Melhoria de classificação

É possível realizar-se a melhoria de nota na época de recurso. Neste caso, a nota final é igual à nota obtida no exame da época de recurso.