Controlo do fluxo de execução

Transcrição

1 Controlo do fluxo de execução pseudo-código

2 Controlo do fluxo de execução caso Instrução adequada para situações de selecção múltipla em que uma expressão determina as situações alternativas. Essa expressão só pode ter como resultado um conjunto de valores discretos enumeráveis e de tipo simples. Exemplo: no caso de o carácter lido ser igual a A aumento o preço no caso de o carácter lido ser igual a B baixo o preço no caso de o carácter lido ser igual a M mantenho o preço no caso alternativo digo que o carácter lido não pode tomar o valor indicado

3 Controlo do fluxo de execução fluxograma do caso

4 Utilização do caso Elabore um programa que indica uma direcção correspondente a um carácter lido do teclado. A correspondência entre o carácter lido e a direcção é a seguinte: c, C - cima; b, B, baixo; e, E esquerda; d, D direita. Caso o carácter lido seja diferente dos oito referidos indique a ocorrência de um erro. 1 o nível de detalhe da resolução: adquirir o carácter tomar a acção correspondente ao valor lido

5 Utilização do caso Em pseudo-código: escrever( Escreva um caracter : ) ler(caracter) caso (caracter){ c, C: escrever( para cima\n ) b, B: escrever( para baixo\n ) e, E: escrever( para a esquerda\n ) d, D: escrever( para a direita\n ) senão: escrever( O caracter lido nao e valido\n ) }

6 Controlo do fluxo de execução ciclos teste de uma condição de paragem/continuação condição de continuação antes do corpo do ciclo while(condicao) {...} [ex. em C] condição de continuação depois do corpo do ciclo do {...} while(condicao) [ex. em C] condição de paragem depois do corpo do ciclo repeat... until(condicao) [ex. em Pascal] com número de repetições previamente especificado para... até... passo {... } [ex. em pseudo-código]

7 Controlo do fluxo de execução teste no início o corpo do ciclo pode não ser executado uma única vez o corpo do ciclo é executado enquanto a condição for verdadeira sintaxe em pseudo-código: enquanto (condição) {... }

8 Controlo do fluxo de execução teste no fim do {... }while(cond.) C (a) repeat... until (cond.) Pascal (b) corpo do ciclo é executado pelo menos uma vez (a) corpo do ciclo é executado enquanto a condição for verdadeira (b) o corpo do ciclo é executado até que a condição seja verdadeira sintaxe em pseudo-código (a): repetir {... } enquanto (condição)

9 Utilização de um ciclo repetir.. enquanto Elaborar um programa para converter um conjunto de caracteres lidos um de cada vez até atingir um número máximo ou o carácter lido não ser um dígito decimal. Converter a sequência lida num número inteiro.

10 Código ASCII

11 Ciclo repetir.. enquanto (Pseudo-código) ZERO é 48 /* ASCII do caracter 0 */ NOVE é 57 /* ASCII do caracter 9 */ MAXIMO é 3 /* numero maximo de digitos */ numero = 0 contador = 0 repetir { escrever( Proximo caracter : ) ler(char) caracter = ASCII(char) /* obter codigo ASCII do caracter lido */ se (caracter >= ZERO e caracter <= NOVE) numero = numero * 10 + caracter - ZERO contador = contador + 1 } enquanto(contador < MAXIMO e caracter >= ZERO e caracter <= NOVE) escrever( Numero =, numero)

12 Controlo do fluxo de execução ciclo para.. até Ciclo controlado por um contador que é inicializado antes do ciclo e actualizado sempre que o corpo do ciclo é executado. sintaxe em pseudo-código: para <var=inicio> até <expr:fim> [passo <expr:passo>] {...}

13 Utilização de um ciclo para... até Ler uma sequência de 8 dígitos que só podem ser ou 1 ou 0 e que representam um número binário de 8 bit sendo o último dígito lido o menos significativo. Converter o número binário lido no correspondente número decimal.

14 Utilização de um ciclo para.. até (cont.) numero = 0 para contador = 1 até contador == 8{ escrever( Diga-me o proximo digito binario : ) ler(digito) numero = numero * 2 + digito } escrever( Numero decimal =, numero, \ )

15 Utilização de um ciclo para.. até (cont.) Comparar o crescimento de uma progressão aritmética com uma geométrica com o mesmo termo inicial e a mesma razão. Ler o primeiro termo e a razão e escrever os 10 primeiros termos das duas progressões. Calcular e mostrar a soma dos 10 primeiros termos dessas progressões.

