ILA - Unisinos

Aprendendo a Programar Programando numa Linguagem Algorítmica Executável (ILA) - Página 10
milhares. Rigorosamente falando, um programa dos acima citados são conjunto de programas
menores, cada um deles com objetivos mais restritos, e que podem ser executados de forma
integrada. É comum se utilizar a palavra oriunda do inglês software para designar um conjunto de
programas com objetivos mais restritos que, sendo executados de forma integrada, propiciam a
execução de ações bem mais genéricas.
A parte da Ciência da Computação que trata do desenvolvimento de softwares é denominada
Engenharia de Software. O estudo da Engenharia de Software deve ser precedido da aprendizagem
do desenvolvimento de programas “menores”, ação que comumente é denominada de Programação
de Computadores.
1.4 Lógica de programação
Sendo um conjunto de instruções cujas execuções redundam na realização da tarefa para a
qual foi desenvolvido, o desenvolvimento de um programa requer a utilização de um raciocínio
ímpar em relação aos raciocínios utilizados na solução de problemas de outros campos do saber. Por
exemplo (e de forma simplificada) ao se tentar resolver um problema de Mecânica Newtoniana
deve-se procurar capturar da especificação da questão as grandezas físicas envolvidas e aplicar as
fórmulas que relacionam estas grandezas.
Para se desenvolver um programa que resolva um determinado problema é necessário que
encontremos uma seqüência de instruções que cujas execuções resultem na solução da questão. É
comum se utilizar a termo algoritmo para indicar uma seqüência de instruções que resolvem um
dado problema, ficando, neste caso, o termo programa para indicar um algoritmo que pode ser
executado por um computador. A Lógica de Programação pode ser entendida como o conjunto de
raciocínios utilizados para o desenvolvimento de algoritmos (e, portanto, de programas).
Por exemplo, imagine a seguinte questão: um senhor, infelizmente bastante gordo, está numa
das margens de um rio com uma raposa, uma dúzia de galinhas e um saco de milho. O senhor
pretende atravessar o rio com suas cargas, num barco a remo que só comporta o senhor e uma das
cargas. Evidentemente, o senhor não pode deixar em uma das margens, sozinhos, a raposa e a
galinha, nem a galinha e o milho. A questão é escrever um algoritmo que oriente o senhor a realizar
o seu intento. Naturalmente, na primeira viagem, ele não pode levar a raposa (neste caso, as
galinhas comeriam o milho), nem o milho (caso em que a raposa devoraria as galinhas). Logo, na
primeira viagem ele deve levar as galinhas. Como ele estará presente na chegada, na segunda
viagem ele pode levar a raposa ou o milho. Mas, e a volta para apanhar terceira carga? A solução é
ele voltar com as galinhas e, aí, atravessar o milho, já que não há problema em que a raposa e o
milho fiquem juntos. Escrevendo as instruções na seqüência em que elas devem ser executadas,
teremos o seguinte algoritmo.
1. Atravesse as galinhas.
2. Retorne sozinho.
3. Atravesse a raposa.
4. Retorne com as galinhas.
5. Atravesse o milho.
6. Retorne sozinho.
7. Atravesse as galinhas.
1.5 Resolução de problemas
Uma pergunta que o leitor pode estar se fazendo é: como vou "descobrir" que a primeira
instrução deve ser a travessia das galinhas?
Algumas tarefas para as quais se pretende escrever um algoritmo podem ser vistas como um
problema a ser resolvido. O exemplo anterior é um exemplo claro de uma tarefa com esta
característica. Existem algumas técnicas que podem ser utilizadas para a resolução de problemas.