Algoritmos e Estruturas de Dados I – Estrutura Condicional Profa. Mercedes Gonzales Márquez.

Apresentação em tema: "Algoritmos e Estruturas de Dados I – Estrutura Condicional Profa. Mercedes Gonzales Márquez."— Transcrição da apresentação:

1 Algoritmos e Estruturas de Dados I – Estrutura Condicional Profa. Mercedes Gonzales Márquez

2 Algoritmo Formato, adoptado pela disciplina, de um algoritmo sem módulos Algoritmo declarações de variáveis e constantes Inicio comandos Fim

3 Estrutura Condicional A estrutura condicional permite a escolha de um grupo de ações a ser executado quando determinada condição, representada por uma expressão lógica, é ou não satisfeita. Esta estrutura pode se apresentar de duas formas: 1.Estrutura Condicional Simples 2.Estrutura Condicional Composta

4 Estrutura Condicional 1. Estrutura Condicional Simples Formato : Se condição então sequência de comandos Fim se Neste caso, a seqüência de comandos só será executada se a condição for verdadeira. Exemplo: Algoritmo inteiro: a,b,c Inicio leia (a,b,c) se (a+b)<c então escreva (“ok”) fim se Fim

5 Estrutura Condicional 2. Estrutura Condicional Composta Formato : Formato : Se condição então Se condição então seqüência A de comandos senão senão seqüência B de comandos Fim se Fim se Neste caso, a seqüência A de comandos só será executada se a condição for verdadeira e a seqüência B de comandos só será executada se a condição for falsa.

6 Estrutura Condicional Exemplo 1: Algoritmo Algoritmo inteiro: a,b,c Inicio leia (a,b) leia (a,b) se (a+b)=6 então se (a+b)=6 então c ←1000 c ←1000 senão senão c ←2500 c ←2500 fim se fim se escreva (c) escreva (c)Fim

7 Estrutura Condicional Exemplo2: Faça um algoritmo que dadas três notas de um aluno, determine a média e imprima o conceito Aprovado ou Reprovado, para média >=7 e <7 respectivamente. Algoritmo real: nota1,nota2,nota3,media Inicio leia (nota1,nota2,nota3) media ←(nota1+nota2+nota3)/3 se media>=7 então escreva (“Aprovado”) senão escreva (“Reprovado”) fim se Fim

8 Estrutura Condicional Desvio condicional aninhado: Usado para tomadas de decisões para mais de 2 opções. Exemplo: se condição então seqüência A de comandos senão se condição então seqüência B de comandos senão seqüência C de comandos fim se

9 Estrutura Condicional Exemplo de desvio condicional aninhado: Escreva um algoritmo que determine o grau de obesidade de uma pessoa, sendo fornecido o peso e a altura da pessoa. O grau de obesidade é determinado pelo índice de massa corpórea (massa=peso/altura 2 ) através da tabela abaixo Indice Massa corpórea Grau de obesidade <26Normal >=26 e <30Obeso >=30Obeso mórbido

10 Estrutura Condicional Algoritmo<grauobesidade> real : peso,altura,indicemassa literal:grauobesidadeInicio leia (peso,altura) indicemassa←peso/altura**2 se indicemassa<26 então grauobesidade ←”normal” senão senão se indicemassa<30 então grauobesidade ←”obeso” senão grauobesidade ←”obeso morbido” fim se escreva (grauobesidade) Fim

11 Exemplos de Estrutura Condicional Simples Exemplo 1. A equação de um determinado círculo é x 2 +y 2 =1. Escreva um algoritmo que, dado um ponto P, verifique se P é um ponto interior à região do plano delimitada pelo círculo. Algoritmo Algoritmo inteiro: x,y Início leia (x,y) se ((x**2 + y**2)<1) então escreva (“O ponto é interior à região delimitada pelo círculo”) fim se Fim

12 Exemplos de Estrutura Condicional Simples Exemplo 2. A equação de um determinado círculo de raio R é x 2 +y 2 =R 2. Escreva um algoritmo que, dado um ponto P, verifique se P é um ponto interior à região do plano delimitada pelo círculo. Algoritmo Algoritmo inteiro: x,y,R Início leia (x,y,R) se ((x**2 + y**2)<R**2) então escreva (“O ponto é interior à região delimitada pelo círculo”) fim se Fim

