Aula 5 Algoritmos

Prévia do material em texto

19/03/2015
1
Aula 5
Prof. Dr. Engo. Carlos A. Sicsú A. do Nascimento
caugusto.sicsu@uva.br
Curso de Engenharia
Conteúdos:
Desenvolver:
· Definição de uma estrutura de decisão com comandos aninhados.
· Utilização dessa estrutura de decisão.
· Desenvolvimento de exercícios práticos com condições aninhadas.
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 2
19/03/2015
2
Estrutura de Decisão: Comandos SE aninhados
Na maioria dos algoritmos que devem ser desenvolvidos e que
necessitam utilizar estruturas de decisão, não encontramos
apenas duas opções a serem seguidas (como o que foi
apresentado até o momento).
Normalmente, encontraremos várias opções diferentes a serem
realizadas, de acordo com várias condições diferentes.
Para simplificar a compreensão, é possível imaginar uma tabela de
opções, onde são apresentadas as condições a serem testadas e o
que deve ser realizado para cada uma das opções.
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 3
Por exemplo, uma determinada escola apresenta os seguintes
critérios para a aprovação do aluno: Se a média final for maior ou
igual a 7, o aluno estará aprovado. Se a média final for maior do
que 2 e menor do que 7, o aluno estará de exame final. Se a
média for menor ou igual a 2, o aluno estará reprovado.
Observe que no exemplo temos três opções de status para o aluno
(Aprovado, Exame Final ou Reprovado), mas serão necessários os
testes de somente duas condições, porque a terceira será
encontrada pela exclusão das outras duas.
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 4
19/03/2015
3
Como será necessário realizar dois testes de condições, ou seja, dois
comandos SE em conjunto, teremos comandos SE, dentro de
outros comandos SE (daí o nome de comandos aninhados).
Não existe limite para a quantidade de comandos SE aninhados.
É preciso lembrar que a quantidade de comandos SE necessários
para resolver um problema de múltiplas opções é uma a menos
do que a quantidade de opções (por exemplo, um problema com
3 opções, necessita de 2 comandos SE).
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 5
Pseudocódigo
Primeira forma:
se (MEDIA >= 7) entao
escreva (“Aprovado”)
senao
se (MEDIA > 2) entao
escreva (“Exame Final”)
senao
escreva (“Reprovado”)
fimse
fimse
Obs: observe que temos uma estrutura de decisão “dentro” de
outra estrutura de decisão.
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 6
19/03/2015
4
Pseudocódigo
De outra forma:
se (MEDIA < 7) entao
se (MEDIA > 2) entao
escreva (“Exame Final”)
senao
escreva (“Reprovado”)
fimse
senao
escreva (“Aprovado”)
fimse
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 7
Pode-se ter estruturas aninhadas tanto no então, quanto no senão.
Imagine que precisamos identificar se um número é Par ou ímpar e
caso seja par, se ele é maior do que dez ou não e caso seja ímpar,
se ele é superior a 10 ou não.
Podemos ver com este exemplo o uso de Se aninhados tanto no
então, quanto no senão.
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 8
19/03/2015
5
se (Num % 2 = 0) entao
se (Num > 10) entao
escreva (“É par e maior do que 10.”)
senao
escreva (“É par e menor ou igual a 10.”)
fimse
senao
se (Num > 10) entao
escreva (“É ímpar e maior do que 10.”)
senao
escreva (“É ímpar e menor ou igual a 10.”)
fimse
fimse
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 9
Solução de um problema de aplicação de tabela na solução de
algoritmos:
Em um problema, precisamos determinar a quantidade de dígitos
de um dado valor inteiro. Como ainda não conhecemos o uso da
repetição (que seria a solução mais prática), podemos identificar a
quantidade de dígitos através do uso de Se aninhados.
Imaginemos que este número é um inteiro positivo entre 0 e
99999, inclusive (determina que o número pode ser qualquer
valor de 0 até 99999).
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 10
19/03/2015
6
se (Num < 10 ) entao
ndigitos 1
senao
se (Num < 100) entao
ndigitos 2
senao
se (Num < 1000) entao
ndigitos 3
senao
se (Num < 10000) entao
ndigitos 4
senao
ndigitos 5
fimse
fimse
fimse
fimse
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 11
Exercícios
1. Faça um algoritmo que receba o valor de um salário e informe o
valor do desconto do INSS do mesmo, de acordo com a tabela a
seguir:
Obs.: O teto máximo de desconto do INSS é de R$ 482,92, valores
acima deste descontam os mesmos R$ 482,92.
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 12
Valor do salário Valor do desconto (%)
Até R$ 1.317,07 8,0
De R$ 1.317,08 e até R$ 2.195,12 9,0
De R$ 2.195,13 e até R$ 4.390,24 11,0
19/03/2015
7
Exercícios
2. Faça um algoritmo que receba o valor de um salário e informe o valor do
desconto do Imposto de Renda do mesmo, de acordo com a tabela a seguir:
O assalariado mantém os descontos em cada faixa, ou seja, quem ganha R$
2.000,00 é isento até R$ 1.710,78 e deve ser descontado apenas da diferença do
que passar disso, desta forma, usa-se a dedução.
Para o salário de R$ 2.000,00, paga-se apenas o imposto sobre a diferença de R$
289,22: 289,22 * 7,5 / 100 = 21,69
Ou pela tabela de dedução: R$ 2.000,00 * 7,5 / 100 = 150,00 – 128,31 = 21,69. Isso
facilita o cálculo
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 13
Valor do salário Desconto (%) Dedução
Até R$ 1.710,78 Isento -
De R$ 1.710,79 e até R$ 2563,91 7,5 R$ 128,31
De R$ 2.563,92 e até R$ 3.418,59 15,0 R$ 320,60
De R$ 3.418,60 e até R$ 4.271,59 22,5 R$ 577,00
Acima de R$ 4.271,59 27,5 R$ 790,58
3. Faça um algoritmo que receba o peso e altura de uma pessoa e
apresente a situação da mesma, de acordo com a tabela do IMC
(Índice de Massa Corporal).
O IMC é calculado de acordo com a fórmula:
IMC = peso De acordo com o valor resultante,
altura2 verifica-se a situação na tabela a seguir:
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 14
IMC Situação
Abaixo de 17,00 Muito abaixo do peso
Entre 17,00 e 18,49 Abaixo do peso
Entre 18,50 e 24,99 Peso normal
Entre 25,00 e 29,99 Acima do peso
Entre 30,00 e 34,99 Obesidade I
Entre 35,00 e 39,99 Obesidade II (severa)
Acima de 40,00 Obesidade III (mórbida)
19/03/2015
8
FIM da Aula 5 
19/03/2015 Prof. Dr. Engº Carlos A. Sicsú A. do Nascimento 15