-
Introduo Cincia da Computao
Prof. Fabrcio
[email protected]
Aulas 9,10
mailto:[email protected]
-
Computador Hipottico
Conjunto de instrues a ser executado pelo computador chamado de
PROGRAMA
Programar escrever um conjunto de instrues necessrias para
executar uma ou mais funes de modo a atingir um objetivo. Sua
execuo deve sempre terminar.
-
Computador Hipottico
Exemplo
Suponha que exista uma pilha de cartes do topo para a base tenha
os valores: 7,1,4,3,5,2
E1Pegue um cartona bandeja ecoloque seu valorem E16
E2Pegue um cartona bandeja ecoloque seu valorem E15
E3Some o contedo de E15 com o de E16 e coloque o resultado em
E16
E4Volte a E2
-
Computador HipotticoEscaninho da Instruo Executada
Valor do carto no alto da pilha
E15 E16 Valor impresso
E1 1 7
E2 4 1 7
E3 4 1 8
E4 4 1 8
E2 3 4 8
E3 3 4 12
E4 3 4 12
E2 5 3 12
E3 5 3 15
E4 5 3 15
E2 2 5 15
E3 2 5 20
E4 2 5 20
E2 - 2 20
E3 - 2 22
E4 - 2 22 ERRO
-
Computador Hipottico
Exemplo
Suponha que exista uma pilha de cartes do topo para a base tenha
os valores: 7,1,4,3,5,2
E1Pegue um cartona bandeja ecoloque seu valorem E16
E2Pegue um cartona bandeja ecoloque seu valorem E15
E3Se no houvermais cartesavance para E6
E4Some o contedode E15 com o deE16 e coloque oresultado em
E16
E5Volte a E2
E6Imprima oContedo de E16
E7Pare
-
Computador Hipottico
Escaninho da Instruo Executada
Valor do carto no alto da pilha
E15
E16
Valor impresso
E1 1 7
E2 4 1 7
E3 4 1 7
E4 4 1 8
E5 4 1 8
3 4 8
3 4 8
3 4 12
3 4 12
5 3 12
5 3 12
5 3 15
5 3 15
2 5 15
2 5 15
2 5 20
2 5 20
2 20
2 20
2 20 20
2 20 20
-
Computador Hipottico
Perguntas
O que foi executado pelo Computador Hipottico ou
Simplificado?
Por que o resultado 20, se a soma dos cartes 22?
Como resolver o problema para que consiga ler todos os
cartes?
-
Computador Hipottico
Flags
-
Computador Hipottico
Flags
E se tivermos 1000 cartes na pilha?
Estruturas de Repetio
Programas devem resolver problemas gerais, semelhantes
-
Computador Hipottico
Outro Formato para trabalhar com Informao
E1 : armazene o valor 1 no E10
E2 : leia o contedo de E11 (externo - a caixa de entrada)
E3 : multiplique E10 com E11 (usando a mquina de calcular) e
armazene o resultado em E10
E4 : subtraia o valor 1 de E11
E5 : se o valor de E11 > 0, volte para E3, seno continue
E6 : imprima o contedo de E10 (usando a mquina de
escrever)
E7 : PARE
-
Computador Hipottico
-
Computador Hipottico
Faa um programa com instrues para exibir somente os nmerosmpares
de 1 a 10
-
Computador Hipottico
Problemas com essa resoluo?
-
Computador Hipottico
E essa ???
-
Computador Hipottico
PROGRAMA uma seqncia de instrues (no modelo hipottico, os
cartes).
HARDWARE - o conjunto de dispositivos fsicos do computador, o
equipamento.
SOFTWARE - so os programas que permitem que o equipamento saiba
o que realizar,que ele funcione.
MEMRIA - os escaninhos. Dispositivo fsico para armazenar
programas e dados
PROCESSADOR - Operador e mquina de calcular. Dispositivo que
realiza oprocessamento
DISPOSITIVOS DE ENTRADA E SADA - caixa de entrada, caixa de
sada, mquina deescrever. Formas de comunicao entre o usurio e o
computador
LINGUAGEM DE MQUINA - a linguagem que o computador entende, cujo
"alfabeto" composto apenas de "1's"e "0's" (linguagem binria).
LINGUAGEM DE PROGRAMAO - uma linguagem formal, utilizando termos
que seaproximam da linguagem humana, que pode ser traduzida por
programas especiais emlinguagem de mquina.
