ESTRUTURA CONDICIONAL E SELEÇÃO

Transcrição

1 Algoritmos e Estruturas de Dados 1 Prof. Eduardo 1 ESTRUTURA CONDICIONAL E SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE OU DECISÃO) Até o momento da disciplina vimos algoritmos e programas em que as instruções seguiam uma sequência linear, sem desvios, bem como os conceitos básicos de comandos de entrada, processamento e saída, variáveis, atribuição, constantes e operadores. Porém, esses recursos são muito limitados dentro da programação e haverá momentos em que um valor deverá ser tratado para que possa ser efetuado um processamento mais adequado. Uma sequencia linear é muito simples, mas na prática não é real, pois os algoritmos e programas são desenvolvidos para resolver problemas reais, e problemas reais sempre estão sujeitos a tomadas de decisão. Por isso, em algum momento do processamento haverá uma situação em que uma instrução (ou um bloco delas) poderá ser processada ou não, dependendo de alguma condição a ser testada. A estrutura condicional é um tipo de estrutura que é utilizada para representar o desvio no fluxo normal de um programa, ou seja, utilizada para indicar que deve ser tomada uma decisão, apontando a possibilidade de desvios. O teste lógico segue a seguinte estrutura (ou fluxo): 1.1 Estrutura Condicional Pode-se considerar basicamente dois tipos básicos dessa estrutura: estrutura simples e estrutura composta Estrutura Simples Para solucionar este tipo de problema, será necessário trabalhar uma as instruções se... então e fim se. Essas instruções têm por finalidade representar a tomada de uma decisão. Sendo a condição Verdadeira, serão executadas todas as instruções entre se... então e fim se. No caso da condição ser falsa, o programa segue o fluxo normal após o comando fim se, não executando as linhas de programa que ficam entre se... então e fim se.

2 Algoritmos e Estruturas de Dados 1 Prof. Eduardo 2 se(condição) então comando; fim se ou simplesmente, se(condição) comando; O comando só será executado se a condição for verdadeira. Uma condição é uma comparação que possui dois valores possíveis: verdadeiro ou falso. se(condição) então início comando1; comando2;... comandon; fim se Os comandos 1, 2 e 3 só serão executados se a condição for verdadeira. As palavras início e fim se serão necessárias apenas quando dois ou mais comandos forem executados Estrutura Composta Uma instrução senão deve ser incluído no algoritmo. se(condição) então comando1; senão comando2; Se a condição for verdadeira, será executado o comando1; caso contrário, será executado o comando2.

3 Algoritmos e Estruturas de Dados 1 Prof. Eduardo 3 Exemplo: se(condição) então início comando1; comando2; fim se senão início comando3; comando4; fim senão Se a condição for verdadeira, o comando1 e o comando2 serão executados, caso contrário, o comando3 e o comando4 serão executados. Exercício: Ler dois valores (A e B) Efetuar a soma dos valores A e B e implicar o valor da soma em X Verificar se X é maior ou igual a 10, caso sim mostre X+5, senão mostre X Estrutura Condicional Encadeada (ou aninhado) Existem casos em que é necessário se estabelecerem verificações de condições sucessivas. Quando uma ação é executada, ela poderá ainda estabelecer novas condições, isso significa condições dentro de condições. Esse tipo de estrutura poderá ter diversos níveis de condição, sendo chamados de aninhamentos ou encadeamentos. O segundo encadeamento pode ser tanto para uma condição verdadeira quanto uma condição falsa.

