Conceitos e técnicas de programação aula 5

29
1 Conceitos e Técnicas de Programação Profº Ms. Tarcísio Júnior Gestão de Tecnologia da Informação

Transcript of Conceitos e técnicas de programação aula 5

Page 1: Conceitos e técnicas de programação aula 5

1

Conceitos e Técnicas de Programação

Profº Ms. Tarcísio Júnior

Gestão de Tecnologia da Informação

Page 2: Conceitos e técnicas de programação aula 5

2

Representação de Algoritmos

Conceitos e Técnicas de Programação

Estrutura de Repetição

Page 3: Conceitos e técnicas de programação aula 5

3

Estruturas de Repetição

• Permitem que uma sequência de comandos sejaexecutada repetidamente, até que determinadacondição de interrupção seja satisfeita.

• São também conhecidas como laços ou malhas.

• Cada repetição do conjunto de comandos échamada iteração.

• Cria-se para isso um looping para efetuar oprocessamento tantas vezes quantas foremnecessárias.

Page 4: Conceitos e técnicas de programação aula 5

4

Estrutura de Repetição

Existem comandos apropriados para efetuar arepetição: enquanto; repita; e para.

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

Page 5: Conceitos e técnicas de programação aula 5

5

Estrutura de Repetição

Estrutura enquanto

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

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

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

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

Page 6: Conceitos e técnicas de programação aula 5

6

Estrutura de Repetição

• Estrutura enquanto– fluxograma

Page 7: Conceitos e técnicas de programação aula 5

7

enquanto (<condição>) faça<ações>

fim_enquanto

enquanto (<condição>) faça<ações>

fim_enquanto

• Permite que comandos sejam repetidos enquanto uma condição não é atendida.

Estrutura de Repetição

Page 8: Conceitos e técnicas de programação aula 5

8

enquanto (<condição>) faça<ações>

fim_enquanto

enquanto (<condição>) faça<ações>

fim_enquanto

Estrutura de Repetição por Condição:: Verificação no início

Condição

Ações

N

S

Page 9: Conceitos e técnicas de programação aula 5

9

Algoritmo “Soma”VarN, i, soma: inteiroIniciosoma <- 0i <- 1Escreva(“Informe um valor:”)Leia(N)enquanto (i <= N) faca

soma <- soma + ii <- i + 1

fimenquantoescreva(“o valor somado foi: ”, soma)...

Algoritmo “Soma”VarN, i, soma: inteiroIniciosoma <- 0i <- 1Escreva(“Informe um valor:”)Leia(N)enquanto (i <= N) faca

soma <- soma + ii <- i + 1

fimenquantoescreva(“o valor somado foi: ”, soma)...

Estrutura de Repetição por Condição:: Verificação no início

• Exemplo:– Dado o valor de N, calcular a soma dos números inteiros de

1 a N.

Page 10: Conceitos e técnicas de programação aula 5

10

Estrutura de Repetição

• Exemplo 2:

Pedir a leitura de um valor para a variávelNUM, multiplicar este valor por 3atribuindo-o à variável de resposta RESP eapresentar o valor obtido, repetindo estasequência por 5 vezes.

Page 11: Conceitos e técnicas de programação aula 5

11

Estrutura de Repetição

Estrutura enquantoPedir a leitura de um valor para a variável NUM, multiplicareste valor por 3 atribuindo-o à variável de resposta RESP eapresentar o valor obtido, repetindo esta sequência por 5vezes.

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 NUM;4. Multiplicar o valor de NUM por 3, guardando o resultado em RESP;5. Apresentar o valor contido na variável RESP;6. Acrescentar +1 ao contador (incremento);7. Quando o contador for maior que 5, encerrar o processamento do

looping.

Page 12: Conceitos e técnicas de programação aula 5

12

Estrutura de Repetição

Estrutura enquanto

Português estruturado

algoritmo "Exemplo_Enquanto"varnum, resp, cont : inteiro

iniciocont <- 1enquanto (cont <= 5) facaescreval("Informe um número")leia (num)

resp <- num * 3escreval ("O valor multiplicado por 3 é", resp)

cont <- cont + 1fimenquanto

fimalgoritmo

Page 13: Conceitos e técnicas de programação aula 5

13

Estrutura de Repetição

Estrutura repita

Efetua um teste lógico no fim do looping;

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

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

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

Page 14: Conceitos e técnicas de programação aula 5

14

Estrutura de Repetição

• Estrutura repita– fluxograma

Page 15: Conceitos e técnicas de programação aula 5

15

repita<ações ou lista de comandos>

ate <condição>

