Analise
Especialista em Engenharia de Software com UML
LÓGICA E TÉCNICAS DE PROGRAMAÇÃO
Aula 5 Introdução à Lógica e Matemática Discreta
OBJETIVO DA AULA
• 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.
O que é lógica? Por que aprender lógica? Para que serve o estudo da lógica nesse curso?
CIÊNCIA DAS LEIS DO PENSAMENTO OU DO RACIOCÍNIO
1
Classificação da Lógica Indutiva Ex: O Sol nasceu todas as manhãs até hoje. Logo, é provável que nasça amanhã. Dedutiva Ex: Todo homem é mortal. Sócrates é um homem. Logo, Sócrates é mortal.
PROPOSIÇÕES
A Terra é um planeta do Sistema Solar. Buenos Aires é a capital do Paraguai. O π é um número irracional.
Argumentos
Premissas
Conclusão
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.
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, ______________________
ATIVIDADE EM SALA
Verificar se os raciocínios são válidos ou não válidos. Se duas pessoas se contradizem, então não podem estar ambas dizendo a verdade. Carla e Joana não estão se contradizendo, logo as duas podem estar dizendo a verdade.
Identidade
Princípios Fundamentais
Não‐Contradição Uma proposição não pode ser verdadeira e falsa ao mesmo tempo. Terceiro Excluído Toda proposição ou é verdadeira ou é falsa.
Uma proposição verdadeira é verdadeira. Uma proposição falsa é falsa.
O que é uma proposição?
2
Simples ou Atômicas