AlgoritmosAula2
description
Transcript of 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?
-
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 Dado
1
2
3
4
5
6
...
-
Armazenamento de Dados na Memria
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
-
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 1 1 0 0 1 1 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 0 e 1
-
Armazenamento de Dados na Memria
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!
-
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. 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
-
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 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
-
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
-
Armazenamento de Dados na Memria
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
-
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;