repita<ações ou lista de comandos>

ate <condição>

Estrutura de Repetição

• Permite que comandos sejam repetidos até que uma condição seja atendida.

Page 16: Conceitos e técnicas de programação aula 5

16

Estrutura de Repetição

• Exemplo:Pedir a leitura de um valor para a variável NUM,multiplicar este valor por 3 atribuindo-o à variávelde resposta RESP e apresentar o valor obtido,repetindo esta sequência por 5 vezes.

Page 17: Conceitos e técnicas de programação aula 5

17

Estrutura de Repetição

Estrutura repitaPedir a leitura de um valor para a variável NUM, multiplicar estevalor por 3 atribuindo-o à variável de resposta RESP e apresentar ovalor 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 NUM;3. Multiplicar o valor de NUM por 3, guardando o resultado em RESP;4. Apresentar o valor contido na variável RESP;5. Acrescentar +1 ao contador;6. Repetir os passos 2,3,4 e 5 até que o contador seja maior que 5.

Page 18: Conceitos e técnicas de programação aula 5

18

Estrutura de Repetição

Estrutura repita

Português estruturado

algoritmo "Exemplo_Repita"varnum, resp, cont : inteiroiniciocont <- 1repitaescreval("Informe um número")leia (num)

resp <- num * 3escreval ("O valor multiplicado por 3 é", resp)

cont <- cont + 1ate (cont > 5)

fimalgoritmo

Page 19: Conceitos e técnicas de programação aula 5

19

Estrutura de Repetição

• Estrutura para

– Tem o seu funcionamento controlado poruma variável denominada contador;

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

– Utilizado quando se sabe previamente onúmero de vezes que uma sequência deinstruções deverá ser executada.

Page 20: Conceitos e técnicas de programação aula 5

20

Estrutura de Repetição por Contagem

• início: define qual a variável de controleda malha (contador) e seu valor inicial.

• fim: define o valor final da variável de controle.

• incremento: define como a variável decontrole se altera a cada repetição.

Page 21: Conceitos e técnicas de programação aula 5

21

Estrutura de Repetição por Contagem

condição

início

S

N

ações

incremento

Page 22: Conceitos e técnicas de programação aula 5

22

...soma <- 0para i de 1 ate N faca

soma <- soma + ifimpara...

...soma <- 0para i de 1 ate N faca

soma <- soma + ifimpara...

Estrutura de Repetição por Contagem

• Exemplo:– Dado o valor de N, calcular a soma dos

números inteiros de 1 a N.

Page 23: Conceitos e técnicas de programação aula 5

23

Estrutura de Repetição

Processamento predefinido ou

Preparação

• Estrutura para– fluxograma

Page 24: Conceitos e técnicas de programação aula 5

24

Estrutura de Repetição

• Estrutura para– Português estruturado

para <variável> de <início> ate <fim> passo <incremento> faca<lista de comandos>

fimpara

para <variável> de <início> ate <fim> passo <incremento> faca<lista de comandos>

fimpara

Page 25: Conceitos e técnicas de programação aula 5

25

Estrutura de Repetição

• Exemplo:Pedir a leitura de um valor para a variávelNUM, multiplicar este valor por 3 atribuindo-o àvariável de resposta RESP e apresentar o valorobtido, repetindo esta sequência por 5 vezes.

Page 26: Conceitos e técnicas de programação aula 5

26

Estrutura de Repetição

Estrutura paraPedir a leitura de um valor para a variável NUM, multiplicareste valor por 3 atribuindo-o à variável de resposta RESP eapresentar o valor obtido, repetindo esta seqüência por 5vezes.

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

Page 27: Conceitos e técnicas de programação aula 5

27

Estrutura de Repetição

Estrutura repita

Português estruturado

algoritmo "Exemplo_Para"varnum, resp, cont : inteiroinicio

para cont de 1 ate 5 passo 1 facaescreval("Informe um número")leia (num)resp <- num * 3escreval ("O valor multiplicado por 3 é", resp)

fimparafimalgoritmo

Page 28: Conceitos e técnicas de programação aula 5

28

Verificação no fim

O conjunto de instruções será executado pelo menos uma vezCondição é verificada depois do conjunto de instruções

Verificação no fim

O conjunto de instruções será executado pelo menos uma vezCondição é verificada depois do conjunto de instruções

Verificação no início

Condição é verificada antes do conjunto de instruções

Verificação no início

Condição é verificada antes do conjunto de instruções

Estrutura de Repetição por Condição:: Verificação no fim × Verificação no início

Page 29: Conceitos e técnicas de programação aula 5

29

só para descontrair...