unopar
ANDERSON MACEDO
Especialista em Engenharia de Software com UML
OBJETIVO DA AULA
LÓGICA E TÉCNICAS DE PROGRAMAÇÃO
Aula 1
Abordaremos os estudos da lógica clássica, conhecendo a sua linguagem, seus princípios, seus conectivos e como realizar a transição entre a linguagem usual e a linguagem lógica.
Introdução à Lógica e Matemática Discreta
O que é lógica?
Por que aprender lógica?
CIÊNCIA DAS LEIS DO
PENSAMENTO OU DO RACIOCÍNIO
Para que serve o estudo da lógica nesse curso?
1
Classificação da Lógica
Indutiva
Ex: O Sol nasceu todas as manhãs até hoje.
Logo, é provável que nasça amanhã. PROPOSIÇÕES
Dedutiva
Ex: Todo homem é mortal. Sócrates é um homem.
Logo, Sócrates é mortal. A Terra é um planeta do Sistema Solar.
Buenos Aires é a capital do Paraguai.
O π é um número irracional.
Argumentos
Premissas
Premissa: Todos os ratos respiram embaixo da água.
Premissa: Stuart é um rato.
Conclusão: Logo, Stuart respira embaixo da água.
Premissa: Todo estudante adora matemática.
Premissa: Robinho é um estudante.
Conclusão: Logo, Robinho adora matemática.
Premissa: Se não chover Juca vai pegar umas ondas.
Premissa: Não choveu.
Conclusão: Portanto, Juca vai pegar umas ondas.
Conclusão
ATIVIDADE EM SALA
Dar a conclusão dos raciocínios:
Todos os animais selvagens são agressivos. Todos os carnívoros são animais selvagens. Logo, ______________________
Princípios Fundamentais
Identidade
Não‐Contradição
Terceiro Excluído
Uma proposição verdadeira é verdadeira. Uma proposição falsa é falsa.
Uma proposição não pode ser verdadeira e falsa ao mesmo tempo. Toda proposição ou é verdadeira ou é falsa.
O que é uma proposição?
Simples ou Atômicas
Latinas minúsculas: p, q, r, s, u, v, w r: Lady Gaga é uma cantora famosa. q: A Copa do Mundo de 2014 será no Brasil.
Valor Lógico:
V(r): V ou V(r): F
V(q): V ou V(q): F
2