algoritmo

Páginas: 19 (4631 palavras) Publicado: 22 de outubro de 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.

ORGANIZAÇÃO DE COMPUTADORES
• O que é um Computador:
– durante séculos era uma pessoa que faziacá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)

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 dois cartões) e subtrair um terceiro valor(contido num terceiro
cartão) e imprimir o resultado.

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.

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

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

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
unidade aritmética
e lógica
unidade central de
processamento
(UCP)

unidade de
saída...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Algoritmo
  • Algoritmo
  • Algoritmos
  • Algoritmo
  • Algoritmo
  • Algoritmo
  • Algoritmo
  • Algoritmos

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!