Introdução à Programação
description
Transcript of Introdução à Programação
1
Introdução à Programação
COM 100
Notas de Aula 04
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
2
O Domínio Digital
as informações, ou dados, são codificad0s por um sistema de símbolos discretos. DISCRETO: distinto, definido. um sistema discreto é um conjunto de interpretações, cada uma distinta, não ambígua e precisa.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
3
O Domínio Digital
isto significa que qualquer seqüência legítima de símbolos possui um significado preciso e único, que não pode ser confundido como outra seqüência de símbolos. exemplos: letras do alfabeto, números romanos, etc.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
4
O Domínio Digital
a linguagem de um computador é baseada em uma combinação de símbolos de um sistema discreto. DIGITAL: significa um sistema discreto, cujos símbolos são números. A utilização de números possui vantagens sobre outros sistemas simbólicos discretos.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
5
O Domínio Digital - VANTAGENS
os sistemas de símbolos digitais são de fácil implementação. quando o meio empregado é o eletrônico, se torna fácil criar, transmitir e armazenar símbolos numéricos. os números possuem uma ordenação natural.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
6
O Domínio Digital - VANTAGENS
explora-se a ordenação dos números ao projetar o sistema de codificação. A ordenação permitirá fazer comparações como os símbolos (dados). exemplo: 1 < 2 < 3 ...
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
7
O Domínio Digital - VANTAGENS
os números são utilizados para representar “COISAS” de nosso interesse: palavras, sons, imagens, etc, que são na verdade, coleções de números.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
8
O Domínio Digital
Definição: é um conjunto de esquemas de codificação numérica, usado para representar os dados que são processados por computadores. os dados são capturados, armazenados, processados e transmitidos no Digital Domain.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
9
Informação Analógica X Digital
representações analógicas: são contínuas sobre alguma dimensão, tal como o tempo. exemplo de representação do som (a amplitude varia continuamente sobre o tempo).
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
10
Informação Analógica X Digital
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
A
M
P
L
I
T
U
D
ET E M P O
11
Informação Analógica X Digital
representações digitais: são discretas. uma representação do som, poderia ser uma série de pulsos instantâneos. A intensidade dos pulsos é medida em intervalos distintos de tempo. Entre estes intervalos não há medição.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
12
Informação Analógica X Digital
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
A
M
P
L
I
T
U
D
ET E M P O
13
Informação Analógica X Digital
em contraste à forma analógicas, a representação digital contém uma quantidade finita de informação, a qual sacrifica a exatidão em uma representação compacta e precisa. apesar disto, se o número de intervalos de tempo for suficiente, a representação digital é satisfatória.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
14
Vantagens do Domínio Digital
computador: operações baseadas no fluxo, processamento, e troca de sinais eletrônicos. os sinais podem ser amplificados, combinados, armazenados, filtrados, etc.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
15
Vantagens do Domínio Digital
como o domínio digital é predominantemente eletrônico, a integração da técnica da eletrônica e a representação digital de dados resulta em vantagens sobre outras forma de representação de informação.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
16
Vantagens do Domínio Digital
a) PRECISÃO: a linguagem adjacente ao meio digital é numérica. Os números são distintos e não ambíguos, fato que permite que as representações digitais sejam manipuladas precisamente.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
17
Vantagens do Domínio Digital
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
18
Vantagens do Domínio Digital
b) ORDINALIDADE: os números expressam uma ordenação natural. A codificação dos dados digitais pode tirar proveito desta ordenação.
Pode-se ordenar os tons de cinza, da cor preta à cor branca.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
19
Vantagens do Domínio Digital
Assim consultando os pixels (picture elements) de uma imagem, pode-se descobrir qual é mais escuro, comparando-s os respectivos números atribuídos aos pixels.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
20
Vantagens do Domínio Digital
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
21
Vantagens do Domínio Digital
c) ARMAZENAMENTO EFICIENTE: a quantidade de informação armazenada, por unidade de medida, em um meio digital é maior que em outro meio
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
22
Vantagens do Domínio Digital
d) RÁPIDA TRANSFERÊNCIA DE INFORMAÇÕES.
e) RÉPLICA ABSOLUTA: a cópia de uma informação digital é idêntica à original, sem perda de qualidade.
OBS. Há perda em K7, xerox, etc.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
23
Vantagens do Domínio Digital
f) ACESSO RANDÔMICO E SELETIVO.
Por seletivo, entende-se que o item é encontrado baseando-se na análise do seu conteúdo.
Exemplo: busca em textos.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
24
Sistema Numérico Binário
é um sistema de numeração posicional base-2. notação posicional: é a notação que leva em consideração a ordem, ou posição, de cada símbolo. A posição transmite um significado especial. exemplo: 346 436
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
25
Sistema Numérico Binário
notação não posicional: é a notação onde cada ocorrência de um símbolo possui o mesmo significado de outra ocorrência do mesmo símbolo. Exemplo: contar varetas.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
26
Notação Posicional
BASE DECIMAL
156 = 1 X 10^2 + 5 X 10^1 + 6 X 10^0
= 100 + 50 + 6
= 156
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
27
Notação Posicional
BASE 8 - OCTAL
346 = 3 X 8^2 + 4 X 8^1 + 6 X 8^0
= 192 + 32 + 6 = 230(10)
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
28
Notação Posicional
BASE 2 - BINÁRIO
110 = 1X 2^2 + 1 X 2^1 + 0 X 2^0
= 4 + 2 + 0 = 6(10)
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
29
Notação Posicional
BASE 16 - HEXADECIMAL
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, A, B, C, D, E, F}
1ACB = X(10) ?
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
30
Vantagens do Sistema Binário
posicional. possui dois símbolos {0, 1}, o que implica em facilidades para transmitir, armazenar e processar eletronicamente a informação. utiliza strings de bits para representar a informação.
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
31
Vantagens do Sistema Binário
1 byte denota 8 bits = 2^8 códigos logo, tem-se 256 strings par a representação da informação. o que pode ser representado com isso ?
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
32
Vantagens do Sistema Binário
256 símbolos. 26 letras maiúsculas:
0000 0000 A
0000 0001 B
0000 0010 C
0000 0011 D
. . .UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
33
Vantagens do Sistema Binário
26 letras minúsculas:
0001 0000 a
0001 0001 b
0001 0010 c
0001 0011 d
. . .
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
34
Vantagens do Sistema Binário
símbolos de pontuação:
0010 0000 ,
0010 0001 ;
0010 0010 -
0010 0011 ?
. . .
e assim por diante...UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red