Algoritmos Computacionais

Aula 2
Prof. Leander de Oliveira

Armazenamento de Dados na
Memria
Memria o componente do computador responsvel
pelo armazenamento dos dados.
A memria um componente eletrnico (como todo o
hardware).
Uma maneira que usamos para armazenar informaes
so as anotaes em um bloco de papel, por exemplo.
Dessa forma, como fazemos para armazenar informaes
em um computador, em meio circuitos eletrnicos
minsculos?

Armazenamento de Dados na
Memria

Informao x Dado

Informao o resultado do processamento, manipulao e

organizao de dados, de tal forma que represente uma
modificao (quantitativa ou qualitativa) no conhecimento do
sistema (pessoa ou mquina) que a recebe (Wikipedia).

Dados so um conjunto de informaes (quantitativas,

qualitativas, categricas ou indefinidas) podendo ser
organizadas ou no (Wikipedia).

Armazenamento de Dados na
Memria

Informao x Dado

Podemos dizer que dado aquilo que pode ser processado:

Nmeros
Medies
Valores lgicos (verdadeiro e falso)
Textos

Por exemplo, o nmero 30 um dado, pois pode ser

processado (em um clculo, por exemplo) mas no significa
nada isoladamente.
Mas se dissermos Hoje a temperatura mxima atingiu 30 C
organizamos os dados de forma a obter informao, pois agora
existe um significado.

Armazenamento de Dados na
Memria

Tipos de Dados Primitivos

Para escrever um algoritmo, utilizamos dados primitivos;

Estes dados podem ser de diferentes tipos:

Inteiro: 21, 0 e -12

Real: 3.1415, -9.806, 12.0
Lgico: Verdadeiro e Falso
Tipo Caractere: Representa smbolos alfanumricos, como letras ou
algarismos numricos. A, x, ?, 9.
Tipo Literal: cadeia de caracteres ou string, armazena uma sequncia
de caracteres alfanumricos. Sua representao deve ser entre aspas
duplas ( ). Furg, ABC123, Silva.

Armazenamento de Dados na
Memria

Representao de Dados na Memria do Computador

Computadores manipulam informaes com uma frequncia
muito grande.
Para utilizar estas informaes, necessrio que o
computador as guarde em sua memria.

Armazenamento de Dados na
Memria

Organizao da Memria

Computadores manipulam informaes com uma frequncia

muito grande.
Para utilizar estas informaes, necessrio que o
computador as guarde em sua memria.

Armazenamento de Dados na
Memria

Organizao da Memria

Representao simplificada:
Endereo
1
2
3
4
5
6

...

Dado

Armazenamento de Dados na
Memria

Organizao da Memria

Um bit e um byte na memria do computador:

Byte
7

0
Bit

Armazenamento de Dados na
Memria

Organizao da Memria
Unidades derivadas:

O byte utilizado tambm como unidade de medida do tamanho do

agrupamentos de dados.
Dessa forma, como tambm acontece com outras unidades de medida,
(metros, gramas, e outras) existem unidades derivadas.

Armazenamento de Dados na
Memria

Organizao da Memria
Unidades derivadas:

Armazenamento de Dados na
Memria

Organizao da Memria

E porque apenas os valores 0 e 1?

Fisicamente de forma geral, o valor de um bit armazenado como uma
carga eltrica acima ou abaixo de um nvel padro em um nico
capacitor dentro de um dispositivo de memria.
Mas, bits podem ser representados fisicamente por vrios meios:

por via da luz (em fibras pticas, ou em leitores e gravadores de

discos pticos por exemplo).
por via de ondas eletromagnticas (rede wireless).
por polarizao magntica (discos rgidos).

Armazenamento de Dados na
Memria

Organizao da Memria

Porque apenas os valores 0 e 1?

Dessa forma podemos entender que para o armazenamento do dado,
pode existir ou no existir uma carga eltrica, um feixe de luz ou uma
onda eletromagntica.
Assim, entendemos que 0 e 1 representam a existncia ou no de uma
dessas informaes.
0

Armazenamento de Dados na
Memria

Sistema Binrio

Sistema numrico com base 2;

Como representar um nmero utilizando apenas 0 e 1?
Essa forma de representao difere da que utilizamos
normalmente

Sistemas de numerao
Decimal

Binrio

Dez smbolos

Dois smbolos

0, 1, 2, 3, 4, 5, 6, 7, 8 e 9

0e1

Armazenamento de Dados na
Memria

Sistema Binrio

Converso Decimal para Binrio

Mtodo do caminho inverso
dos restos das divises sucessivas:
1.
2.
3.
4.
5.
6.
7.

Pegue o valor que deseja converter;

Divida este valor por 2;
Guarde o valor do resto da diviso;
Pegue o resultado da diviso e divida novamente por 2;
Repita os passos 3 e 4 at que o resultado da diviso seja 1;
Organize todos os valores dos resto da diviso de forma invertida e
acrescente o ultimo resultado no incio.
Converso pronta!

Armazenamento de Dados na
Memria

Sistema Binrio

Converso Decimal para Binrio:

1.

Vamos converter o valor 89.

2.

Agora tentem converter o valor 35.

Armazenamento de Dados na
Memria

Sistema Binrio

Converso Binrio para Decimal

Mtodo da duplicao:
1.
2.

3.
4.
5.

Pegue o valor que deseja converter;

Pegue seu total atual (0 na primeira vez)
multiplique por 2 e some com digito binrio
mais a esquerda;
Ande um digito binrio;
Repita o passo 2;
Repita o passo 3 e 4 at chegar ao ultimo dgito binrio

Armazenamento de Dados na
Memria

Sistema Binrio

Converso Binrio para Decimal:

1.

Vamos converter o valor 1011001.

2.

Agora tentem converter o valor 100011.

Armazenamento de Dados na
Memria

Sistema Hexadecimal

Sistema numrico com base 16;

Neste sistema so utilizados 16 smbolos para representar
valores;
0

10 11 12 13 14 15

Armazenamento de Dados na
Memria

Sistema Hexadecimal

Para converso de valores decimais para hexadecimais deve-se

dividir por 16;
Por exemplo, o nmero 79:
Pega-se o 4 descartando a
parte fracionria;
E adiciona o equivalente a 15 no final;
Ou seja 79 = 4F

 Exerccio:

Armazenamento de Dados na
Memria

1. Transforme os seguintes numerais decimais para binrio:

a) 1024
b) 77
c) 21
2. Transforme os seguintes numerais binrio para decimais:
a) 1011
b) 101101 c) 111110

Armazenamento de Dados na
Memria

Representaes de outros caracteres (Tabela ASCII)

Algoritmos
Composto, basicamente de:
Variveis;
Estruturas de controle;
Sada de dados;

Algoritmos
Fluxograma
uma maneira de representar graficamente um algoritmo;
composto de diferentes elementos visuais;

Algoritmos
Fluxograma

Algoritmos
Fluxograma

No

Algoritmos
Fluxograma
Somando dois valores

Algoritmos
Fluxograma
Descobrindo se um nmero par

Algoritmos
Fluxograma
Exerccio
1. Represente o algoritmo para troca de pneu como um
fluxograma;
2. Faa um algoritmo por meio de um fluxograma que mostre
a mdia entre trs valores;