4 Algoritmos e Estruturas de Dados 1 Prof. Eduardo Operadores Condicionais ou Relacionais Os operadores condicionais ou relacionais são operadores binários que devolvem os valores lógicos verdadeiro e falso. Sinal Função = Igual!= Diferente > Maior que >= Maior que ou igual a < Menor que <= Menor que ou igual a Estes valores são somente usados quando se deseja efetuar comparações. Comparações só podem ser feitas entre objetos de mesma natureza, isto é variáveis do mesmo tipo de dado. O resultado de uma comparação é sempre um valor lógico 1.5 Operadores Lógicos Os operadores lógicos ou booleanos são usados para combinar expressões relacionais. Também devolvem como resultado valores lógicos verdadeiro ou falso. Tabela E V e V = V V e F = F F e V = F F e F = F Tabela OU V ou V = V V ou F = V F ou V = V F ou F = F Uma expressão relacional ou lógica retornará falso para o valor lógico falso e verdadeiro para o valor lógico verdade. Fornecendo dois valores ou expressões lógicas, representadas por expressão1 e expressão2, podemos descrever as operações lógicas a seguir: expressão1 E expressão2 é verdadeiro somente se ambas, expressão1 e expressão2, forem verdadeiras. Se uma for falsa, ou se ambas forem falsas, a operação E também será falsa. expressão1 OU expressão2 é verdadeiro se tanto a expressão1 como a expressão2 forem verdadeiras. As operações OU só resultam em valores falsos se ambas, expressão1 e expressão2, forem falsas. 1.5 Estrutura de Seleção Na estrutura de seleção podem ser selecionados blocos de instruções a serem executados em função dos casos relacionados à expressão (ou variável) analisada previamente. * A sintaxe e exemplos dessa estrutura serão apresentados durante a programação.

5 Algoritmos e Estruturas de Dados 1 Prof. Eduardo 5 Exercícios: 1 Considere o problema a seguir, onde se estabelecem 3 condições para se calcular o reajuste de salário de um funcionário e faça o algoritmo: - Para salário < do que 500, o reajuste será de 15%; - Para salário >= 500 mas <= 1000, o reajuste será de 10%; - Para salário > 1000, o reajuste será de 5%. 2 - Para os valores (a=5) (b=7) e (c=9), assinale com X a seqüência de execução dos algoritmos abaixo (considerar o comando de atribuição := como sendo ): 3 - Indique a saída dos trechos de programa em português estruturado, mostrado abaixo. Para as saídas, considere os seguintes valores: A=2, B=3, C=5, D=9 e E=6. (considerar o comando de atribuição := como sendo )

6 Algoritmos e Estruturas de Dados 1 Prof. Eduardo 6

7 Algoritmos e Estruturas de Dados 1 Prof. Eduardo Considerando: a = 2, b = 5 e C = 6, mostre o resultado da execução dos algoritmos abaixo (considerar o comando de atribuição := como sendo ).

8 Algoritmos e Estruturas de Dados 1 Prof. Eduardo 8 Algoritmo resolvido 1 Faça um algoritmo que receba duas notas de aluno, calcule e mostre a média aritmética das notas e a mensagem de Aprovado, se a média obtida for maior ou igual a 6.0 ou, caso contrário, Reprovado. algoritmo media declaração de variáveis real n1,n2,media; início escreva( Digite a nota 1: ); leia(n1); escreva( Digite a nota 2: ); leia(n2); media (n1+n2)/2; se(media >= 6) escreva( Aprovado ); senão escreva( Reprovado ); fim_algoritmo Exercícios: Algoritmos propostos 1 Ler um valor e escrever se é positivo ou negativo (considere o valor zero como positivo). 2 - Ler dois valores (considere que não serão lidos valores iguais) e escrever o maior deles e também escrevê-los em ordem crescente. 4 Criar um algoritmo que receba o valor de x, calcule e mostre o valor de f(x): 5 Criar um algoritmo que receba o valor de x, calcule e mostre o valor de f(x): 6 Criar um algoritmo que receba o valor de x, calcule e mostre o valor de f(x): 7 - Faça um algoritmo para ler um número que é um código de usuário. Caso este código seja diferente de um código armazenado internamente no algoritmo (igual a 1234) deve ser apresentada a mensagem Usuário inválido!. Caso o Código seja correto, deve ser lido outro valor que é a senha. Se esta senha estiver incorreta (a certa é 9999) deve ser mostrada a mensagem senha incorreta. Caso a senha esteja correta, deve ser mostrada a mensagem Acesso permitido.

