aula_3

Prévia do material em texto

Estruturas de Seleção
CIÊNCIA DA COMPUTAÇÃO
CONSTRUÇÃO DE ALGORITMOS
1º SEMESTRE – 2011-1
PROFESSOR JORGE BARBOSA DE SOUZA NETO
CENTRO UNIVERSITÁRIO ANHANGUERA DE CAMPO GRANDE
Sumário
• Seleção Simples
• Seleção Composta
• Seleção Encadeada
• Seleção de Múltipla Escolha
Seleção Simples
• Uma estrutura de seleção permite a escolha de um grupo de ações (bloco) 
a ser executado quando determinadas condições, representadas por 
expressões lógicas ou relacionais, são ou não satisfeitas.
se <condição>
então
C; //Comando único
fimse;
se <condição>
então
início // início do bloco verdade
C1; 
C2; // Seqüência de Comandos
.
.
Cn;
fim; // fim do bloco verdade
fimse;
Seleção Composta
• Quando tivermos situações em que
duas alternativas dependem de
uma mesma condição, uma de a
condição ser verdadeira e outra de
a condição ser falsa, usamos a
estrutura de seleção composta.
se <condição>
então
início // início do bloco verdade
C1; 
C2; // Seqüência de 
Comandos
.
.
Cn;
fim; // fim do bloco verdade
senão
C;
fimse;
se <condição>
então
início // início do bloco verdade
C1; 
C2; // Seqüência de Comandos
.
.
Cn;
fim; // fim do bloco verdade
senão
início // início do bloco falsidade
C1; 
C2; // Seqüência de Comandos
.
.
Cn; // fim do bloco falsidade
fim;
fimse;
Seleção Encadeada
• Normalmente ocorre
tal formação ocorre
quando uma
determinada ação ou
bloco deve ser
executado se um
grande conjunto de
possibilidades ou
combinações for
satisfeito.
se <condição 1>
então
se <condição 2>
então
início // bloco verdade 1
C1; 
.
.
Cn;
fim; // fim do bloco verdade 1
fimse;
senão
se <condição 3>
então
C1; 
fimse;
fimse;
Seleção Encadeada
se então se
se <condição 1>
então
se <condição 2>
então
se <condição 3>
então
se <condição 4>
então 
W;
fimse;
fimse; 
fimse;
fimse;
se (<condição 1> e <condição 2> e <condição 3> e <condição 4>)
então
W;
fimse;
Seleção Encadeada
se senão se
se (X = V1)
então
C1;
fimse;
se (X = V2)
então
C2;
fimse;
se (X = V3)
então
C3;
fimse;
se (X = V4)
então
C4;
Fimse;
se (X = V1)
então
C1;
senão se (X = V2)
então
C2;
senão se (X = V3)
então
C3;
senão se (X = V4)
então
C4;
fimse;
fimse; 
fimse; 
fimse;
Seleção de Múltipla Escolha
• Como a situação se
senão se é bastante
freqüente na
construção de
algoritmo que
dependem de
alternativas,
utilizaremos uma
estrutura específica
específica para este
caso.
escolha X
caso V1: C1;
caso V2: C2;
caso V3: C3;
caso V4: C4;
fimescolha;
Seleção de Múltipla Escolha
se (X = V1)
então
C1;
senão se (X = V2)
então
C2;
senão se (X = V3)
então
C2;
senão se (X = V4)
então
C3;
senão se (X = V5)
então
C4;
senão
C5;
fimse;
fimse;
fimse; 
fimse; 
fimse;
escolha X
caso V1: C1;
caso V2, V3: C2;
caso V4: C3;
caso V5: C4;
caso contrário: C5;
fimescolha;