A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

1 Lógica de Programação: Estruturas de repetição Prof. Luis Otavio Alvares Parte deste material é adaptado de lâminas das Profas. Patrícia Jaques, Mônica.

Apresentações semelhantes


Apresentação em tema: "1 Lógica de Programação: Estruturas de repetição Prof. Luis Otavio Alvares Parte deste material é adaptado de lâminas das Profas. Patrícia Jaques, Mônica."— Transcrição da apresentação:

1 1 Lógica de Programação: Estruturas de repetição Prof. Luis Otavio Alvares Parte deste material é adaptado de lâminas das Profas. Patrícia Jaques, Mônica Py e Deise Saccol

2 Faça um algoritmo para ler 4 números e mostrar a sua média 1.Início 2.Ler N1 3.Ler N2 4.Ler N3 5.Ler N4 6.Media = (N1+N2+N3+N4)/4 7.Mostrar Media 8.Fim 2 1.Início 2.soma = 0 3.Ler N 4.soma = soma+N 5.Ler N 6.soma = soma+N 7.Ler N 8.soma = soma+N 9.Ler N 10.soma = soma+N 11.Media = soma/4 12.Mostrar Media 13.Fim

3 Faça um algoritmo para ler 100 números e mostrar a sua média!!! 3

4 4 ESTRUTURAS DE REPETIÇÃO –Se uma ação se repete em um algoritmo, em vez de escrevê-la várias vezes, em certos casos podemos resumir anotando uma vez só e solicitando que ela se repita, usando uma das estruturas de repetição. –As principais estruturas de repetição são: PARA...ATÉ...FAÇA ENQUANTO...FAÇA REPITA...ATÉ Lógica de programação

5 5 Para...até...faça : Para = até faça Enquanto...Faça : Enquanto faça Repita...Até : Repita até Lógica de programação Estruturas de repetição

6 6 Exemplo Ler 50 números fornecidos pelo usuário e calcular e exibir a média. Pseudocódigo: 1. Início 2. Soma = 0 <<< o acumulador precisa ter um valor inicial 3.Para cont =1 até 50 faça 3.1 ler N 3.2 soma = soma + N 4. Media = soma / Mostrar media 6. Fim

7 7 PARA...ATÉ...FAÇA –Formato: Para = até faça Significado: A é inicializada com. Após cada execução das, é somado 1 à e repete- se as, continuando assim até que a atinja o, quando executa as pela última vez. Esta estrutura de repetição cria um contador automático, que nós não precisamos mandar incrementar. Ao usar esta estrutura já está subentendido que a inicia com e é incrementada a cada ciclo (podendo-se inclusive aproveitar seu valor dentro do ciclo), e que as serão repetidas até que a tenha o. Lógica de programação

8 8 Exemplo da estrutura PARA...ATÉ...FAÇA: Mostrar os quadrados dos inteiros de 3 a 11. –Pseudocódigo: Para CONT = 3 até 11 faça Mostrar (CONT *CONT) –Usamos esta estrutura quando sabemos quantas vezes temos de repetir certas ações, mesmo que o número de vezes só seja conhecido durante a execução. Por exemplo: Perguntar ao usuário de quantos valores ele quer calcular a média. Ler os números e calcular a média. Lógica de programação Isto será repetido 9 vezes.

9 9 Lógica de programação E se eu quisesse calcular a média de N números? –Para esse problema construímos um algoritmo que será genérico, ou seja, que poderá ser usado para calcular a média de quantos números se quiser! –Pseudocódigo: 1- Início 2- Mostrar De quantos valores você quer calcular a média? 3- Ler QUANT (aqui se descobre quantas repetições) 4- SOMA = 0 5- Para CONT = 1 até QUANT faça 5.1- Ler N (aqui é lido cada número, um em cada ciclo) 5.2- SOMA = SOMA + N (aqui os valores lidos são acumulados) 6- MEDIA = SOMA / QUANT (isto está fora do loop) 7- Mostrar MEDIA 8- Fim

10 Exercício Faça um algoritmo que calcule a soma dos números inteiros entre 5 e 16, inclusive. 10 Exemplo de solução: Início Soma=0 Para Num=5 até 16 faça Soma=Soma + Num Mostrar Soma Fim

11 Faça um algoritmo para mostrar os 30 primeiros números ímpares 1. Início 2. Para I=1 até 30 faça 2.1 impar=I* Mostrar impar 3. Fim 11

12 Exercício Faça um algoritmo para calcular e escrever o valor de S: 12

13 Exemplo de solução Início 2. S=0 3. Para I=1 ate 50 faça 3.1 S=S+(I*2-1)/I 4. Mostrar S 5. Fim

14 Exercício Faça um algoritmo para informar se um número lido é primo ou não. Faça um teste de mesa para testar a sua solução!!! 14

15 Exemplo de solução 1. Início 2. Mostrar informe o número 3. Ler N 4. ehprimo=1 5. para J=2 até N-1 faça se N mod J =0 então ehprimo=0 6. Se ehprimo=1 então mostrar o número eh primo senão mostrar o número não eh primo 7. Fim 15

