estruturas de seleção parte i seleção simples e...

Bacharelado em Ciência e Tecnologia

Processamento da Informação

Estruturas de Seleção – Parte 1

Estruturas de Seleção – Parte I

Seleção Simples e Composta

Prof. João Henrique Kleinschmidt

Material elaborado pelos professores de PI




Objetivos

Reconhecer a necessidade do uso de estruturas de

seleção (decisão)

Aprender a utilizar operadores relacionais

Aprender a sintaxe da Estrutura de Seleção Simples

“SE-ENTÃO” na “linguagem PORTUGOL”

Aprender a sintaxe da Estrutura de Seleção Composta

“SE-ENTÃO-SENÃO” na “linguagem PORTUGOL”

Aprender a representação de seleção simples e

composta na forma de fluxograma




Objetivos

Aprender a resolver problemas que requeiram o

uso de ESTRUTURAS DE SELEÇÃO com a

aplicação da Técnica de Interpretação de

Enunciados




Relembrando...




Uma estrutura sequencial é um conjunto de

comandos que serão executados em uma

sequência linear, de cima para baixo

Os comandos serão

executados na

mesma ordem em

que foram escritos

C1

C2

...

Cn

Todos os problemas (exemplos) que tratamos até o

momento foram resolvidos com estruturas sequenciais

Estrutura Sequencial




Um novo Problema

(Estudo de Caso)




Escreva um algoritmo para calcular a média de um aluno a partir de

duas notas. O programa deve exibir a média e também uma

mensagem informando se o aluno foi aprovado ou reprovado. Sabe-

se que o aluno é reprovado se sua média é inferior a 6.

SAÍDA: Quais os resultados que o algoritmo deve fornecer ?

Problema






mensagem informando se o aluno foi aprovado ou reprovado.

Sabe-se que o aluno é reprovado se sua média é inferior a 6.

SAÍDA: média e mensagem (Aprovado ou Reprovado)

Problema

ENTRADA: Quais os insumos necessários para se obter a saída?




Escreva um algoritmo para calcular a média de um aluno a partir

de duas notas. O programa deve exibir a média e também uma




Problema

ENTRADA: duas notas (n1 e n2)

PROCESSAMENTO: Como transformar os insumos na saída?









Problema

ENTRADA: duas notas (n1 e n2)

PROCESSAMENTO:

Media = (n1 + n2) / 2

Como verificar se foi aprovado ou reprovado ?




ESTRUTURAS DEDesvios

Condicionais oude Seleção




Um desvio condicional é usado para decidir se um

conjunto de instruções deve, ou não, ser realizado

<condição> Comandos ...

verdadeiro

falso

Necessário sempre que os programas encontrem

sequências alternativas de ações, dependendo do

valor de determinada condição

F

L

U

X

O

G

R

A

M

A

Desvio Condicional




Uma Condição é formulada com o uso de Operadores

Relacionais

Os símbolos dos OPERADORES RELACIONAIS são:

igual =

diferente <> ou !=

Maior >

Maior ou igual >=

Menor <

Menor ou igual <=

Condição

IGUAL ==




Seleção

Simples




Pseudocódigo

se <condição>

então

<instruções>

fimse

F

L

U

X

O

G

R

A

M

A

Desvio Condicional Simples (Seleção Simples)

No desvio condicional simples uma condição é

avaliada e, se o resultado for verdadeiro, um bloco de

instruções é executado




café = amargo? Adoçar o café

verdadeiro

falso

EXEMPLO 1

F

L

U

X

O

G

R

A

M

A





idade > 15 Imprimir “Já Pode Votar”

verdadeiro

falso

EXEMPLO 2


F

L

U

X

O

G

R

A

M

A




Exemplo: Se a média das notas do aluno for maior ou igual a

6, imprimir “Aprovado”

se ( media >= 6) {

escreva( “Aprovado” )

}

media >=6 Imprimir

“Aprovado”

verdadeiro

falso

Pseudocódigo

se <condição>

então

<instruções>

fimse

SINTAXE PORTUGOL

Obs. 1 : No PORTUGOL o “então” é omitido


Obs. 2.: No PORTUGOL o a condição deve estar entre parênteses




Seleção Simples - Solução

Entrada de

Dados

Processamento

E

Saída de Dados




Como imprimir “Reprovado” (caso não seja “Aprovado”) ?

Seleção Simples - Solução




Seleção

Composta




No desvio condicional composto, uma condição é

avaliada e: se o resultado for verdadeiro, um bloco de

