11 a Aula ESTRUTURAS DE REPETIÇÃO

Transcrição

1 FISP 1/12 11 a Aula ESTRUTURAS DE REPETIÇÃO Estrutura de repetição: Repetir um determinado trecho de um programa um certo número de vezes tipo Laço Contado ("for" em Linguagem C) Fluxograma convencional Forma 1 - um único comando a ser repetido entrada (<var>:<>; <>; <incr>) saída Forma 2 dois ou mais comandos a serem repetidos entrada (<var>:<>; <>; <incr>) saída <comando_composto1> <comando_composto1> <comando_composto2> <comando_composton> Linguagem C Forma 1 - um único comando a ser repetido for(inicialização;condição;incremento) <comando_composto1 ou instrução1>; Forma 2 com dois ou mais comandos a serem repetidos for(inicialização;condição;incremento) <comando_composto1 ou instrução1>; <comando_composto2 ou instrução2>; <comando_composton ou instruçãon>; Podemos ver que o for executa a inicialização incondicionalmente e testa a condição. Se a condição for falsa ele não faz mais nada. Se a condição for verdadeira ele executa o(s) comando(s) (ou instrução), o incremento e volta a testar a condição. Ele fica repetindo estas instruções até que a condição seja falsa. Abaixo vemos um programa que realiza a leitura e soma de 10 números.

2 FISP 2/12 Exemplo 1: Algoritmo que realiza a leitura e soma de 10 números reais usando a estrutura de repetição do tipo laço contado "para" ("for" em Linguagem C). 0.0 "Algoritmo r 10 numeros" (C0NT:1;10;1) "=" "Resultado da =", //Algoritmo 10 float,; int CONT; =0.0; printf("algoritmo r 10 numeros\n"); for (CONT=1;CONT<=10;CONT++) printf("="); printf("\n Resultado da =%f\n",); Notar que a instrução 0.0 faz com que a variável seja inicializada com o valor zero. Esta instrução é necessária, pois as variáveis, apesar de declaradas, podem estar armazenando valores "estranhos" ou mesmo aleatórios. Experimente verificar! Exemplo de saída do programa acima: Algoritmo r 10 numeros =10 =12 =14 =15 =2 =45 =34 =3 =21 =3 Resultado da = Pressione qualquer tecla para continuar..

3 FISP 3/12 Exemplo 2: Algoritmo que realiza a Leitura e de N números reais usando a estrutura de repetição tipo laço contado "for". Algoritmo em fluxograma convencional e tradução para a Linguagem C 0.0 "Algoritmo r N numeros" "Entre com o valor de N= " N (C0NT:1;N;1) "" //Algoritmo N float,; int CONT,N; =0.0; printf("algoritmo r N numeros\n"); printf("entre com o valor de N= "); scanf("%d",&n); for(cont=1;cont<=n;cont++) printf("= "); printf("\n Resultado da =%f\n",); "Resultado da =", Exemplo de saída do programa acima: Algoritmo r N numeros Entre com o valor de N= 7 = 112 = 2 = 33 = 22 = 44 = 43 = 55 Resultado da = Pressione qualquer tecla para continuar..

4 FISP 4/12 tipo Laço Condicional Enquanto ("while" em Linguagem C) Forma 1 - um único comando a ser repetido entrada Fluxograma convencional Forma 2 dois ou mais comandos a serem repetidos entrada enquanto(condição) enquanto(condição) <comando_composto1> <comando_composto1> <comando_composto2> <comando_composton> Linguagem C Forma 1 - um único comando a ser repetido while(condição) <comando_composto1 ou instrução1>; Forma 2 com dois ou mais comandos a serem repetidos while(condição) <comando_composto1 ou instrução1>; <comando_composto2 ou instrução2>; <comando_composton ou instruçãon>; Podemos ver que a estrutura while testa uma condição. Se esta for verdadeira a declaração é executada e faz-se o teste novamente, e assim por diante. Assim como no caso do for, podemos fazer um loop infinito. Para tanto basta colocar uma expressão eternamente verdadeira na condição. Pode-se também omitir a declaração e fazer um loop sem conteúdo. amos ver um exemplo do uso do while. Abaixo vemos um programa que realiza a leitura e soma de 10 números, similar ao exemplo 1. eja que ele seria implementado mais naturalmente com um for...

5 FISP 5/12 Exemplo 3: Algoritmo que realiza a Leitura e de 10 números reais usando a estrutura de repetição tipo laço condicional "enquanto" ("while" em Linguagem C). Algoritmo em fluxograma convencional e tradução para a Linguagem C "" CONT CONT+1 CONT "Algoritmo r 10 numeros" CONT<=10 //Algoritmo 10w float,; int CONT; CONT=1; =0.0; printf("algoritmo r 10 numeros\n"); while (CONT<=10) printf ("="); CONT=CONT+1; //equivale ao CONT++ printf("resultado da =%f\n",); equivale ao CONT++ "Resultado da =", Notar que a instrução CONT 1 faz com que a variável CONT seja inicializada com o valor um. Esta instrução é necessária, pois é ela a responsável pelo controle do número de vezes que as instruções, contidas pelo comando while, serão executadas. Exemplo de saída do programa acima: Algoritmo r 10 numeros =12 =14.5 =11.03 =434 =22.65 =31 =3 =1.5 =132 =204.2 Resultado da = Pressione qualquer tecla para continuar..

