Lista_-_Estruturas_de_Repeticao

Prévia do material em texto

UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE
CENTRO DE CIÊNCIAS EXATAS E DA TERRA
DEPARTAMENTO DE INFORMÁTICA E MATEMÁTICA APLICADA
DIM0320 - ALGORITMO E PROGRAMAÇÃO DE COMPUTADORES
PROFs. ÍTALO AUGUSTO SOUZA DE ASSIS, BRUNO MOTTA DE
CARVALHO e MÁRCIA JACYNTHA NUNES RODRIGUES LUCENA
Lista de Exercícios - Estruturas de Repetição
1. Um número inteiro positivo, n, é dito perfeito se a soma de seus divisores,
excetuando-se o próprio número, é igual ao próprio número. Por exemplo,
6 é um número perfeito, já que 6 = 1 + 2 + 3. Escreva um algoritmo que
determina todos os números perfeitos existentes entre 2 e 1000.
2. Escreva um algoritmo que lê dois números inteiros e determina se eles
são primos gêmeos. Dois números são primos gêmeos se eles são primos
e existe uma diferença de dois (2) entre eles. Por exemplo, 11 e 13 são
primos gêmeos.
3. Um número inteiro positivo, n, é dito triangular se, e somente se, ele é
o resultado do produto de três números inteiros positivos e consecutivos.
Por exemplo, 24 é triangular, pois 24 = 2× 3× 4. Escreva um algoritmo
que leia um número inteiro positivo, n, e escreva como saída “é triangular”
se n for triangular e “não é triangular” caso contrário.
Questões não obrigatórias
4. Escreva um programa que imprime uma tabela de temperaturas em graus
Celsius e equivalentes em Fahrenheit, de 0 C a 100 C, com incrementos de
1 grau Celsius.
5. Escreva um programa que lê um número inteiro positivo n e a seguir lê n
valores inteiros, imprime os valores lidos e determina o maior e o menor
dos n valores.
6. Escreva um programa que lê e imprime a idade de um grupo de até 20
pessoas. Ao final, o programa deve determinar a pessoa mais idosa, a mais
jovem, e a média das idades do grupo de pessoas.
7. Escreva um programa que lê até 50 valores reais quaisquer, imprime os
valores lidos e determina qual o segundo menor dentre os valores, sem
efetuar ordenação.
8. Escreva um programa para calcular uma aproximação para pi (π). A
aproximação pode ser obtida de π = 4− 4/3+4/5− 4/7+4/9− 4/11+ ...
O programa deve encerrar o processamento quando a variação no valor
calculado for inferior a 0.0001.
9. Uma das maneiras de se conseguir calcular a raiz quadrada de um número
inteiro positivo é através da subtração, do número, de ímpares consecu-
tivos a partir de 1 até se atingir o número zero. O número de subtrações
1
realizadas é igual a raiz do número. Por exemplo, se número for 16, então
temos
16− 1 = 15
15− 3 = 12
12− 5 = 7
7− 7 = 0
Logo, realizamos 4 subtrações, o que está de acordo com a raiz de 16.
Se, por acaso, o resultado de uma subtração for negativo, o número não
possui raiz quadrada exata e o processo de cálculo deve ser abortado. Por
exemplo, se o número for 14, então temos
14− 1 = 13
13− 3 = 10
10− 5 = 5
5− 7 = −2
Escreva um algoritmo que leia um número inteiro positivo, n, e aplique o
processo acima para determinar se existe uma raiz inteira do número. Se o
número admitir uma raiz inteira, o algoritmo deve escrever esta raiz. Caso
contrário, o algoritmo deve escrever a mensagem “O número não possui
raiz inteira”.
10. Crie um algoritmo que lê um número inteiro não-negativo n e escreve como
saída o número inteiro correspondente a n, quando n é lido da direita para
a esquerda, como visto na Tabela 1.
n Saída
35 53
546 645
1069 9601
61487 78416
Tabela 1: Resultados das inversões dos números inteiros.
2