9 Algoritmos e Estruturas de Dados 1 Prof. Eduardo Seja o seguinte algoritmo: início ler x; ler y; z = (x*y) + 5; se (z <= 0) então resposta = A senão se (z <= 100) então resposta = B ; senão resposta = C ; escrever z, resposta; fim Faça um teste de mesa e complete o quadro a seguir para os seguintes valores: 7 - Um posto está vendendo combustíveis com a seguinte tabela de descontos: Escreva um algoritmo que leia o número de litros vendidos e o tipo de combustível (codificado da seguinte forma: A-álcool, G-gasolina), calcule e mostre o valor a ser pago pelo cliente sabendo-se que o preço do litro da gasolina é R$ 3,30 e o preço do litro do álcool é R$ 2,90. 8 Faça um algoritmo que receba um número inteiro e verifique se é par ou impar. 9 Faça um algoritmo para efetuar a leitura de dois números inteiros e apresentar os números que são divisíveis por Faça um algoritmo para calcular o INSS. Para isso receba o valor do salário do funcionário, calcule e mostre o INSS conforme a tabela abaixo: VIGENTE A PARTIR DE Portaria Interministerial MPS/MF 19/2014 SALÁRIO-DE-CONTRIBUIÇÃO (R$) ALÍQUOTA PARA FINS DE RECOLHIMENTO AO INSS até 1.317,07 8% de 1.317,08 até 2.195,12 9% de 2.195,13 até 4.390,24 11% 11 Criar um programa para criar um menu de opções na tela: 1 Quadrado 2 Retângulo 3 Triângulo De acordo com a opção desejada (1, 2 ou 3), leia os dados necessários para calcular a área da respectiva opção. Mostrar a área calculada.

10 Algoritmos e Estruturas de Dados 1 Prof. Eduardo A nota final de um estudante é calculada a partir de três notas atribuídas, respectivamente, a um trabalho de laboratório, a uma avaliação semestral e a um exame final. A média das três notas mencionadas obedece aos pesos a seguir: Faça um programa que receba as três notas, calcule e mostre a média ponderada e o conceito que segue a tabela: 13 - Uma fruteira está vendendo frutas com a seguinte tabela de preços: Se o cliente comprar mais de 8 Kg em frutas ou o valor total da compra ultrapassar R$ 25,00, receberá ainda um desconto de 10% sobre este total. Escreva um algoritmo para ler a quantidade (em Kg) de morangos e a quantidade (em Kg) de maças adquiridas e escreva o valor a ser pago pelo cliente Faça um programa para resolver equações do 2º grau. ax 2 + bx + c= 0 Δ =b 2 4 * a * c Δ < 0 não existe raiz real Δ = 0 existe uma raiz real x = (-b) / (2 * a) Δ > 0 existem duas raízes reais x1 = (-b + ) / (2 * a) x2 = (-b - ) / (2 * a)

11 Algoritmos e Estruturas de Dados 1 Prof. Eduardo Faça um programa que apresente o menu a seguir, permita ao usuário escolher a opção desejada, receba os dados necessários para executar a operação e mostre o resultado. Verifique a possibilidade de opção inválida e não se preocupe com restrições, como salário negativo. Menu de opções 1. Imposto 2. Novo salário 3. Classificação Digite a opção desejada. Na opção 1: receber o salário de um funcionário, calcular e mostrar o valor do imposto usando as regras a seguir: SALÁRIO PERCENTUAL DO IMPOSTO Menor que R$ 500,00 5% De R$ 500,00 a R$ 850,00 10% Acima de R$ 850,00 15% Na opção 2: receber o salário de um funcionário, calcular e mostrar o valor do novo salário, usando as regras a seguir: SALARIO AUMENTO Maior que R$ 1500,00 R$ 25,00 De R$ 750,00 (inclusive) a R$ 1500,00 (inclusive) R$ 50,00 De R$ 450,00 (inclusive) a R$ 750,00 R$ 75,00 Menor que R$ 450,00 R$ 100,00 Na opção 3: receber o salário de um funcionário e mostrar sua classificação usando a tabela a seguir: SALARIO CLASSIFICAÇÃO Até R$ 700,00 (inclusive) Mal remunerado Maiores que R$ 700,00 Bem remunerado