Lógica de programação algorítmica

Lógica de Programação Algorítmica

Resumo
• raciocínio dedutivo válido:
– do geral para o particular; – premissas verdadeiras garantem uma conclusão verdadeira; – não ampliam o conhecimento.

• raciocínio indutivo:
– do particular para o geral; – premissas verdadeiras não garantem uma conclusão verdadeira; – ampliam o conhecimento.

Noções de lógica
Proposição
• Denomina-se proposição a toda sentença, expressa em palavras ou símbolos, que exprima um juízo ao qual se possa atribuir, dentro de certo contexto, somente um de dois valores lógicos possíveis: verdadeiro ou falso. • • • • • • • Exemplos: O número 6 é par. O número 15 não é primo. Todos os homens são mortais. Nenhum porco espinho sabe ler. Se você estudar bastante, então aprenderá tudo. Eu falo inglês e espanhol.

Proposições
• • • • Não são proposições: Qual é o seu nome? Preste atenção ao sinal. Caramba!

• Proposição Simples
– Cíntia é irmã de Maurício”

• Proposição Composta
– Eu falo inglês e espanhol

Conectivos lógicos
• Termos e expressões que estão frequentemente presentes nas proposições compostas tais como:
– – – – Não E Ou Se.... Então

• O valor lógico (Verdadeiro ou Falso) das proposições compostas que usam conectivos lógicos é determinado pelo valor lógico de cada proposição componente e pela forma como estas sejam ligadas pelos conectivos lógicos.

Conjução: AeB
• Denominamos conjunção a proposição composta formada por duas proposições quaisquer que estejam ligadas pelo conectivo “e”. • A conjunção A e B pode ser representada simbolicamente como:
– A^B Exemplo: Dadas as proposições simples: A: Alberto fala espanhol. B: Alberto é universitário.

• Interseção

Conjução: AeB

• Uma conjunção é verdadeira somente quando as duas proposições que a compõem forem verdadeiras, Ou seja, a conjunção ”A ∧ B” é verdadeira somente quando A é

verdadeira e B é verdadeira também.

Disjunção: A ou B
• Denominamos disjunção a proposição composta formada por