ILA - Unisinos

Aprendendo a Programar Programando numa Linguagem Algorítmica Executável (ILA) - Página 20
programas que podem ser executados de forma integrada é chamado software. Por seu turno, as
unidades do computador, associadas a outros equipamentos chamados periféricos, como uma
impressora, constituem o hardware. O que nos é útil é um conjunto software + hardware. Um
conjunto deste tipo é chamado de um sistema de computação. De agora em diante, os nossos
processadores serão sistemas de computação. Isto é, queremos escrever programas que sejam
executado por um sistema de computação.
Como foi dito acima, o desenvolvimento de um programa que gerencie o dia a dia comercial
de uma farmácia requer um compilador (ou um interpretador) que o traduza para a linguagem de
máquina. Antigamente, as empresas que desenvolviam compiladores desenvolviam apenas estes
programas, de tal sorte que o programador necessitava utilizar um processador de texto à parte para
edição do programa fonte. Atualmente, os compiladores são integrados num sistema de computação
que contém, entre outros:
1. Processador de texto, para a digitação dos programas fontes;
2. Depurador, que permite que o programa seja executado comando a comando, o que facilita
a descoberta de erros de lógica;
3. Help, que descreve as sintaxes e as semânticas de todas as instruções da linguagem;
4. Linker, que permite que um programa utilize outros programas.
Rigorosamente falando, um sistema constituído de um compilador e os softwares listados
acima deveria ser chamado de ambiente de programação; é mais comum, entretanto, chamá-lo
simplesmente de compilador.
O ambiente de programação utilizado neste livro, denominado ILA, contém um interpretador,
um depurador e um help e foi desenvolvido pelo Professor Sérgio Crespo, da Universidade do Vale
do rio dos Sinos, UNISINOS. O interpretador interpreta programas desenvolvidos numa linguagem
algorítmica na qual os comandos são escritos em português e possuem sintaxes bastante simples.
Como o ILA não tem integrado um editor de texto, os programas devem editados num processador
de texto que grave os textos editados em código ASCII, como, por exemplo, o bloco de notas do
Windows.
1.11 Exercícios propostos
1. Três índios precisam afastar de suas terras três brancos invasores. Para tal e dispondo de um
barco cuja capacidade é de apenas duas pessoas, precisam atravessar um rio. Por questões de
segurança, os índios não querem ficar em minoria, em nenhum momento e em nenhuma das
margens. Escreva um algoritmo que oriente os índios para realizarem a travessia nas condições
fixadas. (Cabe observar que, usualmente, este exercício é enunciado envolvendo três jesuítas e três
canibais. A alteração feita é uma modesta contribuição para o resgate da verdadeira história dos
índios).
2. O jogo conhecido como Torre de Hanói consiste de três torres chamadas origem, destino e
auxiliar e um conjunto de n discos de diâmetros diferentes, colocados na torre origem na ordem
decrescente dos seus diâmetros. O objetivo do jogo é, movendo um único disco de cada vez e não
podendo colocar um disco sobre outro de diâmetro menor, transportar todos os discos para torre
destino, podendo usar a torre auxiliar como passagem intermediária dos discos. Escreva algoritmos
para este jogo nos casos n = 2 e n = 3.
3. Imagine que se disponha de três esferas numeradas 1, 2 e 3 iguais na forma, duas delas com
pesos iguais e diferentes do peso da outra. Escreva um algoritmo que, com duas pesagens numa
balança de dois pratos, determine a esfera de peso diferente e a relação entre seu peso e o peso das
esferas de pesos iguais.
4. A média geométrica de n números positivos é a raiz n-ésima do produto destes números.
Supondo que o processador é capaz de calcular raízes n-ésimas, escreva um algoritmo para
determinar a média geométrica de n números dados.
5. Sabendo que o dia 01/01/1900 foi uma segunda-feira, escreva um algoritmo que determine