16 Utilização de um ciclo para.. até (cont.) escrever( Diga-me o primeiro termo : ) ler(termo) termoprog1 = termo termoprog2 = termo soma1 = termo soma2 = termo escrever( Diga-me a razao das progressoes : ) ler(razao) escrever(termoprog1,, termoprog2) para contador = 1 até contador == 9{ termoprog1 = termoprog1 + razao termoprog2 = termoprog2 * razao escrever(termoprog1,, termoprog2) soma1 = soma1 + termoprog1 soma2 = soma2 + termoprog2 } escrever( as somas sao\n, soma1,, soma2)

17 Utilização de ciclos Ler um número decimal e convertê-lo para octal. algortimo: efectuar sucessivas divisões inteiras por 8. o resto dá um dígito para o número convertido. o quociente da divisão interia dá o número para a próxima divisão. o processo termina quando o quociente for 0. o número convertido é a sequência dos restos lida por ordem inversa (o último resto dá o dígito mais significativo do número convertido). ex: 125 d = 175 o

18 Ciclos octalinverso = 0 digitos = 0 escrever( Diga-me um numero decimal : ) ler(decimal) repetir { quociente = decimal div 8 resto = decimal mod 8 octalinverso = octalinverso * 10 + resto decimal = quociente digitos = digitos + 1 } enquanto(decimal!= 0) /* inverter a sequencia de digitos */ octal = 0 para contador = 1 até contador == digitos { octal = octal * 10 + octalinverso mod 10 octalinverso = octalinverso div 10 } escrever( Octal =, octal)

19 Controlo do fluxo de execução linguagem C

20 Operador condicional O operador condicional é um operador ternário (? :) sintaxe: Condição? resultado se condição verdadeira : resultado se condição falsa Exemplo: x = y > 3? 1 : y + 10; (x é 1 se y for maior que 3 e é y + 10 no caso contrário) printf( maior = %d\n, x > y? x : y); (mostra x no caso de x ser maior que y e y no caso contrário)

21 Controlo do fluxo de execução switch sintaxe em pseudo-código: sintaxe em C: caso (Expressão){ valor 11,.., valor 1n : instruções... senão: instruções } switch (Expressão){ case valor i : instruções; break;... default: instruções; }

22 Utilização do caso Elabore um programa que indica uma direcção correspondente a um carácter lido do teclado. A correspondência entre o carácter lido e a direcção é a seguinte: c, C - cima; b, B, baixo; e, E esquerda; d, D direita. Caso o carácter lido seja diferente dos oito referidos indique a ocorrência de um erro.

23 Utilização do caso Em pseudo-código: escrever( Escreva um caracter : ) ler(caracter) caso (caracter){ c, C : escrever( para cima\n ) b, B : escrever( para baixo\n ) e, E : escrever( para a esquerda\n ) d, D : escrever( para a direita\n ) senão: escrever( O caracter lido nao e valido\n ) }

24 Utilização do switch #include <stdio.h> int main(void){ char caracter; Em C: printf( Escreva um caracter : ); caracter = getchar(); switch (caracter){ case c : case C : printf( para cima\n ); break; case b : case B : printf( para baixo\n ); break; case e : case E : printf( para a esquerda\n ); break; case d : case D : printf( para a direita\n ); break; default: printf( Caracter lido nao e valido\n ); } }

25 Utilização de um ciclo do.. while Elaborar um programa para converter um conjunto de caracteres lidos um de cada vez até atingir um número máximo ou o carácter lido não ser um dígito decimal. Converter a sequência lida num número inteiro.

26 Ciclo repetir.. enquanto (Pseudo-código) ZERO é 48 /* ASCII do caracter 0 */ NOVE é 57 /* ASCII do caracter 9 */ MAXIMO é 3 /* numero maximo de digitos */ numero = 0 contador = 0 repetir { escrever( Proximo caracter : ) ler(char) caracter = ASCII(char) /* obter codigo ASCII do caracter lido */ se (caracter >= ZERO e caracter <= NOVE) numero = numero * 10 + caracter - ZERO contador = contador + 1 } enquanto(contador < MAXIMO e caracter >= ZERO e caracter <= NOVE) escrever( Numero =, numero)

27 Ciclo do.. while #include <stdio.h> em C: #define ZERO 48 #define NOVE 57 #define MAXIMO 3 int main(void){ char caracter; int numero, contador; } do{ printf( Proximo caracter : ); caracter = getchar(); if(caracter >= ZERO && caracter <= NOVE) numero = numero * 10 + caracter - ZERO; contador++; }while(contador < MAXIMO && caracter >= ZERO && caracter <= NOVE); printf( Numero = %d, numero); return 0;

