Puca Huachi Vaz Penna / José Américo T. Messias

Transcrição

1 BCC201 Introdução à Computação Turmas 61, 62, 63, 64, 65 e 66 Puca Huachi Vaz Penna / José Américo T. Messias Departamento de Computação Universidade Federal de Ouro Preto puca@iceb.ufop.br Aula 12 Estruturas de Repetição 2017/1

2 Aula Anterior Estruturas de Repetição (Laços) 2 de 21

3 Laços ou Repetições (loop) Laços são comandos usados sempre que uma ou mais instruções devam ser repetidas enquanto um certa condição estiver sendo satisfeita Laços em C++ while do - while for Programação Estruturada: sequência, desvios e repetição 3 de 21

4 Laços ou Repetições (loop) Em um laço controlado logicamente, os comandos (corpo do laço) são repetidos enquanto uma expressão lógica for verdadeira while do - while Em um laço controlado por contador, os comandos (corpo do laço) são repetidos um número predeterminado de vezes for Denomina-se iteração a repetição de um conjunto de comandos: cada execução do corpo do laço, juntamente com a condição de terminação do laço, é uma iteração 4 de 21

5 Comando do while 1 2 do { 3 4 <comandos >; 5 6 } while ( < condiç~ao >); 5 de 21

6 Exemplo: Jogo de Adivinhar 1 # include < iostream > 2 # include < cstdlib > // funç~ao rand 3 using namespace std ; 4 5 int main () 6 { 7 char adivinha, resp ; 8 do { 9 int tentativas = 1; 10 adivinha = rand () % 26 + a ; 11 cout << "\ ndigite uma letra entre a e z :"; 12 cin >> resp ; 13 while ( resp!= adivinha ) { 14 cout << resp << ", é incorreto! Tente novamente : "; cin >> resp ; 15 tentativas ++; 16 } 6 de 21

7 Exemplo: Jogo de Adivinhar 1 cout << endl << resp << ", É CORRETO!" 2 << "\ n Número de tentativas : " << tentativas ; 3 cout << "\n Quer Jogar Novamente (s n): "; 4 cin >> resp ; 5 } while ( resp == s ); // s significa sim 6 cout << "\n FIM DO JOGO... " << endl ; 7 return 0; 8 } 7 de 21

8 Validação de entrada Exemplo: 1. Deseja-se que o usuário faça a entrada de um valor inteiro, positivo e par. 2. O programa continua após a digitação de um valor com essas restrições. 3. Observe que o usuário pode errar na digitação do valor. Deve ser utilizado o for ou o while? 8 de 21

9 Validando entrada cout << "\ ndigite um valor : "; 3 cin >> x; 4 5 while ( (x <= 0) (x % 2)!= 0 ) 6 { 7 cout << "\ nerro : Valor Inválido!"; 8 cout << "\ ndigite um valor : "; 9 cin >> x; 10 { 11 // o programa prossegue com um número que 12 // atende a restriç~ao Observação: Não se pode prever quantas vezes o usuário entrará com um valor incorreto; Não é possível utilizar o comando for neste caso. 9 de 21

10 Algoritmo de Euclides Calcula o MDC (máximo divisor comum) entre dois inteiros. Efetuar várias divisões até chegar a uma divisão exata. O divisor desta divisão é o MDC. Ex.: cálculo do mdc(48,30). Regra prática: 1º) dividimos o número maior pelo número menor; 48 / 30 = 1 (com resto 18) 2º) dividimos o divisor 30, que é divisor da divisão anterior, por 18, que é o resto da divisão, e assim sucessivamente; 30 / 18 = 1 (com resto 12) 18 / 12 = 1 (com resto 6) 12 / 6 = 2 (com resto zero - divisão exata) 3º) O divisor da divisão exata é 6. Então mdc(48,30) = de 21

11 Algoritmo de Euclides Deve ser utilizado do-while ou while para calcular o MDC? 11 de 21

12 Cálculo do MDC 1 // Calcula o MDC ( máximo divisor comum ) entre dois inteiros ). 2 3 cin >> x >> y; // inicializaç~ao 4 xa = x; ya = y; 5 while (y!= 0) { // teste 6 r = x % y; 7 x = y; 8 y = r; // modifica o valor 9 } 10 // x armazena o MDC 11 cout << " mdc (" << xa << ", " << ya << ")= " << x; 12 de 21

13 Repetição do Programa 1 char op; 2 do { 3 4 // comandos dos seu programa 5 6 cout << "\ nrepetir a Execuç~ao (s/s)"; 7 cin >> op; 8 } while (op == s op == S ) 13 de 21

14 Laços Aninhados 14 de 21

15 Laços Aninhados 15 de 21

16 Laços Aninhados 16 de 21

17 Laços Aninhados 17 de 21

18 Laços Aninhados 18 de 21

19 Laços Aninhados 19 de 21

20 Laços Aninhados 20 de 21

21 Próxima Aula Comandos de repetição 21 de 21