Professional Documents
Culture Documents
Natureza da Informao
Apresentao e uma pequena viagem pela
Histria da Teoria da Informao
Apresentao do Professor
Prof. David Correa Martins Junior (CMCC)
E-mail: david.martins@ufabc.edu.br
Assunto do e-mail: [NI] Assunto
Objetivos da Disciplina
Objetivo:
o
Pr-Requisitos
No h pr-requisito formal
Pr-requisitos do ensino fundamental/mdio
o
o
o
o
o
Inscrio no Tidia
A partir da pgina
http://tidia-ae.ufabc.edu.br
Todos sero inscritos pelo professor
atravs do login institucional da
UFABC
Cronograma estimado
Contedo da Aula
Semana
29/09 e 02/10
06 e 13/10
16 e 20/10
30/10 e 03/11
10/11
Cronograma estimado
Semana
Contedo da Aula
13 e 17/11
24 e 27/11
01 e 08/12
11/12
15/12
Prova substitutiva
Bibliografia:
o
Eixo da Informao
Os avanos da cincia e da tecnologia esto
multiplicando as nossas capacidades de coletar,
tratar, gerar e utilizar informaes, levando-as a
patamares nunca antes alcanados, trazendo assim
novas oportunidades
novas questes sociais
mais avanos na cincia e tecnologia, em um ciclo
virtuoso.
Eixo da Informao
O Eixo da Informao tem como objetivo apresentar
os fundamentos desses processos, enfocando-os sob
diversas perspectivas
Natureza da Informao
Processamento da Informao
Comunicao da Informao
Eixo da Informao
Fundamentos e processos:
Natureza da Informao: o que Informao e
como se pode represent-la e medi-la
Transformao da Informao: manipulao e
tratamento da Informao, tanto sob o aspecto
humano como por computadores (processamento)
Comunicao da Informao: transmisso e
distribuio da Informao e o seu impacto
Natureza da
Informao
Transformao
da Informao
Comunicao
da Informao
Abstrata
Concreta
(conceitual)
Terica
(suporte)
Tecnologia
O Bit
Entropia
Analog. X Digital
Capac. Shannon
T. Informao
Smbolos e Sinais
Rudo
T. Computao
Proc. Sinais
Org. Computadores
Compresso Dados
Criptografia
Complexidade
T. Comunicaes
Capacidade canal
Canal gaussiano
Informao
gentica
Codificao
Proc. Estocsticos
Ordem e Desordem
Caos
Social
(utilizao)
Humana
Sentidos/percepo
Cognio e Ao
Inteligncia
Conscincia
Memria
Programao
Minerao Dados
Traduo
Aprendizado
Crebro
Conhecimento
Razo/Emoo
Redes Sociais
Sist. Comunicaes
Redes e Trfego
Eletrnica
Fotnica
Novas Tecnologias
Linguagem Humana
Internet
Soc. Informao
Econ. Informao
Regulao/tica
Transformadas
Amostras
O que a disciplina de
Natureza da
Informao?
Dado
Dado: elemento puro, quantificvel sobre um
determinado evento
Por si s no oferece embasamento para
entendimento da situao
Percepo inicial do observador sobre objeto
Identificado por caractersticas visuais/simblicas
Dados
Um conjunto de fatos a respeito do mundo;
So geralmente quantificados;
So facilmente capturados e arquivados em
dispositivos computacionais;
No permitem julgamentos ou significados;
No constituem base para a ao
Dados
Tipos
Alfanumricos
Cdigo de produto, preo individual, quantidade, etc.
Imagens
Fotos
udio
Vdeo
etc...
Dados
Fatos bsicos
Ex.: compra em supermercado
Cdigo
Descrio
Preo Individual
Quantidade
12314
Achocolatado
R$ 3,50
86456
Leite
R$ 1,50
45675
Manteiga
R$ 2,00
54387
Suco
R$ 3,00
57871
Queijo
R$ 5,00
89452
Cerveja
R$ 1,50
Informao
Informao: dado analisado e contextualizado
Envolve a interpretao de um conjunto de dados
Resultado dos dados tratados, comparados,
relacionados, servindo para tomada de deciso
Prov respostas a questes quem", o que", onde",
quando"
Informao
Um conjunto de dados conjugados que
possuem relevncia e propsito;
Pode ser transformada pela anlise humana e
julgamento
Semitica (qualidade da informao)
Anlise da informao para produo de
conhecimento
Informao
Dados organizados para ter valor adicional
Cdigo
Descrio
Preo Individual
Quantidade
12314
Achocolatado
R$ 3,50
R$ 7,00
86456
Leite
R$ 1,50
R$ 12,00
45675
Manteiga
R$ 2,00
R$ 2,00
54387
Suco
R$ 3,00
R$ 12,00
57871
Queijo
R$ 5,00
R$ 5,00
89452
Cerveja
R$ 1,50
R$ 9,00
22
R$ 47,00
Total
Quantidade de laticnios vendidos
Preo Total
Informao
Pode auxiliar a aumentar lucros
Cdigo
Descrio
Preo Individual
Quantidade
12314
Achocolatado
R$ 3,50
R$ 7,00
86456
Leite
R$ 1,50
R$ 12,00
45675
Manteiga
R$ 2,00
R$ 2,00
54387
Suco
R$ 3,00
R$ 12,00
57871
Queijo
R$ 5,00
R$ 5,00
89452
Cerveja
R$ 1,50
R$ 9,00
22
R$ 47,00
Total
Quantidade de bebidas vendidas
Preo Total
Conhecimento
Conhecimento: habilidade de criar um
modelo que descreva o objeto e indique
aes a implementar, decises a tomar
Compreenso, anlise e sntese so realizadas a
partir do nvel do conhecimento
Necessrias para a tomada de decises inteligentes
Responde questes do tipo como
Conhecimento
Um conjunto organizado e estruturado de
informaes a respeito do mundo;
Requer interveno humana e inteligente
Semitica: atribuio de significado s
informaes;
Conhecimento
Ex. supermercado:
Compras de itens X e Y ocorrem com frequncia
Leite e achocolatado
Hierarquia
O que informao?
Etimologia em latim
informatio,onis: delinear, conceber idia
objetos
Teoria da Informao
Informao inversamente proporcional a
probabilidade de ocorrncia de um fato
Quanto maior a probabilidade desse fato, menos
informao ele trar
Exemplos:
A primeira vez que ouvimos um disco ele nos traz um novo
conhecimento musical. Depois de ouvir vrias vezes o mesmo disco,
podemos prever os prximos acordes. Portanto esse disco no nos
traz mais informao.
Na palavra c_mo, todos podem prever que a letra faltando o.
Portanto, desnecessrio escrever essa letra naquela posio.
Shannon
Em 1948, Shannon publica seu artigo A Mathematical
Theory of Communication, publicado na forma de livro
no ano seguinte
Antes dele, trabalhos isolados caminhavam passo a
passo em direo a uma teoria geral de comunicao
Hoje em dia, Teoria da Comunicao (ou Teoria da
Informao) uma rea imensa de pesquisa, e muitos
livros e simpsios internacionais sobre este assunto so
publicados e realizados
Teoria da Informao
Teoria da Informao uma teoria muito geral e que
envolve muita matemtica
A unidade fundamental, o bit, uma medida universal da
quantidade de informao
Teoria da Informao
Teoria da Informao nos permite:
Dizer quantos bits de informao podem ser enviados por
segundo atravs de certos canais de comunicao
Medir a taxa na qual uma fonte pode gerar informao
Dizer como representar, ou codificar, mensagens de uma
determinada fonte eficientemente para transmitir atravs de
algum tipo de canal
Dizer como podemos evitar erros nesta transmisso
Os estudos da termodinmica
Os estudos da criptografia e os computadores
desenvolvidos na 2 Guerra Mundial
As tecnologias de transmisso de informao
(comeando pelo cdigo Morse e pela telefonia)
Entropia e termodinmica
Revoluo Industrial
1769 Watt
inventou
mquina de
vapor.
Pesquisa para
aumentar
eficincia das
mquinas.
Fonte fria
Q2
Mquina
trmica
Q2
Trabalho
Trabalho
Fonte de
calor
Q1
Fonte
quente
Q1
Fonte
quente
Refrigerao
Rudolf Claussius
impossvel deter a
tendncia ao
equilbrio
termodinmico do
universo (1860)
Em outras palavras
A entropia sempre
tende a aumentar
Q2
Mquina
trmica
Trabalho
Q1
Fonte de
calor
Q2
Mquina
trmica
Q1
Trabalho
Q1
Fonte quente
2 lei da termodinmica
Entropia mede o equilbrio termodinmico
Maior equilbrio termodinmico equivale a
maior entropia.
A 2 lei da termodinmica estabelece que "A
quantidade de entropia de qualquer sistema
tende a incrementar-se com o tempo, at
alcanar um valor mximo"
S=k log(W)
Inscrio na lpide de
Boltzmann
Os tomos de um gs tendem a
se distribuir uniformemente
A entropia do universo sempre
cresce
Mais para frente vamos ver a
ponte entre a Entropia de
Boltzmann e a de Shannon
Criptografia e Computadores
na 2 Guerra
Comandante Rochefort
AHA!!! Te peguei!
Comandante Rochefort
Almirante Yamamoto
Fim da Guerra
Os americanos
aguardaram a
chegada dos
japoneses.
Quatro porta
avies japoneses
foram afundados.
Comeou o fim da
II Guerra Mundial
Enigma
O alemo Arthur
Scherbius inventou a
mquina para cifrar
mensagens Enigma
3x10114 configuraes
diferentes.
Fora bruta: cada tomo
do universo tentando um
trilho de combinaes
por segundo desde o
inicio do universo
Criptografia
Um mtodo muito simples para criptografar
uma mensagem consiste em substituir cada
letra pela que esta n posies na frente
Cifra de Csar
Redundncia
-s v-n-s d- c--nc-- e d- t-cn-l-g-- -stm-lt-pl-c-ndo -s n-ss-s c-p-c-d-d-s dc-l-t-r, tr-t-r, g-r-r - -t-l-z-r
-nf-rm--es.
Tecnologias de transmisso de
informao
Cdigo Morse
Resposta:
Usando nossa moderna Teoria da Informao, descobrimos que
teramos, no mximo, um ganho de cerca de 15% sobre a
velocidade de transmisso
Isto mostra que Morse, intuitivamente, sabia o que estava
fazendo, e atacou um assunto que est no centro da Teoria da
Informao
Limitaes do telgrafo
Resumo das limitaes
Limitao associada a velocidade de emisso do sinal
Interferncias (rudos)
Dificuldade em distinguir entre muitos valores possveis de
correntes
Limitao na intensidade de correntes a serem utilizadas (para
no destrur o isolamento dos cabos)
Contribuies a teoria
da Informao
No sculo XIX, vrias pessoas contriburam
matematicamente para a teoria da Informao:
A contribuio de Fourier
Fourier baseou seus trabalhos na funo seno:
Demonstrou que toda funo (incluindo os sinais eltricos) poderiam ser decompostas numa soma de funes
senos com diferentes amplitudes, fases e frequncias
Contribuies de Kolmogoroff
e Wiener
Na dcada de 40, ambos independentemente,
um na Rssia e outro nos EUA, resolveram o
problema de como, a partir de um sinal
desconhecido com rudo, estimar qual o melhor
sinal correto sem a presena do rudo
E chegamos a Shannon
Portanto, quando Shannon publica seu trabalho
em 1947, muito j se havia feito anteriormente
De certa maneira, ele resumiu e trouxe mais
conhecimento a todos estes problemas j
estudados anteriormente
Contribuio de Shannon
Mas podemos dizer que a grande contribuio da sua
teoria foi responder as perguntas:
Como podemos codificar (em termos de sinais eltricos) uma
mensagem a partir de uma fonte para poder transmit-la o mais
rpido possvel atravs de um canal que introduz rudos com
certas caractersticas?
O quo rpido podemos transmitir um tipo de mensagem atravs
de um determinado canal sem erros?