ALGORITMOS COM SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE)

Transcrição

1 Algoritmos e Estruturas de Dados 1 Prof. Eduardo 1 ALGORITMOS COM SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE) Até o momento da disciplina vimos comandos de entrada, processamento e saída que compõem os algoritmos puramente seqüenciais, bem como a utilização de variáveis, atribuição, constantes e operadores aritméticos. 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. Através das estruturas básicas de controle do fluxo de execução - sequenciação, seleção, repetição - e da combinação delas, poderemos criar algoritmos para solucionar qualquer problema. Imagine a seguinte situação: queremos um programa que mostre a média de um aluno. Até aí muito simples, mas além de calcular a média, queremos simplesmente que o programa apresente uma mensagem dizendo se o aluno está Aprovado, no caso da sua nota ter sido maior do que 5. 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):

2 Algoritmos e Estruturas de Dados 1 Prof. Eduardo Estrutura Condicional Simples Para solucionar este problema, será necessário trabalhar uma nova instrução não vista até agora: se... então e fim se. Essa instrução tem 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. se(condição) entã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; comando3; 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 Condicional Composta Exemplo: considerando o caso anterior onde um algoritmo deve calcular a média de um aluno e mostrar uma mensagem dizendo se esse aluno está aprovado (no caso da nota ter sido igual ou superior a Cinco), uma cláusula senão deve ser incluído no algoritmo no caso do aluno ser reprovado (nota inferior a cinco).

3 Algoritmos e Estruturas de Dados 1 Prof. Eduardo 3 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. Observe: 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-7

4 Algoritmos e Estruturas de Dados 1 Prof. Eduardo Estrutura Condicional Encadeado (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. 1.4 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

5 Algoritmos e Estruturas de Dados 1 Prof. Eduardo 5 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. 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:

6 Algoritmos e Estruturas de Dados 1 Prof. Eduardo 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.

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.

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. 3 - Faça um algoritmo para ler: número da conta do cliente, saldo, débito e crédito. Após, calcular e escrever o saldo atual (saldo atual = saldo - débito + crédito). Também testar se saldo atual for maior ou igual a zero escrever a mensagem 'Saldo Positivo', senão escrever a mensagem 'Saldo Negativo'. 4 - Ler o nome de dois times e o número de gols marcados na partida (para cada time). Escrever o nome do vencedor. Caso não haja vencedor deverá ser impressa a palavra EMPATE. 5 - 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. 6 - 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:

9 Algoritmos e Estruturas de Dados 1 Prof. Eduardo 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 programa que receba um número inteiro e verifique se é par ou impar. Elabore também um outro algoritmo para efetuar a leitura de quatro números inteiros e apresentar os números que são divisíveis por 2 e 3. 9 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 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: 11 Uma agência bancária possui dois tipos de investimentos, conforme o quadro a seguir. Faça um programa que receba o tipo de investimento e o valor do investimento e que calcule e mostre o valor corrigido de acordo com o tipo de investimento Faça um programa que receba a altura e o sexo de uma pessoa e que calcule e mostre o seu peso ideal, utilizando as seguintes fórmulas:

10 Algoritmos e Estruturas de Dados 1 Prof. Eduardo 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) 15 - 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 16 - Escreva um algoritmo que leia as idades de 2 homens e de 2 mulheres (considere que as idades dos homens serão sempre diferentes entre si, bem como as das mulheres). Calcule e escreva a soma das idades do homem mais velho com a mulher mais nova, e o produto das idades do homem mais novo com a mulher mais velha.