Linguagem Computacional. Estruturas de Controle: Estruturas de Decisão ou de Seleção. Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves

Transcrição

1 1 Algoritmos e Programação Liguagem Computacioal Estruturas de Cotrole: Estruturas de Decisão ou de Seleção Prof. Dr. Adriao Casia Prof. Dr. Leadro Alves Neves O que veremos: Estruturas de Cotrole de Fluxo ou Estruturas de Decisão. Decide qual camiho (ou fluxo) o programa deve seguir, com base uma determiada codição. A codição é uma expressão relacioal ou lógica. Que resulta em falso ou verdadeiro. 1. Seleção ou Estrutura Codicioal (IF) Simples. Composta. Ecadeada: Homogêea. Heterogêea. 2. Seleção de Múltipla Escolha (CASE) 2 1

2 1. Estrutura de Cotrole: Seleção Permite escolher uma ou mais ações. Determia quais partes ou passos do programa serão executados e quais serão igorados. Defie um camiho que depede de uma codição. Codição: é represetada por expressões relacioais ou expressões lógicas. Depede de resultado verdadeiro ou falso. 3 Tipos de Estrutura de Decisão Estruturas de Decisão podem ser: 1. Simples. 2. Composta. 3. Ecadeada (ou aihada). 4 2

3 1. Seleção Simples ( Se Etão ) Testa uma codição ates de executar uma úica ação. SE (codição) ENTÃO <istruções bloco 1>; <istruções bloco 2>; Falso (Codição) Verdadeiro < Istruções bloco 1> < Istruções bloco 2> Alihameto 5 Seleção Simples se verdadeiro se ( codição for verdade ) etão <istruções bloco 1>; Se a codição for verdade executa o bloco 1 e cotiua. 6 3

4 Seleção Simples se falso se (codição for verdade) etão <istruções bloco 1>; Se a codição for FALSA igora o bloco 1 e cotiua depois do. 7 Seleção Simples: Exemplo Algoritmo para calcular a média e idicar aprovação. q PROGRAMA media_aprovacao; VAR 1, 2, 3, media: REAL; INÍCIO ESCREVA ( Digite três otas ); LEIA (1, 2, 3); MEDIA:= (1+2+3)/3; ESCREVA ( Média:, media); SE (media >= 5 ) ENTÃO escreva ( Aprovado ); FIM_SE FIM. q PROGRAM media_aprovacao; VAR 1, 2, 3, media: REAL; BEGIN WRITELN ( Digite três otas ); READLN (1, 2, 3); media:= (1+2+3)/3; WRITELN ( Média:, media); IF (media >= 5) THEN WRITELN ( Aprovado ); END. 8 4

5 2. Seleção Composta ( Se Etão Seão ) Escolher etre 2 alterativas a partir de uma codição se (codição) etão seão <istruções bloco 1>; <istruções bloco 2>; <istruções bloco 3> Falso (Codição) Verdadeiro < Istruções bloco 1> < Istruções bloco 3> < Istruções bloco 2> Alihameto 9 Seleção Composta - ( Se. Etão. ) se (codição for verdade) etão <istruções bloco 1>; seão <istruções bloco 2>; Se a codição for Verdade executa o bloco 1 e igora o bloco

6 Seleção Composta seão se (codição for verdade) etão <istruções bloco 1>; seão <istruções bloco 2>; Se a codição for FALSA executa o bloco 2 e igora o bloco Seleção Composta: Exemplo Algoritmo para calcular a média e idicar aprovação ou reprovação: q PROGRAMA media_aprovacao; VAR 1, 2, 3, media: REAL; INÍCIO ESCREVA ( Digite três otas ); LEIA (1, 2, 3); MEDIA:= (1+2+3)/3; ESCREVA ( Média:, media); SE (media >= 5 ) ENTÃO escreva ( Aprovado ); ELSE escreva ( Uhhh, ão deu ); FIM_SE FIM. q PROGRAM media_aprovacao; VAR 1, 2, 3, media: REAL; BEGIN WRITELN ( Digite três otas ); READLN (1, 2, 3); media:= (1+2+3)/3; WRITELN ( Média:, media); IF (media >= 5) THEN WRITELN ( Aprovado ) ELSE WRITELN ( Uhhh, ão deu ); END. 12 6

7 3. Seleção Ecadeada Agrupar codições para defiir qual bloco será processado. Categorias: Seleção Ecadeada Homogêea. q ( Se Etão Se Etão se ) Seleção Ecadeada Heterogêea. q ( Se Etão Se Seão se ) 13 Seleção Ecadeada Homogêea se (codição 1) etão se (codição 2) etão se (codição 3) etão se (codição 4) etão <istruções bloco 1> Codição 1 Codição 2 Codição 3 Codição 4 Ação V V V V Istruções Bloco 1 Coseguimos idetificar um padrão lógico de costrução em uma estrutura de seleção ecadeada homogêea 14 7

