AlgoritmosAula2

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?


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).


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.


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.


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.


Organizao da Memria Computadores manipulam informaes com uma frequncia

muito grande.

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


Organizao da Memria Representao simplificada:

Endereo Dado

1

2

3

4

5

6

...


Organizao da Memria Um bit e um byte na memria do computador:

7 6 5 4 3 2 1 0

0 1 1 0 0 1 1 0

Bit

Byte


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.


Organizao da Memria Unidades derivadas:


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).


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 1 1 0 0 1 1 0


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 0 e 1


Sistema Binrio Converso Decimal para Binrio

Mtodo do caminho inverso

dos restos das divises sucessivas:

1. Pegue o valor que deseja converter;

2. Divida este valor por 2;

3. Guarde o valor do resto da diviso;

4. Pegue o resultado da diviso e divida novamente por 2;

5. Repita os passos 3 e 4 at que o resultado da diviso seja 1;

6. Organize todos os valores dos resto da diviso de forma invertida e acrescente o ultimo resultado no incio.

7. Converso pronta!


Sistema Binrio Converso Decimal para Binrio:

1. Vamos converter o valor 89.

2. Agora tentem converter o valor 35.


Sistema Binrio Converso Binrio para Decimal

Mtodo da duplicao:

1. Pegue o valor que deseja converter;

2. Pegue seu total atual (0 na primeira vez) multiplique por 2 e some com digito binrio mais a esquerda;

3. Ande um digito binrio;

4. Repita o passo 2;

5. Repita o passo 3 e 4 at chegar ao ultimo dgito binrio


Sistema Binrio Converso Binrio para Decimal:

1. Vamos converter o valor 1011001.

2. Agora tentem converter o valor 100011.


Sistema Hexadecimal Sistema numrico com base 16;

Neste sistema so utilizados 16 smbolos para representar

valores;

0 1 2 3 4 5 6 7 8 9 A B C D E F

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15


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:

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


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;


No


Somando dois valores


Descobrindo se um nmero par


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;

AlgoritmosAula2

Documents

Transcript of AlgoritmosAula2