Aula 2 - L+¦gica

Prévia do material em texto

Algoritmos e Programação 
Lógica 
Profa. Ms. Elizabeth B. Llamosas Gomes 
 Lógica está normalmente relacionado à: 
 Coerência 
 Racionalidade 
Podemos relacionar a lógica com a 
“correção do pensamento”, pois uma de 
suas preocupações é determinar quais 
operações são válidas e quais não são, 
fazendo análises das formas e leis do 
pensamento. 
 O que é Lógica ? 
LÓGICA 
 Lógica é a “arte de bem pensar”. 
Existe na: 
Lógica é a “ciência das formas do pensamento”. 
 Só existe na Matemática? 
Engenharia 
Administração 
Psicologia 
Artes 
Informática 
Por que pensamos assim 
e não de outro jeito? 
Filosofia 
etc… 
NÃO! 
LÓGICA 
A forma mais complexa do pensamento é o 
raciocínio. 
 A lógica estuda a correção do raciocínio. 
 A lógica estuda e ensina a colocar ordem 
no pensamento. 
Qual a importância da Lógica em nossa vida? 
Quando queremos pensar, falar, escrever ou 
agir corretamente, precisamos colocar ordem 
no pensamento, isto é, utilizar lógica. 
LÓGICA 
Exemplo 1: Quero pegar uma caneta na gaveta. 
3) Precisamos primeiro abrir a gaveta para 
depois pegar a caneta. 
1) A gaveta está fechada. 
2) A caneta está dentro da gaveta. 
Exemplo 2: Qual é o mais velho? 
3) Portanto, Pedro é mais velho que Renato. 
1) Pedro é mais velho que Marcio. 
2) Marcio é mais velho que Renato. 
LÓGICA 
Exemplo 3: É possível trocar uma lâmpada 
 obedecendo a seqüência de ações abaixo? 
3) Buscar uma lâmpada nova; 
1) Pegar uma escada; 
2) Posicionar a escada embaixo da lâmpada; 
4) Colocar a lâmpada nova; 
5) Retirar a lâmpada velha; 
6) Subir na escada. 
Embora as ações estejam corretas, 
a seqüência está errada. 
4) Subir na escada. 
6) Colocar a lâmpada nova; 
LÓGICA 
Exemplo 4: 
LÓGICA 
Exemplo 5: 
LÓGICA 
play 
André e quatro amigos praticam esportes diferentes. 
Com base nas dicas determine o nome e sobrenome 
de cada homem e o esporte que pratica. 
a) João pratica pesca. Um sobrenome é Sr. Soares. 
b) O Sr. Saraiva não pratica ciclismo, ele pratica golfe. 
c) Nem Davi Silva nem o Sr. Rocha praticam natação. 
d) O esporte de Pedro (cujo sobrenome não é 
 Bernardes) é canoagem. 
e) Nem o Sr. Bernardes nem Mauro praticam natação. 
LÓGICA: Exercício 1 
Em uma escola, quatro estudantes tiraram as 
melhores notas em sua sala (10, 9, 8 e 7) em quatro 
disciplinas diferentes. Com base nas dicas, descubra o 
nome aluna, a nota que tirou em qual disciplina. 
a) Joana foi a melhor aluna em Matemática. 
 Inglês é a maior nota. 
b) A nota de Laura foi maior que a melhor aluna de 
 Matemática e imediatamente menor que a melhor 
 aluna de História . 
c) A nota de Kátia foi maior que a melhor aluna de 
 Geografia e imediatamente menor que a nota de 
 Mônica. 
LÓGICA: Exercício 2 
Quatro policiais prenderam quatro criminosos. Com base 
nas dicas determine o nome e a cidade de cada policial, 
o criminoso que prendeu e o crime cometido por este. 
a) João prendeu Sueli. Uma cidade é Ilhéus. 
b) O policial de Itabuna, que não é João, prendeu o 
 seqüestrador. Um criminoso é Tomás. 
c) O prisioneiro de Lúcia é do sexo masculino. 
d) Anita, de Una, não prendeu Dilson e nem Jane. 
 Jane é procurada por estelionato. 
e) Paulo não é de Valença. Um crime é roubo. 
f) Anita não trabalha no caso de chantagem. 
LÓGICA: Exercício 3 
Numa tarde, cinco carros de cores diferentes, 
partiram um após o outro, da cidade de Itabuna para 
a cidade de Ilhéus. Com base nas dicas, descubra o 
nome de cada motorista, a cor do carro que dirigiu, a 
ordem em que partiu de Itabuna e a ordem em que 
chegou a Ilhéus. 
a) O carro marrom, cujo motorista era um homem, foi 
 o último a sair de Itabuna e o último a chegar a 
 Ilhéus. 
