Instituto de Computação Programação de Computadores (TCC00326)

Transcrição

1 Lista de Exercícios Algoritmos, Pseudocódigo e Fluxograma. Escreva um algoritmo (pseudocódigo) que coloque os números de a 00 na tela na ordem inversa (começando em 00 e terminando em ). inteiro: Numero para Numero 00 até passo - repetir Mostrar Numero para. Faca um algoritmo (pseudocódigo) que apresente na tela a tabela de conversão de graus elsius para Fahrenheit, de -00 a 00. Use um incremento de 0. Observação: Fahrenheit = (9 / 5) elsius +. real:, F para -00 até 00 passo 0 repetir F (9.0 / 5.0) * +.0 Mostrar, elsius ->, F, Fahrenheit para

2 . Faça um algoritmo (pseudocódigo) para listar todos os múltiplos positivos do número 7 menores ou iguais a 00. Solução inteiro: N para N 7 até 00 passo 7 repetir Mostrar N para Solução inteiro: N 5 para N até 00 repetir se Mod( N, 7 ) = 0 então Mostrar N se para

3 . Sendo h = + / + / + / /N, construa um algoritmo (pseudocódigo) para calcular o número h, sendo o número inteiro N fornecido pelo usuário. Seu algoritmo deve garantir que apenas um valor maior do que zero seja aceito como entrada. real: h inteiro: N, Atual repetir Ler N enquanto N <= 0 h.0 para Atual até N repetir h h +.0 / Atual para Mostrar h

4 5. Elabore um algoritmo (pseudocódigo) que calcule N! (fatorial de N), sendo que o valor de N é fornecido pelo usuário. Lembre que N é sempre um valor inteiro e não negativo. Logo, seu algoritmo deve evitar que valores negativos sejam aceitos como entrada. Lembre também que N! =... (N-) N, e que 0! = por definição. inteiro: Fatorial, N, Atual repetir Ler N enquanto N < 0 Fatorial para Atual até N repetir Fatorial Fatorial * Atual para Mostrar Fatorial

5 6. Faça um algoritmo (pseudocódigo e fluxograma) que, a partir de um valor informado em centavos, indique a menor quantidade de moedas que representa esse valor. onsidere moedas de, 5, 0, 5 e 50 centavos, e real. Exemplo: para o valor 90 centavos, a menor quantidade de moedas é moedas de real, moeda de 50 centavos, moeda de 5 centavos, moeda de 0 centavos e moeda de 5 centavos. inteiro: Valor, NMoedas repetir Ler Valor enquanto Valor < 0 se Valor <> 0 então Observação Lembre que em programas de computador a divisão envolvendo dois número inteiros retorna a parte inteira do resultado da divisão. Isso também vale para algoritmos NMoedas Valor / 00 se NMoedas > 0 então Mostrar NMoedas, moeda(s) de Real Valor Valor (NMoedas * 00) se NMoedas Valor / 50 se NMoedas > 0 então Mostrar NMoedas, moeda(s) de 50 centavos Valor Valor (NMoedas * 50) se NMoedas Valor / 5 se NMoedas > 0 então Mostrar NMoedas, moeda(s) de 5 centavos Valor Valor (NMoedas * 5) se NMoedas Valor / 0

6 se NMoedas > 0 então Mostrar NMoedas, moeda(s) de 0 centavos Valor Valor (NMoedas * 0) se NMoedas Valor / 5 se NMoedas > 0 então Mostrar NMoedas, moeda(s) de 5 centavos Valor Valor (NMoedas * 5) se se Valor > 0 então Mostrar Valor, moeda(s) de centavo se se não Mostrar Nenhuma moeda é necessária se

7 Início Valor Valor < 0 Valor <> 0 NMoedas Valor / 00 Nenhuma moeda é necessária NMoedas > 0 NMoedas, moeda(s) de Real Fim NMoedas Valor / 50 Valor Valor - (NMoedas * 00) NMoedas > 0 NMoedas, moeda(s) de 50 centavos Valor Valor - (NMoedas * 50)

8 NMoedas Valor / 5 NMoedas > 0 NMoedas, moeda(s) de 5 centavos Valor Valor - (NMoedas * 5) NMoedas Valor / 0 NMoedas > 0 NMoedas, moeda(s) de 0 centavos NMoedas Valor / 5 Valor Valor - (NMoedas * 0) NMoedas > 0 NMoedas, moeda(s) de 5 centavos Valor Valor - (NMoedas * 5) Valor > 0 Valor, moeda(s) de centavos

9 7. João tem,50 metros e cresce centímetros por ano, enquanto Maria tem,0 metros e cresce tem centímetros por ano. onstrua um algoritmo (pseudocódigo e fluxograma) que calcule e imprima quantos anos serão necessários para que Maria seja maior que João. Observação: a solução abaixo não utiliza manipulação algébrica, que, na prática, é mais simples, porém não treina o uso de estruturas de repetição. inteiro: N real: Joao, Maria N 0 Joao 50 Maria 0 enquanto Maria <= Joao repetir N N + Joao Joao + Maria Maria + enquanto Mostrar São necessários, N, anos.

