Você está na página 1de 10

Exerccios de Fixao Algoritmos (Lista 1)

Prof. Msc. Lucas Gonalves Nadalete

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

Portanto (p ^ ~q) v r=V


Para P(FVV) temos p=F, q=V,~q=F e r=V logo:
(p ^ ~q) v r
(F^F) v r
(F) v r
F v V=V
Portanto (p ^ ~q) v r=V
Para P(FVF) temos p=F, q=V,~q=F e r=F logo:
(p ^ ~q) v r
(F^F) v r
(F) v r
F v F=F
Portanto (p ^ ~q) v r=F
Para P(FFV) temos p=F, q=F,~q=V e r=V logo:
(p ^ ~q) v r
(F^V) v r
(F) v r
F v V=V
Portanto (p ^ ~q) v r=V
Para P(FFF) temos p,q e r=F e ~q=V logo:
(p ^ ~q) v r
(F^V) v r
(F) v r
F v F=F
Portanto (p ^ ~q) v r=F
c.
Para P(VVV) temos p,q e r=V, ~p 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(VVF) temos p=V,~p=F,q=V,r=F 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(VFV) temos p=V,~p=F,q=F,r=V 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
Para P(VFF) temos p=V,~p=F,q=F,r=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(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

2) Construir as tabelas-verdade das seguintes proposies:


a.
b.
c.
d.

~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

anos,meses,dias,tempoanos,tempomeses ,total :inteiro

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

8) O custo ao consumidor de um carro novo a soma do custo de fbrica com a


percentagem do distribuidor e dos impostos (aplicados ao custo de fbrica). Supondo
que a percentagem do distribuidor seja de 28% e os impostos de 45%, escrever um
algoritmo que leia o custo de fbrica de um carro e escreva o custo ao consumidor.
RESPOSTA
Algoritmo Calculacustofbricaumcarro
var custofab, custodis, Iimposto, custofinal: real
inicio
escreva ("Calcula custo de carro")
escreva ("Informe custo fabricante")
leia (custofab)
custodis 0,28;
imposto 0,45;
custofinal (custodis + imposto)*custofab
escreva ("O custo final do carro :",custofinal)
FIM
9) Elaborar um algoritmo que l 3 valores a,b,c e os escreve. A seguir, encontre o
maior dos 3 valores e o escreva juntamente com a mensagem: " o maior ".
10)
Tendo como dados de entrada a altura e o sexo de uma pessoa (M
masculino e F feminino), construa um algoritmo que calcule seu peso ideal, utilizando
as seguintes frmulas:
para homens: (72.7*h)-58
para mulheres: (62.1*h)-44.7