28 Controlo do fluxo de execução ciclo for sintaxe em pseudo-código: para <var=inicio> até <expr:fim> [passo N] {...} sintaxe em C: for(inicialização; condição; actualização) exemplo: for(i = 0; i < 10; i++){... } for(i = 0, j = 0; i < 10; i++, j+=2){... }

29 Utilização de um ciclo for Ler uma sequência de 8 dígitos que só podem ser ou 1 ou 0 e que representam um número binário de 8 bit sendo o último dígito lido o menos significativo. Converter o número binário lido no correspondente número decimal.

30 Utilização de um ciclo para.. até (cont.) numero = 0 para contador = 1 até contador == 8{ escrever( Diga-me o proximo digito binario : ) ler(digito) numero = numero * 2 + digito } escrever( Numero decimal =, numero, \ )

31 Ciclo for em C: #include <simpio.h> int main(void){ int digito, numero = 0, i; for(i = 0; i < 8; i++){ printf( Escreva o proximo digito binario: ); digito = GetInteger(); numero = numero * 2 + digito; } printf( Numero = %d, numero); return 0; }

32 Ciclo for exemplo de execução exemplo: b (= 21 d ) n o ciclo digito numero 0?

33 Utilização de um ciclo for (cont.) Comparar o crescimento de uma progressão aritmética com uma geométrica com o mesmo termo inicial e a mesma razão. Ler o primeiro termo e a razão e escrever os 10 primeiros termos das duas progressões. Calcular e mostrar a soma dos 10 primeiros termos dessas progressões.

34 Utilização de um ciclo para.. até (cont.) escrever( Diga-me o primeiro termo : ) ler(termo) termoprog1 = termo termoprog2 = termo soma1 = termo soma2 = termo escrever( Diga-me a razao das progressoes : ) ler(razao) escrever(termoprog1,, termoprog2) para contador = 1 até contador == 9{ termoprog1 = termoprog1 + razao termoprog2 = termoprog2 * razao escrever(termoprog1,, termoprog2) soma1 = soma1 + termoprog1 soma2 = soma2 + termoprog2 } escrever( as somas sao\n, soma1,, soma2)

35 Ciclo for #include <simpio.h> em C: int main(void){ int soma1, soma2, termoprog1, termoprog2, razao, contador, termo; printf( Diga-me o primeiro termo : ); termo = GetInteger(); soma1 = soma2 = termo; termoprog2 = termoprog1 = termo; printf( Diga-me a razao das progressoes : ); razao = GetInteger(); printf( %d %d\n, termoprog1, termoprog2); for(contador = 0; contador < 9; contador++){ termoprog1 += razao; termoprog2 *= razao; printf( %d %d\n, termoprog1, termoprog2); soma1 += termoprog1; soma2 += termoprog2; } printf( as somas sao %d %d\n, soma1, soma2);

36 Utilização de ciclos Ler um número decimal e convertê-lo para octal. algortimo: efectuar sucessivas divisões inteiras por 8. o resto dá um dígito para o número convertido. o quociente da divisão interia dá o número para a próxima divisão. o processo termina quando o quociente for 0. o número convertido é a sequência dos restos lida por ordem inversa (o último resto dá o dígito mais significativo do número convertido). ex: 125 d = 175 o

37 Ciclos octalinverso = 0 digitos = 0 escrever( Diga-me um numero decimal : ) ler(decimal) repetir { quociente = decimal div 8 resto = decimal mod 8 octalinverso = octalinverso * 10 + resto decimal = quociente digitos = digitos + 1 } enquanto(decimal!= 0) /* inverter a sequencia de digitos */ octal = 0 para contador = 1 até contador == digitos { octal = octal * 10 + octalinverso mod 10 octalinverso = octalinverso div 10 } escrever( Octal =, octal)

38 Ciclo for #include <simpio.h> em C: int main(void){ int octalinverso = 0, digitos = 0, decimal, octal, quociente, resto; printf( Diga-me um numero decimal : ); decimal = GetInteger(); do{ quociente = decimal / 8; resto = decimal % 8; octalinverso = octalinverso * 10 + resto; decimal = quociente; digitos++; }while(decimal!= 0); /* inverter a sequencia de digitos */ octal = 0; for(contador = 0; contador < digitos; contador++){ octal = octal * 10 + octalinverso % 10; octalinverso /= 10; }

39 Ciclo for exemplo de execução exemplo: converter 125 d para octal (175 o ) ciclo while n o ciclo octalinverso digitos decimal quociente resto 0 0 0??? ciclo for n o ciclo octalinverso octal contador