8 Seleção Ecadeada Heterogêea se (codição 1) etão se (codição 2) etão <istruções Bloco 1> seão se (codição 3) etão <istruções Bloco 2> seão se (codição 4) etão <istruções Bloco 3 > 15 Seleção Ecadeada Heterogêea se (codição 1) etão se (codição 2) etão <istruções Bloco 1> seão se (codição 3) etão <istruções Bloco 2> seão se (codição 4) etão <istruções Codição Bloco 3 > 1 Codição 2 Não há como idetificar um padrão lógico de costrução em uma estrutura de seleção ecadeada heterogêea Codição 3 Codição 4 Ação V V - - Istruções Bloco 1 F - V - Istruções Bloco 2 F - F V Istruções Bloco

9 Seleção de Múltipla Escolha Permite testar valores discretos e associar ações caso <variável> seja <opção 1>: <istruções> seja <opção 2>: <istruções> seja <opção 3>: <istruções> seão: <istruções> fim_caso; 17 Seleção de Múltipla Escolha É uma alterativa para seleções ecadeadas logas: se (x = v1) etão < istruções bloco 1> seão se (x = v2 ou x = v3) etão < istruções bloco 2> seão se (x = v4) etão < istruções bloco 3> seão < istruções bloco 4> caso x v1: <istruções bloco 1> v2, v3: <istruções bloco 2> v4: <istruções bloco 3> seão <istruções bloco 4> fim_caso; 18 9

10 Seleção de Múltipla Escolha: Exemplo q Algoritmo para idicar faixa etária. PROGRAMA idade_rotulo; VAR idade: INTEIRO; INÍCIO escreva ( Digite sua idade ); leia (idade); CASO idade 0..3: escreva ( Bebê'); 4..11: escreva ( Criaça'); : escreva ( Jovem'); : escreva ( Adulto ); : escreva ( Idoso'); SENAO escreva ( Sobrevivete'); FIM_CASO; FIM. PROGRAM idade_rotulo; VAR idade: INTEGER; BEGIN WRITELN ('Digite sua idade'); READLN (idade); CASE idade OF 0..3: WRITELN ( Bebê'); 4..11: WRITELN ( Criaça'); : WRITELN ( Jovem'); : WRITELN ( Adulto ); : WRITELN ( Idoso'); ELSE WRITELN ( Sobrevivete'); END; END. 19 Programado estruturas de decisão (Estruturas Codicioais) 20 10

11 O que faz uma estrutura de decisão (2) No Pascal, existe três tipos de estrutura de decisão: O comado IF, que pode ser utilizado de duas formas: simples ou composto; E o comado CASE, que é utilizado para uma decisão seletiva. Veremos exemplos Adriao Mauro Casia Decisão simples if - the (1) A estrutura de decisão simples do Pascal é o if-the, e deve ser utilizada da seguite forma: IF <codição> THEN <comado> O <comado> só será executado se a <codição> resultar o valor TRUE. Adriao Mauro Casia

12 Decisão simples if - the (2) O <comado> pode ser um úico comado ou um cojuto de comados em várias lihas. Um cojuto de comados deve ser separados cada um por poto-e-vírgula e delimitados por BEGIN e END; Adriao Mauro Casia Exemplo de decisão simples EXEMPLO: Program EXEMPLO_DE_DECISAO_SIMPLES; {Ler um úmero iteiro, subtrair 10 e exibí-lo se for positivo} Var N : iteger; Begi Writel( Etre com valor de N:`); readl(n); N := N 10 ; if N > 0 the begi { iicia se N>0 for verdade } writel(`o valor resultate de N-10 é positivo`); writel(`n é igual a:`, N); ed; { fim do begi do the } Writel( O programa termiou`); Ed. { fim do programa } Adriao Mauro Casia

13 Decisão composta if-the-else (1) A estrutura de decisão composta do Pascal é o IF the - ELSE (se etão - seão) Fucioa assim: IF <codição> THEN <comado(s)1> ELSE <comado(s)2> Adriao Mauro Casia Decisão composta if-the-else (1) IF <codição> THEN <comado(s)1> ELSE <comado(s)2> Neste caso, se a <codição> resultar o valor TRUE, será executado <comado(s)1> e, caso cotrário (se a codição for FALSE), será executado o <comado(s)2>. <comado1> e <comado2> pode ser um ou vários comados. Adriao Mauro Casia

14 EXEMPLO: Program EXEMPLO_DE_DECISAO_composta; {Ler um úmero iteiro, subtrair 10 e determiar } {se o resultado é maior que zero ou ão } Var N : iteger; Begi Writel( Etre com valor de N:`); readl(n); N := N 10 ; IF N > 0 THEN begi { iicia se N>0 for verdade } writel(`o resultado de N-10 é maior que zero`); writel(`o resultado é igual a:`, N); ed { fim do begi do the } { ote que NÃO há o poto-e-virgula } ELSE begi writel(`o resultado de N-10 ão é maior que zero`); writel(`o resultado é igual a:`, N); ed; { fim do begi do else } { ote que há o poto-e-virgula } Writel( O programa termiou. Adeus`); Ed. { fim do programa } Adriao Mauro Casia Exercício: 1. Escreva um programa para colocar em ordem crescete 3 úmeros que foram lidos do teclado (use as variáveis X, Y e Z reais). 2. Escreva um programa que fucioe como um simulador de uma calculadora básica de úmeros iteiros