13 Estrutura Condicional Simples Algoritmo Início. D ←0 se A =B então D ←5 fim se Fim Em D estará armazenado o valor 5 se: (a) A<B<C (b) A<=B<=C (c) A<B<=C (d) B<C<A (e) Nenhuma das respostas acima Exemplo 3. Após a execução do seguinte trecho de um algoritmo

14 Estrutura Condicional Composta Algoritmo Início. se A2<=B3 então TESTE ←verdadeiro senão TESTE←falso fim se C ←TESTE Fim Em C estará armazenado o valor falso se, originalmente: A2<B3 A2<=B3 A2>=B3 A2>B3 A2=B3 Exemplo 1. Após a execução do seguinte trecho de um algoritmo

15 Estrutura Condicional Aninhada Exemplo 1: Faça um algoritmo que leia três valores inteiros, determine e imprima o menor deles. Algoritmo Algoritmo inteiro: num1,num2,num3,menor Inicio leia (num1,num2,num3) se num1<num2 e num1<num3 então menor ←num1 senão se num2<num3 então menor ← num2 senão menor ← num3 fim se escreva (menor) Fim

16 Estrutura Condicional Aninhada Exemplo 2 Dados três valores x,y e z, verificar se eles podem ser os comprimentos dos lados de um triângulo e, se forem, verificar se é um triângulo eqüilátero, isósceles ou escaleno. Se eles não formarem um triângulo, escrever uma mensagem. Revisão: O comprimento de cada lado de um triângulo é menor do que a soma dos comprimentos dos outros dois lados Chama-se de triângulo equilátero ao triângulo que tem os comprimentos dos três lados iguais. Chama-se triângulo isósceles ao triângulo que tem os comprimentos de dois lados iguais. Chama-se triângulo escaleno ao triângulo que tem os comprimentos de três lados diferentes.

17 Estrutura Condicional Aninhada Algoritmo Real: x,y,z Inicio leia (x,y,z) se x<y+z e y<x+z e z<x+y então se x=y e x=z então escreva (“triângulo equilátero”) senão se x=y ou x=z ou y=z então escreva (“triângulo isosceles”) senão escreva (“triângulo escaleno”) fim se senão escreva (“não existe triângulo”) fim se Fim

18 Estrutura Condicional Aninhada Exemplo 3 O Botafogo Futebol Clube deseja aumentar o salário de seus jogadores. O reajuste deve obedecer a seguinte tabela: Escreva um algoritmo que leia o nome e o salário atual de um jogador, e exiba o nome, o salário atual e o salário reajustado. Salário atualAumento < =100020% >1000 e <=500010% >50000%

19 Estrutura Condicional Aninhada Algoritmo 1. leitura dos números 2. Armazenar em a o menor valor 3. Armazenar em b o valor intermediário e em c o maior valor 4. Escrever o resultado Exemplo 4. Dados três valores distintos, faça um algoritmo que os coloque em ordem crescente.

20 1. Leitura dos numeros leia (a,b,c) 2. Armazenar em a o menor número se a>b ou a>c então se b<c então troque a com b senão troque a com c fim se Estrutura Condicional Aninhada

21 2.1. troque a com b aux ←a a ←b b ←aux 2.2. troque a com c aux ←a a ←c c ←aux Estrutura Condicional Aninhada

22 3. Armazenar em b o valor intermediário e em c o maior valor se b>c então aux ←b b ←c c ←aux fim se 4. Escrever o resultado escreva (a,b,c) Estrutura Condicional Aninhada

23 Estrutura Condicional A. Algoritmo Real: a, b, c,aux Inicio leia (a,b,c) se a>b ou a>c então se b<c então aux ←a a ←b b ←aux senão aux ←a a ←c c ←aux fim se se b>c então aux ←b b ←c c ←aux fim se escreva (a,b,c) Fim Juntando os refinamentos temos o algoritmo completo