Profº Thyago Maia Prof Thyago Maia

03/02/2012
Profº Thyago Maia
Prof
Algoritmos e Programação
Aula 2
1
03/02/2012
Sumário
z
Regras
eg as bás
básicas
cas pa
para
a Português
o tuguês Estruturado;
st utu ado;
z
Linearização de expressões;
z
Modularização de expressões;
2
03/02/2012
Linearização de Expressões
z
Na construção de algoritmos que realizem
cálculos matemáticos, TODAS as expressões
aritméticas devem ser “colocadas em linha”;
3
03/02/2012
Linearização de Expressões
• Operadores
Ope ado es a
aritméticos
t ét cos d
disponíveis
spo e s pa
para
ao
português estruturado:
• Adição
ç (+)
( )
• Subtração (-)
p
ç ((*))
• Multiplicação
• Divisão (/)
()
• Divisão inteira (\)
• Exponenciação (^ ou Exp)
( )
• Módulo, ou resto da divisão (%)
4
03/02/2012
Linearização de Expressões
• Ope
Operadores
ado es relacionais:
e ac o a s
• Realizam a comparação entre dois operandos ou
duas expressões, resultando valores lógicos
(verdadeiro ou falso);
• Ex.: 2+5 > 4 resultaria VERDADEIRO;
• Ex.: 2 = 7 resultaria FALSO;
5
03/02/2012
Linearização de Expressões
• Operadores
Ope ado es relacionais
e ac o a s d
disponíveis
spo e s no
o
Português Estruturado:
• Maior (>)
( )
• Menor (<)
g
((>=))
• Maior ou igual
• Menor ou igual (<=)
g
((=))
• Igual
• Diferente (<>)
6
03/02/2012
Linearização de Expressões
• Ope
Operadores
ado es lógicos
óg cos
• Atuam em expressões, também resultando valores
lógicos (Verdadeiro ou Falso);
• Tipos de operadores:
•E
• Resulta verdadeiro se duas expressões forem verdadeiras;
• OU
• Resulta verdadeiro se p
pelo menos uma expressão
p
for verdadeira;;
• NAO
• Nega uma afirmação. Se for verdadeira, torna-se falsa; Se falsa,
torna-se
torna
se verdadeira;
7
03/02/2012
Linearização de Expressões
• Exemplos
e p os
• A expressão (2+5 > 4) e (3 <> 3) resulta FALSO;
• Ap
primeira
e ae
expressão
p essão ((2+5
5 > 4)) é VERDADEIRA;;
• A segunda expressão (3 <> 3) é FALSA;
• Verdadeiro E Falso = Falso!
• A expressão (2=2) ou (3 < 1) resulta VERDADEIRO;
• A primeira
i i expressão
ã (2
(2=2)
2) é VERDADEIRA
VERDADEIRA;
• A segunda expressão (3 < 1) é FALSA;
• Verdadeiro OU Falso = Verdadeiro!
8
03/02/2012
Linearização de Expressões
• Exemplos
e p os
• NAO (3 < 1) resulta VERDADEIRO;
• Ae
expressão
p essão é FALSA;
S ;
• Porém, o operador NÃO inverte o resultado lógico;
9
03/02/2012
Linearização de Expressões
• Tabela-Verdade
abe a e dade
• Demonstra os resultados da aplicação de
operadores lógicos em expressões, conforme o
valor dos operandos envolvidos:
A
V
V
F
F
B
V
F
V
F
A E B A OU B NAO A NAO B
V
V
F
F
F
V
F
V
F
V
V
F
F
F
V
V
10
03/02/2012
Modularização de Expressões
• Trata da divisão de expressões
p
em subexpressões;
p
;
• Proporciona maior compreensão;
• Define prioridades na resolução de subexpressões;
• Modularizamos expressões através dos parênteses
();
• Podemos utilizar parênteses dentro de parênteses
(());
• Indicam quais subexpressões serão executadas
p
primeiro;
;
11
03/02/2012
Modularização de Expressões
• Exemplo
p
• (2 + 2) / 2 = 2;
• Mas 2+2 / 2 resulta 3!!!!
• Ordem de prioridade dos operadores aritméticos:
1. Exponenciação;
2. Multiplicação;
3. Divisão;
4. Adição;
ç ;
5. Subtração;
12
03/02/2012
Modularização de Expressões
• Ordem de p
prioridade dos operadores
p
disponíveis
p
no Português estruturado:
1. Operadores aritméticos
2. Operadores relacionais
3. Operadores lógicos
13
03/02/2012
Exercícios
• Converta as expressões
p
abaixo p
para o formato
“linearizado”:
14
03/02/2012
Respostas
• 1ª expressão:
e p essão
• a+b / c
• 2ª expressão:
• ((2/3 – (5-3))
(5 3)) + 1) * 5
• 3ª expressão:
ã
• 1 * (x-2) / (x^2 – 4) + 3 * (x+2) / (x^2 – 4)
15
03/02/2012
Exercícios
• Escreva
sc e a as segu
seguintes
tes e
expressões
p essões “linearizadas”
ea adas
na forma convencional:
• 4 + (5/3) * 8-4 / 2-5
(3 1)
• 8/4 – 2 + (5+4) / (3-1)
• (2^3) – 5 / (3-1)^2
16
03/02/2012
Exercícios
• Resolva
eso a as e
expressões
p essões lógicas
óg cas aba
abaixo,
o,
determinando o resultado lógico de cada
(verdadeiro ou falso):
• ((2 > 3))
• (6 < 8) OU (3 > 7)
• NAO ((2 < 3))
• (2=2) E (1 > 10) OU (5 < 4)
17
03/02/2012
Exercícios
• Resolva
eso a as e
expressões
p essões lógicas
óg cas aba
abaixo,
o,
determinando o resultado lógico de cada
(verdadeiro ou falso):
• ((2 > 3)) = FALSO
• (6 < 8) OU (3 > 7) = VERDADEIRO
• NAO ((2 < 3)) = FALSO
• (2=2) E (1 > 10) OU (5 < 4) = FALSO
18