Beruflich Dokumente
Kultur Dokumente
Instrues de Entrega:
Atividade individual;
Os algoritmos devem ser implementados em pseudocdigo, utilizando as
sintaxes definidas no material visto em sala de aula;
Os exerccios devem ser resolvidos sobre este documento e entregues via
email com extenso .PDF;
Enviar o arquivo para o email lucas.nadalete@fatec.sp.gov.br;
O ttulo do email deve ser: nome_aluno Lista 1 Algoritmos (para evitar
erros de digitao, copie/cole o ttulo substituindo apenas o nome).
1) Determinar P (VVV, VVF, VFV, VFF, FVV, FVF, FFV, FFF) em cada um dos seguintes
casos:
a.
b.
c.
d.
e.
P(p, q, r) = p v (q ^ r)
P(p, q, r) = (p ^ ~q) v r
P(p, q, r) = ~p v (q ^ ~r)
P(p, q, r) = (p v q) ^ (p v r)
P(p, q, r) = (p v ~r) ^ (q v ~r)
RESPOSTA:
a.
Para P(VVV) temos p,q e r=V logo:
p v (q ^ r)
p v (V^V)
p v (V)
V v V=V
Portanto p v (q ^ r)=V
Para P(VVF) temos p=V,q=V e r=F logo:
p v (q ^ r)
p v (V^F)
p v (F)
V v F= V
Portanto p v (q ^ r)=F
Para P(VFV) temos p=V, q=F e r=V logo:
p v (q ^ r)
p v (F^V)
p v (F)
V v F= V
Portanto p v (q ^ r)=V
Para P(VFF) temos p=V, q=F e r=F logo:
p v (q ^ r)
p v (F^F)
p v (F)
V v F= V
Portanto p v (q ^ r)=V
Para P(FVV) termos p=F, q=V e r=V logo:
p v (q ^ r)
p v (V^V)
p v (V)
F v V=V
Portanto p v (q ^ r)=V
Para P(FVF) temos p=F, q=V e r=F logo:
p v (q ^ r)
p v (V^F)
p v (F)
F v F=F
Portanto p v (q ^ r)=F
Para P(FFV) temos p=F, q=F e r=V logo:
p v (q ^ r)
p v (F^V)
p v (F)
F v F=F
Portanto p v (q ^ r)=F
Para P(FFF) temos p,q e r= F logo:
p v (q ^ r)
p v (F^F)
p v (F)
F v F=F
Portanto p v (q ^ r)=F
b.
Para P(VVV) temos p,q e r=V e ~q=F logo:
(p ^ ~q) v r
(V^F) v r
(F) v r
F v V=V
Portanto (p ^ ~q) v r=V
Para P(VVF) temos p=V, q=V, ~q=F e r=F logo:
(p ^ ~q) v r
(V^F) v r
(F) v r
F v F=F
Portanto (p ^ ~q) v r=F
Para P(VFV) temos p=V, q=F, ~q=V e r=V logo:
(p ^ ~q) v r
(V^V) v r
(V) v r
V v V=V
Portanto (p ^ ~q) v r=V
Para P(VFF) temos p=V, q=F, ~q=V e r=F logo:
(p ^ ~q) v r
(V^V) v r
(V) v r
V v F=V
~p v (F^V)
~p v (F)
F v F=F
Portanto ~p v (q ^ ~r)=F
Para P(FVV) temos p=F,~p=V,q=V,r=V e ~r=F logo:
~p v (q ^ ~r)
~p v (V^F)
~p v (F)
F v F=F
Portanto ~p v (q ^ ~r)=F
Para P(FVF) temos p=F,~p=V,q=V,r=F e ~r=V logo:
~p v (q ^ ~r)
~p v (V^V)
~p v (V)
V v V=V
Portanto ~p v (q ^ ~r)=V
Para P(FFV) temos p=F,~p=V,q=F,r=V e ~r=F logo:
~p v (q ^ ~r)
~p v (F~F)
~p v(F)
V v F=V
Portanto ~p v (q ^ ~r)=V
Para P(FFF) temos p,q e r=F e ~p e ~r=V logo:
~p v (q ^ ~r)
~p v (F^V)
~p v (F)
V v V=V
Portanto ~p v (q ^ ~r)=V
d.
Para P(VVV) temos p,q,r=V logo:
(p v q) ^ (p v r)
(V v V) ^ (V v V)
(V) ^ (V)
V ^ V=V
Portanto (p v q) ^ (p v r)=V
Para P(VVF) temos p=V,q=V e r=F logo:
(p v q) ^ (p v r)
(V v V) ^ (V v F)
V ^ V=V
Portanto (p v q) ^ (p v r)=V
Para P(VFV) temos p=V,q=F e r=V logo:
(p v q) ^ (p v r)
(V v F) ^ (V v V)
V ^ V=V
Portanto (p v q) ^ (p v r)=V
Para P(VFF) temos p=V,q=F e r=F logo:
(p v q) ^ (p v r)
(V v F) ^ (V v F)
V ^ V=V
Portanto (p v q) ^ (p v r)=V
Para P(FVV) temos p=F,q=V e r=V logo:
(p v q) ^ (p v r)
(F v V) ^ (F v V)
V ^ V=V
Portanto (p v q) ^ (p v r)=V
Para P(FVF) temos p=F,q=V e r=F logo:
(p v q) ^ (p v r)
(F v V) ^ (F v F)
V ^ F=F
Portanto (p v q) ^ (p v r)=F
Para P(FFV) temos p=F,q=F e r=V logo:
(p v q) ^ (p v r)
(F v F) ^ (F v V)
F ^ V=F
Portanto (p v q) ^ (p v r)=F
Para P(FFF) temos p,q e r=F logo:
(p v q) ^ (p v r)
(F v F) ^ (F v F)
F ^ F=F
Portanto (p v q) ^ (p v r)=F
e.
Para P(VVV) temos p,q e r=V e~r=F logo:
(p v ~r) ^ (q v ~r)
(V v F) ^ (V v F)
V ^ V=V
Portanto (p v ~r) ^ (q v ~r)=V
Para P(VVF) temos p=V,q=V,r=F e ~r=V logo:
(p v ~r) ^ (q v ~r)
(V v V) ^ (V v V)
V ^ V=V
Portanto (p v ~r) ^ (q v ~r)=V
Para P(VFV) temos p=V,q=F,r=V e ~r=F logo:
(p v ~r) ^ (q v ~r)
(V v F) ^ (F v F)
V ^ F=F
Portanto (p v ~r) ^ (q v ~r)=F
Para P(VFF) temos p=V,q=F,r=F e ~r=V logo:
(p v ~r) ^ (q v ~r)
(V v V) ^ (F v V)
V ^ V=V
Portanto (p v ~r) ^ (q v ~r)=V
Para P(FVV) temos p=F,q=V,r=V e ~r=F logo:
(p v ~r) ^ (q v ~r)
(F v F) ^ (V v F)
F ^ V=F
Portanto (p v ~r) ^ (q v ~r)=F
Para P(FVF) temos p=F,q=V,r=F e ~r=V logo:
(p v ~r) ^ (q v ~r)
(F v V) ^ (V v V)
V ^ V=V
Portanto (p v ~r) ^ (q v ~r)=V
Para P(FFV) temos p=F,q=F,r=V e ~r=F logo:
(p v ~r) ^ (q v ~r)
(F v F) ^ (F v F)
F ^ F=F
Portanto (p v ~r) ^ (q v ~r)=F
Para P(FFF) temos p,q e r=F e ~r=V logo:
(p v ~r) ^ (q v ~r)
(F v V) ^ (F v V)
V ^ V=V
Portanto (p v ~r) ^ (q v ~r)=V
~p v r ^ q v ~r
(p ^ r) v (q ^ ~r)
p ^ (p ^ ~q) v (q v r)
(p ^ ~r) v (~p ^ r) (Info: Representao do XOR)
RESPOSTA
a.
Para ~p v r ^ q v ~r temos a seguinte Tabela Verdade:
p
~p
~r
~p v r
q v ~r
~p v r ^ q v ~r
b.
Para (p ^ r) v (q ^ ~r) temos a seguinte Tabela verdade:
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
~r
F
V
F
V
F
V
F
V
p^r
V
V
F
F
F
F
F
F
q ^ ~r
F
V
F
F
F
V
F
F
(p ^ r) v (q ^ ~r)
V
V
F
F
F
V
F
F
c.
Para p ^ (p ^ ~q) v (q v r) temos a seguinte Tabela Verdade:
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
~q
F
F
V
V
F
F
V
V
(p ^ ~q)
F
F
V
V
F
F
F
F
p ^ (p ^ ~q)
F
F
V
V
F
F
F
F
(q v r)
V
V
V
F
V
V
V
F
p ^ (p ^ ~q) v (q v r)
V
V
V
V
V
V
V
F
d.
Para (p ^ ~r) v (~p ^ r) temos a seguinte Tabela Verdade:
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
~p
F
F
F
F
V
V
V
V
~r
F
V
F
V
F
V
F
V
(p ^ ~r)
F
V
F
V
F
F
F
F
(~p ^ r)
F
F
F
F
V
F
V
F
(p ^ ~r) v (~p ^ r)
F
V
F
V
V
F
V
F
3) Construa um algoritmo que, tendo como dados de entrada dois pontos quaisquer no
plano, P(x1,y1) e P(x2,y2), escreva a distncia entre eles. A frmula que efetua tal
clculo :
RESPOSTA
algoritmo calcular_distancia_dois_pontos
var
x1,x2,y1,y2, d: real
inicio
escreva ("Calcular Distncia entre 2 Pontos")
escreva ("Qual o valor de x1?")
leia (x1)
escreva ("Qual o valor de x2?")
leia (x2)
escreva ("Qual o valor de y1?")
leia (y1)
escreva ("Qual o valor de y2?")
leia (y2)
d <- raizq((x2-x1)^2)+((y2-y1)^2)
escreva ("A distncia entre os dois pontos : ", d: 5:2)
fim-se
4) Escreva um algoritmo que leia trs nmeros inteiros e positivos (A, B, C) e calcule a
seguinte expresso:
RESPOSTA
algoritmo "calcule tres numeros inteiros e positivos"
var A,B,C,R,S,:real
inicio
escreva("digite A")
leia (A)
escreva ("digite B")
leia (B)
escreva ("digite C")
leia (C)
R<- (A+B)^2
S<- (B+C)^2
D<- (R+S)/2
fim-se
5) Faa um algoritmo que leia a idade de uma pessoa expressa em anos, meses e
dias e mostre-a expressa apenas em dias.
RESPOSTA
algoritmo calculoidadepessoa
var
inicio
escreva (" Digite anos")
leia (anos)
escreva(" Digite meses")
leia ( meses)
escreva ("Digite dias")
leia (dias)
tempoanos <- (anos * 365)
tempomeses <- (meses * 365)
total <- ( dias + tempoanos + tempomeses)
escreva ( "idade pessoa em dias = total")
fim-se
6) Faa um algoritmo que leia a idade de uma pessoa expressa em dias e mostre-a
expressa em anos, meses e dias.
RESPOSTA
Algoritmo
Calcularidadeanosmesesdias
var
anos, meses, dias: inteiro
inicio
escreva("Digite os dias :")
leia(dias)
anos <- (dias div 365)
meses <- ((dias mod 365)div 30)
dias <- ((dias mod 365)mod 30)
escreva (" Idade em anos=", anos)
escreva (" Idade em meses=", meses)
escreva (" Idade em dias=", dias)
fim-se
7) Faa um algoritmo que leia as 3 notas de um aluno e calcule a mdia final deste
aluno. Considerar que a mdia ponderada e que o peso das notas : 2,3 e 5,
respectivamente.
RESPOSTA
algoritmo calculodamediafinal
var n1,n2,n3,mt1,mt2,mt3,soma,media:real
inicio
escreva (" Digite n1")
leia (n1)
escreva(" Digite n2")
leia ( n2)
escreva ("Digite n3")
leia (n3 )
soma<- (n1 *2) + ( n2* 3) + ( n3* 5 )
media <- soma /10
escreva (media)
fim-se