Universidade de Caxias do SulCentro de Computao e Tecnologia da InformaoDisciplina: AlgoritmosProfessora: 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

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 resto750 210 120210 120 90120 90 3090 30 0

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 0 1 2 3 4 5Saldo(ant) + 5% 840,00 672,00 495,60 310,38 115,89Saque 200,00 200,00 200,00 200,00Saldo 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.