Exercicios Algoritmo

Páginas: 19 (4631 palavras) Publicado: 6 de maio de 2014
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:
– durantesé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 umescritó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 earmazenam 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 emdois cartões) e subtrair um terceiro valor (contido num terceiro
cartão) e imprimir o resultado.

3

19/03/2013

ORGANIZAÇÃO DE COMPUTADORES
• Exemplo 2:
– 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: volte a E02;E05: pare.

– cartões:
• 7, 1, 4, 3, 5, 2.

ORGANIZAÇÃO DE COMPUTADORES
• Exemplo 3:
– 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: se não houver mais cartões avance para E06;
E04: some o conteúdo de E15 ao de E16 e coloque o resultado em E16;
E05: volte a E02;
E06:imprima o conteúdo de E16;
E07: pare.

– cartões:
• 7, 1, 4, 3, 5, 2.

4

19/03/2013

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








E01: pegue um cartão na bandeja e copie o seu valor em E16;
E02: se não houver mais cartões avance para E06;
E03: pegue um cartão na bandeja e copie seu valor em E15;
E04: some o conteúdo de E15 ao de E16 e coloque oresultado em E16;
E05: volte a E02;
E06: imprima o conteúdo de E16;
E07: pare.

– cartões:
• 7, 1, 4, 3, 5, 2.

ORGANIZAÇÃO DE COMPUTADORES
• Exemplo 5:
– 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: se o conteúdo de E15 for igual a -1 avance para E06;
E04: some o conteúdo de E15ao de E16 e coloque o resultado em E16;
E05: volte a E02;
E06: imprima o conteúdo de E16;
E07: pare.

– cartões:
• 7, 1, 4, 3, 5, 2, -1.

5

19/03/2013

ORGANIZAÇÃO DE COMPUTADORES
• Estrutura de um Computador Digital:
entrada

processamento

saída

ORGANIZAÇÃO DE COMPUTADORES
• Estrutura de um Computador Digital:
memória

unidade de
entrada

unidade de
controle...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Exercícios de algoritmos
  • Exercicios De Algoritmos
  • Exercicio algoritmo
  • Exercicios de algoritmo
  • Exercicios Algoritmos
  • exercício algoritmo
  • Exercicios de algoritmos
  • Exercício de Algoritmos

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!