Universidade de Caxias do Sul

Centro de Computao e Tecnologia da Informao

Disciplina: Algoritmos
Professora: Maria de Ftima Webber do Prado Lima

Lista de Exerccios 03: Algoritmos com estruturas de repetio

1. Escrever um algoritmo que l 150 valores para a, um de cada vez, e conta quantos destes
valores so negativos, escrevendo esta informao.
2. Escrever um algoritmo que gera e escreve os nmeros mpares entre 100 e 200.
3. Escrever um algoritmo que calcula e escreve a mdia aritmtica dos nmeros pares
compreendidos entre 13 e 73.
4. Escrever um algoritmo que gera os nmeros de 1000 a 1999 e escreve aqueles que
divididos por 11 do um resto igual a 5.
5. Escrever um algoritmo que l 100 valores, um de cada vez, e conta quantos deles esto no
intervalo [10, 20] e quantos deles esto fora deste intervalo, escrevendo estas informaes.
6. Escrever um algoritmo que l um conjunto de 15 valores, um de cada vez, acompanhados
de um cdigo 1 ou 2. O valor representa o nmero de cobaias utilizadas em cada uma das
15 experincias feitas e os cdigos 1 e 2 representam respectivamente coelhos e ratos.
Quer-se saber o total de cobaias utilizadas, o total de coelhos, o total de ratos, a
percentagem de coelhos e a percentagem de ratos. Escrever estes valores.
7. Escreva um algoritmo para calcular o fatorial de um nmero x.
8. Escrever um algoritmo que l um nmero n (nmero de termos de uma progresso
aritmtica), a1(primeiro termo desta progresso) e r (razo da progresso) e escreve os n
termos desta progresso, bem como a sua soma.
9. Escrever um algoritmo que l 50 valores, um de cada vez, e encontra e escreve o maior
deles.
10.Escrever um algoritmo que l 100 conjuntos de 2 valores, o primeiro representando o
nmero de um aluno, e o segundo representando a sua altura em centmetros. Encontrar o
aluno mais alto e o mais baixo e escrever seus nmeros, suas alturas e uma mensagem
dizendo se o mais alto ou o mais baixo.
11.Escrever um algoritmo que l 100 conjuntos de 3 valores a, b, c, um conjunto por vez e os
escreve assim como foram lidos. Em seguida, ordene-os em ordem decrescente e os
escreva novamente.
12.Faa um algoritmo que leia 100 grupos de 3 nmeros cada grupo e escreva ao final os dois
grupos de maior mdia aritmtica.
13.Escrever um algoritmo que l um nmero no conhecido de valores, um de cada vez, e
conta quantos deles esto em cada um dos intervalos [1,25], [26,50], [51,75], [76,100].
Encerrar a leitura dos valores quando for digitado o nmero 0 (zero.)
14.Escrever um algoritmo semelhante ao anterior que calcula as mdias aritmticas de cada
intervalo e as escreve, juntamente com o nmero de valores de cada intervalo.

15.Escrever um algoritmo que l um conjunto no determinado de valores, um de cada vez, e

escreve uma tabela com cabealho, que deve ser repetido a cada 20 linhas escritas. A
tabela conter o valor lido, seu quadrado, seu cubo e sua raiz quadrada. Encerrar a leitura
dos valores quando for digitado o nmero 0 (zero.)
16.Escrever um algoritmo que l um nmero no determinado de conjuntos de valores, cada
um formado pelo nmero de um aluno e suas 3 notas. Calcular, para cada aluno, a mdia
ponderada com pesos respectivos de 4 para a maior nota e 3 para as outras duas. Escrever
o nmero do aluno, suas 3 notas, a mdia calculada e uma mensagem "Aprovado" se sua
nota >= 5 ou "Reprovado" se sua nota <5. Encerrar a leitura dos valores quando for digitado
o nmero 0 (zero.) no nmero do aluno.
17.Faa um algoritmo que determine o maior entre N nmeros. A condio de parada a
entrada de um valor 0, ou seja, o algoritmo deve ficar calculando o maior at que a entrada
seja igual a 0.
18.Escrever um algoritmo que l um nmero no determinado de valores, um de cada vez, e
calcule e escreva a mdia aritmtica dos valores lidos, a quantidade de valores pares e a
quantidade de valores mpares, a percentagem de valores pares e a percentagem de
valores mpares. Aps a leitura de cada valor mostrar a mensagem Deseja informar outro
nmero?. Se o usurio digitar S ou s, o algoritmo deve solicitar um prximo nmero. Se
o usurio digitar N ou n, o algoritmo deve mostrar os resultados finais e encerrar a
execuo.
19.Escrever um algoritmo que l, para cada vendedor de uma empresa, o seu nmero de
identificao, seu salrio fixo e o total de vendas em reais por ele efetuadas. Cada vendedor
recebe um salrio fixo e uma comisso proporcional s vendas por ele efetuadas. A
comisso de 3 % sobre o total de vendas at 1.000.000 e 5% sobre o que ultrapassar este
valor. Escrever, para cada vendedor, o seu nmero de identificao, o total de suas vendas,
seu salrio fixo e seu salrio total. Aps a leitura de cada valor mostrar a mensagem Deseja
informar outro nmero?. Se o usurio digitar S ou s, o algoritmo deve solicitar um
prximo nmero. Se o usurio digitar N ou n, o algoritmo deve encerrar a execuo.
20.Escrever um algoritmo que l 100 valores para n, um de cada vez, e para cada n lido,
escreva a tabuada de 1 at n de n.
1xn=n
2 x n = 2n
......
n x n = n2
21.Escrever um algoritmo que escreve os nmeros primos entre 100 e 200, bem como, a soma
destes nmeros.
22.Escrever um algoritmo que calcula e escreve o produto dos nmeros primos entre 92 e
1478.
23.Escrever um algoritmo que l 50 pares de valores a, b, todos inteiros e positivos, um par de
cada vez, e com a<b e escreve os inteiros pares de a at b, incluindo a e b se forem pares.
24.Escrever um algoritmo que l um nmero no determinado de valores para m, todos inteiros
e positivos, um de cada vez. Se m for par, verificar quantos divisores possui e escrever esta
informao. Se m for mpar e menor do que 12 calcular e escrever o fatorial de m. Se m
impar e maior ou igual a 12 calcular e escrever a soma dos inteiros de 1 at m. Aps a
leitura de cada valor mostrar a mensagem Deseja informar outro nmero?. Se o usurio
digitar S ou s, o algoritmo deve solicitar um prximo nmero. Se o usurio digitar N ou
n, o algoritmo deve encerrar a execuo.

