Estruturas sequenciais e condicionais

Transcrição

1 Estruturas sequenciais e condicionais IF61A/ IF71A - Computação 1 Prof. Leonelo Almeida Universidade Tecnológica Federal do Paraná

2 Aula passada Introdução à computação Algoritmos Variáveis Operadores Expressões

3 Agenda de hoje Estruturas de controle Estruturas sequenciais Estruturas condicionais (ou de decisão) Estruturas de repetição

4 Estruturas de controle Estabelecem os passos que devem ser executados e a ordem deles Definem se um comando deve ser executado ou não Definem se um comando deve ser executado repetidamente

5 Exemplo 1. Nome: obtermenorvalor 2. início 3. inteiro: MenorValor, ValorLido; imprima( Informe o valor. ); 6. leia (ValorLido); 7. MenorValor <- ValorLido; enquanto ValorLido <> -1 faça 10. se ValorLido < MenorValor então 11. MenorValor <- ValorLido; leia(valorlido); Usa-se ; ao final 14. fim enquanto de cada comando imprima( O menor valor é, MenorValor); 17.fim Ordem de execução.

6 Exemplo 1. Nome: obtermenorvalor 2. início 3. inteiro: MenorValor, ValorLido; imprima( Informe o valor. ); 6. leia (ValorLido); 7. MenorValor <- ValorLido; enquanto ValorLido <> -1 faça 10. se ValorLido < MenorValor então 11. MenorValor <- ValorLido; Não se usa ; ao final de estruturas leia(valorlido); Usa-se ; ao final 14. fim enquanto de cada comando imprima( O menor valor é, MenorValor); 17.fim Ordem de execução.

7 Exemplo 1. Nome: obtermenorvalor 2. início 3. inteiro: MenorValor, ValorLido; imprima( Informe o valor. ); 6. leia (ValorLido); 7. MenorValor <- ValorLido; enquanto ValorLido <> -1 faça 10. se ValorLido < MenorValor então 11. MenorValor <- ValorLido; leia(valorlido); 14. fim enquanto Essa atribuição somente é executada 15. caso a condição da 16. imprima( O menor valor é, MenorValor); 17.fim Esta é uma estrutura condicional (ou de decisão) estrutura seja verdadeira.

8 Exemplo 1. Nome: obtermenorvalor 2. início 3. inteiro: MenorValor, ValorLido; imprima( Informe o valor. ); 6. leia (ValorLido); 7. MenorValor <- ValorLido; enquanto ValorLido <> -1 faça 10. se ValorLido < MenorValor então 11. MenorValor <- ValorLido; leia(valorlido); 14. fim enquanto Esse bloco somente é 15. executado caso a 16. imprima( O menor valor é condição, MenorValor); da estrutura 17.fim Esta é uma estrutura de repetição seja verdadeira.

9 Estruturas condicionais (ou de decisão) Podem ser usadas de diversas maneiras: Simples Composta Encadeada Homogênea Heterogênea Múltipla escolha

10 Simples Estrutura se ( condição for verdadeira ) então comando ou {bloco de comandos} Exemplo leia(a); se (A > 0) então imprima( OK );

11 Composta Estrutura se ( condição for verdadeira ) então comando ou {bloco de comandos} comando ou {bloco de comandos} Exemplo leia(a); se (A > 0) então imprima( OK ); imprima( Erro );

12 Atividade O algoritmo a seguir calcula as raízes de uma equação do 2 o. grau, sendo A,B, e C fornecidos pelo usuário : início real : A, B, C, R1, R2; imprima( Forneça os coeficientes da equação de 2º grau ); leia(a,b,c); R1 <-(-B+(raiz(B**2-4*A*C)))/(2*A); R2 <-(-B-(raiz(B**2-4*A*C)))/(2*A); imprima( Coef. 1:, R1, Coef. 2:, R2); fim Refazer o algoritmo acima de modo a imprimir mensagem de erro no caso de raiz quadrada de número negativo

13 Encadeada Pode ser: Homogênea Heterogênea

14 Encadeada homogênea Formada por condições simples se ( condição1 for V ) então se ( condição2 for V ) então... se ( condiçãon for V ) então comando {ou bloco de comandos}; Quando o comando será executado?

15 Encadeada homogênea É equivalente a: se ( condição1 for V ) e ( condição2 for V ) e... e ( condiçãon for V ) então comando {ou bloco de comandos};

16 Encadeada homogênea Formada por condições compostas se ( condição1 for V ) então comando1 {ou bloco de comandos}; Quando o comandon será executado? se ( condição2 for V ) então... se ( condiçãon for V ) então comandon {ou bloco de comandos}; comandom {ou bloco de comandos};

