Bacharelado em Ciência e Tecnologia BC0505 Processamento da Informação

Transcrição

1 Bacharelado em Ciência e Tecnologia BC0505 Processamento da Informação GABARITO EXERCÍCIOS - Java REPETIÇÃO / VALIDAÇÃO DE DADOS / TESTE DE MESA 1. Escreva um programa que solicita ao usuário dois valores inteiros e positivos que serão a base e o expoente. O programa deve calcular e escrever o resultado da base elevado à potência. OBS: Não utilizar nenhuma função ou operador que faça o cálculo de potenciação. A ideia é escrever um programa que calcule a potenciação. Exemplo: base = 2 expoente = 5 resultado = 2 x 2 x 2 x 2 x 2 = 32 ATENÇÃO : seu programa deve validar a entrada de dados de modo que sejam informados números positivos. public class CalculoPotencia { int base, expoente; int resultado=1; Scanner entrada = new Scanner(System.in); System.out.println("Escreva um valor inteiro e positivo para a base: "); base=entrada.nextint(); System.out.println("Escreva um valor inteiro e positivo para o expoente: "); expoente=entrada.nextint(); /* PROCESSAMENTO / SAÍDA DE DADOS * for(int i=0; i<expoente; i++){ resultado=resultado*base; System.out.println("Resultado= "+resultado);

2 2. Escreva um programa para imprimir uma Progressão Aritmética (PA), sendo que serão fornecidos o primeiro termo, a razão e a quantidade de termos desejada. P or exemplo, para primeiro termo = 13, razão = 5 e quantidade de termos = 8 o programa deverá exibir: 13, 18, 23, 28, 33, 38, 43, 48 public class ProgressaoAritmetica { int A1, r, n, An; Scanner scan = new Scanner(System.in); System.out.println("Digite o primeiro termo da PA: "); A1 = scan.nextint(); System.out.println("Digite a razão da PA: " ); r = scan.nextint(); System.out.println("Digite a quantidade de termos da PA: "); n = scan.nextint(); /* PROCESSAMENTO / SAÍDA DE DADOS * for (int i = 1; i <= n; i++) { An = A1 + (i -1)*r; //Fórmula geral da PA System.out.println(An);

3 3. A série de Fibonacci é formada pela seguinte sequência; 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,, etc. Escreva um algoritmo que gere a série de Fibonacci até o enésimo termo. O valor de N (enésimo) deverá ser solici tado pelo usuário e deverá ser maior que 10. public class SerieFibonacci { int n, anterior=0, fibonacci=1; Scanner entrada = new Scanner(System.in); System.out.println("Insira o valor de n: "); n=entrada.nextint(); /* VALIDAÇÃO DE DADOS */ while (n<10){ System.out.println("Insira um valor maior do que 10: "); n=entrada.nextint(); for(int i=1; i<=n; i++){ if (i==1){ else{ System.out.println(fibonacci); fibonacci+=anterior; anterior=fibonacci-anterior; System.out.println(fibonacci);

4 4. Escreva um algoritmo para informar se um número N, é primo ou não. Faça a validação de dados de forma que N seja positivo. public class NumeroPrimo { int n, soma = 0; Scanner scan = new Scanner(System.in); System.out.println("Digite um número positivo:"); n = scan.nextint(); if (n > 0) { for (int i = 1; i <= n; i++) { //Números primos são os números naturais que têm apenas dois divisores diferentes: o 1 e ele mesmo. //Portanto, 1 + ele mesmo = 2 (se for divisível por mais de 2 números, n não é primo) if (n%i == 0) { soma = soma + 1; if (soma <= 2) { System.out.println("O número é primo"); else { System.out.println("O número não é primo"); else { System.out.println("O número não é positivo");

5 5. Escreva um algoritmo que calcule N! (fatorial de N), sendo que o valor inteiro de N é fornecido pelo usuário. Faça a validação de dados de forma que N seja positivo. Sabe-se que: 5! = 5 x 4 x 3 x 2 x 1 = 120 0! = 1, por definição public class CalculoFatorial { int n, fatorial=1; Scanner entrada = new Scanner(System.in); System.out.println("Insira um valor n para calcular seu fatorial: "); n=entrada.nextint(); /* VALIDAÇÃO DE DADOS */ while (n<0){ System.out.println("Insira um valor positivo: "); n=entrada.nextint(); if (n==0 n==1){ fatorial=1; else{ System.out.println("O fatorial de n é "+fatorial); for(int i=2; i<=n; i++){ fatorial=fatorial*i; System.out.println("O fatorial de n é "+fatorial);

6 6. Escreva um programa que exiba 30 vezes na tela a mensagem Vou ser aprovado com A em Processamento da Informação!. public class ImprimeMensagem { for (int i = 0; i < 30; i++) { System.out.println(i+1 + ": Vou ser aprovado com A em Processamento da Informação!"); 7. Escreva um programa que exiba na tela os números inteiros de 100 até 1. public class SequenciaDecrescente { for(int i=100; i>0; i--){ System.out.println(i); 8. Escreva um programa que exiba na tela os números inteiros de 50 até 200. public class Ex8 { for (int i = 50; i <= 200; i++) { System.out.println(i);

7 9. Escreva um programa que exiba na tela os números inteiros de A até Z, sendo que A e Z deverão ser informados pelo usuário. public class AaZ{ int A,Z; Scanner entrada = new Scanner(System.in); System.out.println("Insira o valor de A: "); A=entrada.nextInt(); System.out.println("Insira o valor de Z: "); Z=entrada.nextInt(); for(int i=a; i<=z; i++){ System.out.println(i);

8 10. Escreva um programa que exiba na tela a soma dos números inteiros do intervalo [A, Z]. Faça a validação de dados de modo que não seja aceito A > Z public class SomaAaZ { int A, Z, soma = 0; Scanner scan = new Scanner(System.in); System.out.println("Digite A:"); A = scan.nextint(); System.out.println("Digite Z:"); Z = scan.nextint(); if (Z > A) { for (int i = A; i <= Z; i++) { soma = soma + i; System.out.println("A soma dos números inteiros do intervalo [A, Z] é: " + soma); else { System.out.println("Z deve ser maior que A");

9 11. Dado um limite inferior e superior, calcule a soma de todos os números pares contidos nesse intervalo. Faça a validação de dados de forma que o segundo número in formado seja maior que o primeiro (inferior,superior) public class SomaPares{ int inferior,superior, soma; Scanner entrada = new Scanner(System.in); System.out.println("Insira o valor inferior: "); inferior=entrada.nextint(); System.out.println("Insira o valor superior: "); superior=entrada.nextint(); /* VALIDAÇÃO DE DADOS */ while (inferior>=superior){ System.out.println("O valor inferior deve ser menor do que o superior. Insira novos valores: "); System.out.println("Insira o valor inferior: "); inferior=entrada.nextint(); System.out.println("Insira o valor superior: "); superior=entrada.nextint(); soma=0; for(int i=inferior; i<=superior; i++){ if (i%2)==0{ soma=soma+i;

10 System.out.println("A soma dos números pares contidos no intervalo dado é "+soma); 12. Escreva um programa que solicita ao usuário uma quantidade indeterminada de números inteiros positivos (faça a validação de dados de forma que o número informado seja positivo). O programa deve calcular e escrever a média aritmética apenas dos números pares. A entrada de dados deve ser encerrada quando o número ZERO for digitado. public class MediaPares { int n = 1, soma = 0, média=0, c = 0; //c conta quantos números positivos e pares já foram digitados Scanner scan = new Scanner(System.in); /* ENTRADA / VALIDAÇÃO DE DADOS */ while (n!= 0) { System.out.println("Digite um número positivo:"); n = scan.nextint(); /* PROCESSAMENTO / SAÍDA DE DADOS */ if (n > 0) { if (n % 2 == 0) { c = c + 1; soma = soma + n; else if (n < 0) { System.out.println("O número é negativo, digite um número positivo"); if(c!=0){ média = soma / c; System.out.println("A média dos números positivos e pares já digitados é: " + média);

11 13. Imprima uma tabela de conversão de polegadas para centímetros, de 1 a 20. Considere que Polegada = Centímetro * 2,54. Recomenda-se utilizar o comando PARA. public class TabelaConversao{ double resultado; for(int i=1; i<=20; i++){ resultado=i*2.54; System.out.println(i+" centímetros= "+resultado+" polegadas"); 14. Escreva um programa que solicita a idade de 20 pessoas e exiba a quantidade de pessoas que possui idade maior ou igual a 18 anos. Exibir também a média da idade das 20 pessoas. public class QuantMaioridade { /* DECLARAÇÃODEVARIÁVEIS */ int idade, soma = 0, média, maior = 0; Scanner scan = new Scanner(System.in); /* ENTRADA / PROCESSAMENTO / SAÍDA DE DADOS */ for (int i = 1; i <= 20; i++) { System.out.println("Digite a idade da pessoa " + i + ":"); idade = scan.nextint(); soma = soma + idade; if (idade >= 18) { maior = maior + 1; System.out.println("Existem " + maior + " maior de idade"); média = soma / 20; System.out.println("A média das idades é: " + média);

12

13 15. A série de RICCI difere da série de FIBONACCI porque os dois primeiros termos podem ser definidos pelo usuário. Imprima os n primeiros termos da série de RICCI. public class SerieRicci { int n, i1, i2, anterior, ricci; Scanner entrada = new Scanner(System.in); System.out.println("Insira o valor de n: "); n=entrada.nextint(); System.out.println("Insira o primeiro termo: "); i1=entrada.nextint(); System.out.println("Insira o segundo termo: "); i2= entrada.nextint(); /* VALIDAÇÃO DE DADOS */ while (n<=2){ System.out.println("Insira um valor maior do que 2: "); n=entrada.nextint(); ricci=i2; anterior=i1; System.out.println(i1); System.out.println(i2); for(int i=3; i<=n; i++){ ricci+= anterior;

14 anterior=ricci-anterior; System.out.println(ricci);

15 16. A série de FETUCCINE difere da série de RICCI porque o termo de posição par é resultado da subtração dos dois anteriores. Os termos ímpares continuam sendo o resultado da soma dos dois elementos anteriores. Imprima os n primeiros termos da série de FETUCCINE. public class Ex16 { //A Serie de FETUCCINE é gerada da seguinte forma: os 2 primeiros termos são fornecidos pelo usuario. //A partir daí, os termos são gerados com a soma ou subtração dos 2 termos anteriores, ou seja: //- 1º caso: a posição do termo seja ímpar, obedeça a seguinte condição: Ai=Ai-1 + Ai-2, para posição ímpar: //- 2º caso: a posição do termo seja par, obedeça a seguinte condição: Ai=Ai-1 - Ai-2, para posição par. //Exemplo: termo 1 = 1; termo 2 = 2 serie da FETUCCINE: int n; Scanner scan = new Scanner(System.in); System.out.println("Digite a quantidade de termos desejada:"); n = scan.nextint(); int fetuccine[] = new int[n + 1]; System.out.println("Digite o primeiro termo:"); fetuccine[1] = scan.nextint(); System.out.println("Digite o segundo termo:"); fetuccine[2] = scan.nextint(); for (int i = 3; i < n + 1; i++) { if (i % 2!= 0) { fetuccine[i] = fetuccine[i - 1] + fetuccine[i - 2]; else if (i % 2 == 0) { fetuccine[i] = fetuccine[i - 1] - fetuccine[i - 2]; for (int i = 1; i < n + 1; i++) { System.out.println(fetuccine[i]);

16 OU public class Ex162 { //A Serie de FETUCCINE é gerada da seguinte forma: os 2 primeiros termos são fornecidos pelo usuario. //A partir daí, os termos são gerados com a soma ou subtração dos 2 termos anteriores, ou seja: //- 1º caso: a posição do termo seja ímpar, obedeça a seguinte condição: Ai=Ai-1 + Ai-2, para posição ímpar: //- 2º caso: a posição do termo seja par, obedeça a seguinte condição: Ai=Ai-1 - Ai-2, para posição par. //Exemplo: termo 1 = 1; termo 2 = 2 serie da FETUCCINE: int a, b, n, resp; int x=3; Scanner scan = new Scanner(System.in); System.out.println("Digite o primeiro termo:"); a= scan.nextint(); System.out.println("Digite o segundo termo:"); b=scan.nextint(); System.out.println("Digite a quantidade de termos desejada:"); n=scan.nextint(); System.out.print(a+" "); System.out.print(b+" "); while (x<=n){ if(x%2!=0){ resp = a+b; System.out.print(resp + " "); else { resp = b-a; System.out.print(resp + " "); a=b; b=resp;

17 x=x+1;

18 17. Dado um limite inferior e superior, imprima todos os números primos contidos nesse intervalo. Faça a validação de dados de forma que o segundo número informado seja maior que o primeiro (inferior,superior) public class SequenciaPrimos { int inferior, superior, soma; Scanner entrada = new Scanner(System.in); System.out.println("Insira o valor inferior: "); inferior = entrada.nextint(); System.out.println("Insira o valor superior: "); superior = entrada.nextint(); /* VALIDAÇÃO DE DADOS */ while (inferior >= superior) { System.out.println("O valor inferior deve ser menor do que o superior. Insira novos valores: "); System.out.println("Insira o valor inferior: "); inferior = entrada.nextint(); System.out.println("Insira o valor superior: "); superior = entrada.nextint(); for (int i = inferior; i <= superior; i++) { soma = 0; for (int j = 1; j <= i; j++) { if (i % j == 0) { soma = soma + 1; if (soma <= 2) { System.out.println(i);

19 18. Escreva um programa para ler vários números até obter o finalizador 0. Indicar quantos números quadrados perfeitos foram lidos. Um quadrado perfeito é aquele que tem raiz quadrada inteira. public class QuadradoPerfeito { int n = 1, soma = 0; Scanner scan = new Scanner(System.in); while (n!= 0) { System.out.println("Digite um número positivo:"); n = scan.nextint(); if ((Math.sqrt(n) % 1 == 0) && (n!= 0)) { soma = soma + 1; System.out.println("Existem " + soma + " quadrados perfeitos");

20 19. Considere que não exista o operador de divisão. Dados dois números, obter o quociente inteiro através de subtrações sucessivas. Faça a validação de dados de forma que o DIVISOR não seja zero. public class Quociente{ int dividendo, divisor, cont, temp; Scanner entrada = new Scanner(System.in); System.out.println("Insira o dividendo: "); dividendo=entrada.nextint(); System.out.println("Insira o divisor: "); divisor=entrada.nextint(); /* VALIDAÇÃO DE DADOS */ while (divisor==0){ System.out.println("Insira um valor não nulo para o divisor: "); divisor=entrada.nextint(); temp = dividendo; for(cont=0; divisor<=temp; cont++){ temp-=divisor; System.out.println(dividendo+" dividido por "+divisor+" é igual a "+ cont);

21 20. Uma das maneiras de se conseguir calcular a raiz quadrada de um número é subtrair dele os números ímpares consecutivos a partir de 1, até que o resultado seja menor ou igual a zero. O número de vezes que se conseguir fazer as subtrações é a raiz quadrada. Faça um algoritmo que calcule a raiz quadrada de dado numero conforme essa regra. Exemplo: 16 1 = 15; 15 3 = 12 5 = 7 7 = 0 { foram feitas 4 subtrações public class RaizQuadrada { int x = 1, cont = 0, sub = 1; Scanner scan = new Scanner(System.in); System.out.println("Digite o número que deseja obter a raiz:"); int n = scan.nextint(); while (n > 0) { n = n - x; x = x + 2; cont = cont + 1; if (n < 0) { System.out.println("Raiz não natural"); else { System.out.println("A raiz do número é: " + cont);

22 21. Um vendedor de cachorro quente decidiu fazer um levantamento com seus clientes a fim de planejar as vendas. Fez duas perguntas: Q1 Gosta de Milho no seu hot dog? (S ou N); Q2 qual sua idade? Escreva um programa para processar a pesquisa. Calcule e mostre: a quantidade de clientes que preferem milho no hot dog, a idade média dos que não gostam de milho no hot dog. Foram pesquisados 50 clientes. É necessário fazer a validação de dados nas duas questões (S ou N na Q1 e idade não pode ser menor que 10 na Q2). public class PesquisaHotdog{ char milho; int idade, contador=0, soma=0, resultado; Scanner entrada = new Scanner(System.in); for(int i=1; i<=50; i++){ System.out.println("Você gosta de milho no seu hot dog? Resposta S ou N:"); milho= entrada.nextline().charat(0); /* VALIDAÇÃO DE DADOS */ while (milho!= 'S' and milho!= 'N'){ System.out.println("Responda S ou N:"); milho= entrada.nextline().charat(0); System.out.println("Qual é a sua idade?"); idade= entrada.nextint(); /* VALIDAÇÃO DE DADOS */ while (idade<10){ System.out.println("Insira uma idade maior ou igual a 10 anos"); idade= entrada.nextint();

23 if (milho=='s'){ else{ contador+=1; soma+=idade; System.out.println("O número de pessoas que gostam de milho no Hotdog é"+contador); System.out.println("A idade média das pessoas que não gostam de milho no Hotdog é"+(soma/(50- contador)));

24 TESTE DE MESA 22. (20%) Simule a execução do algoritmo SEGREDO através de teste de mesa e preencha o(s) valor(es) na tabela TESTE DE MESA anotando os novos valores de cada variável e as linhas que as modificam. Note que as primeiras linhas estão anotadas como exemplo, mas é obrigatório anotar todas as linhas que modifiquem um dos valores contidos na variável a, b ou c até que o algoritmo seja encerrado. Simultaneamente, anote na tabela SAÍDA DE DADOS todas as saídas (comando escreva) do programa e as linhas que fazem a saída. Considere que nas linhas 8 e 10 o usuário digitará como entrada de dados, respectivamente 5 e 3. ALGORITMO SEGREDO TESTE DE MESA LINHA a b c LINHA 13 C 21 A 13 C 21 A 13 C 21 A SAÍDA DE DADOS