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

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.


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

Education

Aula 1 lógica