Baixar para ler offline
Aula 09
- 1.
- 2.
- 3. Conectivos Lógicos • Presentesem uma proposição composta • Expressões que unem duas ou mais proposições • Para determinar se uma proposição composta é verdadeira devemos: – Obter o valor lógico das proposições – Verificar o tipo de conectivo lógico utilizado Prof. Gracon Lima
- 4. Conjunções • Proposições conectadaspor “E” • Representado por ∧ • Exemplo: – João é padeiro e pedro é carpinteiro • Podemos dizer que essa sentença possui duas proposições: – p: João é padeiro – q: pedro é carpinteiro • Assim a sentença pode ser representada por – p ∧q • Valor lógico de uma proposição conjuntiva – “uma conjunção só será verdadeira se todas as proposições componentes forem verdadeiras” • Só é necessário que uma das proposições seja falsa para tornar toda a sentença falsa • Todas as possibilidades de combinação das proposições podem ser expressos em uma tabela chamada tabela verdade Prof. Gracon Lima
- 5. Tabela Verdade • Informatodas as possibilidades de valores lógicos para proposições compostas • Para criar tabelas verdades (duas proposições): – Primeira coluna (p): Metade de V; restante de F – Segunda coluna (q): V e F alternadamente Prof. Gracon Lima
- 6. Função E (Conjunção) 6Prof.Gracon Lima
- 7. Disjunção • Proposições conectadaspor “OU” • Representado por ∨ • Exemplo: – João é pedreiro ou é servente • Podemos dizer que essa sentença possui duas proposições: – p: João é pedreiro – q: João é servente • Assim a sentença pode ser representada por – p v q • Valor lógico de uma proposição disjuntiva – “uma disjunção só será falsa se todas as proposições componentes forem falsas” • É necessário que as duas proposições sejam falsas para tornar toda a sentença falsa Prof. Gracon Lima
- 8. Função OU (Disjunção) 8Prof.Gracon Lima
- 9. Negação (~) • bastapôr a palavra não antes da sentença – João é médico. Negativa: João não é médico. • Negação de um proposição composta – 1. Negaremos a primeira parte (~p); – 2. Negaremos a segunda parte (~q); – 3. Trocaremos e por ou. Prof. Gracon Lima
- 10. Disjunção Exclusiva • Proposiçõesconectadas por “OU ... OU” • Representado por ∨ • Exemplo: – Ou João é pedreiro ou é servente • Podemos dizer que essa sentença possui duas proposições: – p: João é pedreiro – q: João é servente • Mas apenas uma delas será verdadeira • Assim a sentença pode ser representada por – p v q • Valor lógico de uma Disjunção Exclusiva – “disjunção exclusiva só será verdadeira se obedecer à mútua exclusão das sentenças. ” • Apresenta duas situações mutuamente excludentes; Uma sentença é necessariamente verdadeira e outra falsa Prof. Gracon Lima
- 11. Se ... Então... • Representado por → • Proposições do tipo: – Se nasci em Jaguaribe então sou cearense • As duas partes dessa proposição são: – p: Nasci em Jaguaribe – q: Sou cearense • p é denominada de antecedente, enquanto a proposição q é dita conseqüente – Em que a veracidade de uma implica na outra • Assim a sentença pode ser representada por – p → q • Uma condição suficiente gera um resultado necessário • só será falsa esta estrutura quando houver a condição suficiente, mas o resultado necessário não se confirmar – primeira parte for verdadeira, e a segunda for falsa Prof. Gracon Lima
- 12. Se ... Então... Prof. Gracon Lima
- 13. Bicondicional • Representado por↔ • Ligadas por ... se e somente se ... • Proposições do tipo: – “Eduardo fica alegre se e somente se Mariana sorri”. • Pode ser entendido como – Se Eduardo fica alegre, então Mariana sorri e se Mariana sorri, então Eduardo fica alegre” • é uma conjunção entre duas condicionais • Haverá duas situações em que a bicondicional será verdadeira: – quando antecedente e conseqüente forem ambos verdadeiros, ou quando forem ambos falsos. Prof. Gracon Lima
- 14.
- 15. Exercício • Sejam asproposições: – p : está frio – q : está chovendo • Traduzir para a linguagem natural as seguintes proposições: a) ~p b) p q c) p q d) p ~q e) ~p ~q Prof. Gracon Lima
- 16. Exercício • Sejam asproposições: – p : Jorge é rico – q : Carlos é feliz • Traduzir para a linguagem natural as seguintes proposições: a) ~~p b) ~(~p ~q) Prof. Gracon Lima
- 17. Exercício • Sejam asproposições: – p : Sueli é rica – q : Sueli é feliz • Traduzir para linguagem simbólica (lógica) as seguintes frases: a) Sueli é pobre, mas é feliz b) Sueli é rica ou infeliz c) Sueli é pobre e infeliz d) Sueli é pobre ou rica, mas é feliz Prof. Gracon Lima
- 18. Exercícios • Sejam asproposições: – p : está frio – q : está chovendo • Traduzir para a linguagem natural as seguintes proposições: a) q p b) p ~q c) p ~q d) p ~q p Prof. Gracon Lima
- 19. Estrutura Condicional “Uma condiçãosuficiente gera um resultado necessário” Prof. Gracon Lima
- 20. Estruturas de Controlede Fluxo • Características da estrutura sequencial – seqüência de ações – são executadas em sua totalidade – indiferente de qual seja(m) o(s) valor(es) da(s) entrada(s). • determinados problemas ou tarefas necessita a realização de um conjunto distinto de ações – este conjunto é definido com base em uma análise da(s) entrada(s). • Exemplo: – o cálculo do imposto de renda devido por um determinado contribuinte. • dependendo da quantidade de dependentes, • do valor de sua renda • e outras fatores o cálculo será feito de formas distintas. Prof. Gracon Lima
- 21. Instrução condicional • Usadapara os problemas que exijam uma decisão. • Sintaxe: se (<expressão-lógica>) então <sequência de comandos> senão <seqüência de comandos> fimse Prof. Gracon Lima
- 22. Exemplo • Exemplo – umadivisão • necessidade de que o algoritmo verifique se o divisor é igual ou diferente de zero. • Se for igual não é possível dividir. • Se for diferente é possível dividir. algoritmo “Divisão” var n1, n2: inteiro result: real Inicio escreva ("Digite o dividendo ==> ") leia (n1) escreva ("Digite o divisor ==> ") leia (n2) se (n2=0) entao escreva ("impossivel dividir por 0") Senao result <- n1/n2 escreva ("O resultado eh ==>", result) fimse fimalgoritmo Prof. Gracon Lima
- 23. Principais Estruturas • EstruturaCondicional – Simples: comando executado se a condição for verdadeira – Composta: se verdade executa comando 1 senão executa do comando 2 • Alguns programas declaram a função swicth Prof. Gracon Lima
- 24. Resumindo... Nosso foco principal Prof.Gracon Lima
- 25. Lógica • Operações lógicasentre valores lógicos, e que tem com resultado um valor lógico. Prof. Gracon Lima
- 26. Expressões lógicas • Exemplos: –3>7 = FALSO – “A” = “a” = VERDADEIRO – “a” > “B” = FALSO – (3>=134) xou (nao (5%2=0)) = FALSO Prof. Gracon Lima
- 27. Função E (Conjunção) NoVisualg: Se(val1 = x) e (val2 = y) entao fimse Prof. Gracon Lima
- 28. Função OU (Disjunção) NoVisualg: Se(val1 = x) ou (val2 = y) entao fimse Prof. Gracon Lima
- 29.
- 30.