16 Outra solução Início 2. Mostrar informe o número 3. Ler N 4. tot=0 5. para J=1 até N faça se N mod J =0 então tot=tot+1 6. Se tot=2 então mostrar o número eh primo senão mostrar o número não eh primo 7. Fim 16

17 Exercício Faça um algoritmo para calcular a soma dos números primos menores que 100 Faça um teste de mesa para testar a sua solução 17

18 Exemplo de solução 1.Início 2.Soma=2 >>> 2 é o primeiro primo 3. Para N=3 até 99 faça 3.1 ehprimo=1 3.2 para J=2 até I-1 faça se N mod J =0 então ehprimo=0 3.3 se ehprimo=1 então soma=soma+N 4 mostrar soma 5. Fim 18 Aqui ve se N é primo

19 Exercício 19 Faça um algoritmo para calcular e mostrar os 20 primeiros termos da série de Fibonacci: O primeiro termo é zero O segundo termo é um Os demais são a soma dos dois termos anteriores 0, 1, 1, 2, 3, 5, 8, 13, ….

20 Exemplo de solução 1. Início 2. Mostrar 0 3. Mostrar 1 4. penultimo=0 5. ultimo=1 6. Para I=3 até 20 faça 6.1 proximo=ultimo + penultimo 6.2 mostrar proximo 6.3 penultimo=ultimo 6.4 ultimo=proximo 7. Fim 20

21 21 –Formato : Enquanto faça Significado: A é testada. Se for verdadeira, então executar e em seguida testar novamente a operação lógica. Este ciclo prossegue até que em algum teste a operação lógica resulte em falso. Nesta estrutura temos novamente, assim como nas estruturas de decisão, uma operação lógica determinando se devemos continuar a repetir (resultado V) ou parar de repetir (resultado F) as ações. Devemos garantir que o dado testado na operação lógica tenha seu valor modificado por alguma das ações repetidas, senão nunca teremos um resultado F no teste e a repetição permanecerá num ciclo infinito (loop)! Lógica de programação ENQUANTO... FAÇA...

22 22 Exemplo da estrutura ENQUANTO...FAÇA: Ler números positivos pelo teclado e mostrar o maior número lido (encerrar a leitura quando for lido o número 0) Pseudocódigo: Início MAIOR 0 (MAIOR por enquanto é o menor valor possível) N 1 (só para o 1.o teste funcionar...) Enquanto (N <> 0) faça Ler N (aqui o valor de N muda, é a entrada do usuário) Se (N > MAIOR) então MAIOR N Mostrar MAIOR (isto só executa quando o enquanto terminar) Fim Lógica de programação

23 Exercício Faça um algoritmo para mostrar os 30 primeiros números ímpares 23

24 Exemplos de solução 1. c=1 2. impar=1 3. Enquanto c<=30 faça 3.1 se impar mod 2 = 1 (é um número ímpar) então mostrar impar c=c impar=impar I=0 2. Enquanto I<30 faça 2.1 I=I impar=I* mostrar impar 1.I=0 2.Impar=1 3. Enquanto I<30 faça 3.1 mostrar impar 3.2 impar=impar I=I+1

25 Exercício Faça um algoritmo para calcular e escrever o valor de S: 25

26 Exemplo de solução Início 2.S=0 3.I=1 3. Enquanto I<=50 faça 3.1 S=S+(I*2-1)/I 3.2 I=I+1 4. Mostrar S 5. Fim

27 Exercício Faça um algoritmo que encontre o primeiro número inteiro positivo que elevado ao quadrado seja maior que este número multiplicado por 5. 27

28 Exemplo de solução 1. início 2. I=1 3. enquanto I*I <=I*5 faça 3.1 I=I+1 4. mostrar I 5. fim 28

29 29 –Formato : repita até Significado: As ações são executadas e depois a é testada. Se for falsa, executar novamente e em seguida testar novamente a operação lógica. Este ciclo prossegue até que em algum teste a operação lógica resulte em verdadeiro. As serão executadas pelo menos uma vez. Lógica de programação REPITA... ATÉ

30 Exercício Faça um algoritmo para mostrar os 30 primeiros números ímpares 30

31 Exemplo de solução 1. início 2. I=0 3. repita 3.1 I=I impar=I* mostrar impar até I>=30 4. fim 31

32 Exercício Faça um algoritmo que fique num ciclo de leitura até que o usuário informe um número positivo (i.e., ignorar números não positivos) e depois mostre a raiz quadrada do número positivo informado. 32

33 Exemplo de solução início repita mostrar digite um número positivo ler N até N > 0 mostrar a raiz quadrada deste número e: mostrar sqrt(N) fim 33


Carregar ppt "1 Lógica de Programação: Estruturas de repetição Prof. Luis Otavio Alvares Parte deste material é adaptado de lâminas das Profas. Patrícia Jaques, Mônica."

Apresentações semelhantes


Anúncios Google