b) Laura, que não dirigia o carro cinza, foi a primeira a 
 sair de Itabuna, mas foi a quarta a chegar a Ilhéus. 
c) A mulher que dirigia o carro azul, que não era Nara, 
 não saiu de Itabuna em primeiro lugar nem chegou 
 primeiro em Ilhéus. 
LÓGICA: Exercício 4 
LÓGICA: Exercício 4 
Partida Nome motorista Cor Carro Chegada 
1º 
2º 
3º 
4º 
5º 
d) Um homem dirigiu o carro branco. Um carro é 
vermelho. 
e) Nara não foi a segunda nem a quarta a sair de 
Itabuna. Um homem chama Mauro. 
f) Bruno não dirigiu o carro marrom. Ele chegou a 
Ilhéus imediatamente depois de Paula, que saiu de 
Itabuna e chegou a Ilhéus na mesma ordem. 
LÓGICA: Exercício 5 
Os Astronautas – Será criado um grupo de quatro 
astronautas para tripular um ônibus espacial que 
orbitará ao redor da Terra. Como candidatos 
existem quatro físicos: F, G, H e I, e quatro 
matemáticos: R, S, T e U. Para a seleção são 
consideradas as seguintes condições: 
• O grupo deve ser formado por exatamente dois 
físicos e dois matemáticos. 
• F ou G deve estar presente no grupo, mas não 
ambos. 
• Se R está no grupo então H também deve estar. 
• Se T está no grupo então G não pode estar. 
 
LÓGICA: Exercício 5 
1) Se R está no grupo, qual dos seguintes candidatos 
não pode estar? 
(a) H (b) I (c) S (d) T (e) U 
 
2) Se nem S nem U estão no grupo, qual dos 
seguintes candidatos devem estar no grupo? 
(a) F e G (b) F e H (c) F e I 
(d) G e H (e) G e I 
 
3) Se G, I e S estão no grupo, quem deve estar 
também presente? 
(a) F (b) H (c) R (d) T (e) U 
LÓGICA: Exercício 5 
4) Se G está no grupo, quais podem ser os outros três 
membros? 
(a) F, S, U (b) H, I, R (c) H, R, S 
(d) H, S, T (e) I, R, U 
 
5) Sabendo que T está no grupo e H não está, qual 
outra informação faria com que o grupo pudesse ser 
completamente determinado? 
(a) F está no grupo. 
(b) I está no grupo. 
(c) G não está no grupo. 
(d) R não está no grupo. 
(e) U não está no grupo. 
 
LÓGICA: Exercício 6 
Fila no Banco – Um banco possui 3 caixas, A, B e C, 
para atender aos seus clientes. 
• o caixa A atende 2 clientes por minuto, 
• o caixa B atende 1,5 clientes por minuto, 
• e o caixa C atende 0,5 clientes por minuto. 
Inicialmente os caixas não estão atendendo ninguém e 
a fila de clientes está com 100 pessoas. 
1) O tempo que cada um dos caixas A, B e C demora 
para atender um único cliente é respectivamente de: 
 (a) 60 seg., 120 seg. e 180 seg. 
 (b) 30 seg., 20 seg. e 60 seg. 
 (c) 1 min., 2 min. e 2 min. 
 (d) 30 seg., 40 seg. e 2 min. 
 (e) 0,5 min., 20 seg. e 120 seg. 
LÓGICA: Exercício 6 
2) Depois de 2 minutos quantos clientes foram ao 
todo atendidos nos três caixas? 
(a) 6 (b) 7 (c) 8 (d) 9 (e) 9,5 
 
3) Se somente o caixa A estiver atendendo, em 
quanto tempo os 100 clientes serão atendidos? 
(a) 20 min 
(b) 25 min 
(c) 30 min 
(d) 40 min 
(e) 50 min 
LÓGICA: Exercício 6 
4) Se somente os caixas B e C estiverem 
atendendo, quantos clientes serão atendidos em 
10 minutos? 
(a) 7 (b) 15 (c) 20 (d) 30 (e) 35 
 
