Algoritmos estruturados

Para ser um algoritmo as seguintes características devem estar presentes:

• Não deve ter instruções com duplo sentido;
• Deve possuir entradas e saídas bem definidas;
• Deve ser finito, para isso não deve entrar em instruções com repetições sem fim;
• Deve ser genérico e entendido de forma clara por todos;
• Deve ser independente, podendo ser executado em inúmeras linguagens.

Além disso, os passos necessários para converter um algoritmo da linguagem natural em um programa são:

1. Analisar o problema;
2. Analisar restrições;
3. Identificar as entradas;
4. Identificar as saídas;
5. Descrever a solução.

A primeira coisa que nós devemos fazer é descrever os passos de leitura dos números:

Agora que já conhecemos o valor dos números, podemos realizar a soma deles:

Por fim, basta escrevermos o resultado da soma:

A primeira coisa que nós devemos fazer é descrever os passos de leitura das dimensões do retângulo:

Com o conhecimento das medidas do retângulo, o próximo passo do algoritmo é efetuar o cálculo da área:

Por fim, devemos escrever o resultado dessa multiplicação:

A primeira coisa que nós devemos fazer é descrever o passo de leitura dos 50 números. Como se trata de mais de um número, podemos utilizar uma estrutura de repetição de passo:

Além disso, devemos verificar a cada leitura se o número está o não no intervalo definido no enunciado. Para isso, podemos descrever um passo de verificação:

Vale lembrar que se o número estiver dentro do intervalo, um informe deve ser realizado. Com base nisso, o passo de verificação deve ser seguido de um passo de informe:

Em primeiro lugar, nós precisamos reconhecer que uma lâmpada está queimada antes de realizar a troca dela. Por esse motivo, o primeiro passo do algoritmo é:

Com o acionamento do interruptor, a lâmpada pode acender ou não. Porém, a troca de uma lâmpada só ocorre se ela estiver queimada, dessa forma já temos uma condição de troca:

Como a condição acima nos confirma que uma lâmpada será trocada, ela deve ser seguida dos passos que efetivamente trocam a lâmpada:

Com a nova lâmpada instalada, devemos verificar se ela também não está queimada. Para isso, podemos adicionar em nosso algoritmo um passo de repetição que irá trocar de lâmpada enquanto as novas instalações não acenderem:

Em primeiro lugar, nós devemos decidir para que haste iremos transferir os três discos. Nesse exemplo, transferiremos da haste B para a haste A.

Vale lembrar que o menor número de movimentações possíveis para transferir todos os discos de uma determinada haste para outra é dado por:

Onde é o número de discos da torre.

Sendo assim, nesse exemplo o menor número possível de movimentos é:

Antes de tudo, devemos reunir algumas características do problema.

Informações:

• Um barco com 2 lugares;
• Um homem;
• Um lobo;
• Um bode;
• Um maço de alfafa.

E que se ficarem sozinhos (sem a presença do homem):

• Lobo devora bode;
• Bode devora alfafa.

Estando todos em uma margem do rio, a primeira travessia no barco deve ser feita com o homem e o bode, deixando o lobo e o maço de alfafa sozinhos:

Agora, devemos voltar ao lado oposto do rio para buscar um dos remanescentes:

Já no lado oposto, podemos realizar a travessia de volta com o lobo ou o maço de alfafa, nesse caso escolheremos o lobo e deixaremos o maço:

Com o lobo e o bode na outra margem do rio, o homem não pode voltar sem carga para buscar o maço de alfafa, pois o lobo devora o bode:

Já na margem oposta, o mesmo acontece com o bode e o maço de alfafa. Então, o homem deve deixar o bode e atravessar com o maço de alfafa:

Nesse momento, temos em uma margem o Lobo e o maço de alfafa e na outra o bode. Como não há problema em deixar o maço de alfafa e o lobo sozinhos:

Na margem oposta resta apenas o bode, sendo assim:

A primeira coisa que devemos fazer é reunir algumas das características do enunciado.

Informações:

• Um barco com 2 lugares;
• Três jesuítas;
• Três canibais.

Regra de segurança:

• Uma margem sempre deve possuir um número de jesuítas maior ou igual ao de canibais.

Também é interessante definirmos algumas referências para as margens, nesse exemplo utilizaremos A para a margem inicial e B para a margem oposta do rio.

Estando todos na margem A, a primeira travessia do barco será feita com um jesuíta levando um canibal para a margem B desse mesmo rio:

Com o canibal na margem B, o próximo passo do algoritmo é:

Já na margem A, com três jesuítas e dois canibais presentes, existem as seguinte possibilidades:

1. A travessia de A para B ser feita por um canibal e um jesuíta, nesse caso a margem B se torna insegura para o jesuíta;
2. A travessia de A para B ser feita por dois jesuítas, nesse caso a margem A se torna insegura para o jesuíta remanescente.

Dessa forma, a travessia do barco da margem A para a margem B deve ser feita por dois canibais:

Com o canibal na margem B, o próximo passo do algoritmo é:

Já na margem A, com três jesuítas e apenas um canibal presentes, existe a seguintes possibilidade de travessia:

1. A travessia de A para B ser feita por um canibal e um jesuíta, nesse caso a margem B se torna insegura para o jesuíta.

Sendo assim, a travessia do barco da margem A para a margem B deve ser feita por dois jesuítas:

Com um dos jesuítas na margem B, o seu amigo jesuíta não pode voltar sozinho para a margem A, pois a margem B se tornaria insegura para o jesuíta deixado. Com isso, o próximo passo do algoritmo é:

Na margem A, com dois jesuítas e dois canibais presentes, existem as seguintes possibilidades de travessia:

1. A travessia de A para B ser feita por um canibal e um jesuíta, nenhuma das margens se torna instantaneamente um insegura (mas confia em mim, os retornos se tornam extremamente complicados devido ao espalhamento entre canibais e jesuítas);
2. A travessia de A para B ser feita por dois canibais, nesse caso a margem B se tornaria um perigo para o jesuíta presente lá.

Dessa forma, a travessia do barco da margem A para a margem B deve ser feita por dois jesuítas:

Na margem B, com os três jesuítas e um canibal presentes, o algoritmo se torna praticamente solucionado.

Uma vez que os três jesuítas já se encontram na margem B, o canibal presente nessa mesma margem pode ser o realizador das travessias que irão buscar os dois canibais remanescentes na margem A, dessa forma os próximos passos do algoritmo serão:

Pronto, agora todos estão em segurança na margem B do rio!