Computador SimplificadoComputador Simplificado

Informática Aplicada à Ciência da InformaçãoInformática Aplicada à Ciência da Informação

Prof.: Adriana Bogliolo Sirihal Duarte

Prof.: Adriana Bogliolo Sirihal Duarte

Conceito de Sistema Computacional

Conceito de Sistema Computacional

Unidade Central de Processamento

Unidadede Controle ULA

Unidade Primáriade Armazenamento

Dispositivosde Entrada

Dispositivosde Entrada

Dispositivosde Saída

Dispositivosde Saída

Dispositivos de Armazenamento

Secundário

Dispositivos de Armazenamento

Secundário

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:

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éticoComputador Simplificado ou Hipotético

1. Escaninho: conjunto de escaninhos numerados (E1, E2, ...) onde são armazenadas instruções e dados.

2. Operador: responsável por executar seqüencialmente as instruções contidas nos escaninhos, usando, para isso, os demais componentes do CS.

3. Giz e apagador: usados para preencher/modificar o conteúdo dos escaninhos.

4. Pilha de cartões: cartões que são lidos seqüencialmente e contém dados.

5. Máquina de calcular: instrumento utilizado para efetuar os cálculos aritméticos.

6. Máquina de escrever: onde o operador digita as informações de saída e mensagens de erro.

1. Escaninho: conjunto de escaninhos numerados (E1, E2, ...) onde são armazenadas instruções e dados.

2. Operador: responsável por executar seqüencialmente as instruções contidas nos escaninhos, usando, para isso, os demais componentes do CS.

3. Giz e apagador: usados para preencher/modificar o conteúdo dos escaninhos.

4. Pilha de cartões: cartões que são lidos seqüencialmente e contém dados.

5. Máquina de calcular: instrumento utilizado para efetuar os cálculos aritméticos.

6. Máquina de escrever: onde o operador digita as informações de saída e mensagens de erro.

Computador Simplificado ou HipotéticoComputador 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.

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éticoComputador Simplificado ou Hipotético

Computador Simplificado ou HipotéticoComputador Simplificado ou Hipotético

Um subconjunto pequeno de instruções pode auxiliar o programador do computador simplificado na elaboração de programas:

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

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

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

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

5. A instrução pare faz com que o operador interrompa o processamento.

Exemplo de programa no CSExemplo de programa no CS

Programa para fazer o CS ler dois valores, calcular e emitir sua soma.

E16 –E15 –E14 –E13 –

E12 –E11 –E10 –E9 –

E8 –E7 –E6 –E5 –

E4 – E3 – E2 –E1 – 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.

Exemplo de programa no CSExemplo de programa no CS

Programa para fazer o CS ler dois valores e informar o maior deles.

E16 –E15 –E14 –E13 –

E12 –E11 –E10 –E9 –

E8 –E7 –E6 –E5 –

E4 – E3 – E2 –E1 – 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 maior que o de E16, copie seu valor em E16.

E4 – Imprima o conteúdo de E16.

E5 – PARE.

Exemplo de programa no CSExemplo de programa no CSPrograma 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.

E16 –E15 –E14 –E13 –

E12 –E11 –E10 –E9 –

E8 –E7 –E6 – E5 –

E4 – E3 – E2 – E1 – 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.

Exemplo de programa no CSExemplo de programa no CSPrograma 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.

E16 –E15 –E14 –E13 –

E12 –E11 –E10 –E9 –

E8 –E7 –E6 – E5 –

E4 – E3 – E2 – E1 – 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.

Exercícios de FixaçãoExercícios de Fixação

1. Em uma fazenda, o peso de cada boi foi escrito em cartões. Faça um programa 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.

2. 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. Sabe-se 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.

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

4. Faça um programa capaz de fazer o CS calcular e imprimir a soma dos números pares compreendidos entre 1 e 200 (inclusive).

5. Estabeleça e descreva a relação de cada componente do Computador Simplificado com os componentes do Computador Digital.

ReferênciaReferência

Guimarães, AM & Lages, NAC. Introdução à ciência da computação. Rio de Janeiro, LTC, 1985.