CENTRO UNIVERSITRIO DA GRANDE DOURADOS

Disc.: Introduo a Cincia da Computao

Prof: Marcos Alves Mariano
Curso: Engenharia Civil

Lista de Exerccios
1. Faa um algoritmo que imprima os valores pares de 0 a 10.
2. Faa um algoritmo que leia um inteiro positivo N. Calcule e mostre os N
primeiros termos da sequncia (1, 3, 6, 10, 15, 21, ...).
3. Faa um algoritmo que dados um nmero real X e um nmero natural N, mostre
o resultado de XN.
4. Faa um algoritmo que calcule o fatorial de um nmero N inteiro e positivo
(N!). Saiba que:
N! = 1 x 2 x 3 .... x (N -1) x N
0! = 1
5. Faa um algoritmo que leia 10 nmeros inteiros e apresente os nmeros que so
divisveis por 2 e 3.
6. Faa um algoritmo que receba um nmero inteiro e verifique se o mesmo
primo.
7. Faa um algoritmo que leia cinco nmeros inteiros e identifique o maior e o
menor.
8. Dada a frmula: H = 1 + 1/2 + 1/3 + 1/4 + ..... + 1/N. Faa um algoritmo que
calcule o nmero H, dado o nmero inteiro N.
9. Faa um algoritmo que imprima a tabela de equivalncia de graus Fahrenheit
para centgrados. Os limites so de 50 a 70 graus Fahrenheit com intervalo de 1
grau.
Frmula: C = 5/9 (F -32)
10. Faa um algoritmo que calcule o produto de 2 nmeros lidos da entrada (n1 e
n2) atravs do mtodo de somas sucessivas. Suponha que n1 e n2 so positivos.
Exemplo:
valores lidos: 3 4
impresso: 12
dica: 3 x 4 = 3 + 3 + 3 + 3 = 12
11. Faa um algoritmo que leia um nmero e divida por dois (sucessivamente) at
que o resto seja menor que 1, mostre o resultado.

12. Faa um algoritmo que leia uma lista de nmeros terminada pelo valor 9999. Ao
final, o algoritmo deve mostrar a media aritmtica de todos os nmeros positivos
da lista, os nmeros negativos devem ser descartados.
13. Faa um algoritmo que leia um nmero inteiro positivo N. Calcule e mostre o
maior quadrado menor ou igual a N. Por exemplo, se N for maior ou igual a 38,
o menor quadrado 36 (quadrado de 6).
14. Dado N inteiro positivo, dizemos que N perfeito se for igual a soma de seus
divisores positivos diferentes de N.
Exemplo: 6 perfeito, pois 1 + 2 + 3 = 6.
Verificar se um dado nmero inteiro positivo perfeito.
15. Faa um algoritmo que leia dois nmeros X e N. A seguir, mostre o resultado
das divises de X por N, onde, aps cada diviso, X passa a ter como contedo o
resultado da diviso anterior e N decrementado de 1 em 1, at chegar a 2.
16. Dados N nmeros inteiros positivos, Faa um algoritmo que calcule a soma dos
que so primos.
17. O algoritmo de Euclides pode ser usado para encontrar o mximo divisor
comum (MDC) de dois inteiros positivos, n1 e n2. Exemplo: suponha n1 = 72 e
n2 = 42; voc pode usar este algoritmo da seguinte maneira:
a) Divida o maior pelo menor (72/42):

72 = 42 * 1 + 30

b) Divida o divisor (42) pelo resto (30):

42 = 30 * 1 + 12

c) Repita este processo at que obtenha um resto igual a zero:

30 = 12 * 2 + 6
12 = 6 * 2 + 0
d) O ltimo resto no zero o MDC de n1 e n2.
Faa um algoritmo usando o mtodo acima, que leia dois nmeros inteiros e,
ento, calcule e escreva o MDC entre eles.
18. Sabe-se que um nmero da forma n3 igual a soma de n mpares consecutivos.
Exemplo: 13 = 1; 23 = 3 + 5; 33 = 7 + 9 + 11; 43 = 13 + 15 + 17 + 19...
Dado M, determine os mpares consecutivos cuja soma igual a n3 para n
assumindo valores de 1 a M.
19. O funcionrio responsvel pela expedio na Companhia C. I. A. tem o seguinte
problema. O produto muito frgil e deve ser enviado em caixas especiais.
Essas caixas esto disponveis em quatro tamanhos: extra-grande, grande, mdio
e pequeno, os quais podem conter at 50, 20, 5 e 1 unidades, respectivamente.
Escreva um algoritmo que leia a quantidade de produtos que devem ser enviados
e imprima o nmero de caixas extra-grande, grande, mdia e pequena
necessrias para enviar os produtos. Utilizando o menor nmero de caixas e com

a menor quantidade de espao desperdiado. A sada de ser semelhante a

seguinte:
Caixa
Extra-Grande
Grande
Mdia
Pequena

Quantidade
21
2
1
3

O Algoritmo deve receber uma serie de quantidade de produtos terminada pelo

valor 0. Por exemplo: 3, 18, 48, 78 e 0.