Informática Aplicada à
Ciência da Informação
Computador Simplificado
Prof.: Adriana Bogliolo Sirihal Duarte
Conceito de Sistema Computacional
Unidade Central de Processamento
Dispositivos
de Entrada
Unidade
de Controle
ULA
Unidade Primária
de Armazenamento
Dispositivos de
Armazenament
o Secundário
Dispositivos
de Saída
Computador Simplificado ou Hipotético

Guimarães e Lages, em seu livro Introdução à Ciência da Computação,
sugerem a idéia de um computador hipotético, que chamam de Computador
Simplificado (CS), composto por 6 itens, a saber:
Computador Simplificado ou Hipotético
1.
2.
3.
4.
5.
6.
Escaninho: conjunto de escaninhos numerados (E1, E2, ...)
onde são armazenadas instruções e dados.
Operador: responsável por executar seqüencialmente as
instruções contidas nos escaninhos, usando, para isso, os
demais componentes do CS.
Giz e apagador: usados para preencher/modificar o conteúdo
dos escaninhos.
Pilha de cartões: cartões que são lidos seqüencialmente e
contém dados.
Máquina de calcular: instrumento utilizado para efetuar os
cálculos aritméticos.
Máquina de escrever: onde o operador digita as informações
de saída e mensagens de erro.
Computador Simplificado ou Hipotético
 No computador simplificado deve ser escrito o
programa, um conjunto de instruções a serem
executadas pelo operador no intuito de solucionar um
problema.
 Essas instruções devem ser escritas em português, de
maneira clara e não ambígua. Caso o operador não
seja capaz de compreender ou de executar alguma das
instruções, ele simplesmente se dirigirá à máquina de
escrever, teclará a mensagem ERRO, sentar-se-á em
sua cadeira e não fará mais nada. Isso significa que
houve um erro de execução do programa.
Computador Simplificado ou Hipotético
 Um subconjunto pequeno de instruções pode auxiliar o
1.
2.
3.
4.
5.
programador do computador simplificado na elaboração de
programas:
Pegue um cartão e anote seu valor em determinado escaninho é
a instrução que deve ser usada sempre que desejarmos obter um
valor externo ao ambiente do computador simplificado.
Imprima o conteúdo de um determinado escaninho é a instrução
que deve ser usada sempre que se desejar informar um valor
armazenado no escaninho ao ambiente externo ao CS.
Uma instrução do tipo volte ao escaninho X faz com que o
operador reinicie a execução seqüencial das instruções contidas
nos escaninhos a partir da posição X.
A instrução contida após uma cláusula se só deverá ser executada
se a condição for verdadeira. Caso contrário, executa-se a
instrução contida após o senão, se existir um senão, ou passa-se ao
próximo escaninho.
A instrução pare faz com que o operador interrompa o
processamento.
Exemplo de programa no CS
Programa para fazer o CS ler dois valores, calcular e emitir sua soma.
E1 – Pegue um cartão e
copie seu conteúdo em
E16.
E2 – Pegue um cartão e
copie seu conteúdo em
E15.
E3 – Some o conteúdo
de E15 com o de E16 e
anote o resultado em
E14.
E4 – Imprima o
conteúdo de E14.
E5 – PARE.
E6 –
E7 –
E8 –
E9 –
E10 –
E11 –
E12 –
E13 –
E14 –
E15 –
E16 –
Exemplo de programa no CS
Programa para fazer o CS ler dois valores e informar o maior deles.
E1 – Pegue um cartão e
copie seu conteúdo em
E16.
E2 – Pegue um cartão e
copie seu conteúdo em
E15.
E3 – Se o conteúdo de
E4 – Imprima o
E15 for maior que o de conteúdo de E16.
E16, copie seu valor em
E16.
E5 – PARE.
E6 –
E7 –
E8 –
E9 –
E10 –
E11 –
E12 –
E13 –
E14 –
E15 –
E16 –
Exemplo de programa no CS
Programa para fazer o CS ler um conjunto indeterminado de valores em cartões, calcular e
imprimir a sua soma. O último cartão, que não deverá entrar nos cálculos (flag), tem o valor
igual a -1.
E1 – Pegue um cartão e
copie seu conteúdo em
E16.
E2 – Pegue um cartão
e copie seu conteúdo
em E15.
E3 – Se o conteúdo de
E15 for igual a -1,
avance para E6.
E4 – Some o conteúdo
de E15 com o de E16 e
anote o resultado em
E16.
E5 – Volte para E2.
E6 – Imprima o
conteúdo de E16.
E7 – PARE.
E8 –
E9 –
E10 –
E11 –
E12 –
E13 –
E14 –
E15 –
E16 –
Exemplo de programa no CS
Programa para fazer o CS ler um conjunto indeterminado de valores positivos em cartões,
obter e imprimir o menor valor lido. O último cartão, que não deverá entrar nos cálculos
(flag), tem o valor igual a -1.
E1 – Pegue um cartão e
copie seu conteúdo em
E16.
E2 – Pegue um cartão
e copie seu conteúdo
em E15.
E3 – Se o conteúdo de
E15 for igual a -1,
avance para E6.
E4 – Se o conteúdo de
E15 for menor que o de
E16, copie-o em E16.
E5 – Volte para E2.
E6 – Imprima o
conteúdo de E16.
E7 – PARE.
E8 –
E9 –
E10 –
E11 –
E12 –
E13 –
E14 –
E15 –
E16 –
Exercícios de Fixação
1. Em uma fazenda, o peso de cada boi foi escrito em cartões. Faça um programa
2.
3.
4.
5.
capaz de fazer o CS ler todos os cartões, cada um com o peso de um boi, e
imprimir o peso do boi mais gordo. O último cartão (flag) tem o valor igual a -1.
Supõe-se que não existem bois com o mesmo peso.
Escreva um programa capaz de fazer o CS ler um conjunto de notas de alunos
contidas em cartões, calcular e imprimir quantos alunos foram aprovados. Sabese que para passar de ano, o aluno deve ter nota maior ou igual a 60. O último
cartão (flag) tem o valor igual a -1.
Em um concurso de beleza, como o número de mulheres inscritas foi muito
grande, ficou decidido que as mulheres com a altura menor ou igual a 1,65 mts
seriam eliminadas. Para isso, foram digitados em cartões a altura de cada
concorrente (uma por cartão). Faça um programa no CS que calcule e imprima o
número de mulheres que continuarão no concurso e o número de eliminadas.
Sabe-se que o último cartão (flag) que não entrará nos cálculos é igual a -1.
Faça um programa capaz de fazer o CS calcular e imprimir a soma dos números
pares compreendidos entre 1 e 200 (inclusive).
Estabeleça e descreva a relação de cada componente do Computador
Simplificado com os componentes do Computador Digital.
Referência
Guimarães, AM & Lages, NAC. Introdução à ciência da
computação. Rio de Janeiro, LTC, 1985.
Download

E2 - Bogliolo