lista exercicios final lp1

CICLO BÁSICO

CADERNO DE EXERCÍCIOS
LINGUAGEM DE PROGRAMAÇÃO I
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ê?

CICLO BÁSICO

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