Informática e Computação
Aula
Estrutura de Repetição
Réplica do Calculador Diferencial criado por
Charles Babbage –Wikipédia
Informática e Computação
Estrutura de Repetição
Aprender:
• Como vincular a repetição de
blocos à condições
• Quando utilizar cada uma das
estruturas disponíveis
• Executa sentenças (comandos) enquanto a condição
for verdadeira.
• Condição (expressão ou teste) é verificada antes do
bloco de comandos.
início
expressão
0  falso
1  verdadeiro
Comandos
fim
Executa sentenças enquanto a condição for verdadeira.
• Condição é verificada depois do bloco.
início
comandos
1  verdadeiro
expressão
fim
0  falso
• Executa sentenças (comandos) enquanto a condição
(expressão ou teste) for verdadeira.
• faz a inicialização o teste e atualização num
único comando
início
início;
(inicialização; teste; atualização)
{
comando 1;
comando 2;
...
}
fim;
inicialização
0
teste
1
comandos
atualização
fim
Estrutura de Repetição
Usada quando se deseja que um trecho do
algoritmo seja repetido várias vezes;
A quantidade de repetições pode ser fixo ou
depender de uma condição.
Número Fixo de Repetições
Em algoritmos escritos em pseudocódigo (no
Visualg), a estrutura (palavra chave) utilizada
é a “para”;
Neste tipo de estrutura usa se uma variável
para fazer a contagem das repetições;
Em algoritmos mais simples, normalmente
esta variável é do tipo numérico inteiro.
Número Fixo de Repetições
Estrutura básica:
para <VARIÁVEL> de <VALOR INICIAL> ate
<VALOR FINAL>
[passo<INCREMENTO>]
faca
<COMANDOS>
Fimpara
Elementos principais:
<VARIÁVEL>:
é a variável que vai fazer a contagem do
número de repetição dos <COMANDOS>;
<VALOR INICIAL> e <VALOR FINAL>
são, respectivamente, o primeiro valor e o
último valor da <VARIÁVEL>;
passo <INCREMENTO>
especifica o valor de mudança da
<VARIÁVEL>
Exemplo
Escrever um algoritmo para exibir os 20
primeiros números inteiros, iniciando com o
valor 0
Solução ineficiente:
algoritmo “contagem”
inicio
escreval(“0”)
escreval(“1”)
escreval(“2”)
escreval(“3”)
.
.
escreval(“20”)
fim algoritmo
• Repete o comando 'escreval' 21 vezes!
Exemplo
Solução eficiente 01:
algoritmo “contagem” var
n , i : inteiro
inicio
n = 1;
i = 0;
para i de 0 ate 20 faça
escreval(n);
n = n + 1;
i = i + 1;
fimpara
fim algoritmo
Solução eficiente 02:
algoritmo “contagem” var
i : inteiro
inicio
i = 1;
faca enquanto i <=20
escreval(i);
i = i + 1;
fimenquanto
fim algoritmo
Escreva um algoritmo para exibir os números
inteiros, partindo de 0 até 20, mas com
variação de 2 na contagem.
Exemplo: 0, 2, 4, ..., 20.
Solução: usar um passo (incremento)
algoritmo “contagem de 2 em 2”
var i : inteiro
inicio
i = 0;
faca enquanto i < 40
i = i + 2;
escreval(i);
fimenquanto
fim algoritmo
Escreva um algoritmo para exibir todos os
números inteiros de 0 até 20 em ordem
decrescente.
algoritmo “contagem decrescente”
var i : inteiro
inicio
i = 20;
faca enquanto i > 0
escreval(i);
i = i - 1;
fimenquanto
fim algoritmo
algoritmo “contagem decrescente”
var i : inteiro
inicio
i = 20;
faca enquanto i > 0
escreval(i);
i = i - 1;
fimenquanto
fim algoritmo
Download

fim