exercícios de algoritmos

Introdução à Ciência da Computação

Prof. Piteri

1a LISTA DE EXERCÍCIOS
Observações: A lista abaixo possui exercícios que devem ser resolvidos somente com o uso de variáveis simples. Poderá ser utilizada ao longo de todo o primeiro semestre e parte do segundo. No início, poderemos resolver cada um dos exercícios simplesmente elaborando os respectivos algoritmos usando a representação por fluxogramas e/ou pseudocódigo, para num segundo momento, finalmente elaborar os respectivos programas na linguagem C. Esta lista incorpora os exercícios mais clássicos existentes na literatura. Se você quiser colaborar com outros exercícios, sinta-se a vontade para fazê-lo. Alguns dos exercícios são mais elaborados e poderão ser resolvidos mais facilmente com o uso de conceitos que eventualmente ainda não foram dados. Mãos a obra.
1. Dada uma seqüência de números naturais em que o último elemento é 0 (zero), imprimir seus quadrados.
2. Dado n, calcular a soma dos n primeiros números naturais.
3. Dado n, imprimir os n primeiros naturais ímpares.
4. Dado uma seqüência de n números inteiros quaisquer que representam as temperaturas médias diárias num dado período, determinar a média aritmética da temperatura no mesmo período.
5. Considere x inteiro e n natural, calcular a potência xn .
6. Dado uma seqüência de n números inteiros quaisquer. Encontre o maior e o menor valor dessa seqüência.
7. Dados n e uma seqüência de n números inteiros positivos, determinar a soma dos números pares, dos ímpares e as respectivas quantidades de cada um dos subconjuntos.
8. Dado um inteiro positivo n, determinar o fatorial de n, que denotamos por n!.
9. Dado n e dois números naturais i e j diferentes de 0, imprimir em ordem crescente os n primeiros naturais que são multiplos de i ou de j e ou de ambos. Exemplo: Para n = 6, i = 2, j = 3 a saída deverá ser : 0, 2, 3, 4, 6, 8.
10. Considere um inteiro p > 1, verificar se p é primo.
11. Diz-se que dois números primos são gêmeos,