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.