Introduo Cincia da

Computao
Prof. Fabrcio
fabricio@unis.edu.br
Aulas 9,10

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
E1
Pegue um carto
na
bandeja
e
coloque seu valor
em E16

E2
Pegue um carto
na
bandeja
e
coloque seu valor
em E15

E3
Some o contedo
de E15 com o de
E16 e coloque o
resultado em E16

E4
Volte a E2

Computador Hipottico
Escaninho da Instruo
Executada

Valor do carto no alto

da pilha

E15

E16

E1

E2

E3

E4

E2

E3

12

E4

12

E2

12

E3

15

E4

15

E2

15

E3

20

E4

20

E2

20

E3

22

E4

22

Valor impresso

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
E1
Pegue um carto
na
bandeja
e
coloque seu valor
em E16

E2
Pegue um carto
na
bandeja
e
coloque seu valor
em E15

E3
Se no houver
mais
cartes
avance para E6

E5
Volte a E2

E6
E7
Imprima
o Pare
Contedo de E16

E4
Some o contedo
de E15 com o de
E16 e coloque o
resultado em E16

Computador
Hipottico

Escaninho da
Instruo
Executada

Valor do carto no
alto da pilha

E1
5

E1
6

Valor
impresso

E1

E2

E3

E4

E5

12

12

12

12

15

15

15

15

20

20

20

20

20

20

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 nmeros
mpares 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 o
processamento
DISPOSITIVOS DE ENTRADA E SADA - caixa de entrada, caixa de sada, mquina de
escrever. 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 se
aproximam da linguagem humana, que pode ser traduzida por programas especiais em
linguagem de mquina.