5) Foram atendidos 24 clientes em 16 minutos, 
quais caixas estavam atendendo? 
(a) Somente o caixa A. 
(b) Somente o caixa B. 
(c) Somente o caixa C. 
(d) Caixas A e B. 
(e) Caixas B e C. 
Seis técnicos de futebol de faculdades perderam 
alguns jogadores. Com base nas dicas, descubra 
qual técnico pertence a qual faculdade e o número 
de jogadores que cada um perdeu. 
a) A quantidade de jogadores perdidos em cada 
 Faculdade é 2, 3, 4, 5, 6 e 10. 
LÓGICA: Exercício 7 
b) Raul perdeu 4 jogadores e Nilton perdeu três vezes 
 mais jogadores do que a Faculdade Estado. 
c) A Faculdade Lagoa perdeu a metade dos jogadores 
 de Martins.d) A Faculdade Solar perdeu menos jogadores do que a 
Faculdade Peroba. 
LÓGICA: Exercício 7 
Técnico Faculdade Jogadores perdidos 
2 
3 
4 
5 
6 
10 
e) A Faculdade Valati perdeu duas vezes mais 
 jogadores do que Felipe. 
f) A Faculdade Lagoa perdeu dois jogadores a mais 
 do que a Faculdade Florestal. 
g) Hermes perdeu três jogadores a menos do que 
 Souza. 
Marisa e quatro amigos foram a uma livraria. Cada 
um comprou um livro e mais um outro artigo. Com 
base nas dicas, descubra o nome de cada amigo, o 
tipo de livro que comprou, o outro artigo que 
adquiriu e a ordem em que pagou a sua compra 
(1º, 2º, 3º, 4º e 5º). 
a) Uma pessoa comprou o romance e o baralho. Um 
 artigo é vídeo. Um livro é de ficção. 
b) Paula comprou seus artigos antes de o jogo, a fita 
 musical e o CD serem vendidos. 
c) O livro de poesias foi vendido antes das compras 
 de André. 
d) Cláudio não comprou o CD e fez suas compras 
 após André. 
LÓGICA: Exercício 8 
LÓGICA: Exercício 8 
Nome Livro Artigo Ordem pagou 
e) As compras de Cláudio foram feitas antes das 
 compras de Robson, e após a compra do jogo. 
f) O livro de mistério foi comprado após as compras 
 feitas por Robson. 
g) André não comprou o baralho, ele comprou o livro 
 de biografia. 
h) Cláudio não comprou o livro de mistério nem o 
 romance . 
LÓGICA: Exercício 9 
Exemplo: Solução: 
  1   1 
1 1 
 1  1 
1 0 2 1 0 2 
O diagrama contém exatamente o mesmo número 
de aranhas e teias. Cada aranha tem sua própria teia 
e está junto dela (à direita, à esquerda, em cima ou 
embaixo, mas não nas diagonais). Duas aranhas não 
podem estar em quadrados vizinhos (nem diagonal-
mente). Os números ao redor do diagrama indicam a 
quantidade de aranhas em cada linha e coluna. 
Encontre o lugar de cada aranha. 
 
 
 
  
 
LÓGICA: Exercício 9 
   2 
   1 
 
   2 
 
  1 
   3 
3 2 2 1 2 
Encontre o lugar de cada aranha: 
LÓGICA: Exercício 10 
2 
    2 
1 
    2 
1 
    2 
2 
    1 
3 
2 1 3 1 3 0 2 2 2 
Encontre o lugar de cada aranha: 
LÓGICA: Exercício 11 
2 
   2 
  2 
  
  2 
 
    2 
2 
2 2 2 2 3 
Encontre o lugar de cada aranha: 
LÓGICA: Exercício 12 
Exemplo: Solução: 
2 2 
4 4 
2 2 
2 2 
3 3 
3 0 2 3 5 3 0 2 3 5 
O objetivo é descobrir quais segmentos dos palitos de 
fósforo, distribuídos na grade, estão queimados (pintados) 
e quais não estão (brancos). A chama sempre queima o 
palito da cabeça à base e nunca pula um segmento. Os 
palitos podem estar completamente ou parcialmente 
queimados, ou completamente novos. Os números ao 
redor da grade indicam a quantidade de quadados com 
segmentos queimados em cada linha ou coluna. 
 
 
 
 
  
  
 
 
 
 
LÓGICA: Exercício 12 
Descubra quais segmentos dos palitos de fósforo 
estão queimados: 
Exemplo: 
2 
3 
5 
3 
1 
4 
5 4 2 3 1 3 
LÓGICA: Exercício 13 
Descubra quais segmentos dos palitos de fósforo 
estão queimados: 
Exemplo: 
3 
4 
4 
4 
6 
5 
1 
2 2 3 5 5 6 4