ILA - Unisinos

Aprendendo a Programar Programando numa Linguagem Algorítmica Executável (ILA) - Página 13
1. i = 1.
2. Soma = 8.
3.1.1. i = 2.
3.2.1. Soma = 8 + 4 = 12
3.1.2. i = 3.
3.2.2. Soma = 12 + 9 = 21.
3.1.3. i = 4.
3.2.3. Soma = 21 + 13 = 34.
3.1.4. i = 5.
3.2.4. Soma = 34 + 7 = 41.
Naturalmente, na execução acima estamos indicando por 3.1.x e 3.2.x a execução de ordem x
das instruções 3.1 e 3.2.
Como veremos ao longo do livro, este algoritmo é bastante utilizado em programação, sendo
que é mais comum que até o primeiro termo da relação seja "somado" dentro da repetição. Neste
caso, para que o primeiro seja somado, é necessário que Soma seja inicializado com 0 (zero),
ficando assim o algoritmo:
1. Faça i = 0.
2. Faça Soma = 0.
3. Repita n vezes as instruções 3.1 e 3.2.
3.1. Substitua i por i + 1.
3.2. Substitua Soma por Soma + a i .
Conhecendo este algoritmo, é fácil então resolver a questão de se calcular o produto de n
números nas mesmas condições, e aí vemos como utilizar uma solução conhecida para resolver um
problema. Deve-se inicializar uma referência Produto com 1 e, numa repetição, multiplicar os
números como foi feito no caso da soma:
1. Faça i = 0.
2. Faça Produto = 1.
3. Repita n vezes as instruções 3.1 e 3.2.
3.1. Substitua i por i + 1.
3.2. Substitua Produto por Produto x a i .
1.6 Processador de um algoritmo
Obviamente, um algoritmo deve ser executado por algum agente. Este agente pode ser uma
pessoa munida de certos equipamentos e utensílios ou por máquinas projetadas para executar
automaticamente algumas instruções básicas. O algoritmo para a travessia do senhor gordo com as
galinhas, sua raposa e seu saco de milho seria executado pelo tal senhor, que estava para tal munido
do barco e de remos. O algoritmo para obtenção de quatro litros de água a partir de recipientes de
conteúdos cinco litros e três litros poderia ser executado por uma pessoa que dispusesse dos dois
recipientes e de água em abundância. Neste último caso, quem sabe, a pessoa poderia ser substituída
por um robô.
O agente que executa um algoritmo é chamado processador e para que o algoritmo seja
executado é necessário que o processador seja capaz de executar cada uma das suas instruções. Se o
senhor gordo não souber remar ele não será capaz de atravessar o rio. Uma pessoa que não seja
capaz de esvaziar um recipiente que pese cinco quilos não será capaz de executar o algoritmo dos
quatro litros de água.
Alguns autores de livros com objetivos idênticos a este - facilitar a aprendizagem da
programação de computadores - iniciam seus textos discorrendo exclusivamente sobre resolução de
problemas, encarando o processador como uma "caixa preta" que recebe as instruções formuladas
pelo algoritmo e fornece a solução do problema, não levando em conta o processador quando da