Algoritmos e Estruturas de Dados I – Estrutura Condicional

Profa. Mercedes Gonzales Márquez

Algoritmo

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

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

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)

Estrutura Condicional 2.

Estrutura Condicional Composta

Formato :

Se

condição seqüência A de comandos senão

então

seqüência B de comandos

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.

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

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 senão escreva (“Aprovado”) escreva (“Reprovado”) Fim fim se

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 fim se

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 <26 >=26 e <30 >=30 Grau de obesidade Normal Obeso Obeso mórbido

Estrutura Condicional Algoritmo real : peso,altura,indicemassa literal:grauobesidade Inicio leia (peso,altura) indicemassa←peso/altura**2

se

indicemassa<26 grauobesidade ←”normal”

senão então se

indicemassa<30

senão então

grauobesidade ←”obeso” grauobesidade ←”obeso morbido”

fim se fim se

escreva (grauobesidade) Fim

Estrutura Condicional Simples Exemplo 1 .

Após a execução do seguinte trecho de um algoritmo .

Algoritmo Início D ←0 se A<=B e C>=B então D ←5 fim se Fim Em D estará armazenado o valor 5 se: (a) A

Estrutura Condicional Composta Exemplo 2.

Após a execução do seguinte trecho de um algoritmo .

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

Estrutura Condicional Aninhada Exemplo 3: Faça um algoritmo que leia três valores inteiros, determine e imprima o menor deles (suponha números diferentes) Algoritmo escreva (menor) inteiro: a,b,c,menor Fim Inicio leia (a,b,c) se (a

Estrutura Condicional Aninhada Exemplo 3: (outra solução) Algoritmo inteiro: a,b,c,menor Inicio leia (a,b,c) se (a

Estrutura Condicional Aninhada Exemplo 3: (outra solução) Algoritmo inteiro: a,b,c,menor Inicio leia (a,b,c) se (a

Estrutura Condicional Aninhada

Exemplo 4

O Botafogo Futebol Clube deseja aumentar o jogadores. O reajuste deve obedecer a seguinte tabela: salário de seus Salário atual < =1000 >1000 e <=5000 >5000 Aumento 20% 10% 0% Escreva um algoritmo que leia o nome e o nome, o salário atual e o salário reajustado.

salário atual de um jogador, e exiba o

Estrutura Condicional Aninhada Exemplo 5. Dados três valores distintos, faça um algoritmo que os coloque em ordem crescente (suponha números diferentes)

Estrutura Condicional A.

Algoritmo Real: a, b, c,aux Inicio leia (a,b,c) se (a>b ou a>c) então se (bc) então aux ←b b ←c c ←aux fim se escreva (a,b,c) Fim

Estrutura Condicional Aninhada Exemplo 5 (outra solução)

Estrutura Condicional A.

Algoritmo Real: a, b, c,aux Inicio leia (a,b,c) se (a>b ) então aux ←a a ←b b ←aux fim se se (a>c) entã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

Estrutura Condicional Aninhada

Exemplo 5

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 comprimentos dos outros dois lados triângulo é menor do que a soma dos 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.

Estrutura Condicional Aninhada Algoritmo Real: x,y,z Inicio leia (x,y,z) se x

Estrutura Condicional

• • • Tarefas: Estude os exercícios resolvidos de estrutura condicional do livro Introdução à Programação 500 Algoritmos Resolvidos de Anita Lopes.

Estude a lista de condicional que se exercícios resolvidos de estrutura encontrará no site da disciplina a partir do dia 17/4/2013.

A lista de condicional exercícios propostos de estrutura também estará disponível no site da disciplina no dia 17/4/2013.