estruturas de decisÃo (seleÇÃo) - ufpa.br · entÃo faça natação senÃo faça uma caminhada...

PROGRAMA DE FORMAÇÃO/CERTIFICAÇÃO EMFUNDAMENTOS DE PROGRAMAÇÃO IMPERATIVA

ESTRUTURAS DE DECISÃO

Pro

f. B

ened

ito F

err

eira

- U

FP

A

ESTRUTURAS DE DECISÃO (SELEÇÃO)



Pro

f. B

ened

ito F

err

eira

- U

FP

A

São muito comuns em programação — assim como na nossa prática em geral — situações em que decidimos por um ou outro procedimento, de acordo com certas condições.



Pro

f. B

ened

ito F

err

eira

- U

FP

A

SE estiver chovendo

ENTÃO pegue o guarda-chuva

Ao sair de casa...

Estáchovendo?

Peque o guarda-chuva

V

F

http://www.cultura.ufpa.br/ferreira/Disciplinas/Programacao/CompResolProbl.html



Pro

f. B

ened

ito F

err

eira

- U

FP

A

SE estiver chovendo

ENTÃO pegue o guarda-chuva

Ao sair de casa...

Realizaremos a ação <pegar o guarda-chuva> somente se determinada condição for verdadeira.

Caso contrário, nenhuma ação será feita.

Estáchovendo?

Peque o guarda-chuva

V

F




Pro

f. B

ened

ito F

err

eira

- U

FP

A

SE a piscina está livre ENTÃO faça nataçãoSENÃO faça uma caminhada

Em alguns casos, queremos especificar também o que será feito, caso a condição não se verifique...





Pro

f. B

ened

ito F

err

eira

- U

FP

A



a piscinaestá livre?

VF

Faça uma caminhada Faça natação





Pro

f. B

ened

ito F

err

eira

- U

FP

A




VF


Agora, uma das duas ações será realizada, dependendo da condição.





Pro

f. B

ened

ito F

err

eira

- U

FP

A




VF


Note que somente um dos dois caminhos será percorrido...





Pro

f. B

ened

ito F

err

eira

- U

FP

A




VF


Somente um dos dois caminhos será percorrido...

este...





Pro

f. B

ened

ito F

err

eira

- U

FP

A




VF


Somente um dos dois caminhos será percorrido...

ou este.





Pro

f. B

ened

ito F

err

eira

- U

FP

A

SE CONDENTÃO AÇÃO1SENÃO AÇÃO2

Assim, o formato básico das estruturas de decisão (ou seleção) será:





Pro

f. B

ened

ito F

err

eira

- U

FP

A



SE CONDENTÃO AÇÃO

Ou...






Pro

f. B

ened

ito F

err

eira

- U

FP

A



SE CONDENTÃO AÇÃO

Ou...

O segundo formato é um caso particular do primeiro.






Pro

f. B

ened

ito F

err

eira

- U

FP

AExemplos em programaçãoprogram conversao;var Tf,Tc:real;begin write('Forneça a temperatura em celsius: '); readln(Tc); Tf := 9*Tc/5+32; {conversão para fahrenheit} writeln('Temperatura em Fahrenheit: ',Tf:4:2); if Tf > 200 then write('Atenção – temperatura muito elevada!!'); end.








Pro

f. B

ened

ito F

err

eira

- U

FP

AExemplos em programaçãoprogram identifica_maior;var n1,n2: real;begin write('Forneça dois números: '); readln(n1,n2); if n1>n2 then writeln(´Maior: ´,n1) else writeln(´Maior: ´,n2);end.



Pro

f. B

ened

ito F

err

eira

- U

FP

A

EXECUÇÃO

program identifica_maior;

var

n1,n2: real;

begin

writeln('Forneça dois números:');

readln(n1,n2);

if n1>n2 then

writeln(´Maior: ´,n1)

else writeln(´Maior: ´,n2);

end.

n1 n2



Pro

f. B

ened

ito F

err

eira

- U

FP

A

EXECUÇÃO


var

n1,n2: real;

begin


readln(n1,n2);

if n1>n2 then



end.

n1 n2

Forneça dois números:



Pro

f. B

ened

