Estruturas de decisão

Prévia do material em texto

Algoritmos Estruturados
Profª Janynne Gomes
Estudo da Lógica, algoritmos e estruturas de dados
Estruturas de controle
São estruturas básicas que controlam o fluxo de execução de um 
algoritmo como: sequenciação, seleção, repetição – e da 
combinação delas, poderemos criar algoritmos para solucionar 
nossos problemas.
 Estrutura seqüencial
Estrutura seqüencial de um algoritmo corresponde ao fato de que o 
conjunto de ações primitivas será executado em uma seqüência linear 
de cima para baixo e da esquerda para a direita, isto é, na mesma 
ordem que foram escritas.
 Estruturas de seleção
Uma estrutura de seleção permite a escolha de um grupo de ações a 
ser executado quando uma condição for ou não satisfeita.
Estruturas de seleção simples
Utilizadas quando precisamos testar uma certa 
condição antes de executar uma ação.
Estruturas de seleção simples
Utilizadas quando precisamos testar uma certa 
condição antes de executar uma ação.
Exemplo 1: 
Para que o jogador passe de uma fase(etapa) para 
a etapa seguinte é necessário que se verifique se 
ele atingiu a pontuação exigida. Assim, existe uma 
condição para realização de uma sequência de 
instruções para liberar o acesso da próxima fase do 
jogo.
Estruturas de seleção simples
Utilizadas quando precisamos testar uma certa 
condição antes de executar uma ação.
Exemplo 2: 
Ao final de um jogo é feita um a pergunta ao jogador: 
“Deseja continuar jogando?”. O jogador poderá 
escolher entre as respostas sim ou não.
Estruturas de seleção simples
Utilizadas quando precisamos testar uma certa 
condição antes de executar uma ação.
Exemplo 3:
 se (Vnota > 70) entao
 Escreva(“aprovado”)
 Fimse;
Estruturas de seleção composta
Quando tivermos situações em que duas alternativas 
dependem de uma mesma condição.
Estruturas de seleção composta
Quando tivermos situações em que duas alternativas 
dependem de uma mesma condição.
Ex: se (condição) entao
 conjunto de instruções A
 Senao
 conjunto de instruções B
 FimSe 
Estruturas de seleção composta
Quando tivermos situações em que duas alternativas 
dependem de uma mesma condição.
Ex: se (Vnota > 70) entao
 Comando1....
 Escreva(“aprovado”)
 Senao
 Comando2....
 Escreva(“reprovado”)
 Fimse; 
Quando o teste de condição resultar 
verdadeiro sempre será 
executado o primeiro
 conjunto de instruções encontrado.
 caso contrário isto é se a condição 
resultar falso será realizado o 
segundo conjunto de instruções 
ou seja o conjunto de instruções 
após o senão 
Estruturas de seleção encadeada
Quando, devido à necessidade de processamento, agruparmos 
várias seleções, faremos uma seleção encadeada.
Estruturas de seleção encadeada
Quando, devido à necessidade de processamento, agruparmos 
várias seleções, faremos uma seleção encadeada.
Ex: Se (Vnota > 70) 
 entao
 se (VnumFaltas <= 25)
 entao 
 Inicio
 Comando1....
 Escreva(“aprovado”)
 Fim
 Senao
 Inicio
 Comando2....
 Escreva(“reprovado Fre”)
 Fim
 Fimse
 senao
 Inicio
 Comando3....
 Escreva(“reprovado Nota”)
 Fim
 Fimse;
se (Vnota > 70) 
 entao
 Inicio
 Comando1....
 Escreva(“aprovado”)
 Fim
 Senao
 Se (Vnota <= 50)
 entao
 Inicio
 Comando2....
 Escreva(“reprovado”)
 Fim
 Senao
 Inicio
 Comando3....
 Escreva(“Recuper..”)
 Fim;
 Fimse;
se (Vnota > 70) e (VnumFaltas <= 25)
 entao 
 Inicio
 Comando1...
 Escreva(“aprovado”)
 Fim
 senao
 Inicio
 Comando3....
 Escreva(“reprovado”)
 Fim;
 Fimse;
Estruturas de seleção múltipla escolha
Quando um conjunto de 
valores discretos precisa ser 
testado e ações diferentes são 
associadas a esses valores, 
estamos diante de uma seleção 
encadeada homogênea do tipo 
se-senao-se. Quando isto 
acontecer podemos utilizar 
uma estrutura específica. 
(Caso)
Estruturas de seleção múltipla escolha
Exemplo:
Escolha EstadoCivil
 Caso 1 escreva(“solteiro”)
 Caso 2 escreva(“casado”)
 Caso 3 escreva(“viuvo”)
 Caso 4 escreva(“divorciado”)
 OutroCaso escreva(“...”)
FimEscolha
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6
	Slide 7
	Slide 8
	Slide 9
	Slide 10
	Slide 11
	Slide 12
	Slide 13