lista de exercícios 1 - algoritmos
DESCRIPTION
CIENCIA DA COMPUTAÇAOTRANSCRIPT
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.