Teoria da Informação (TI)

Programa
Teoria da Informação; Entropia, informação mútua; Teorema da codificação de
fonte, códigos unicamente descodificáveis, códigos de prefixação e desigualdade de
Kraft-McMillan; Códigos de Huffman, aritméticos e de Lempel-Ziv; Terorema da
codificação de canal, limite de Shannon; Códigos lineares para detecção e correcção
de erros: Noções de álgebra (Corpos de Galois), Códigos de blocos: códigos de
Hamming, códigos cíclicos; Encriptação: Cifras clássicas, ataques, algoritmos de
hashing (MD5), algoritmos de chave simétrica (DES e AES) e algoritmos de chave
assimétrica (RSA), distribuição de chaves. Aplicações.

Actividades de Aprendizagem Legenda:

Actividade Descrição HT HC ECTS
T Aulas teóricas e estudo da teoria 24 28 1.04
PL Realização dos trabalhos práticos 72 24 2.67
Introdução aos trabalhos práticos e resolução de
TP 12 12 0.44
exercícios
O Estudo e Avaliação 51 2 1.89
Totais: 159 66 6.04

Legenda:
[HT]- Horas de trabalho do estudante, "incluindo todas as formas de trabalho
previstas, designadamente as horas de contacto e as horas dedicadas a estágios,
projectos, trabalhos no terreno, estudo e avaliação"
[HC] - Horas de contacto (sub-conjunto de HT)
[ECTS] - 1 ECTS = 27 HT

Capítulo 15 - INFORMÁTICA E ADMINISTRAÇÃO

Tópicos para Discussão:

1. Defina Cibernética.
2. Explique o significado etimológico da palavra kybernytiky.
3. Explique a contribuição de Norbert Wiener.
4. Discorra sobre as origens da cibernética.
5. Por que a cibernética é uma ciência interdisciplinar?
6. Defina sistema.
7. Explique a representação dos sistemas através de modelos.
8. Defina isomorfismo e homomorfismo.
9. Defina o conceito de entrada (input).
10. Defina o conceito de saída (output).
11. Defina o conceito de caixa negra.
12. Defina o conceito de retroação (feedback).
13. Explique a retroação positiva e a retroação negativa.
14. Defina o conceito de homeostasia.
15. Explique a contribuição de Claude Bernard e Walter Cannon.
16. O que significa equilíbrio dinâmico.
17. Defina o conceito de informação.
18. Quais as diferenças entre dado, informação e comunicação?
19. Explique a teoria da informação segundo Shannon e Weaver.
20. Conceitue fonte, transmissor, canal, receptor e destino.
21. Conceitue ruído,
22. Conceitue redundância.
23. Dê exemplos de sistemas de comunicações.
24. Defina sinergia.
25. Defina entropia.
26. Defina o conceito de informática.
27. Explique a automação.
28. Explique a tecnologia da informação.
29. Quem foi o criador da cibernética?
30. Qual o conceito de sistemas para a cibernética?
31. Explique o significa um modelo
32. O que é um modelo isomorfo?
33. O que é um modelo homomorfo?
34. O que significa caixa preta e caixa branca?
35. Defina entrada e saída de um sistema
36. Explique os tipos de retroação
37. Qual a diferença entre homeostasia e retroação?
38. Qual a diferença entre dado, informação e comunicação?
39. Quais os componentes de um sistema de informação?
40. Qual a diferença entre entropia e sinergia?
41. Explique o processamento da informação no ser humano e na máquina

Testes de Avaliação do Aprendizado:

1. Entropia significa a tendência que todo sistema tem para:

a) o globalismo e integração
b) alcançar o seu objetivo
c) fugir ao seu objetivo
d) o desgaste, afrouxamento e deterioração
e) desviar do seu objetivo
f) o equilíbrio entre as suas partes ou componentes

2. Na Teoria de Sistemas, propósito e globalismo significam, respectivamente:

a) todo sistema tem um objetivo e todo sistema apresenta unidades separadas e autônomas
b) todo sistema tem vários objetivos e todo sistema apresenta unidades que nem sempre são separadas e
autônomas
c) todo sistema tem um objetivo e todo sistema apresenta unidades reciprocamente relacionadas em um
todo. Alterações em qualquer unidade produzirá um ajustamento em todo o sistema
d) nenhuma das alternativas acima está correta

3. Ambiente:

a) é tudo aquilo que ocorre dentro do sistema

b) são os elementos variáveis do sistema em contraposição aos parâmetros
c) é o contexto externo dentro do qual o sistema está inserido
d) é tudo aquilo que ocorre dentro e fora do sistema
e) é o relacionamento entre as partes ou unidades do sistema
f) nenhuma das alternativas acima está correta

4. Software e hardware significam, respectivamente:

a) o conjunto de aspectos físicos (equipamentos) e o conjunto de aspectos conceituais (programas)

b) o conjunto de programas e o conjunto de equipamentos
c) a linguagem da máquina de alto nível e a de baixo nível
d) a linguagem da máquina de baixo nível e a de alto nível
e) a unidade central e os dispositivos de entrada e de saída
f) nenhuma das alternativas acima está correta

5. Os sistemas cibernéticos são:

a) excessivamente complexos, probabilísticos e concretos

b) complexos, determinísticos e artificiais
c) excessivamente complexos, determinísticos e homeostáticos
 d) excessivamente complexos, probabilísticos e auto-regulados
e) complexos, probabilísticos e artificiais
f) nenhuma das alternativas acima está correta

6. Homeostasia significa:

a) o globalismo e a integração existente no sistema

