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.