Construo de Algoritmos

Aula 7 Estruturas de Seleo

Profa. MSc. Cludia Santos Fernandes

1

Estruturas de Seleo
Existem problemas que podem ter mais de uma caminho a ser seguido para se obter a soluo correta, ou existem restries em suas solues.

Condio: entendida como uma obrigao que se impe e se aceita. Deciso: ato ou efeito de decidir, de optar.
Nota-se que o ato de tomar uma deciso est calcado no fato de haver uma condio.

Estruturas de Seleo
Desvio Condicional Simples: A estrutura se ento permite determinar se um certo conjunto de instrues de um algoritmo deve ou no ser executada. Sintaxe:
se condio ento Instruo 1; Instruo 2; : Instruo n; fim_se
Se condio verdadeira, executar as instrues de 1 a n

Estruturas de Seleo
Exerccios (utilizando estrutura de seleo simples): 1. Dado um nmero inteiro, calcule o triplo dele se ele for positivo ou nulo ou o dobro se o nmero for negativo. 2. Uma determinada loja est fazendo promoes de vendas. Qualquer compra que um cliente fizer at R$ 5.000,00, receber 10% de desconto. Se a compra for maior que R$ 5.000,00 mas inferior a R$ 10.000,00 o desconto ser de 15%. Se for superior a R$ 10.000,00 ser de 20%. Faa um algoritmo que calcule o desconto da compra de um cliente e tambm informe o total a pagar com o desconto.

Estruturas de Seleo
Desvio Condicional Composto: A estrutura se ento seno permite fazer uma escolha entre duas alternativas. Sintaxe: Se condio
se condio ento Instruo 1.a; Instruo 2.a; : Instruo n.a; seno Instruo 1.b; Instruo 2.b; : Instruo n.b; fim_se
verdadeira, executar as instrues de 1.a a n.a

Se condio falsa, executar as instrues de 1.b a n.b

Estruturas de Seleo Composta

Exerccios (utilizando estrutura de seleo composta): 1. Dado um nmero inteiro, calcule o triplo dele se ele for positivo ou nulo ou o dobro se o nmero for negativo. 2. Uma determinada loja est fazendo promoes de vendas. Qualquer compra que um cliente fizer at R$ 5.000,00, receber 10% de desconto. Se a compra for maior que R$ 5.000,00 mas inferior a R$ 10.000,00 o desconto ser de 15%. Se for superior a R$ 10.000,00 ser de 20%. Faa um algoritmo que calcule o desconto da compra de um cliente e tambm informe o total a pagar com o desconto.

Exerccios: 3. Faa um algoritmo que ao conhecer dois nmeros diferentes, informe qual o maior valor entre eles. 4. Faa o algoritmo que ao conhecer o sexo de uma pessoa, na forma M, F, informe na forma: masculinoou feminino. 5. Faa um algoritmo que ao conhecer um nmero inteiro informe se este nmero par ou mpar. 6. Faa um algoritmo que ao conhecer 3 valores inteiros, informe-os em ordem crescente. 7. Faa um algoritmo que ao ler um dia, ms e ano informe a data na forma: 29 de agosto de 2011

Estruturas de Seleo Composta

Estruturas de Seleo
Estrutura Caso Escolha: A estrutura caso escolha permite fazer uma escolha entre uma lista de alternativas. Sintaxe:
caso condio escolha Opo 1: Instruo ou Instrues; Opo 2: : Instruo ou Instrues; : Opo n; fimcaso;
Refaa o exerccio 7, agora utilizando a estrutura caso escolha

8. Faa o teste de mesa para o programa: a) Para A verdadeiro, B verdadeiro, C verdadeiro, X = 1, Y = 2, Z = 3, quais as mensagens exibidas na tela? b) Para A falso, B verdadeiro, C verdadeiro, X = 3, Y = 2, Z = 1, quais as mensagens exibidas na tela? c) Para A falso, B falso, C falso, X = 1, Y = 2, Z = 3, quais as mensagens exibidas na tela? d) Para A falso, B verdadeiro, C verdadeiro, X = 3, Y = 1, Z = 2, quais as mensagens exibidas na tela?

9. Calcule o salrio de um funcionrio de acordo com a tabela abaixo

10. Fazer um programa que advinhe o sexo de uma pessoa atravs de perguntas, onde a resposta S para Sim, e N para No.

11 Sabe-se que o dia da semana fornecido entre 1. De maro de 1700 a 28 de fevereiro de 2100, pode ser determinado atravs do seguinte mtodo: N=(365,25 g(a,m) + (30,6 f(m) + d 621049 ds = [n/7] (7 + C + 1) Onde, d dia do ms atual m ms atual a ano atual ds o dia da semana (1, 2, ...,7) 1 domingo e 7 sbado g(a,m)=

a-1, se m<=2 a, se m>2

f(m)= m-13, se m<=2 m+1, se m>2

2, se N<36523 C = 1, se 36523 <=N<73048 0, se N>73048 parte inteira [ ] parte fracionria

12. Faa um algoritmo utilizando a seleo de mltipla escolha, que dada a idade de um atleta, classifique-o em sua categoria. Idade entre 7 e 9 anos Mirim Idade entre 10 e 12 anos Infantil A Idade entre 13 e 14 anos Infantil B Idade entre 15 e 17 anos Juvenil A Idade entre 18 e 20 anos Juvenil B Idade entre 21 e 50 anos Senior

13. (Forbelone) Construa um algoritmo que seja capaz de concluir qual dentre os animais seguintes foi escolhido, atravs de perguntas e respostas. Animais possveis: leo, cavalo, homem, macaco, morcego, baleia, avestruz, pinguim, pato, guia, tartaruga, crocodilo e cobra. Utilize a classificao:

14. (Forbellone) construa um algoritmo que, tendo como dados de entrada o preo de um produto e um cdigo de origem , emita o preo jungo de sua procedncia. Caso o cdigo no seja nenum dos especificados, o produto deve ser encarado como importado. Cdigo de Origem 1- Sul 5 ou 6- Nordeste 2- Norte 7, 8 ou 9- Sudeste 3- Leste 10 at 20- Centro-oeste 4- Oeste 25 at 50- Noroeste 15. Dado um conjunto contendo 4 valores (i, a, b, c), faa: Se i=1, exiba os valores em ordem crescente; Se i=2, exiba em ordem decrescente; Se i=3, informar os valores de forma que o maior valor fique entre os outros dois. Para qualquer outro valor de i divida a soma de a, b e c pelo maior valor entre os mesmos. 16. Dado um par de coordenadas cartesianas, informar em que quadrante (ou sobre que eixo do sistema cartesiano se encontra esta coordenada.

17. Na linha de motagem de uma fbrica existem 3 classes de operrios: 1- os que montam at 30 peas por ms 2- os que montam de 31 at 35 peas por ms 3- os que montam mais de 35 peas por ms Os operrios da classe 1 ganham salario mnimo. Os da classe 2 ganham o mnimo mais uma comisso de 3% (do salario mnimo) por pea montada acima das 30 iniciais, e os da classe 3, recebem o mnimo mais de 5% por pea acima das 30 iniciais. Calculo o salrio do funcionrio, informando o valor ganho com comisso

18. Dado 3 valores, verificar se eles podem formar um tringulo. Se formarem, verificar se compem um tringulo equiltero (3 lados iguais) ou issceles (3 lados iguais) ou escaleno (3 lados diferentes).