b) o equilíbrio interno existente no sistema
c) o objetivo que todo sistema procura alcançar
d) o relacionamento entre as partes ou componentes do sistema
e) nenhuma das alternativas acima está correta

7. Na hierarquia de sistemas, os sistemas estáticos, os animais, o homem e os simbólicos são:

a) todos eles, sistemas fechados

b) todos eles, sistemas abertos
c) os três primeiros são sistemas fechados, enquanto os simbólicos são abertos
d) o primeiro é sistema fechado e os três últimos são sistemas abertos
e) os dois primeiros são sistemas fechados e os dois últimos são abertos
f) os quatro primeiros são sistemas abertos e o último é um sistema fechado

8. O programa de um computador é um modelo:

a) isomorfo
b) homomorfo
c) replicante
d) substituto
e) simulador
f) verdadeiro

9. A retroação é:

a) uma característica das estruturas estáticas

b) um mecanismo pelo qual uma parte da energia de entrada é aproveitada novamente pelo sistema como
nova entrada
c) uma ação pela qual o efeito reflui sobre a causa
d) um sistema pequeno, definível em princípio, porém inacessível
e) um sistema determinístico simples
f) um sistema determinístico complexo

10. Todo mecanismo homeostático é basicamente:

a) um instrumento de planejamento
b) uma forma de direção e orientação
c) uma forma de organização
d) um dispositivo de controle
e) um instrumento de coordenação
f) uma ferramenta de síntese

11. Quanto à sua origem, os sistemas podem ser classificados em:

a) concretos (físicos) ou abstratos (conceituais)

b) naturais ou artificiais
c) abertos ou fechados
d) subsistemas, sistemas e supersistemas
e) sistemas estáticos e sistemas simbólicos
f) sistemas determinísticos e sistemas probabilísticos

12. O conceito de informação, tanto do ponto de vista popular como científico, envolve:

a) relacionamentos formais
b) dinâmica de grupo
c) aperfeiçoamento de computadores
d) processos de redução da incerteza
e) dispositivos capazes de reagir, de modo específico a um evento externo
f) nenhuma das alternativas acima está correta
13. O conceito de caixa negra é utilizado:

a) nos casos de isomorfismo e homomorfismo

b) somente nos casos de isomorfismo
c) para descrever todo sistema complexo ou excessivamente complexo
d) para descrever somente os sistemas naturais
e) para descrever somente os sistemas artificiais
f) para representar o mecanismo de retroação

14. Retroação significa:

a) qualquer conjunto de itens que estão intimamente inter-relacionados

b) o equilíbrio dinâmico dentro do sistema
c) a pessoa, coisa ou processo que emite as mensagens a serem transmitidas
d) o mecanismo regulador e de controle que opera contra qualquer tipo de perturbação ou variação no
sistema
e) o mecanismo regulador e de controle que emite as mensagens a serem transmitidas
f) o equilíbrio dinâmico interno e externo do sistema

15. Canal significa:

a) o equipamento situado entre o receptor e o destino

b) o equipamento situado entre o transmissor e o receptor e vice-versa
c) a parte do sistema referente ao transporte de alguma forma de mensagem entre pontos fisicamente
distantes
d) a quantidade de interferência desejável que tende a deturpar e alterar as mensagens transmitidas
e) nenhuma das alternativas acima está correta

16. Para Shannon, a teoria da informação envolve os seguintes componentes:

a) ruído, canal, fonte, transmissor, receptor, emissor e destino

b) destino, emissor, canal, transmissor, fonte e ruído
c) fonte, emissor, canal, receptor, transmissor e ruído
d) transmissor, receptor, canal, emissor, destino e ruído
e) fonte, transmissor, canal, receptor, destino e ruído
f) emissor, transmissor, receptor, fonte, canal e destino

17. O conceito de entropia refere-se à medida de degradação da energia em sistemas isolados. Todo sistema e
informação apresenta tendência entrópica. Daí decorre o conceito de:

a) comunicação
b) canal
c) fonte
d) ruído
e) transmissor
f) receptor

18. A cibernética surgiu das idéias de Norbert Wiener como uma ciência destinada a:

a) identificar as diferenças entre os vários ramos do conhecimento humano

b) estabelecer as relações entre os participantes das organizações
c) estudar os comportamentos organizacionais
d) analisar os tempos e movimentos das organizações
e) constituir um meio de conexão, integração e direção global das ciências
f) nenhuma das alternativas acima está correta

19. Os produtos ao final de uma linha de produção são exemplos de sistemas:

a) homomorfos
b) estáticos
c) isomorfos
d) determinísticos
e) probabilísticos
f) simples
20. A repetição introduzida para que a recepção seja mais garantida é um fenômeno da comunicação
denominado:

a) ruído
b) canal
c) recepção
d) transmissão
e) redundância
f) entropia

21. Sinergia significa:

a) a necessidade de aumentar a informação para diminuir a entropia

b) a necessidade de reduzir a informação para aumentar a entropia
c) o mesmo que a segunda lei da termodinâmica
d) quando duas causas atuando em conjunto produzem efeito maior do que a soma dos seus efeitos isolados
e) quando duas causas atuando em conjunto produzem efeito menor do que a soma dos seus efeitos
isolados
f) quando duas causas atuando em conjunto se anulam reciprocamente

22. Negentropia significa:

a) o mesmo que entropia inversa

b) o mesmo que entropia negativa
c) o mesmo que sinergia inversa
d) o mesmo que sinergia neutra
e) nenhuma das alternativas acima está correta