24
Algoritmos

Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Embed Size (px)

Citation preview

Page 1: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Algoritmos

Page 2: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura utilizada quando se é necessário

efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Cria-se para isso um looping para efetuar o processamento tantas vezes quantas forem necessárias;

Loopings são também conhecidos com laços de repetição ou malhas de repetição.

Page 3: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoExistem comandos apropriados para efetuar

a repetição:

enquanto;

repita; e

para.

A principal vantagem é que o algoritmo passa a ter um tamanho menor, podendo ampliar o processamento, sem alterar o tamanho do código;

Page 4: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura enquanto

Efetua um teste lógico no início do looping;

Um determinado conjunto de instruções será executado enquanto a condição verificada for verdadeira;

No momento em que a condição se torna falsa, o processamento é desviado para fora do looping;

Se a condição for falsa logo de início, as instruções do looping são ignoradas.

Page 5: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura enquanto

fluxograma

Page 6: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura enquanto

Português estruturado

enquanto (condição) faca

<instruções para condição verdadeira>

fimenquanto

Page 7: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura enquanto

Exemplo

Pedir a leitura de um valor para a variável X, multiplicar este valor por 3 atribuindo-o à variável de resposta R e apresentar o valor obtido, repetindo esta seqüência por 5 vezes.

Page 8: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura enquanto

Pedir a leitura de um valor para a variável X, multiplicar este valor por 3 atribuindo-o à variável de resposta R e apresentar o valor obtido, repetindo esta seqüência por 5 vezes.

1. Criar uma variável para servir como contador com valor inicial 1;

2. Enquanto o contador for menor ou igual a 5, processar os passos 3, 4, 5;

3. Ler um valor para a variável X;4. Multiplicar o valor de X por 3, guardando o resultado em R;5. Apresentar o valor contido na variável R;6. Acrescentar +1 ao contador;7. Quando o contador for maior que 5, encerrar o processamento

do looping.

Page 9: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura enquanto

fluxograma

Page 10: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura enquanto

Português estruturado

algoritmo “Exemplo_Enquanto”var X, R, cont : inteiroinicio cont := 1 enquanto (cont <= 5) faca leia (X) R := X * 3 escreva (R)

cont := cont + 1 fimenquantofimalgoritmo

Page 11: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura repita

Efetua um teste lógico no fim do looping;

Um conjunto de instruções é executado enquanto a condição se mantém falsa, quando ela for verdadeira o processamento sai do looping;

Processa a execução de um conjunto de instruções pelo menos uma vez antes de verificar a validade da condição;

Processará um conjunto de instruções pelo menos uma vez até que a condição se torne verdadeira;

Page 12: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura repita

fluxograma

Page 13: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura repita

Português estruturado

repita

<lista de comandos>

ate (condição)

Page 14: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura repita

Exemplo

Pedir a leitura de um valor para a variável X, multiplicar este valor por 3 atribuindo-o à variável de resposta R e apresentar o valor obtido, repetindo esta seqüência por 5 vezes.

Page 15: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura repita

Pedir a leitura de um valor para a variável X, multiplicar este valor por 3 atribuindo-o à variável de resposta R e apresentar o valor obtido, repetindo esta seqüência por 5 vezes.

1. Criar uma variável contador com valor inicial 1;2. Ler um valor para a variável X;3. Multiplicar o valor de X por 3, guardando o resultado em R;4. Apresentar o valor contido na variável R;5. Acrescentar +1 ao contador;6. Repetir os passos 2,3,4 e 5 até que o contador seja maior

que 5.

Page 16: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura repita

fluxograma

Page 17: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura repita

Português estruturado

algoritmo “Exemplo_Repita”var X, R, cont : inteiroinicio cont := 1 repita leia (X) R := X * 3 escreva (R)

cont := cont + 1 ate (cont >= 5)fimalgoritmo

Page 18: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura para

Tem o seu funcionamento controlado por uma variável denominada contador;

Executa um conjunto de instruções um determinado número de vezes;

Utilizado quando se sabe previamente o número de vezes que uma seqüência de instruções deverá ser executada.

Page 19: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura para

fluxogramaProcessamento predefinido ou

Preparação

Page 20: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura repita

Português estruturado

para <variável> de <inicio> ate <fim> passo

<incremento> faca

<lista de comandos>

fimpara

Page 21: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura para

Exemplo

Pedir a leitura de um valor para a variável X, multiplicar este valor por 3 atribuindo-o à variável de resposta R e apresentar o valor obtido, repetindo esta seqüência por 5 vezes.

Page 22: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura para

Pedir a leitura de um valor para a variável X, multiplicar este valor por 3 atribuindo-o à variável de resposta R e apresentar o valor obtido, repetindo esta seqüência por 5 vezes.

1. Definir um contador variando de 1 a 5;2. Ler um valor para a variável X;3. Multiplicar o valor de X por 3, guardando o resultado em R;4. Apresentar o valor contido na variável R;5. Acrescentar +1 ao contador;6. Repetir os passos 2,3,4 e 5 até que o contador seja

encerrado.

Page 23: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura para

fluxograma

Page 24: Algoritmos. Estrutura de Repetição Estrutura utilizada quando se é necessário efetuar a repetição de um trecho do algoritmo um determinado número de vezes;

Estrutura de RepetiçãoEstrutura repita

Português estruturado

algoritmo “Exemplo_Para”var X, R, cont : inteiroinicio para cont de 1 ate 5 passo 1 faca leia (X) R := X * 3 escreva (R) fimparafimalgoritmo