ILA - Unisinos

Aprendendo a Programar Programando numa Linguagem Algorítmica Executável (ILA) - Página 14
formulação do tal algoritmo. Entendemos que esta não é a melhor abordagem, visto que o
conhecimento do que o processador pode executar pode ser definidor na elaboração do algoritmo.
Por exemplo: imagine que queiramos elaborar um algoritmo para extrair o algarismo da casa das
unidades de um inteiro dado (apresentaremos posteriormente uma questão bastante prática cuja
solução depende deste algoritmo). Evidentemente, o algoritmo para resolver esta “grande” questão
depende do processador que vai executá-lo. Se o processador for um ser humano que saiba o que é
número inteiro, algarismo e casa das unidades, o algoritmo teria uma única instrução:
1. Forneça o algarismo das unidades do inteiro dado.
Porém, se o processador for um ser humano que saiba o que é número inteiro e algarismo,
mas não saiba o que é casa das unidades, o algoritmo não poderia ser mais esse. Neste caso, para
resolver a questão, o processador deveria conhecer mais alguma coisa, como, por exemplo, ter a
noção de "mais à direita", ficando o algoritmo agora como:
1. Forneça o algarismo "mais à direita" do número dado.
E se o processador é uma máquina e não sabe o que é algarismo, casa das unidades, "mais à
direita", etc.? Nesta hipótese, quem está elaborando o algoritmo deveria conhecer que instruções o
processador é capaz de executar para poder escrever o seu algoritmo. Por exemplo, se a máquina é
capaz de determinar o resto de uma divisão inteira, o algoritmo poderia ser:
1. Chame de n o inteiro dado;
2. Calcule o resto da divisão de n por 10;
3. Forneça este resto como o algarismo pedido.
Algumas das questões anteriores são importantes para se desenvolver o raciocínio, mas não é
este tipo de questão que se pretende discutir ao longo deste livro. Estamos interessados em
algoritmos para:
1. Resolver problemas matemáticos, como algoritmos para determinar a média aritmética de
vários números dados, determinar as raízes de uma equação do segundo grau, encontrar o máximo
divisor comum de dois números dados, totalizar as colunas de uma tabela, etc.
2. Resolver questões genéricas, como algoritmos para colocar em ordem alfabética uma
relação de nomes de pessoas, atualizar o saldo de uma conta bancária na qual se fez um depósito,
corrigir provas de um teste de múltipla escolha, cadastrar um novo usuário de uma locadora, etc..
Na linguagem natural, o algoritmo para o cálculo da média pode ser escrito de forma muito
simples:
1. Determine a quantidade de números;
2. Some os números dados;
3. Divida esta soma pela quantidade de números.
Qualquer pessoa que saiba contar, somar e dividir números é capaz de executar este algoritmo
dispondo apenas de lápis e papel. A questão que se põe é: e se a relação contiver 13.426 números? A
tal pessoa é capaz de executar, porém, quanto tempo levará para fazê-lo?
Um outro aspecto a ser observado é que nem sempre a linguagem natural é eficiente para que
as instruções sejam escritas. Nessa linguagem o algoritmo para determinação das raízes de uma
equação do segundo grau teria uma instrução difícil de escrever e difícil de compreender como:
n. Subtraia do quadrado do segundo coeficiente o produto do número quatro pelo produto dos
dois outros coeficientes.
Isto pode ser parcialmente resolvido utilizando-se uma linguagem próxima da linguagem
matemática que já foi utilizada em exemplos da seção anterior. No caso da equação do segundo
grau teríamos o seguinte algoritmo, que nos é ensinado nas últimas séries do ensino fundamental:
1. Chame de a, b e c os coeficientes da equação.