10 Início N 0 Joao 50 Maria 0 Maria <= Joao N N + São necessários, N, anos. Joao Joao + Fim Maria Maria + 8. Faça um algoritmo (pseudocódigo e fluxograma) que pergunte ao usuário quantos números deseja somar. Em seguida, leia a quantidade informada de números e apresentar o valor da soma, quantos números são maiores que 7 e quantos números são maiores que 9. real: Atual, Soma inteiro: i, Qtd, QtdMaior7, QtdMaior9

11 Soma 0 QtdMaior7 0 QtdMaior9 0 Ler Qtd i enquanto i <= Qtd repetir Ler Atual Soma Soma + Atual se Atual > 7 então QtdMaior7 QtdMaior7 + se Atual > 9 então QtdMaior9 QtdMaior9 + se se i i + enquanto Mostrar A soma é, Soma Mostrar QtdMaior7, números são maiores que 7 Mostrar QtdMaior9, números são maiores que 9

12 Início Soma 0 QtdMaior7 0 QtdMaior9 0 Qtd i i i + i <= Qtd Atual A soma é, Soma Soma Soma + Atual Atual > 7 QtdMaior7, números são maiores que 7 QtdMaior7 QtdMaior7 + QtdMaior9, números são maiores que 9 Atual > 9 Fim QtdMaior9 QtdMaior9 +

13 9. Faça um algoritmo (pseudocódigo e fluxograma) que lê o nome de um produto, o preço e a quantidade comprada. Escreva o nome do produto comprado e o valor total a ser pago, considerando que são oferecidos descontos pelo número de unidades compradas, segundo a tabela abaixo: a) Até 0 unidades: valor total b) De a 0 unidades: 0% de desconto c) De a 50 unidades: 0% de desconto d) Acima de 50 unidades: 5% de desconto caractere: Nome real: Preco, Desc, Total inteiro: Qtd

14 Ler Nome Ler Preco Ler Qtd se Qtd <= 0 então Desc 0.0 se não se Qtd <= 0 então Desc Preco * 0.0 se não se Qtd <= 50 então Desc Preco * 0.0 se não Desc Preco * 0.5 se se se Total Qtd * (Preco Desc) Mostrar Nome, :, Total

15 Início Nome Preco Qtd Qtd <= 0 Qtd <= 0 Qtd <= 50 Desc 0.0 Desc Preco * 0.0 Desc Preco * 0.0 Desc Preco * 0.5 Total Qtd * (Preco Desc) Nome, :, Total Fim

16 0. onstrua um algoritmo (pseudocódigo e fluxograma) para determinar e mostrar o número de dígitos de um número inteiro informado. Solução inteiro: Num, Qtd Ler Num Qtd enquanto Abs( Num ) >= 0 repetir Num Num / 0 Qtd Qtd + enquanto Mostrar Qtd, dígito(s) Início Num Qtd Abs( Num ) >= 0 Num Num / 0 Qtd Qtd + Qtd, dígito(s) Fim

17 Solução inteiro: Num, Qtd Ler Num se Num <> 0 então Qtd Floor( Log0( Abs( Num ) ) ) + se não Qtd se Mostrar Qtd, dígito(s) Início Num Num <> 0 Qtd Qtd Floor( Log0( Abs( Num ) ) ) + Qtd, dígito(s) Fim

18 . onsidere os algoritmos abaixo. Eles lêem um código repetidamente e imprimem o código lido até que o código lido seja igual a -. O código - não deve ser impresso. Responda: a) Qual das duas soluções é a correta? A primeira solução. b) omo a solução incorreta poderia ser corrigida? Testando o código lido com uma estrutura SE... ENTÃO... FIM SE e executando o comando Mostrar código apenas se codigo <> -. Pseudocódigo A inteiro: codigo Ler codigo enquanto codigo <> - repetir Mostrar codigo Ler codigo enquanto Pseudocódigo B inteiro: codigo lógico: repete repete enquanto repete repetir Ler codigo Mostrar codigo repete codigo <> - enquanto

19 . Faça um algoritmo (pseudocódigo e fluxograma) que calcula a série de Fibonacci para um número informado pelo usuário. A série de Fibonacci inicia com os números e, e cada número posterior equivale à soma dos dois números anteriores. Exemplo: caso o número 9 seja informado, o resultado será,,,, 5, 8,,,. inteiro: i, N, Atual, Proximo, NovaSoma repetir Ler N enquanto N < Mostrar Mostrar Atual Proximo para i até N repetir Mostrar Proximo NovaSoma Atual + Proximo Atual Proximo Proximo NovaSoma para

20 Início N N < Atual Proximo Fim i <= N i Proximo NovaSoma Atual + Proximo Atual Proximo Proximo NovaSoma i i +

21 . Determine a saída do seguinte algoritmo: inteiro: a, b, c para a até 8 passo repetir para b a até repetir para c até a passo b repetir Mostrar a, b, c para para para A saída é. Note que o comando Mostrar a, b, c só é executado uma vez.