Download - Introdução à Programação
![Page 1: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/1.jpg)
1
Introdução à Programação
COM 100
Notas de Aula 04
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
![Page 2: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/2.jpg)
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
![Page 3: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/3.jpg)
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
![Page 4: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/4.jpg)
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
![Page 5: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/5.jpg)
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
![Page 6: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/6.jpg)
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
![Page 7: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/7.jpg)
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
![Page 8: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/8.jpg)
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
![Page 9: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/9.jpg)
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
![Page 10: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/10.jpg)
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
![Page 11: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/11.jpg)
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
![Page 12: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/12.jpg)
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
![Page 13: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/13.jpg)
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
![Page 14: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/14.jpg)
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
![Page 15: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/15.jpg)
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
![Page 16: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/16.jpg)
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
![Page 17: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/17.jpg)
17
Vantagens do Domínio Digital
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
![Page 18: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/18.jpg)
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
![Page 19: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/19.jpg)
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
![Page 20: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/20.jpg)
20
Vantagens do Domínio Digital
UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red
![Page 21: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/21.jpg)
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
![Page 22: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/22.jpg)
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
![Page 23: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/23.jpg)
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
![Page 24: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/24.jpg)
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
![Page 25: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/25.jpg)
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
![Page 26: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/26.jpg)
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
![Page 27: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/27.jpg)
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
![Page 28: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/28.jpg)
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
![Page 29: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/29.jpg)
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
![Page 30: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/30.jpg)
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
![Page 31: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/31.jpg)
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
![Page 32: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/32.jpg)
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
![Page 33: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/33.jpg)
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
![Page 34: Introdução à Programação](https://reader036.vdocuments.com.br/reader036/viewer/2022070405/56813ebe550346895da9293f/html5/thumbnails/34.jpg)
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