Lista 2 - LIS/UNICAMP

Instituto de Computação
Universidade Estadual de Campinas
MC102Algoritmos e Programação de Computadores
Turmas K, L, M e N
Primeiro Semestre de 2010
Lista de Exercícios 2
1. O que podemos dizer sobre um comando
while que não altera nenhuma das variáveis existentes
em sua condição?
2. Escreva um programa que calcule a média de
n
valores.
3. Escreva um programa que exiba todos os sorteios diferentes de uma versão simplicada da
mega-sena, em que apenas três números são sorteados. Faça seu programa mostrar apenas
resultados diferentes (sem repetição). A saída do seu programa deve ser algo como:
01 02
01 02
...
01 02
01 02
01 03
01 03
...
58 59
03
04
59
60
04
05
60
Modique esse programa para que ele exiba todos os sorteios da mega-sena.
4. Escreva um programa que calcule o fatorial de um número.
5. Escreva um programa que calcule o
n-ésimo
número de Fibonacci, para um
n
informado pelo
usuário. A sequência de Fibonacci é dena por:
Fibonacci(n)
=


 0
caso
1


6. Para resolver questão 3 da
caso
Fibonacci(n
1a
− 1) + Fibonacci(n − 2)
n ≤ 0,
n = 1oun = 2,
caso contrário.
lista de exercícios era necessário calcular uma média ponderada
de três valores (notas das provas). Faça agora um programa mais geral, que calcule a média
ponderada de
n
valores, onde
n
é um número informado pelo usuário.
7. Faça um programa que leia uma sequência de caracteres terminada por '.' (ponto nal) e
informe o número de vezes que a sequência AAA aparece.
sobreposições. Por exemplo, em AAABAAAAC., a resposta é
3.
Considere que podem ocorrer
8. Escreva um programa que determine se um número inteiro positivo
n
é primo.
9. Escreva um programa que calcule o número total de fatores primos do número. Formalmente,
se a decomposição de
n
em fatores primos resulta em
pα1 1 pα2 2 · · · pαk k ,
queremos
Informalmente, queremos saber quantas vezes um número pode ser dividido.
20 = 22 · 51
e
Ω(20) = 2 + 1 = 3.
Ω(n) =
P
αi .
Por exemplo,