Introdução à Programação

34
1 Introdução à Programação COM 100 Notas de Aula 04 UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red

description

Introdução à Programação. COM 100 Notas de Aula 04. UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red. O Domínio Digital. as informações, ou dados, são codificad0s por um sistema de símbolos discretos. DISCRETO: distinto, definido. - PowerPoint PPT Presentation

Transcript of Introdução à Programação

Page 1: Introdução à Programação

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

17

Vantagens do Domínio Digital

UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red

Page 18: Introdução à Programação

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

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

20

Vantagens do Domínio Digital

UFOP – ICEB – DECOM Prof. Marcelo Luiz Silva Red

Page 21: Introdução à Programação

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

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

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

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

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

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

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

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

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

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

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

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

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

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