Atividades Práticas Supervisionadas Algoritmos E Estrutura De Dados

Capitulo 1

Exercício 1

No torneio de atletismo, Barnabé, Gumercindo e Teodoro Participaram das provas de 100 metros rasos, salto em distância e arremesso de dardo. Cada um deles conseguiu um primeiro lugar, um segundo e um terceiro. Descubra o que cada um conquistou, sabendo que:

a) Gumercindo venceu Barnabé no salto em distância;

b) Teodoro chegou atrás de Gumercindo no arremesso de dardo;

c) Barnabé não chegou em primeiro nos 100 metros rasos.

Resolução do Exercício 1:

A informação do item “A” conclui-se que Barnabé não foi o primeiro e Gumercindo não foi o último no salto em distância. Com a informação “B” sabemos que Teodoro não foi o primeiro no arremesso de dardo e Gumercindo não foi o último. Sendo assim Gumercindo foi o último nos cem metros rasos. A informação “C” garante que Barnabé não foi o primeiro nos cem metros, como também não chegou em último lugar ocupado por Gumercindo, logo ele foi segundo, portanto o primeiro ficou com Teodoro. Sabemos da informação “A” que Barnabé não foi o primeiro no salto, e sabemos que não foi segundo, pois ocupou essa posição nos cem metros, então foi o terceiro e isso coloca como primeiro no arremesso de dardo. No dardo Gumercindo só pode ter sido o segundo, pois a informação número dois nos garantiu que ele não foi o último, então sobrou para Teodoro o último lugar. No salto em distância sabemos que Barnabé foi o terceiro, Gumercindo o primeiro e Teodoro o segundo.

Colocação final de todas competições:

Salto em Distância 100 Metros Rasos Arremesso de Dardos

1º Gumercindo 1º Teodoro 1º Barnabé

2º Teodoro 2º Barnabé 2º Gumercindo

3º Barnabé 3º Gumercindo 3º Teodoro

Exercício 2

João tem três barris. No barril A, que está vazio, cabem 8 litros. No barril B, 5. No barril C, 3litros. Que deve ele fazer para deixar os barris A e B com 4 litros cada e o C vazio?

Resolução do Exercício 2:

• Colocar todo o liquido do barril C no barril A ficando com o A=3, B=5 e C=0;

• Agora com o barril B encher o barril C ficando A=3, B=2 e C=3;

• Em seguida despejar todo liquido do barril C novamente no A ficando A=6, B=2 e C=0;

• Próximo passo colocar todo liquido do barril B no C ficando agora A=6, B=0 e C=2;

• Seguimos agora enchendo o barril B com o liquido do A ficando A=1, B=5 e C=2;

• Então completamos o barril C com o liquido do B ficando A=1, B=4 e C=3;

• Último passo despejar todo liquido do barril C no A ficando A=4, B=4 e C=0.

Exercício 3

Tendo como exemplo os algoritmos desenvolvidos para solucionar o problema da troca de lâmpadas, elabore um algoritmo que mostre os passos necessários para trocar um pneu furado. Considere o seguintes conjunto de situações:

a) Trocar o pneu traseiro esquerdo;

b) Trocar o pneu traseiro esquerdo e, antes, verificar se o pneu reversa está em condições de uso;

c) Verificar se existe algum pneu furado, se houver, verificar o pneu reserva e, então trocar o pneu correto.

Para cada algoritmo faça um refinamento do anterior, introduzindo novas ações e alterando o fluxo de execução de forma compatível com as situações apresentadas.

Resolução do Exercício 3:

Exercício 4

A Partir do Exercício de fixação 1.3 (Resolvido no Anexo I), amplie a solução apresentada de maneira a completar a operação descrita, de troca dos discos da torre A para a torre B, considerando a existência de 4 discos.

Resolução do Exercício 4:

• Primeiro mova o disco 1 para a coluna C;

• Mova disco 2 da coluna A para coluna B;

• Mova disco 1 da coluna C para coluna B;

• Mova disco 3 da coluna A para coluna C;

• Mova disco 1 da coluna B para coluna A;

• Mova disco 2 da coluna B para coluna C;

• Mova disco 1 da coluna A para coluna C;

• Mova disco 4 da coluna A para coluna B;

• Mova disco 1 da coluna C para coluna B;

• Mova disco 2 da coluna C para coluna A;

• Mova disco 1 da coluna B para coluna A;

• Mova disco 3 da coluna C para coluna B;

• Mova disco 1 da coluna A para coluna C;

• Mova disco 2 da coluna A para coluna B;

• Mova disco 1 da coluna C para coluna B.

Capitulo 2

Exercício 1

Utilizando o seguinte trecho do algoritmo:

Inteiro: X, Y;

Real: Z;

Leia (X);

Escreva