1

LÓGICA DE
PROGRAMAÇÃO
PROFº ALESSANDRO GARCIA
 2
Introdução a Lógica

 Noções de Lógica
 O que é lógica?
 Podemos relacionar a lógica como a “correção do pensamento”, porque uma de suas preocupações é
determinar quais operações são válidas e quais não são, fazendo análise das formas e leis do
pensamento.
 Podemos dizer também que a lógica é a “arte de bem pensar”, que é a ciência das formas de
pensamento.
 Visto que a forma mais complexa do pensamento é o raciocínio, a lógica estuda a “correção do
raciocínio”.
 Podemos ainda dizer que a lógica tem em vista a “ordem da razão”.
 3
Exemplos

 A. Todo mamífero é um animal.

 Todo cavalo é um mamífero.
 Portanto, todo cavalo é um animal.

 B. Kaiton é um país do planeta Stix.

 Todos os Xinpins são de Kaiton.
 Logo, todos os Xinpins são Stixianos.
 4
Silogismos

É um modelo de raciocínio baseado na ideia da dedução,

composto por duas premissas que geram uma conclusão.
O precursor desta linha de pensamento lógico foi o
filósofo grego Aristóteles, conhecido por ser um dos
primeiros pensadores e filósofos de todos os tempos.
 5
Objetivos da Lógica

 Um dos objetivos da Lógica é o estudo de técnicas de formalização, dedução e análise que permitam
verificar a validade de argumentos. No caso dos exemplos anteriores, ambos são válidos.

 Apesar da aparente coerência de um encadeamento lógico, ele pode ser válido ou não em sua
estrutura.

 A Lógica também objetiva a criação de uma representação mais formal, que se contrapõe a linguagem
natural, que é suscetível a argumentações informais.
 6
Existe Lógica no Dia a Dia ?

 Quando falamos ou escrevemos, estamos expressando nosso pensamento, logo, precisamos usar a
lógica nessas atividades.

 Podemos perceber a importância da lógica em nossa vida, não só na teoria, como na prática, já que,
quando queremos pensar, falar, escrever ou agir corretamente, precisamos colocar “ordem no
pensamento”, isto é, utilizar lógica.
 7
Exemplos

 A. A gaveta está fechada.

 A caneta está dentro da gaveta.
 Precisamos primeiro abrir a gaveta para depois pegar a caneta.

 B. Anacleto é mais velho que Felisberto.

 Felisberto é mais velho que Marivaldo.
 Portanto, Anacleto é mais velho que Marivaldo.
 8
Exercícios de Fixação

 Exercício 1:

 Três senhoras – dona Branca, dona Rosa e dona Violeta – passeavam pelo parque quando dona Rosa
disse:
 - Não é curioso que estejamos usando vestidos de cores branca, rosa e violeta, embora nenhuma de
nós esteja usando um vestido de cor igual ao seu próprio nome?
 - Uma simples coincidência – respondeu a senhora com o vestido violeta.
 Qual a cor dos vestido de cada senhora?
 9
Exercícios de Fixação

 Exercício 2:

 No torneio de atletismo, Barnabé, Gumercindo e Teodoro participaram das provas de 100 metros rasos,
salto em distância e arremesso de dardo. Cada um deles conseguiu um primeiro lugar, um segundo e
um terceiro. Descubra o que cada um conquistou, sabendo que:
 A) Gumercindo venceu Barnabé no salto em distância;
 B) Teodoro chegou atrás de Gumercindo no arremesso de dardo;
 C) Barnabé não chegou em primeiro no 100 metros rasos.
 10
Exercícios de Fixação

 Exercício 3:

 João têm três barris. No barril A, que está vazio, cabem 8 litros. No barril B,5 litros. No barril C, 3 litros.
Que deve ele fazer para deixar os barris A e B com 4 litros e o C vazio?
Exercício 4:
A figura mostra a localização dos apartamentos de um edifício de três 11
pavimentos que tem apenas alguns deles ocupados:

Sabe-se que:
- Maria não tem vizinhos no seu andar, e seu apartamento localiza-se o
mais a leste possível;
- Taís mora no mesmo andar de Renato, e dois apartamentos a separam do
dele;
- Renato mora em um apartamento no segundo andar exatamente abaixo
do de Maria;
- Paulo e Guilherme moram no andar mais baixo, não são vizinhos e não
moram abaixo de um apartamento ocupado.
- No segundo andar estão ocupados apenas dois apartamentos.

Se Guilherme mora a sudoeste de Tais, o apartamento de Paulo pode ser:

a) 1 ou 3
b) 1 ou 4
c) 3 ou 4
d) 3 ou 5
e) 4 ou 5
Exercício 5:
12
Em um dia de trabalho no escritório, em relação aos funcionários Ana, Cláudia, Luís, Paula e
João, sabe-se que:

- Ana chegou antes de Paula e Luís.

- Paula chegou antes de João.
- Cláudia chegou antes de Ana.
- João não foi o último a chegar.

Nesse dia, o terceiro a chegar no escritório para o trabalho foi:

a) Ana.
b) Cláudia.
c) João.
d) Luís.
e) Paula.
.
 13
Exercícios de Fixação

 Exercício 6:

 Encontram-se sentados em torno de uma mesa quadrada quatro juristas. Miranda, o mais antigo entre
eles, é alagoano. Há também um paulista, um carioca e um baiano. Ferraz está sentada à direita de
Miranda. Mendes, à direita do paulista. Por sua vez, Barbosa, que não é carioca, encontra-se à frente de
Ferraz. Assim:

a) Ferraz é carioca e Barbosa é baiano.

b) Mendes é baiano e Barbosa é paulista.
c) Mendes é carioca e Barbosa é paulista.
d) Ferraz é baiano e Barbosa é paulista.
e) Ferraz é paulista e Barbosa é baiano.
 14
Exercícios de Fixação
 Exercício 7:
 A tabela indica os plantões de funcionários de uma repartição pública em três sábados consecutivos:

 Dos seis funcionários indicados na tabela, 2 são da área administrativa e 4 da área de informática. Sabe-se
que para cada plantão de sábado são convocados 2 funcionários da área de informática, 1 da área
administrativa, e que Fernanda é da área de informática. Um funcionário que necessariamente é da área de
informática é:
 a) Beatriz.
b) Cristina.
c) Julia.
d) Ricardo.
e) Silvia.
Exercício 8:
Um departamento de uma empresa de consultoria é composto por 2 gerentes e 3 consultores. 15
.
Todo cliente desse departamento necessariamente é atendido por uma equipe formada por 1
gerente e 2 consultores. As equipes escaladas para atender três diferentes clientes são
mostradas abaixo:

cliente 1: André, Bruno e Cecília.

cliente 2: Cecília, Débora e Evandro.

cliente 3: André, Bruno e Evandro.

A partir dessas informações, pode-se concluir que:

a) André é consultor.
b) Bruno é gerente.
c) Cecília é gerente.
d) Débora é consultora.
e) Evandro é consultor.