Aprendendo a Programar Programando em Linguagem C - FSM

transforma o "computador" num poderoso veículo de entretenimento; podem ser um processador de texto,
que transforma o "computador" num poderoso veículo de edição de textos; podem ser uma planilha
eletrônica, que transforma o "computador" num poderoso veículo para manipulação de tabelas numéricas,
podem ser programas para gerenciar, por exemplo, o dia a dia comercial de uma farmácia e podem ser
ambientes que permitam o desenvolvimento de games ou de programas para gerenciar o dia a dia comercial
de uma farmácia. Talvez com exceção de um game, os programas citados acima são, na verdade, conjuntos
de programas que podem ser executados de forma integrada. Um conjunto de 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.
Os ambientes de programação que utilizamos para desenvolver os programas deste livro foram o
compilador Turbo C, versão 2.01, e Turbo C++, versão 3.0, ambos desenvolvidos pela Borland
International, Inc., o primeiro em 1988 e o segundo em 1992. Como se pode ver, são sistemas desenvolvidos
há bastante tempo (as coisas em computação andam muito mais rápido), já estando disponíveis gratuitamente
na internet. Estaremos, portanto, utilizando um compilador “puro C” e um compilador C++, que é up grade
da linguagem C para a programação orientada a objeto, paradigma que não está no escopo deste livro.
1.11 Exercícios propostos
1. Três índios, conduzindo três brancos, precisam atravessar um rio dispondo para tal de um barco cuja
capacidade é de apenas duas pessoas. 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 o dia da
semana correspondente a uma data, posterior a 01/01/1900, dada. Por exemplo, se a data dada for
23/01/1900, o algoritmo deve fornecer como resposta terça-feira.