algoritmos – estrutura de repetição · pdf file6 número fixo de...
TRANSCRIPT
![Page 1: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/1.jpg)
Aula 07
Algoritmos – Estrutura de Repetição
Diogo Pinheiro Fernandes [email protected]
http://www2.ufersa.edu.br/portal/professor/diogopedrosa
Universidade Federal Rural do SemiáridoDepartamento de Ciências Exatas e Naturais
Mossoró, RN.
![Page 2: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/2.jpg)
2
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.
![Page 3: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/3.jpg)
3
Número Fixo de Repetições
● Em algoritmos escritos em pseudocódigo (no Visualg), a estrutura (palavrachave) utilizada é a “para”;
● Neste tipo de estrutura usase uma variável para fazer a contagem das repetições;
● Em algoritmos mais simples, normalmente esta variável é do tipo numérico inteiro.
![Page 4: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/4.jpg)
4
Número Fixo de Repetições
● Estrutura básica:
para <VARIÁVEL> de <VALOR INICIAL> ate <VALOR FINAL> [passo <INCREMENTO>] faca
<COMANDOS>
fimpara
![Page 5: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/5.jpg)
5
Número Fixo de Repetições
● 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>;
![Page 6: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/6.jpg)
6
Número Fixo de Repetições
● Elementos principais:– passo <INCREMENTO> especifica o valor de
mudança da <VARIÁVEL>. É um elemento opcional (por isso foi indicado entre os colchetes). Caso não seja usado, o incremento será de 1. Caso se deseje um incremento com valor diferente, devese utilizar esta palavrachave.
![Page 7: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/7.jpg)
7
Exemplo
● Escrever um algoritmo para exibir os 20 primeiros números inteiros, iniciando com o valor 0.
![Page 8: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/8.jpg)
8
Exemplo
● Solução ineficiente:algoritmo “contagem”
inicioescreval(“0”)escreval(“1”)escreval(“2”)escreval(“3”)
.
.
.escreval(“20”)
fimalgoritmo
Repete o comando 'escreval' 21 vezes!
![Page 9: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/9.jpg)
9
Exemplo
● Solução eficiente 01:algoritmo “contagem”var
n : inteiroi : inteiro
inicion < 0para i de 0 ate 20 faca
escreval(n)n < n + 1
fimparafimalgoritmo
![Page 10: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/10.jpg)
10
Exemplo
● Solução eficiente 02:algoritmo “contagem”var
i : inteiroinicio
para i de 0 ate 20 facaescreval(i)
fimparafimalgoritmo
![Page 11: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/11.jpg)
11
Exemplo
● 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.
![Page 12: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/12.jpg)
12
Exemplo
● Solução: usar um passo (incremento)algoritmo “contagem 2 em 2”var
i : inteiroinicio
para i de 0 ate 20 passo 2 facaescreval(i)
fimparafimalgoritmo
![Page 13: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/13.jpg)
13
Exemplo
● Escreva um algoritmo para exibir todos os números inteiros de 0 até 20 em ordem decrescente.
![Page 14: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/14.jpg)
14
Exemplo
● Soluçãoalgoritmo “contagem decrescente”var
i : inteiroinicio
para i de 20 ate 0 passo 1 facaescreval(i)
fimparafimalgoritmo
![Page 15: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/15.jpg)
15
Exercício
● Em um foguete experimental, sabese que a sua altura em relação ao solo, a partir de seu lançamento, pode ser calculada pela equação a seguir. Esta equação dá uma medida em pés.
onde t é o tempo em segundos.
h=3 t 2
![Page 16: Algoritmos – Estrutura de Repetição · PDF file6 Número Fixo de Repetições Elementos principais: – passo especifica o valor de mudança da . É um elemento opcional](https://reader033.vdocuments.net/reader033/viewer/2022052711/5abebd4d7f8b9a5d718d645d/html5/thumbnails/16.jpg)
16
Exercício
● Sendo assim, escreva um algoritmo que apresente o monitoramento desta altura (em metros!) desde o seu lançamento (t = 0 segundos) até o tempo de 15 segundos.
● Observação: considere a conversão 1 pé = 0.3048 metros.