Aula 1 lógica

Algoritmos e Programação
Lógica
Profa. 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

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.

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.

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.

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.

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.

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

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.

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.

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

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.
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.

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é.

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 .

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.






   2
   1

   2

  1
   3
3 2 2 1 2
Encontre o lugar de cada aranha:

2
    2
1
    2
1
    2
2
    1
3
2 1 3 1 3 0 2 2 2

2
   2
  2
 
  2

    2
2
2 2 2 2 3

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.











Descubra quais segmentos dos palitos de fósforo
estão queimados:
2
3
5
3
1
4
5 4 2 3 1 3

Descubra quais segmentos dos palitos de fósforo
estão queimados:
3
4
4
4
6
5
1
2 2 3 5 5 6 4

Aula 1 lógica

Mais conteúdo relacionado

Mais procurados

Destaque

Semelhante a Aula 1 lógica

Último

Aula 1 lógica