25.Escrever um algoritmo que l um valor n que indica quantos valores devem ser lidos para
m, com leitura de um valor de cada vez. Escreva uma tabela contendo o valor m lido, o
somatrio dos inteiros de 1 at m e o fatorial de m.
26.Escrever um algoritmo que l um nmero no determinado de pares de valores m, n, um
par de cada vez, e calcula e escreve a soma dos n inteiros consecutivos a partir de m
inclusive. Aps a leitura de cada valor mostrar a mensagem Deseja informar outro
nmero?. Se o usurio digitar S ou s, o algoritmo deve solicitar um prximo nmero. Se
o usurio digitar N ou n, o algoritmo deve encerrar a execuo.
27.Escrever um algoritmo que gera e escreve os 150 primeiros nmeros perfeitos. Um nmero
perfeito aquele cuja soma de seus divisores, exceto ele prprio, igual ao nmero.
Exemplos:
6 = 1+2+3
28 = 1+2+4+7+14
28.Escrever um algoritmo que l a, b, c, d, e que constituem o gabarito de uma prova de 5
questes. Leia, a seguir, um nmero no determinado de conjuntos de 6 valores num, a1,
b1, c1, d1, e1 onde num o nmero do aluno e os demais valores so as respostas dos
alunos s 5 questes. Conte o nmero de acertos e multiplique por 2. Escrever, para cada
aluno, o seu nmero e a sua nota. Aps a leitura dos dados de cada aluno, mostrar a
mensagem Deseja informar outro nmero?. Se o usurio digitar S ou s, o algoritmo
deve solicitar um prximo nmero. Se o usurio digitar N ou n, o algoritmo deve encerrar
a execuo.
29.Faa um algoritmo que l um nmero w diversas vezes. Se o valor lido para w for igual a
zero o algoritmo termina, escrevendo antes quantos w foram lidos. Cada vez que o algoritmo
l w, ele calcula e escreve os 80 primeiros termos da srie definida por:
termo1 = w
termo2 = w2 + 2*w
termo3 = w3 + 3*w
termo4 =
30.Escrever um algoritmo que l um valor X e calcula e escreve os 20 primeiros termos da
srie.

31.Supondo que a populao de um pas A seja da ordem de 90.000.000 de habitantes com

uma taxa anual de crescimento de 3.1% e que a populao de um pas B seja de
200.000.000 de habitantes com uma taxa anual de crescimento de 1.5%, escrever um
algoritmo que calcula quantos anos sero necessrios para que a populao do pais A
ultrapasse a populao do pas B, mantidas as taxas atuais de crescimento.
32.Faa um algoritmo que leia, para um nmero no determinado de funcionrios, seu cdigo (
o ltimo tem cdigo = -1), o valor que ganha por hora e 30 pares de valores (hora de
entrada e hora de sada) e calcule o quanto ganhou no ms. As horas das 18 s 6 horas da
manh ganham 20% de adicional noturno (no esquea os vigias noturnos). Para cada
funcionrio deve ser escrito seu cdigo e o quanto ganhou no ms. Aps a leitura de cada
valor mostrar a mensagem Deseja informar outro nmero?. Se o usurio digitar S ou s,
o algoritmo deve solicitar um prximo nmero. Se o usurio digitar N ou n, o algoritmo
deve encerrar a execuo.

33.Fazer um algoritmo que leia dois nmeros inteiros positivos, calcule e escreva o MDC
(mximo divisor comum) pelo mtodo de Euclides. O mtodo de Euclides considera um
nmero como dividendo e outro como divisor, calculando o resto da diviso. Caso o resto
seja zero, o MDC o prprio divisor, seno o dividendo do prximo ciclo o divisor do ciclo
anterior e o divisor o resto e o ciclo repetido.
Exemplo para os nmeros 750 e 210; o MDC para esses nmeros 30:
dividendo

divisor

resto

750

210

120

210

120

90

120

90

30

90

30

34.Sabe-se que uma aplicao financeira paga 5% de juros ao ms, e o aplicador retira (saca)
mensalmente 200,00. Fazer um algoritmo que leia o valor inicial aplicado e calcule em
quantos meses o saldo ser insuficiente para sacar 200,00 e qual este saldo. Ex: l saldo
inicial: 800,00; escreve: 5 meses, saldo=115,89
Ms

Saldo(ant) + 5%

840,00 672,00 495,60 310,38 115,89

Saque

200,00 200,00 200,00 200,00

Saldo

800,00 640,00 472,00 295,60 110,38

Cuidado: Dependendo do valor inicial aplicado, o saldo pode no diminuir, identificar e

mostrar mensagem.