derekf
(usa Ubuntu)
Enviado em 10/11/2009 - 13:46h
1) Faça um programa que calcule os números de Fibonacci a partir de F(0), os armazene num vetor de 15
posições e depois imprima esse vetor. Torne o programa flexível o suficiente para que seja fácil modificá-lo
para calcular 20 ou 30 números, se necessário.
{
Números fibonacci f(0): 0, sen=0;
1, sen=1;
F(n-1)+f(n+2) outros casos
2) Faça um programa onde o usuário digita 10 números. Ao final, exibir um menu onde o usuário pode
escolher:
1-Mostrar todos os números digitados;
2-A média dos números digitados;
3-O maior número;
4-A posição onde foi digitado o maior número;
5-A Quantidade de números impares.
3) Faça um programa que calcule o máximo divisor comum (MDC) de dois números informados pelo usuário
de acordo com o algoritmo de Euclides apresentado abaixo. Observação: o número maior deve ser o
dividendo.
Leia dividendo
Leia divisor
Enquanto resto(dividendo/divisor) ≠ 0 faça
c ← resto(dividendo/divisor)
dividendo ← divisor
divisor ← c
FimEnquanto
MDC ← divisor
4) Faça um programa que inverta a ordem dos elementos de um vetor de inteiros sem criar uma cópia ou
outro vetor. Exemplo:
vetor = {2, 9, 4, 8, 10} [antes]
vetor = {10, 8, 4, 9, 2} [depois]
5) Faça um programa que realiza a mescla de dois vetores de inteiros, ambos já ordenados em ordem
não-decrescente, produzindo um novo vetor, também ordenado em ordem não-decrescente, contendo todos
os elementos presentes nos arranjos originais.
vetor1 = {2, 3, 4, 8, 10}
vetor1 = {1, 5, 7, 9, 13}
saida = {1, 2, 3, 4, 5, 7, 8, 9, 10, 13}
6) Faça um programa que calcula 30 números primos a partir do número 2, os armazene em um vetor e
depois imprima este vetor. Torne o programa flexível o suficiente para que seja fácil modificá-lo para
calcular uma quantidade qualquer de números primos.
Dica de desempenho: você pode utilizar números primos conhecidos para tentar fatorar e descobrir se um
número é primo ou não mais rapidamente.