15 Exemplo: Programa para colocar em ordem crescete 3 úmeros lidos do teclado Program Exemplo_3; Var x,y,z : real; Begi ClrScr; Write('Primeiro umero --> '); Readl(x); Write('Segudo umero ---> '); Readl(y); Write('Terceiro umero --> '); Readl(z); Writel; Writel; IF (x>=y)then If (x>=z) The IF (y>=z) THEN Writel(x,' ',y,' ',z) ELSE Writel(x,' ',z,' ',y) Else Writel(z,' ',x,' ',y) ELSE If (y>=z) The If (x>=z) The Writel(y,' ',x,' ',z) Else Writel(y,' ',z,' ',x) Adriao Mauro Casia Else Writel(z,' ',y,' ',x); 29 Ed. 29 Program EXEMPLO_DE_DECISAO_MÚLTIPLA_2; {Simulador de uma calculadora básica de úmeros iteiros} Uses CRT; Var X,Y : iteger; OP : char; Begi clrscr; write('digite os operados: '); readl(x,y); write('digite o operador: '); readl(op); if OP='+' the writel(x + Y) else if OP='-' the writel(x - Y) else if (OP='*') or (OP='x') or (OP='X') the writel(x * Y) else if OP='/' the writel(x div Y) else writel('op.iválida'); readkey; Adriao Mauro Casia Ed. 15

16 Seleção ou decisão múltipla (1) Estrutura Case-of Utilizada quado se deseja executar um etre vários comados, depededo do resultado de uma expressão. Ou uma etre várias seqüêcias de comados. Adriao Mauro Casia Seleção ou decisão múltipla (2) A estrutura de seleção de decisão múltipla do Pascal (CASE-OF) obedece a seguite sitaxe: CASE <expressão> OF <lista-de-costates-1> : <comado-1>; <lista-de-costates-2> : <comado-2>; [ELSE <comado->] (* optativo *) END Adriao Mauro Casia

17 Seleção ou decisão múltipla (3) A <expressão> deve resultar um tipo escalar (outros tipos que ão sejam o REAL e o STRING). A <lista-de-costates-x> deve coter uma ou mais costates (separadas por vírgula), e devem ser do mesmo tipo da <expressão>. O <comado-x> pode ser um comado simples ou composto. O resultado de <expressão> é comparado com cada costate da <lista-de-costate> para verificar igualdade. Caso a igualdade seja verificada, o <comado> correspodete é executado e a estrutura fializada. Caso ehuma igualdade seja verificada, o <comado> correspodete ao ELSE (optativo) será executado. Adriao Mauro Casia EXEMPLO: Program EXEMPLO_DE_DECISAO_MULTIPLA; {Simulador de uma calculadora básica de úmeros iteiros} Uses CRT; Var X,Y : iteger; OP : char; Begi clrscr; write('digite os operados X e Y: '); readl(x,y); write('digite o operador (+,-,*, /) -->: '); readl(op); case OP of '+' : writel( Soma:, X + Y:6:2); '-' : writel( Subtração:, X-Y:6:2); '*','x','x' : writel( Multiplica:, X * Y:6:2); '/' : writel( Divisão:, X / Y:6:2); else writel(op,'é uma operação iválida!'); ed {case}; readkey; Ed. Adriao Mauro Casia

18 Seleção ou decisão múltipla (4) Neste exemplo aterior, a mesagem que será exibida depederá do coteúdo da variável OP. Se for igual a uma das costates especificadas, será executado o comado WRITELN correspodete. Se ehuma costate for igual ao coteúdo de OP, será executado o WRITELN do ELSE. O mesmo programa acima pode ser escrito sem utilizar a estrutura CASE, apeas utilizado IF's aihados como já foi feito ates. Adriao Mauro Casia Até aqui vimos o seguite: Estruturas de Cotrole de Fluxo: Seleção ou Codicioal (if) Seleção de Múltipla Escolha Próximo Coteúdo: Estrutura de Repetição 36 18

19 Apêdice: Outras istruções úteis em Pascal 37 readkey Lê uma tecla do teclado, sem que seja ecessário pressioar a tecla ENTER Program Exemplo; Uses CRT; {comado usado para ativar fuções } {de etrada e saída do Widows } Var tecla : char; { defie variável tecla como um úico caractere } Begi Write('digite uma tecla ->'); Tecla := readkey; Writel; writel('você digitou ',tecla); ed. Adriao Mauro Casia

20 Keypressed (1) A istrução Keypressed é uma fução especial do Turbo Pascal que retora um valor booleao: TRUE se uma tecla foi pressioada, ou FALSE caso cotrário (caso ehuma tecla seja pressioada). Ela é uma das maeiras utilizada para detectar teclas pressioadas o teclado. Adriao Mauro Casia Keypressed (2) Exemplo Program Exemplo; Uses CRT; {comado usado para ativar fuções } {de etrada e saída do Widows } Begi ClrScr; Write('Pressioe uma tecla -> '); Repeat util Keypressed; Ed. { repita até que uma tecla seja pressioada } Adriao Mauro Casia