Algoritmos 09 - Estrutura de Selecao Composta e Multipla Esc

Prévia do material em texto

N575 - Algoritmos e 
Programação de Computadores 
 
Estrutura de Controle – Estrutura de Seleção Composta 
e Múltipla Escolha 
 
Prof. Raphael Torres Santos Carvalho 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
1 
Roteiro 
 Objetivo 
 Estrutura de Controle de Fluxo - Seleção 
 Seleção Composta 
 Múltipla Escolha 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
2 
Objetivo 
 Definir a estrutura de controle de fluxo de seleção composta e 
de múltipla escolha 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
3 
Estrutura Sequencial 
/*Incluir bibliotecas*/ 
#include <....> 
... 
 
int main () 
{ 
 /* Declaracao de Variaveis */ 
 ... 
 /* Entrada/Saída de Dados */ 
 ... 
 /* Processamento*/ 
 ... 
 return(0); 
} 
 
 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
4 
Estruturas de Seleção 
 São as estruturas que possibilitam ao programa fazer uma 
seleção, ou seja, a escolha de caminhos de acordo com a 
satisfação ou não de determinadas condições. 
 A seleção é baseada no valor de uma expressão de controle. 
 Há três tipos de estruturas de seleção: 
 Seleção simples; 
 Seleção composta; 
 Seleção de multipla escolha 
 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
5 
Estruturas de Seleção 
 Na linguagem C, os comandos de seleção para as estruturas 
acima são : 
 O comando if -> seleção simples; 
 O comando if – else -> seleção composta; 
 O comando switch -> seleção de múltipla escolha; 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
6 
Seleção Simples 
 Nesta estrutura uma única condição (expressão lógica) é 
avaliada podendo gerar um resultado verdadeiro ou falso. 
 Na linguagem C, usamos o comando if para implementar essa 
estrutura. 
 Sintaxe: 
 
 if(condição) { 
 comandos; 
 } 
 
 Semântica: 
 Se a condição for verdadeira então o 
 conjunto de comandos será executado. 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
7 
condição 
comandos 
V 
F 
Seleção Composta 
O comando de seleção composta permite que 
seleções ou escolhas sejam realizadas 
dependendo da satisfação ou não de uma dada 
condição. 
Para uma condição satisfeita (verdadeira), uma 
dada ação ou grupo de ações é realizado 
Para a não satisfação da condição (falsa), uma 
outra ação ou grupo de ações alternativo é 
realizado 
Em seguida, passa-se à ação sequencial seguinte. 
 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
8 
Seleção Composta e o Fluxograma 
Uma seleção composta será representada 
através de símbolos do fluxograma da seguinte 
forma: 
 
 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
9 
condição 
comandos 
V F 
comandos 
Seleção Composta 
 Na linguagem C, usamos o comando if-else para implementar 
essa estrutura. 
 Sintaxe: 
 if(condição) { 
 comandos; 
 } 
 else { 
 comandos; 
 } 
 Semântica: 
 Se a condição for verdadeira então um conjunto de comandos 
será executado, senão um outro conjunto de comandos será 
executado. 
 
 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
10 
Seleção Composta - Exemplo 
#include <stdio.h> 
 
int main () 
{ 
 int media; 
 printf("Digite a media do aluno: "); 
 scanf("%d",&media); 
 if (media>=8){ 
 printf("\nAluno esta aprovado!"); 
 } 
 else{ 
 printf(“Aluno nao foi aprovado.”); 
 } 
 return (0); 
} 
 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
11 
Seleção Composta – Exercícios 
1. Faça um programa que leia três valores A, B, C e verifique se 
eles podem ser os comprimentos dos lados de um triângulo, 
sabendo que o triângulo é uma figura geométrica fechada 
de três lados, em que cada lado é menor que a soma dos 
outros dois. 
2. Escrever um algoritmo que calcule o novo salário de um 
funcionário. Os funcionários que recebem mais de 1000 
reais terão direito a 5% de aumento, os funcionários que 
recebem até 1000 reais terão direito a 7% de aumento. No 
final, o algoritmo deve exibir o salário anterior e o novo 
salário. 
 
 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
12 
Seleção Composta Encadeada 
Quando, devido à necessidade de 
processamento, agrupamos várias seleções, 
formaremos uma seleção encadeada. 
Normalmente tal formação ocorre quando uma 
determinada ação ou bloco de ações deve ser 
executado se um grande conjunto de 
possibilidades ou combinações de situações for 
satisfatório. 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
13 
Seleção Composta Encadeada - 
Exercícios 
Escrever um algoritmo que leia a idade de uma pessoa e 
informe sua classe eleitoral: 
 não eleitor (abaixo de 16 anos); 
 eleitor obrigatório (entre 18 e 65 anos) e 
 eleitor facultativo (entre 16 e 18 anos e acima dos 65 
anos). 
 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
14 
Seleção de Múltipla Escolha 
 Usado em casos de condições que são mutuamente 
exclusivas, ou seja, são independentes uma das outras. Na 
linguagem C, usamos o comando switch para implementar 
essa estrutura. 
 Sintaxe: 
 switch(expressão) { 
 case const0: 
 comandos; 
 break; 
 case const1: 
 comandos; 
 break; 
 // outros cases 
 default: 
 comandos; 
 } 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
15 
const0 comandos 
V 
F 
expressão 
const1 comandos 
comandos 
constn comandos 
F 
F 
V 
V 
Dúvidas? 
N
5
7
5
 -
 A
lg
o
ri
tm
o
s 
e 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
16