instruções “A” é executado. Caso contrário, outro

bloco de instruções “B” será executado

Media >=6 Imprimir “Aprovado”

verdadeiro

falso

Imprimir “Reprovado”

Desvio Condicional Composta (Seleção Composta)

BLOCO “A”

BLOCO “B”




Pseudocódigo

se (<condição> )

então

<instruções>

senão

<instruções>

fimse





Exemplo: Se a média das notas do aluno for maior ou

igual a 6, imprimir “Aprovado”. Caso contrário, imprimir

“Reprovado”

se ( media >= 6 ) {


}

senao {

escreva( “Reprovado” )

}

SINTAXE PORTUGOL


Pseudocódigo

se (media >= 6)

então

escreva (“Aprovado”)

senão

escreva (“Reprovado”)

fimse




Seleção Composta - Solução




Uma Seleção CompostaX

Duas Seleções Simples




Uma Seleção Composta X Duas Seleções Simples

Pseudocódigo

se (media >= 6)

então


senão


fimse

Pseudocódigo

se (media >= 6)então


fimse

se (media < 6)

então


fimse

ATENÇÃO: Porque a solução com DUAS seleções SIMPLES parece

“computacionalmente pior” ?




se ( media >= 6 ) {

escreva( “Aprovado”)

senao {

escreva( “Reprovado”)

}

SINTAXE PORTUGOL


se ( media >= 6 ) {


}

se ( media < 6 ) {


}

SINTAXE PORTUGOL

ATENÇÃO: Na solução com DUAS seleções simples, mesmo que o

primeiro teste seja VERDADEIRO, o segundo teste de condição também

será feito




se ( media >= 6 ) {


senao {


}

SINTAXE PORTUGOL


se ( media >= 6 ) {


}

se ( media < 6 ) {


}

SINTAXE PORTUGOL

ATENÇÃO: A tendência é querer usar DUAS seleções SIMPLES

(porque a lógica parece mais natural). Mas recomenda-se usar

SELEÇÃO COMPOSTA, nessa situação.




SobreOrganização do

Programa




Qual solução parece mais legível ?

SOLUÇÃO “A” SOLUÇÃO “B”




Qual solução parece mais legível ?

SOLUÇÃO “A” SOLUÇÃO “B”

Note que na SOLUÇÃO “B” a cada “início“ { de BLOCO há um pequeno

deslocamento do código pra direita. Isso chama-se INDENTAR




Boas Práticas na Organização do Programa

indentação (recuo) é um neologismo derivado da

palavra em inglês indentation. Também encontram-se as

formas identação e endentação

é um termo aplicado ao código fonte de

um programa para indicar que os elementos

hierarquicamente dispostos têm o mesmo avanço

relativamente à posição (x,0).

A maioria das linguagens “não ligam” para a formatação, ou seja, funciona

de qualquer jeito. Mas para um “ser humano” ler o código é

sempre bom deixar o código organizado.

Já a linguagem PYTHON “liga” para a endentação, pois é a indentação que

define os blocos. Não existem “início” e “fim”




“B”: Indentado“A”: NÃO Indentado

1. Note que no ENDENTADO a cada “início“ { de BLOCO há um pequeno deslocamento do

código pra direita

2. No “entao” deslocam-se as instruções dentro dele para a direita. O mesmo ocorre no

senão

Indentar, Identar ou Endentar




Um novo Problema

(Estudo de Caso)




Escreva um programa para calcular o peso ideal de uma pessoa, utilizando

as seguintes fórmulas:

Para homens: (72.7 * altura) – 58

Para mulheres: (62.1 * altura) – 44.7


Exercício




SAÍDA: PesoIdeal





Discussão da Solução


altura e sexo




SAÍDA:PesoIdeal






ENTRADA: altura e sexo





SAÍDA: PesoIdeal







PROCESSAMENTO:

se sexo = “M” então

PesoIdeal = (72.7 * altura) – 58

senão

PesoIdeal = (62.1 * altura) – 44.7




SAÍDA: PesoIdeal


PROCESSAMENTO:

se sexo = “M” então

PesoIdeal = (72.7 * altura) – 58

senão

PesoIdeal = (62.1 * altura) – 44.7









Solução em PORTUGOL




Solução em PORTUGOL

São necessárias outras

informações para emitir

essa mensagem de alerta ?

Incremente o programa,

mostrando uma

mensagem de alerta caso

a pessoa esteja

ACIMA DO PESO IDEAL




Solução “Incrementada”em PORTUGOL... mensagem de alerta caso a pessoa esteja ACIMA DO PESO IDEAL




COISAS PARA NÃO ESQUECERRESUMINDO...




• Problemas que envolvam “decisão” podem ser tratados com ESTRUTURAS DE SELEÇÃO (ou condição)

Coisas para não esquecer:

Uma Condição é formulada com o uso de Operadores

Relacionais


igual =

diferente <> ou !=

Maior >

Maior ou igual >=

Menor <

Menor ou igual <=

No PORTUGOL o

símbolo de =

É ==




Coisas para não esquecer:

• A estrutura de SELEÇÃO COMPOSTA tem a seguinte sintaxe em PORTUGOL

se ( media >= 6 ) {


}

senao {

escreva( “Reprovado” )

}

SINTAXE PORTUGOL




AGORA É PRATICAR!!!




Estruturas de Seleção – Parte II

Seleção Simples e Composta

EXEMPLOS E EXERCÍCIOS




Objetivos

Aprender a utilizar operadores lógicos e

condição composta

Resolver problemas que requeiram o uso de

ESTRUTURAS DE SELEÇÃO (simples e

compostas) com a aplicação da Técnica de

Interpretação de Enunciados




Um novo Problema

(Estudo de Caso)




Escreva um algoritmo para informar se um aluno foi aprovado ou

reprovado. Sabe-se que para ser aprovado o aluno deve ter média

aritmética maior ou igual a 6 (duas provas) e não pode ter mais do

que 12 faltas.


Problema




SAÍDA: mensagem (Aprovado ou Reprovado)

Problema


Escreva um algoritmo para informar se um aluno foi

aprovado ou reprovado. Sabe-se que para ser aprovado o

aluno deve ter média aritmética maior ou igual a 6 (duas provas) e

não pode ter mais do que 12 faltas.





Problema

ENTRADA: duas notas (nota1 e nota2) e

número de faltas (faltas)


Escreva um algoritmo para informar se um aluno foi aprovado ou

reprovado. Sabe-se que para ser aprovado o aluno deve ter média

aritmética maior ou igual a 6 (duas provas) e não pode ter

mais do que 12 faltas.





Problema

ENTRADA: nota1, nota2, faltas

PROCESSAMENTO:

Media = (nota1 + nota2) / 2

se media >=6 E faltas <=12 então

Mensagem: APROVADO

senão

Mensagem: REPROVADO

... Sabe-se que para ser aprovado o aluno deve ter média aritmética

maior ou igual a 6 (duas provas) e não pode ter mais do que 12 faltas.

CONDIÇÃO COMPOSTA




Uma Condição Composta é formulada com o uso de

Operadores Relacionais e OPERADORES LÓGICOS


==, !=, >, <, >=, <=

Condição COMPOSTA

Uma Condição composta envolve diversas

“condições” conectadas por OPERADORES LÓGICOS

Os OPERADORES LÓGICOS são: E, OU, NÃO




Os símbolos dos OPERADORES LÓGICOS são:

E O resultado será verdadeiro somente se a avaliação de todas as

condições forem verdadeiras

OU O resultado será falso somente se a avaliação de todas as

condições forem falsos

NÃO Inverte o resultado da “expressão lógica” (ou condição)

EXEMPLO NO PORTUGOL:

se (média >= 6 e faltas <=12) {

escreva (“ Aprovado ”)

}

senao {

escreva (“ Reprovado ”)

}

ATENÇÃO: No PORTUGOL os

parênteses são obrigatórios.

O “e” , “ou” devem estar em caracter MINÚSCULO

Condição COMPOSTA




Condição COMPOSTA




Para x=10, y= „a‟ e z = -1

qual o resultado lógico das seguintes sentenças?

Condição COMPOSTA - exemplo

(x > 5 e y = „a‟) resultado = verdadeiro

(x > 5 ou y = „b‟) resultado = verdadeiro

(x > 5 e y = „b‟) resultado = falso

(x > 5 e y = „a‟) ou (z > 0) resultado = verdadeiro

não (x > 5 e y = „b‟) e (z < 0) resultado = verdadeiro




Um novo Problema

(Estudo de Caso)




Escreva um programa que calcule a idade de uma pessoa a partir do seu

ano de nascimento. O programa deve mostrar na tela a idade e também as

seguintes mensagens, quando for o caso:

Já pode votar (se tiver 16 anos ou mais)

Já pode solicitar a Carteira de Habilitação (se tiver 18 anos ou mais)


Exercício




SAÍDA: Idade, Mensagens (Votar / Carteira de Habilitação)




ano de nascimento. O programa deve mostrar na tela a idade e também

as seguintes mensagens, quando for o caso:









Ano de nascimento (anonascimento)

Ano atual (anoatual)

Escreva um programa que calcule a idade de uma pessoa a partir do

seu ano de nascimento. O programa deve mostrar na tela a idade e

também as seguintes mensagens, quando for o caso:








ENTRADA: anonascimento , anoatual


ano de nascimento. O programa deve mostrar na tela a idade e também as

seguintes mensagens, quando for o caso:









ENTRADA: anonasc , anoatual

... mostrar na tela a idade e também as seguintes mensagens, :



PROCESSAMENTO:

Idade = AnoAtual - AnoNascimento

se idade >= 16 então

Mostre “Já Pode Votar”

fimse


Mostre “Já pode Solicitar a Carteira de Habilitação”

fimse






ENTRADA: anonasc , anoatual

... mostrar na tela a idade e também as seguintes mensagens, :



PROCESSAMENTO:

Idade = AnoAtual - AnoNascimento


Mostre “Já Pode Votar”

fimse


Mostre “Já pode Solicitar a Carteira de Habilitação”

fimse

REFLITA:Porque nesse problema

NÃO se recomenda o uso do SENÃO ?




Um novo Problema

(Estudo de Caso)





ExercícioEscreva um programa que calcule o valor que deve ser pago por um

produto considerando o seu preço normal de etiqueta e a escolha de

condição de pagamento de acordo com um dos seguintes códigos:

CÓDIGO CONDIÇÃO DE PAGAMENTO

DESCONTO

1 A VISTA 10%

outro OUTRA Sem desconto

Se o comprador tiver mais que 60 anos, deve-se conceder mais 5% de

desconto, independente da condição de pagamento





ExercícioEscreva um programa que calcule o valor que deve ser pago por um produto considerando o seu preço normal de etiqueta e a escolha

de condição de pagamento de acordo com um dos seguintes códigos:


DESCONTO

1 A VISTA 10%







SAÍDA: valor a ser pago (valorApagar)



Escreva um programa que calcule o valor que deve ser pago por um produto

considerando o seu preço normal de etiqueta e a escolha de

condição de pagamento de acordo com um dos seguintes códigos:


DESCONTO

1 A VISTA 10%








SAÍDA: valorApagar

... calcule o valor que deve ser pago por um produto considerando o seu

preço normal de etiqueta e a escolha de condição de pagamento ....


DESCONTO

1 A VISTA 10%


Se o comprador tiver mais que 60

anos, deve-se conceder mais 5%

de desconto, independente da

condição de pagamento


Preço normal (precoNormal)

Condição de Pagamento (condPagto)

idade






SAÍDA: valorApagar

ENTRADA: precoNormal, condPagto, idade

... calcule o valor que deve ser pago por um produto considerando o seu

preço normal de etiqueta e a escolha de condição de pagamento ....


DESCONTO

1 A VISTA 10%









SAÍDA: valorApagar

ENTRADA: precoNormal, condPagto, idade


DESCONTO

1 A VISTA 10%







PROCESSAMENTO:

se condPagto = 1 então

valorApagar = precoNormal * 0.90

senão

valorApagar = precoNormal

fimse

se idade > 60 então

valorApagar = valorApagar * 0.95

fimse




Um novo Problema

(Estudo de Caso)




Escreva um algoritmo que solicite a digitação das medidas dos 3

lados de um suposto triângulo (A, B, C) e informe se esses

3 lados formam ou não um triângulo

Exercício


TRIÂNGULO: É uma figura geométrica de 3 lados, em que cada lado é menor do que a soma

dos outros dois







Exercício


TRIÂNGULO: É uma figura geométrica de 3 lados, em que cada lado é menor do que a soma dos outros dois




SAÍDA : “É triângulo” ou “Não é Triângulo”



os 3 lados (A, B, C)











ENTRADA: os 3 lados (A, B, C)










ENTRADA: os 3 lados (A, B, C)





PROCESSAMENTO:

Se ( A < B+C ) E ( B < A+C ) E ( C < A+B ) Então

Mostre “As medidas dos lados formam um triângulo”

Senão

Mostre “As medidas dos lados NÃO formam um triângulo”




AGORA É PRATICAR!!!

estruturas de seleção parte i seleção simples e...

Documents