Algoritmos e Estruturas de Dados - Aula 4 (2)

Prévia do material em texto

Prof. Fábio Purcino 
 1 
Curso: Tecnologia em Bancos de Dados 
Disciplina: Algoritmos e Estruturas de Dados 
 
AULA 4 – LAÇOS OU MALHAS DE REPETIÇÃO 
 
1. Estrutura de Repetição 
 
É uma estrutura de programação que facilita repetir determinados trechos de código 
sem que seja necessário escrevê-lo o número de vezes que se deseja executá-lo. 
 
Os laços de repetição podem ser classificados como: 
 Iterativos: quando são automáticos e não dependem da ação do usuário; 
 Interativos: quando dependem da ação do usuário ou de processamento. 
 
 
2. Laço de repetição incondicional 
 
Esta é uma estrutura de repetição iterativa, ou seja, que não depende de nenhuma ação 
do usuário, por isso é denominada incondicional. 
 
Esta estrutura tem a quantidade de vezes limitada e controlada por uma variável 
contadora. Essa variável contadora recebe um valor inicial, um valor final e qual o 
passo, que significa qual o valor que será incrementado nesta variável na próxima 
execução do bloco. O passo define se o limite máximo será atingido de 1 em 1, de 2 
em 2, de 3 em 3 e assim por diante. 
 
 
 
 
 
 
 
 
 
Em portugol: 
 
para [variável] de [valor inicial] ate [valor final] passo [incremento] faca 
 [instruções deslocadas à direita aqui] 
fimpara 
Prof. Fábio Purcino 
 2 
 
 
Exemplos 
 
Veja a representação de um programa que solicita 5 números e escreve a soma deles 
na tela: 
 
 
 
Em portugol: 
 
 
 
 
 
 
Prof. Fábio Purcino 
 3 
3. Estrutura de Repetição Condicional Pré-Teste 
 
Esta é uma estrutura de repetição que pode ser iterativa ou interativa, ou seja, pode ou 
não depender de uma ação do usuário. 
 
Esta estrutura tem a quantidade de vezes ilimitada e controlada por uma expressão 
lógica. Sempre que esta expressão lógica for verdadeira o bloco de código será 
executado. 
 
 
 
 
 
Em portugol: 
 
enquanto [expressão lógica] faca 
 [instruções deslocadas à direita aqui] 
fimenquanto 
 
 
Veja o mesmo exemplo da estrutura PARA utilizando a estrutura ENQUANTO. Note 
que o incremento não é mais automático, deve ser feito manualmente, sob pena de 
travamento do programa. 
 
 
 
 
Prof. Fábio Purcino 
 4 
4. A função randi() 
 
A função randi(maximo) retorna um número aleatório entre 0 e o número máximo 
informado entre parênteses. 
 
Por exemplo, caso deseje um número aleatório entre 0 e 100 use a instrução: 
 
 
 
 
5. Estrutura de Repetição Condicional Pós-Teste 
 
Esta é uma estrutura de repetição que pode ser iterativa ou interativa, ou seja, pode ou 
não depender de uma ação do usuário. 
 
Esta estrutura executa ao menos uma vez o bloco de código e valida uma expressão 
lógica. Sempre que esta expressão lógica for verdadeira o bloco de código será 
repetido. 
 
 
 
 
Em portugol: 
 
repita 
 [instruções deslocadas à direita aqui] 
ate [expressão lógica aqui] 
 
Prof. Fábio Purcino 
 5 
 
Veja a seguir o mesmo exemplo utilizando a estrutura REPITA 
 
 
 
 
 
 
6. Exercícios Complementares 
 
a-) Faça um programa que leia um número inteiro e em seguida imprima a tabuada 
deste número. Repita o programa com as três estruturas de repetição. 
 
b-) O jogo do PIM era uma brincadeira conhecida do Silvio Santos em seu programa 
de auditório que consistia em pedir a alguém que recite uma sequência numérica 
iniciada em 1 e caso o número seja múltiplo de quatro deveria substitui-lo pela 
palavra PIM. Faça um programa que escreva na tela uma sequência de 1 a 30 
substituindo os múltiplos de quatro pela palavra PIM. 
 
c-) Faça um programa que leia ilimitados números inteiros até que a soma seja maior 
ou igual a 100. 
 
d-) Faça um programa que solicite um número de 0 a 10 para o usuário. Caso ele não 
digite um número neste intervalo solicitar novamente. 
 
e-) Faça um programa que leia um número ilimitado de salários. A cada leitura de 
salário o programa deve perguntar ao usuário se ele deseja parar ou continuar. 
Enquanto ele escolher que deseja continuar perguntar qual o próximo salário, quando 
ele escolher parar escrever na tela qual a soma total de salários. 
 
f-) Faça um programa que sorteie um número aleatório e obrigue o usuário a adivinhá-
lo. O programa não termina enquanto ele não adivinhar o número. A cada número 
digitado informar ao usuário se o número digitado é menor ou maior. Caso seja igual 
escrever na tela “Parabéns, você adivinhou o número” e terminar o programa. 
 
Prof. Fábio Purcino 
 6 
f-) Faça um programa que leia um número ilimitado de números inteiros até que o 
usuário digite zero. Ao final da execução o programa deve exibir qual foi o menor e 
qual foi o maior número digitado. 
 
g-) Faça um programa que leia um valor inicial e um valor final do teclado e calcule a 
soma de todos os números pares contidos entre o valor inicial e o valor final. 
 
h-) Faça um programa que leia um número e diga se o mesmo é primo. 
 
i-) Um número da série Fibonacci é gerado a partir da soma de dois valores 
imediatamente anteriores. Convenciona-se que o primeiro termo é 0 e o segundo 
termo é 1. A partir de então calcula-se 0+1=1 como o terceiro termo, 1+1=2 como o 
terceiro termo, 2+1=3 como o quarto termo, 3+2 como o quinto termo e assim por 
diante. Faça um programa que leia qual o termo desejado da série de Fibonacci e 
escreva toda a série até o termo desejado. 
 
 
 
4. Referências Bibliográficas 
 
MIZRAHI, Victorine Viviane. Treinamento em Linguagem C. 2ª Edição. São 
Paulo: Pearson, 2008. 
 
OLIVEIRA, Jayr Figueiredo de; MANZANO, José Augusto N. G. Algoritmos: 
Lógica para Desenvolvimento de Programação de Computadores. 23ª Edição. São 
Paulo: Érica, 2010.