ito F

err

eira

- U

FP

A

EXECUÇÃO


var

n1,n2: real;

begin


readln(n1,n2);

if n1>n2 then



end.

n1 n2


2 3

2 3



Pro

f. B

ened

ito F

err

eira

- U

FP

A

EXECUÇÃO


var

n1,n2: real;

begin


readln(n1,n2);

if n1>n2 then



end.

n1 n2


2 3

2 3

F



Pro

f. B

ened

ito F

err

eira

- U

FP

A

EXECUÇÃO


var

n1,n2: real;

begin


readln(n1,n2);

if n1>n2 then



end.

n1 n2


2 3

2 3



Pro

f. B

ened

ito F

err

eira

- U

FP

A

EXECUÇÃO


var

n1,n2: real;

begin


readln(n1,n2);

if n1>n2 then



end.

n1 n2


2 3

2 3Maior: 3



Pro

f. B

ened

ito F

err

eira

- U

FP

A


var

n1,n2: real;

begin


readln(n1,n2);

if n1>n2 then



end.

n1 n2

EXECUÇÃO 2



Pro

f. B

ened

ito F

err

eira

- U

FP

A


var

n1,n2: real;

begin


readln(n1,n2);

if n1>n2 then



end.

n1 n2

Forneça dois números:EXECUÇÃO 2



Pro

f. B

ened

ito F

err

eira

- U

FP

A


var

n1,n2: real;

begin


readln(n1,n2);

if n1>n2 then



end.

n1 n2


7 3

7 3EXECUÇÃO 2



Pro

f. B

ened

ito F

err

eira

- U

FP

A


var

n1,n2: real;

begin


readln(n1,n2);

if n1>n2 then



end.

n1 n2


7 3

7 3EXECUÇÃO 2

V



Pro

f. B

ened

ito F

err

eira

- U

FP

A


var

n1,n2: real;

begin


readln(n1,n2);

if n1>n2 then



end.

n1 n2


3

7 3EXECUÇÃO 2

7



Pro

f. B

ened

ito F

err

eira

- U

FP

A


var

n1,n2: real;

begin


readln(n1,n2);

if n1>n2 then



end.

n1 n2


3

7 3Maior: 7

EXECUÇÃO 2

7



Pro

f. B

ened

ito F

err

eira

- U

FP

A

Formação de blocos

Há muitos casos em que, dependendo da condição ser verdadeira (ou falsa), queremos que sejam executados vários comandos.



Pro

f. B

ened

ito F

err

eira

- U

FP

A

Há muitos casos em que, dependendo da condição ser verdadeira (ou falsa), queremos que sejam executados vários comandos.

Isso se resolve da seguinte forma: em vez de um comando, coloca-se um bloco (em Pascal, delimitado por begin..end).




Pro

f. B

ened

ito F

err

eira

- U

FP

A

if <Cond> then begin <Comando1> <Comando2> : <ComandoN> end else begin <ComandoN+1> <ComandoN+2> : <ComandoM> end;

Formato:
















Pro

f. B

ened

ito F

err

eira

- U

FP

A

if Delta = 0

then begin

raiz := (-1)*B/(2*A); writeln('Há 2 raízes reais e iguais.');

write('Valor: ', raiz); end

else begin

raiz1 = ((-1)*B+sqrt(Delta))/(2*A);

raiz2 = ((-1)*B-sqrt(Delta))/(2*A); writeln('Há 2 raízes reais distintas.');

write('Valores: ', raiz1,' e ',raiz2);

end;

Exemplo:









Pro

f. B

ened

ito F

err

eira

- U

FP

A

if Delta = 0

then begin

raiz := (-1)*B/(2*A); writeln('Há 2 raízes reais e iguais.');

write('Valor: ', raiz); end

else begin

raiz1 = ((-1)*B+sqrt(Delta))/(2*A);

raiz2 = ((-1)*B-sqrt(Delta))/(2*A); writeln('Há 2 raízes reais distintas.');

write('Valores: ', raiz1,' e ',raiz2);

end;

Exemplo:


Por simplificação, adotamos que Delta nunca será negativo. Assim, se Delta = 0 for falso, necessariamente Delta será positivo e o segundo bloco (do else) será executado.








