Exercicios Algoritmo

19/03/2013

Ciência da Computação

Tecnologia em Análise e
Desenvolvimento de Sistemas
Construção de Algoritmos - INF1002
Prof. Eugênio Silva
(parte 1/2)

CONTEÚDO
• ORGANIZAÇÃO DE COMPUTADORES;
• ALGORITMOS;
• DESCRIÇÃO DE ALGORITMOS;
• EXTENSÕES PARA A DESCRIÇÃO DE ALGORITMOS;
• BIBLIOGRAFIA.

1

19/03/2013

ORGANIZAÇÃO DE COMPUTADORES
• O que é um Computador:
– durante séculos era uma pessoa que fazia cálculos;
– hoje é um tipo de máquina capaz de armazenar, processar e disponibilizar dados e informações;
– daqui a alguns anos pode se referir a um dispositivo com características e aplicações substancialmente diferentes das de hoje.

ORGANIZAÇÃO DE COMPUTADORES
• Computador Simplificado (CS):
– computador hipotético que utiliza objetos comuns de um escritório;
– elementos do CS:
1. 16 escaninhos desenhados em um quadro negro;
2. cadeira para o operador;
3. bandeja com cartões com números;
4. máquina de calcular;

5. máquina de escrever.

Adaptado de GUIMARÃES, LAGES (2001)

2

19/03/2013

ORGANIZAÇÃO DE COMPUTADORES
• Computador Simplificado (CS):
– funções dos elementos do CS:
• escaninhos: são identificados por E01 a E16 e armazenam instruções ou números; • operador: interpreta e executa as instruções contidas nos escaninhos;
• bandeja de cartões: pilha de cartões com números que podem ser copiados (pelo operador) para algum escaninho;
• máquina de calcular: usada para executar todas as operações aritméticas;
• máquina de escrever: usada escrever valores numéricos ou frases.

ORGANIZAÇÃO DE COMPUTADORES
• Exemplo 1:
– instruções:
•
•
•
•
•

E01: pegue um cartão na bandeja e copie o seu valor em E16;
E02: pegue um cartão na bandeja e copie seu valor em E15;
E03: some o conteúdo de E15 ao de E16 e coloque o resultado em E16;
E04: imprima o conteúdo de E16;
E05: pare.

– cartões:
• 5, 3.

• Exercício:
– escreva um conjunto de instruções para fazer o CS somar dois valores
(contidos em