Lista de Exercícios 1 - Algoritmos

Prévia do material em texto

1 
Lista de Exercícios de Algoritmos 1 
Prof Sérgio Monteiro 
 
1. Escrever um algoritmo que informe se um número é ou não par. 
2. Escrever um algoritmo que informe se um número é ou não divisível por outro. 
3. Escrever um algoritmo que informe todos os N primeiros múltiplos de um número k. 
4. Escrever um algoritmo que informe as primeiras N potências de um número k. 
5. Escrever um algoritmo que informe se um número é primo ou não. Lembrando que um 
número é primo se ele é divisível apenas por ele mesmo e por 1 e, por definição, o 
menor número primo é 2. 
 
6. Escrever um algoritmo para realizar as operações de inserção, exclusão e impressão nas 
seguinste estruturas: 
a. PILHA: último a entrar, primeiro a sair; 
b. FILA: primeiro a entrar, primeiro a sair; 
c. DEQUE: semelhante à estrutura pilha com a possibilidade de execução das 
operações nas duas extremidades da estrutura. 
 
7. Faça o passo-a-passo dos algoritmos abaixo: 
 
a. 
 r = 1 
 Para i=1 até 5 faça 
 Se (r for maior que 5)então 
 Início 
 Imprima "r é maior que 5" 
 r = r - 5 
 Fim 
 Senão 
 Início 
 Imprima "Número Ímpar" 
 r = r + 5 
 Fim 
 
b. 
 r = 1 
 Para i=1: 2:10 faça 
 Se (r+i for divisível por 2)então 
 Imprima "Número Par" 
 Senão 
 Imprima "Número Ímpar" 
 
 
 
 
 
 
 2 
c. 
 r = 1 
 Para i=1 até 5 faça 
 Se (r for divisível por 2)então 
 Imprima "Número Par" 
 Senão 
 Imprima "Número Ímpar" 
 
 
d. r = 1 
 Para i=1 até 5 faça 
 Se (r for maior que 2)então 
 Início 
 Imprima "r é maior que 5" 
 r = r - 5 
 Se(r for negativo)então 
 r = 3 
 Fim 
 Senão 
 Início 
 Imprima "Número Ímpar" 
 r = r + 5 
 Fim 
 
 
8. Desenvolva o algoritmo para obter a sequência de Fibonacci. Lembrando que a 
sequência é dada por: 1, 1, 2, 3, 5, ... 
 
9. Desenvolva o algoritmo para obter o fatorial de um determinado número k. Lembrando 
que o fatorial de k é dado por k! = k.(k-1)!. 
 Exemplo: 5! = 5.4.3.2.1=120. 
 
10. Desenvolva o algoritmo para obter o maior valor de dois números de entrada. 
 
11. Desenvolva o algoritmo para obter o maior valor de três números de entrada.