Pro

f. B

ened

ito F

err

eira

- U

FP

A

Operadores lógicos

Em certas situações a execução ou não de certo comando (ou bloco) será dependente de mais de uma condição.

Uma maneira de articular várias condições são os operadores lógicos. Os mais empregados são AND (E) e OR (OU).



Pro

f. B

ened

ito F

err

eira

- U

FP

A

Operadores lógicos e seu significado



Pro

f. B

ened

ito F

err

eira

- U

FP

A

AND

Empregamos esse operador quando queremos que certo comando seja executado quando duas (ou mais) condições sejam verdadeiras ao mesmo tempo. Ex:

readln(Idade);if (Idade>10) AND (Idade<20) then

write('Adolescente');



Pro

f. B

ened

ito F

err

eira

- U

FP

A

AND

readln(Idade);if (Idade>10) AND (Idade<20) then

write('Adolescente');

Empregamos esse operador quando queremos que certo comando seja executado quando duas (ou mais) condições sejam verdadeiras ao mesmo tempo. Ex:

Somente quando as duas condições são verdadeiras, a pessoa será considerada adolescente (idade de 11 até 19).



Pro

f. B

ened

ito F

err

eira

- U

FP

A

OR

Empregamos esse operador quando queremos que certo comando seja executado quando uma das condições (ou ambas) sejam verdadeiras. Ex:

readln(Temperat);if (Temperat < 10) OR (Temperat > 38) then

write('Temperatura inadequada');



Pro

f. B

ened

ito F

err

eira

- U

FP

A

OR

Empregamos esse operador quando queremos que certo comando seja executado quando uma das condições (ou ambas) sejam verdadeiras. Ex:

readln(Temperat);if (Temperat < 10) OR (Temperat > 38) then

write('Temperatura inadequada');

Neste caso, espera-se que a temperatura se mantenha entre 10 e 38 graus. Para temperaturas abaixo ou acima dessa faixa, uma mensagem de advertência será dada.



Pro

f. B

ened

ito F

err

eira

- U

FP

A

NOT

O operador NOT produz o contrário do operando, que poderá ser uma variável lógica ou uma outra operação lógica.

readln(Temperat);if (NOT Temperat > 45) then

write('Temperatura adequada')

else write('Temperatura inadequada');



Pro

f. B

ened

ito F

err

eira

- U

FP

A

NOT





A temperatura adequada não pode ultrapassar 45 graus...



Pro

f. B

ened

ito F

err

eira

- U

FP

A

NOT






Uma temperatura superior (50 p. ex.) produzirá V no teste Temperat>45.

V



Pro

f. B

ened

ito F

err

eira

- U

FP

A

NOT






Uma temperatura superior (50 p. ex.) produzirá V no teste Temperat>45. Com a aplicação do NOT, o resultado será F, com execução do segundo comando (else).

F



Pro

f. B

ened

ito F

err

eira

- U

FP

A

NOT





Uma construção equivalente seria...

readln(Temperat);if (Temperat <= 45) then

write('Temperatura adequada')else write('Temperatura inadequada');



Pro

f. B

ened

ito F

err

eira

- U

FP

A

NOT





Uma construção equivalente seria...

readln(Temperat);if (Temperat <= 45) then

write('Temperatura adequada')else write('Temperatura inadequada');

Observe que o oposto de maior é

menor-ou-igual...



Pro

f. B

ened

ito F

err

eira

- U

FP

A

Tabela-verdade

~A (negação/NOT): operador unário (um só operando) que produz sempre o inverso do valor do operando.



Pro

f. B

ened

ito F

err

eira

- U

FP

A

Tabela-verdade

A^B (conjunção/AND): será verdadeiro somente quando o valor dos dois operandos for verdadeiro.



Pro

f. B

ened

ito F

err

eira

- U

FP

A

Tabela-verdade

AᐯB (disjunção/OR): será falso somente quando o valor dos dois operandos for falso.



Pro

f. B

ened

ito F

err

eira

- U

FP

A

Tabela-verdade

AᐯB (ou exclusivo/XOR): será verdadeiro quando os operandos forem diferentes; ou seja, apenas um verdadeiro.



