Algoritmos Aula 05

Prévia do material em texto

Algoritmos
Mairum Ceoldo 
Andrade
Aula 5
Conteúdo
• Características de estrutura de decisão.
• Comando condicional simples.
• Comando condicional composto.
2
• Divida A por B e obtenha o resto R1
• Se R1=0, MDC é B
• Se R1≠0, divida B/R1 e obtenha R2
• Se R2=0, MDC é R1
• Se R2≠0, divida R2/R2 e obtenha R3
• Se R3=0, MDC é R2
• Se R3≠0, repita os dois passos anteriores 
que o resto seja 0
Algoritmo MDC
3
Usamos condições para tomar 
decisão e seguir o fluxo 
desejado do algoritmo.
Tipos de estruturas condicionais
• Condicional simples: forma mais simples, possui 
apenas o fluxo caso a condição seja verdadeira.
• Condicional composta: dois fluxos, um para o 
caso da condição verdadeira e outro se for falsa.
• Condicional aninhada: utiliza-se outras condições 
encadeadas caso no fluxo em que a condição é 
falsa.
• Condicional múltipla: permite múltiplos fluxos 
para diferentes valores de uma mesma variável.
4
A condição
Operações ou Testes
Significado Matemática Exemplo - UAL
Maior > 2 * 8 > 4
Menor < 2 < 9
Igual = 3 == 7 - 4
Maior ou igual ≥ 9 >= 5
Menor ou igual ≤ 4 <= 10
diferente ≠ 8 <> 5
Conjunção (e) ∧ n>=100 && n<=200
Disjunção (ou) ∨ n<100 || n>200
Negação (não) !p
5
Condicional Simples
se
Um determinado bloco de instruções do 
algoritmo será executado se (e apenas se) 
uma condição de teste for satisfeita. 
As linguagens de programação utilizam a 
instrução equivalente denominada if.
6
UAL
se (<teste>)
{
<bloco de comandos>
}
Exemplo
se (nota >= 6)
{
imprima “Aprovado“;
}
C++
if (<teste>)
{
<bloco de comandos>
}
Exemplo
if (nota >= 6)
{
cout << “Aprovado“;
}
7
Condicional Simples
Fluxograma Exemplo
8
V
F
TESTE
.
:
V
F
Nota >= 6
“Aprovado”
Condicional Simples
Verificar se um número 
é par ou ímpar
9
• UAL • C++
Condicional Composto
se então senão
Trecho da estrutura condicional que 
especifica o que será realizada quando a 
expressão resultar em um valor falso é 
conhecido como senão. 
Nas linguagens de programação o bloco 
senão é chamado de else. 
10
UAL
se (<teste>)
{
<bloco de comandos>
}
senão
{
<bloco de comandos>
}
C++
if (<teste>)
{
<bloco de comandos>
}
else
{
<bloco de comandos>
}
11
Condicional Simples
Fluxograma Exemplo
12
V
F
TESTE
.
:
.
:
V
F
Nota >= 6
“Aprovado”
“Reprovado”
Condicional Simples
13
• UAL • C++
Verificar se um número 
é par ou ímpar
Verificar uma entrada
14
UAL
C++
O Teste
15
operando 1 operador relacional operando 2
Uma expressão relacional
Operadores Relacionais
Significado Matemática Exemplo - UAL
Maior > 2 * 8 > 4
Menor < 2 < 9
Igual = 3 == 7 - 4
Maior ou igual ≥ 9 >= 5
Menor ou igual ≤ 4 <= 10
diferente ≠ 8 <> 5
16
exp. rel. 1 operador lógico exp. rel. 2
Duas ou mais expressões relacionais
Operadores Lógicos
Significado Matemática Exemplo - UAL
Conjunção (e) ∧ n>=100 && n<=200
Disjunção (ou) ∨ n<100 || n>200
Negação (não) !p
Obs.: !(nao) tem maior hierarquia, seguido do 
&&(and) e, depois, ||(ou)
O Teste
Algoritmos
Mairum Ceoldo 
Andrade
Atividade 5
18
R: se composto.
1) Se só tivermos duas possibilidades de 
respostas, qual a estrutura indicada?
2) Em relação aos operadores Relacionais, qual 
tem maior hierarquia?
R: Todos têm a mesma hierarquia.
R: !( não).
3) Em relação aos operadores Lógicos, qual tem 
maior hierarquia?
19
4) Construa um algoritmo linguagem Algorítmica 
UAL que receba nome e nota e exiba o nome e 
uma das mensagens: Concorrendo a bolsa de 
100% ou Melhore sua nota. Concorrerá a bolsa 
caso a nota seja maior que 9.