primeira avaliação de ILP 2020 1

Prévia do material em texto

UNIVERSIDADE FEDERAL DE ALAGOAS-UFAL
CAMPUS ARAPIRACA – UNIDADE EDUCACIONAL DE PENEDO
SISTEMA DE INFORMAÇÃO
INTRODUÇÃO A LÓGICA DE PROGRAMAÇÃO– 1º período
Aluno: Marcio Eduardo Felix
Data: 06/04/2021	
PRIMEIRA AVALIAÇÃO
1 – Disserte sobre:
a) Lógica proposicional;
A lógica é a maneira de pensar corretamente e, uma vez que a forma mais complexa de pensar é o raciocínio, o estudo da lógica pode ter como objetivo corrigir o raciocínio. Também podemos dizer que a lógica visa a razão.
b) Proposição, premissa e conclusão;
Proposição: Na lógica aristotélica, é uma frase especial, ou seja, uma frase que afirma ou nega o predicado sujeito.
Premissa: Em uma determinada inferência, suponha que a fórmula hipotética seja verdadeira.
Conclusão: Resultados obtidos após análise de premissas e proposições.
c) Indução, dedução;
Indução: é especificar as regras.
Dedução: A inferência adequa-se a uma conclusão concreta.
d) Inferência.
O processo de tirar conclusões com base em premissas; o processo de tirar conclusões lógicas de premissas reais conhecidas ou determinadas. Nota: Cada inferência tem um parâmetro correspondente.
	
2- Utilizando as sentenças 
Se eu sou mulher então posso ser mãe
Eu sou mulher
Logo, eu posso ser mãe
Indique qual tipo de raciocínio utilizado nas sentenças, justifique sua resposta. 
Dedução, afirmação de caráter geral 
Afirmação particular (Eu posso ser mãe)
Indique também se a conclusão é verdadeira ou falsa, justifique sua resposta.
Verdadeira, se eu sou mulher então posso ser mãe, eu sendo mulher, 
3- Observe e responda se as fórmulas bem formadas a seguir pertencem à lógica proposicional, justificando sempre sua resposta:
a) ((AVB¬)→(C˄D)) 
Não pertence. pois o conectivo de negação está posicionado de forma incorreta.
b) ((¬B)→D) V (A→B¬)
Não pertence. pois o conectivo de negação está posicionado de forma incorreta.
c) ((AVB)→(C˄D)) 
Sim pertence, pois todos os conectivos e símbolos estão de forma correta. 
4-Supondo A= V, B= F ,C = V e D= V, encontre o valor das seguintes fórmulas:
a) (¬(AVB)) → ((A) ˄ (¬C))
(¬(VVF)) → ((V) ˄ (¬V))
( F ) → ( V˄ F)
( F ) → ( V )
V
b) ((AVB)→(C˄B)) 
((VVF)→(V˄F))
(V)→(F)
F
c) (¬(B)→D) V (A→B)
(¬(F)→V) V (V→F)
(V→V) V (V→F)
VVF
F
5- Escreva as sentenças a seguir na lógica proposicional e justifique a razão pela qual as mesmas pertencem a lógica proposicional:
a) Eu sou aprovado se e somente se me esforçar, estudar e comparecer às aulas;
A↔(B˄C˄D)
b) Se eu posso votar então sou cidadão, tenho mais de 16 anos e possuo título de eleitor;
A→(B˄C˄D)
c) Se não chover ou eu estiver com dinheiro, irei à praia e ao cinema;
(¬AVB)→(C˄D)
6- Sobre problemas, disserte:
a) Quais os tipos, fale sobre eles? 
Os tipos são:
· Aqueles que não têm solução;
Impossível resolver
Pergunta inacreditável.
· Aqueles que possuem soluções algorítmicas;
Isso pode ser resolvido passo a passo.
· Aqueles que não pertencem aos dois primeiros;
· Aqueles com soluções algorítmicas muito complexas
NP Completo
Humano não pode resolver.
b) Quais técnicas para sua resolução, fale sobre elas?
Isso não significa necessariamente que você tenha uma solução para o problema;
Antes de tentar resolver o problema, você precisa responder a algumas perguntas: Quais são seus dados? Quais são as soluções possíveis? O que é uma solução satisfatória?
Como resolver:
Estresse:
Verificar as prováveis respostas uma a uma;
Resolver casos particulares da questão;
Resolver a questão para dados menores;
7- Sobre Lógica de programação, disserte:
a) O que é e sua importância dentro do curso de SI;
A possibilidade de esclarecer problemas.
b) Diferença entre algoritmo e programa;
O algoritmo é uma sequência de passos. Pode ser implementado com qualquer sequência de valores ou objetos com lógica infinita (como língua portuguesa, Pascal, C, sequências numéricas, um conjunto de objetos (como lápis e borrachas)), ou seja, qualquer coisa que possa fornecer uma lógica sequência.
Um programa e uma forma como se escreve o algoritmo de computador. O termo pode ser uma referência a um código-fonte escrito em uma determinada linguagem de programação ou uma referência a um arquivo em um formato executável que contém o código-fonte.
c) Instrumentos para programar;
Pode transformar qualquer coisa que fazemos todos os dias em um algoritmo.
BOA SORTE !!!!!