Logica de programação

1a Lista de Exercícios de Lógica de Programação

1. Introdução à resolução de problemas

1.1. Você tem 12 bolas de bilhar, de número e cores diferentes, mas todas idênticas (de mesmo peso e formato), com exceção de uma, que é defeituosa. Esse defeito consiste em uma diferença de peso. Mas você não sabe se ela é mais leve ou mais pesada que as outras. Problema: utilizando-se uma balança de pratos é possível identificar qual a bola de peso diferente com somente 3 (três), e apenas três, medições? Alem disso, é possível saber se ela é mais pesada ou mais leve? Como? Faca o algoritmo para este problema.

1.2. Oito carros, de marcas e cores diferentes estão alinhados, lado a lado, para uma corrida. As cores não têm relação com as das equipes de Fórmula 1. Estabeleça a ordem em que os carros estão dispostos, baseando-se nas seguintes informações:

O FERRARI está entre os carros 'vermelho' e 'cinza'.
O carro 'cinza' está à esquerda do LOTUS.
O MACLAREN é o segundo carro à esquerda do FERRARI e o primeiro à direita do carro 'azul'.
O TYRREL não tem carro a sua direita e esta logo depois do carro 'preto'.
O carro preto está entre o TYRREL e o carro 'amarelo'.
O JORDAN não tem carro algum à esquerda: está a esquerda do carro
'verde'.
A direita do carro 'verde' está o MARCH.
O LOTUS é o segundo à direita do carro 'creme' e o segundo a esquerda do carro 'marrom'.
O WILLIAN é o segundo à esquerda do BENETTON.

1.3 Defina, com suas palavras, o que é algoritmo.

1.4 De acordo com seu entendimento, qual é a característica mais importante em um algoritmo? Justifique a sua resposta.

1.5 Um algoritmo não pode conter um comando como “Escreva todos os números inteiros positivos”. Por quê?

1.6 Suponha que temos um robô a nossa disposição. Esse robô chama-se MANNY e precisa ser ensinado a fazer determinadas tarefas. Para ensinar o MANNY, vamos fazer uso do português para passar-lhe as instruções necessárias à execução de cada atividade. Escreva os passos