6 FISP 6/12 Exemplo 4: Algoritmo que realiza a Leitura e de N números reais usando a estrutura de repetição tipo laço condicional "enquanto" ("while" em Linguagem C). Algoritmo em fluxograma convencional e tradução para a Linguagem C "" CONT "Algoritmo r N numeros" "Entre com o valor de N " N CONT<=N //Algoritmo Nw float,; int CONT,N; CONT=1; =0.0; printf("algoritmo r N numero\n"); printf("entre com o valor de N "); scanf("%d",&n); while(cont<=n) printf("= "); CONT++; printf("\n Resultado da =%f",); CONT+ + "Resultado da =",

7 FISP 7/12 Exemplo 5: Algoritmo que realiza a leitura, soma de N números reais e calcule a média, usando a estrutura de repetição tipo laço contado para ("for" em Linguagem C). Algoritmo em fluxograma convencional e tradução para a Linguagem C 0.0 "Algoritmo media N numeros" "Entre com o valor de N =" N (C0NT:1;N;1) "" //Algoritmo mediaf float,,media; int CONT,N; =0.0; printf("algoritmo media N numeros\n"); printf("entre com o valor de N= "); scanf("%d",&n); for(cont=1;cont<=n;cont++) printf("= "); printf("\n Resultado da =%f",); media=/n; printf("\n Resultado da media=%f",media); "Resultado da =", media /N "Resultado da Media=", media Exemplo de saída do programa acima: Algoritmo r N numeros Entre com o valor de N= 5 = 10 = 12 = 14 = 15 = 21 Resultado da = Resultado da media= Pressione qualquer tecla para continuar..

8 FISP 8/12 Exemplo 6: Algoritmo que realiza a leitura, soma de N números reais e calcule a média, usando a estrutura de repetição tipo laço condicional enquanto ("while" em Linguagem C). Algoritmo em fluxograma convencional e tradução para a Linguagem C "" CONT "Algoritmo media N numeros" "Entre com o valor de N =" N CONT<=N //Algoritmo mediaw float,,media; int CONT,N; CONT=1; =0.0; printf("algoritmo media N numeros\n"); printf("entre com o valor de N= "); scanf("%d",&n); while(cont<=n) printf("= "); CONT++; printf("\n Resultado da =%f",); media=/n; printf("\n Resultado da media=%f",media); CONT CONT+1 "Resultado da =", media /N "Resultado da Media=", media

9 FISP 9/12 Exemplo 7: Algoritmo que realiza a leitura de um número N inteiro e calcule o fatorial de N cuja definição é N!=(N-1)!N, usando as estruturas de repetição: tipo laço contado ("for" em Linguagem C); tipo laço condicional ("while" em Linguagem C). Algoritmo em fluxograma convencional e tradução para a Linguagem C Laço contado (for) fat 1 "Algoritmo fatorial" "N= " N (I:1;N;1) fat fat*i //Algoritmo fatorial for float fat; int I,N; fat=1; printf("algoritmo fatorial \n"); printf("n= "); scanf( "%d",&n); for(i=1;i<=n;i++) fat=fat*i; printf("\n N!=%f",fat); "N!=",fat Exemplo de saída do programa acima: Algoritmo fatorial N= 5 N!= Pressione qualquer tecla para continuar..

10 FISP 10/12 Laço condicional (while) fat fat*i I I+1 I 1 fat 1 "Algoritmo fatorial" "N= " N I<=N "N!=",fat //Algoritmo fatorial while float fat; int I,N; I=1; fat=1; printf("algoritmo fatorial \n"); printf("n= "); scanf( "%d",&n); while(i<=n) fat=fat*i; I++; printf("\n N!=%f",fat);

11 FISP 11/12 Exemplo 8: Algoritmo fatorial com opção de repetição de cálculo. Um exemplo de uso de while e for em um mesmo programa. #include <conio.h> //arquivo header para uso da função getche() //Algoritmo fatorial for float fat; int I,N; char opcao='s'; //variavel tipo caracter while(opcao=='s' opcao=='s') I=1; fat=1; printf("\nalgoritmo fatorial"); printf("\nn= "); scanf( "%d",&n); for(i=1;i<=n;i++) fat=fat*i; printf("n!=%f",fat); printf("\n continua (s/n)? "); opcao=getche(); //captura a tecla acionada printf("\n"); Exemplo de saída do programa acima: Algoritmo fatorial N= 5 N!= continua (s/n)? s Algoritmo fatorial N= 10 N!= continua (s/n)? n Pressione qualquer tecla para continuar..

12 FISP 12/12 Exercício proposto Escreva abaixo o algoritmo em fluxograma convencional e tradução para a Linguagem C para o cálculo da média sem definir a quantidade de números que deverão ser somados, de forma diferente ao aplicado nos exemplos 5 e 6 onde o usuário precisava definir o valor de N. " (digite 0 para parar)= " CONT "Algoritmo media" 0 //Algoritmo mediaw float,,media; int CONT; CONT=0; =0.0; =1; printf("algoritmo media \n"); while(!=0) printf("(digite 0 p/ parar)= "); CONT++; printf("\n Resultado da =%f",); media=/(cont-1); printf("\n Resultado da media=%f\n",media); CONT++ "Resultado da =", media /CONT "Resultado da Media=", media