17 Atividade O algoritmo a seguir calcula a média final de 3 parciais fornecidas pelo usuário início real : P1, P2, P3,MF; leia(p1,p2,p3); MF <-(P1+P2+P3)/3.0; imprima(mf); se MF >= 7.0 então imprima( Aprovado ); fim Refazer o algoritmo acima para a regra de aprovação, exame ou reprovação usada nesta universidade

18 se <Condição1 forv> então se <Condição2 for V> então {inicio do bloco verdade A} C1;... Cn; se <Condição3 forv> então {inicio do bloco verdade B} C1;... Cn; se <Condição4 for V> então se <Condição 5=V> então ComandoX; Comando Y; Encadeada heterogênea

19 se <Condição1 forv> então se <Condição2 for V> então {inicio do bloco verdade A} C1;... Cn; se <Condição3 forv> então {inicio do bloco verdade B} C1;... Cn; se <Condição4 for V> então se <Condição 5=V> então ComandoX; Comando Y; Encadeada heterogênea

20 se <Condição1 forv> então se <Condição2 for V> então {inicio do bloco verdade A} C1;... Cn; se <Condição3 forv> então {inicio do bloco verdade B} C1;... Cn; se <Condição4 for V> então se <Condição 5=V> então ComandoX; Comando Y; Encadeada heterogênea Quando o bloco A é executado? Quando o bloco B é executado? Quando o comando X é executado?

21 Atividade Suponha o algoritmo início lógico: A,B,C; se A então C1; se B então se C então C2; C3; C4; C5; C6; fim Quais os comandos executados considerando-se: i. A V; B V; C F; ii. A F; B V; C F; iii. A F; B V; C V; iv. Quais valores de A, B e C para que somente o comando C6 seja executado?

22 Atividade Elabore um algoritmo para o cálculo do total de latas de tinta necessárias para se pintar um muro considerando-se as seguintes informações: O tamanho do muro a ser pintado é fornecido pelo usuário. 1 litro de tinta é suficiente para se pintar R m 2 do muro, onde o valor de R (rendimento) também é fornecido pelo usuário 1 lata contém 5 litros de tinta O total de latas deve ser um valor inteiro

23 Múltipla escolha Estrutura escolha (variável): caso E1: Comando1; {ou bloco de comandos} caso E2: Comando2; {ou bloco de comandos}... caso EM: ComandoN; {ou bloco de comandos} caso contrário: ComandoM; {ou bloco de comandos} fim escolha

24 Múltipla escolha exemplo 1 início caractere: op; leia(op); escolha(op) caso c : imprima( copiando arquivo ); caso a : imprima( apagando arquivo ); caso d : imprima( criando diretório ); caso f : imprima( formatando disco ); caso contrário: imprima( saindo do programa ); fim escolha fim

25 Múltipla escolha exemplo 2 início inteiro: numa, numb; leia(numa); escolha(numa) caso 10 : numb <- numa; caso 20: numb <- numa^2; caso 30: numb <- numa^3; caso contrário: imprima( Erro ); fim escolha fim

26 Atividade Considere a tabela de produtos disponíveis do estoque e uma loja: Código Nome Preço (R$) Quantidade A Lâmpada 60W B Lâmpada 100W C Reator de partida lenta D Reator de partida rápida continua no próximo slide...

27 Atividade O algoritmo imprime o nome e o preço total de cada produto disponível conforme o código fornecido pelo usuário: inicio caractere codigo; imprima( Forneça o código do produto (de A a D) ); leia(codigo); fim se codigo = A imprima( Lâmpada 60 W. Valor:, 1.2*7); se codigo = B imprima( Lâmpada 100 W. Valor:, 2.5*5); se codigo = C imprima( Reator de partida lenta. Valor:, 59*3); se codigo = D imprima( Reator de partida rápida. Valor:, 124*2); imprima( Produto não disponível no estoque ); Modifique o algoritmo anterior de modo a utilizar o comando escolha.

28 Atividade Construa um algoritmo que, tendo como dados de entrada o preço de um produto e o seu código, imprima a sua origem e o preço final do produto, considerando o frete para transportá-lo. Caso o código não seja nenhum dos especificados, o produto deve ser encarado como importado. Tabela de frete no próximo slide...

29 Atividade Código Origem Frete 1 Centro Oeste 10% do preço 2 Norte 40% do preço 3 ou 4 Nordeste 30% do preço 5 ou 6 Sul 40% do preço 10 a 20 Sudeste 20% do preço Outros IMPORTADO 200% do preço