Algoritmos e Estruturas de Dados I

Aula 2: Computador Simplificado

Funcionamento

Funcionamento

Operador deve ler instruções contidas em cada posição do escaninho e segui-las. Após a execução de Ei, execute Ei+1.

 Instruções são simples e limitadas, por exemplo:

 

Programa Exemplo

Dados: 3, -1

 

Instruções Executáveis

Cada escaninho contém apenas uma instrução ou valor.

 

Isto é um computador ?

Sim, porque:

 

Observações

Instruções simples: mas combinações permitem a expressão de ``qualquer'' processamento;

 Memória limitada: restrição na quantidade de dados e instruções.

 Execução ``burra'': instruções dizem tudo: erros são responsabilidade do programador;

 Memória contém instruções ou dados: conteúdo depende do contexto.

 Questões:

 

Segundo Programa

Dados: 5, 0, -1, 2, 3, 5

 

Segundo Programa

E se...