Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada...
Transcript of Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada...
![Page 1: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/1.jpg)
Algoritmos - 4
Alexandre Diehl
Departamento de Física - UFPel
![Page 2: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/2.jpg)
PCF2017 2
Estruturas básicas
Estruturas usadas num algoritmo
Estrutura sequencial
Estrutura condicional
Estrutura de repetição
![Page 3: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/3.jpg)
PCF2017 3
Estruturas básicas
Estruturas usadas num algoritmo
Estrutura de repetição
Permite que uma sequência de ações ao longo do algoritmo seja executada repetidamente, até que uma determinada condição de interrupção seja satisfeita.
A condição de interrupção é representada por uma expressão lógica.
Tipos de estruturas de repetição
paraenquantorepita
![Page 4: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/4.jpg)
PCF2017 4
Estruturas básicas
Repetição do tipo para
Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.
Exige o uso de um identificador inteiro, responsável pela contagem do número de repetições da estrutura.
Forma de uso
indice: identificador inteiro de contagem de repetições. Deve ser declarado.
![Page 5: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/5.jpg)
PCF2017 5
Estruturas básicas
Repetição do tipo para
Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.
Exige o uso de um identificador inteiro, responsável pela contagem do número de repetições da estrutura.
Forma de uso
valor_inicial: valor inicial do identificador inteiro de contagem.
![Page 6: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/6.jpg)
PCF2017 6
Estruturas básicas
Repetição do tipo para
Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.
Exige o uso de um identificador inteiro, responsável pela contagem do número de repetições da estrutura.
Forma de uso
valor_final: valor final do identificador inteiro de contagem.
![Page 7: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/7.jpg)
PCF2017 7
Estruturas básicas
Repetição do tipo para
Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.
Exige o uso de um identificador inteiro, responsável pela contagem do número de repetições da estrutura.
Forma de uso
passo: incremento (ou decremento) n do identificador inteiro de contagem.
![Page 8: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/8.jpg)
PCF2017 8
Estruturas básicas
Repetição do tipo para
Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.
Exige o uso de um identificador inteiro, responsável pela contagem do número de repetições da estrutura.
Forma de uso
passo: se valor_inicial < valor_final temos um incremento. Neste caso o passo n deve ser um inteiro positivo.
![Page 9: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/9.jpg)
PCF2017 9
Estruturas básicas
Repetição do tipo para
Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.
Exige o uso de um identificador inteiro, responsável pela contagem do número de repetições da estrutura.
Forma de uso
passo: se o incremento n for igual a 1, podemos omitir a palavra passo.
![Page 10: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/10.jpg)
PCF2017 10
Estruturas básicas
Repetição do tipo para
Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.
Exige o uso de um identificador inteiro, responsável pela contagem do número de repetições da estrutura.
Forma de uso
passo: qualquer incremento n maior do que 1 deve ser declarado.
![Page 11: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/11.jpg)
PCF2017 11
Estruturas básicas
Repetição do tipo para
Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.
Exige o uso de um identificador inteiro, responsável pela contagem do número de repetições da estrutura.
Forma de uso
passo: se valor_inicial > valor_final temos um decremento. Neste caso o passo deve ser um inteiro negativo -n, que deve sempre ser declarado.
![Page 12: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/12.jpg)
PCF2017 12
Estruturas básicas
Repetição do tipo para
Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.
Exige o uso de um identificador inteiro, responsável pela contagem do número de repetições da estrutura.
Forma de uso
comando: ação que será executada caso indice esteja entre valor_inicial e valor_final. Com este formato, apenas uma ação será executada.
![Page 13: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/13.jpg)
PCF2017 13
Estruturas básicas
Repetição do tipo para
Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.
Exige o uso de um identificador inteiro, responsável pela contagem do número de repetições da estrutura.
Forma de uso
Forma para que mais de uma ação seja executada.
![Page 14: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/14.jpg)
PCF2017 14
Estruturas básicas
Repetição do tipo para
Podemos usar identificadores declarados como os valores iniciais e finais do índice de contagem de repetições.
Forma de uso
O passo deve ser sempre um número inteiro positivo (incremento) ou negativo (decremento) declarado: não podem ser usados identificadores.
![Page 15: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/15.jpg)
PCF2017 15
Estruturas básicas
Repetição do tipo para
Podemos usar identificadores declarados como os valores iniciais e finais do índice de contagem de repetições.
A mudança nos valores destes identificadores não terá impacto no número de repetições da estrutura.
![Page 16: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/16.jpg)
PCF2017 16
Estruturas básicas
Repetição do tipo para
Forma de representação num fluxograma
passo de incremento (ou decremento):
sempre representado.
Teste lógico.
Inicialização do contador de repetições.
Ação ou sequência de ações que serão executadas, caso o teste lógico seja verdadeiro.
![Page 17: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/17.jpg)
PCF2017 17
Estruturas básicas
Repetição do tipo para
Exemplo 1: Algoritmo para somar os primeiros 100 números inteiros.
![Page 18: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/18.jpg)
PCF2017 18
Estruturas básicas
Repetição do tipo para
Exemplo 1: Algoritmo para somar os primeiros 100 números inteiros.
![Page 19: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/19.jpg)
PCF2017 19
Estruturas básicas
Repetição do tipo para
Exemplo 2: Algoritmo para somar os inteiros ímpares de 1 até 100.
Incrementa i de 2 em 2Incrementa i de 2 em 2
![Page 20: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/20.jpg)
PCF2017 20
Estruturas básicas
Repetição do tipo para
Exemplo 3: O valor aproximado de pode ser calculado usando a série abaixo,
Construa um algoritmo (pseudocódigo e fluxograma) para o cálculo de , usando os primeiros N termos da soma acima (N deve ser fornecido pelo usuário).
![Page 21: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/21.jpg)
PCF2017 21
Estruturas básicas
Repetição do tipo para
Exemplo 3: O valor aproximado de
![Page 22: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/22.jpg)
PCF2017 22
Estruturas básicas
Repetição do tipo para
Exemplo 3: O valor aproximado de pode ser calculado usando a série abaixo,
![Page 23: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/23.jpg)
PCF2017 23
Estruturas básicas
Repetição do tipo para
Exemplo 4: Faça um algoritmo (pseudocódigo) que calcula o resultado da soma abaixo,
![Page 24: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/24.jpg)
PCF2017 24
Estruturas básicas
Repetição do tipo para
Exemplo 4: Faça um algoritmo (pseudocódigo) que calcula o resultado da soma abaixo,
![Page 25: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/25.jpg)
PCF2017 25
Estruturas básicas
Repetição do tipo para
Exemplo 5: Faça um algoritmo que, a partir de um dado numérico N fornecido pelo usuário, calcule o fatorial de N.
![Page 26: Algoritmos - 4 · 2017. 9. 28. · PCF2017 4 Estruturas básicas Repetição do tipo para Usada quando sabemos o número de repetições a serem executadas na estrutura de repetição.](https://reader035.fdocumentos.tips/reader035/viewer/2022071414/610cabf0fafc8a118e63b0f9/html5/thumbnails/26.jpg)
PCF2017 26
Estruturas básicas
Repetição do tipo para
Exemplo 5: Faça um algoritmo que, a partir de um dado numérico N fornecido pelo usuário, calcule o fatorial de N.