Pro

f. B

ened

ito F

err

eira

- U

FP

A

Várias condições articuladas

Em um posto de saúde, de todos os atendidos, as mulheres que tenham idade entre 15 e 49 anos deverão ser vacinadas



Pro

f. B

ened

ito F

err

eira

- U

FP

A



...readln(idade,sexo);

if (sexo='F') AND (idade>14) AND (idade<50) then

write('Indicação para vacinação');...



Pro

f. B

ened

ito F

err

eira

- U

FP

A



...readln(idade,sexo);

if (sexo='F') AND (idade>14) AND (idade<50) then

write('Indicação para vacinação');...

Somente quando todas as condições forem verdadeiras, a mensagem será executada.



Pro

f. B

ened

ito F

err

eira

- U

FP

A


Supor agora que os homens é que serão vacinados, mas somente aqueles com menos de 20 anos, ou então com mais de 60 anos



Pro

f. B

ened

ito F

err

eira

- U

FP

A


...

readln(idade,sexo);

if (sexo='M') AND (idade<20) OR (idade>60) then write('Indicação para vacinação');

...




Pro

f. B

ened

ito F

err

eira

- U

FP

A


...

readln(idade,sexo);


...

O que temos acima é um erro de programação.




Pro

f. B

ened

ito F

err

eira

- U

FP

A


...

readln(idade,sexo);


...

O que temos acima é um erro de programação.

Vejamos as prioridades entre os operadores...




Pro

f. B

ened

ito F

err

eira

- U

FP

A

Prioridade mais alta: NOT

Prioridade média: AND

Prioridade mais baixa: OR - XOR

Prioridade entre operadores lógicos



Pro

f. B

ened

ito F

err

eira

- U

FP

A

Prioridade mais alta: NOT

Prioridade média: AND

Prioridade mais baixa: OR - XOR


OBS: a aplicação de parênteses altera essas regras, forçando uma ordem de execução desejada.



Pro

f. B

ened

ito F

err

eira

- U

FP

A


...

readln(idade,sexo);


...

Assim, no código antes apresentado...



Pro

f. B

ened

ito F

err

eira

- U

FP

A


...

readln(idade,sexo);


...

As operações serão agrupadas desta forma.




Pro

f. B

ened

ito F

err

eira

- U

FP

A


...

readln(idade,sexo);


...



O resultado é que homens com menos de 20 anos serão indicados...



Pro

f. B

ened

ito F

err

eira

- U

FP

A


...

readln(idade,sexo);


...


O resultado é que homens com menos de 20 anos serão indicados...


...assim como as pessoas acima de 60 anos (de qualquer sexo).



Pro

f. B

ened

ito F

err

eira

- U

FP

A


...

readln(idade,sexo);


...

Ver esta situação, por exemplo:

sexo idade

F 65



Pro

f. B

ened

ito F

err

eira

- U

FP

A


...

readln(idade,sexo);


...


sexo idade

F 65

falso falso falso E falso ⇒ falso



Pro

f. B

ened

ito F

err

eira

- U

FP

A


...

readln(idade,sexo);


...


sexo idade

F 65

falso verdadeiro

falso OU verdadeiro ⇒ verdadeiro

(indicação para vacinação...)



Pro

f. B

ened

ito F

err

eira

- U

FP

A


...

readln(idade,sexo);


...

Para que a intenção original fosse alcançada...



Pro

f. B

ened

ito F

err

eira

- U

FP

A


...

readln(idade,sexo);

if (sexo='M') AND ((idade<20) OR (idade>60)) then write('Indicação para vacinação');

...


Um par de parênteses deveria indicar a ordem de execução desejada.



Pro

f. B

ened

ito F

err

eira

- U

FP

A


...

readln(idade,sexo);

if (sexo='M') AND ((idade<20) OR (idade>60)) then write('Indicação para vacinação');

...


Agora as operações serão agrupadas conforme indicado acima.



Pro

f. B

ened

ito F

err

eira

- U

FP

A

Desenvolvido com software livre.

estruturas de decisÃo (seleÇÃo) - ufpa.br · entÃo faça natação senÃo faça uma caminhada...

Documents