fundamentos da computação 1professor.pucgoias.edu.br/.../17389/material/f01_05.pdf ·...
TRANSCRIPT
Fundamentos da
Computação 1 Carmen Cecilia Centeno
Aula 05
Sobre o curso de Ciência da Computação - lembretes.
Plano de Ensino.
Introdução à Lógica.
Definição da Sintaxe.
Traduzindo Sentenças
Definição da Semântica.
Exercício prático para desenvolvimento do raciocínio.
PROA – Programa de Orientação ao
aluno da PUC Goiás
TOPComp – Tutoria Orientada Para Computação
Projeto Calcule
Monitoria
Cursos a Distância
Atividades Complementares
Cada aluno deve cumprir, até o final do curso, 120 horas de
atividades complementares. Essas horas são decorrentes da
participação em:
• congressos;
• palestras;
• workshops;
• minicursos;
• feiras;
• etc.
Ver regulamento no site do curso ou no mural da Escola
De volta à
DisciplinaPlano de Ensino
Comunicação
Utilizaremos e-mail
Enviar e-mail:
Assunto: aluno Fundamentos
Todo e-mail enviado será respondido, a não obtenção de
resposta significa o não recebimento do e-mail.
Plano de Ensino Ementa
Objetivos Gerais
Objetivos Específicos
Conteúdo Programático
Metodologia
Avaliação
Atividade Externa à Disciplina
Bibliografia Básica
Bibliografia Complementar
Cronograma
• Disponível no SOL
Avaliação
Nota Final
0.4 * N1 + 0.6 * N2
Nota 1 (0 – 10)
Prova (8.0) + Participação (1.0) + AED (1.0)
Nota 2 (0 – 10)
Prova 3 (8.0) + AI (1.0) + AED (1.0)
AED 1 Objetivo: Relembrar os conteúdos estudados no ensino médio como
números inteiros, conjuntos e funções, além de, para os casos em
que se fizer necessário, propiciar ao aluno uma oportunidade de
recuperar tais conteúdos, de forma a se atingir excelência no
processo de aprendizagem dos alunos.
Descrição: Será passada uma lista de exercícios a qual o aluno
deverá entregar até dia estabelecido no cronograma. O aluno
poderá sanar dúvidas sobre os exercícios durante horário do
programa TOPComp ou pré agendar com a professora uma horário
para a recuperação do conteúdo.
Cronograma: Entrega no dia 20/03/2018.
Forma de Registro: Será feito um registro de freqüência dos alunos
que entregarem a lista de exercícios, contabilizando quatro
presenças. A lista será corrigida podendo atingir valor máximo de 1
ponto.
Critérios de Avaliação: A atividade irá integralizar a freqüência do
aluno com 4 presenças e terá valor de até 1.0 na N1.
Bibliografia: Utilizar a Bibliografia Básica e Complementar citada
no Plano.
AED 2
Objetivo: Reforçar os conteúdos estudados em sala de aula, de forma
que o aluno aprenda ensinando. Propiciar ao aluno uma oportunidade
de recuperar conteúdos ensinados em sala de aula através da
metodologia de estudo em grupos.
Descrição: O aluno deverá desenvolver uma atividade interativa/jogo
para aplicar em sala de aula que ensine algum conteúdo visto sobre
lógica proposicional.
Cronograma: No dia 13/04 será sorteada a ordem de apresentação
dos grupos e a data de apresentação. Cada grupo terá 20 minutos
para apresentar aos colegas a atividade desenvolvida
Forma de Registro: Será feito um registro de frequência dos alunos
que apresentarem a atividade, contabilizando quatro presenças. A
apresentação e a atividade será avaliada segundo critérios que serão
discutidos em sala de aula, podendo atingir valor máximo de 1 ponto.
Critérios de Avaliação: A atividade irá integralizar a freqüência do
aluno com 4 presenças e terá valor de até 1.0 na N2.
Bibliografia: Utilizar a Bibliografia Básica e Complementar citada no
Plano.
Avaliação Interdisciplinar
AI
Valor: 0 a 1.0
Somada na N2 de todas as disciplinas
Calendário: 10 de Maio
Freqüência
Falta Reprova
Mínimo: 75%
60 presenças; 20 faltas
Cada aula conta 2 presenças
Cada AED conta 4 presenças
Bibliografia Básica
• Xerox
• Capítulos: 1,2,3
Cronograma
Datas Importantes:
Prova 1 – 06/04/2018
Prova 2 – 15/06/2018
Entrega AED 1 – 20/03/2018
Entrega AED 2 – 13/04/2018
Avaliação Interdisciplinar – 10/05/2018
Definição da Sintaxe
Para construir nosso raciocínio lógico é necessário a
especificação de algumas definições.
Definição da Sintaxe
Para construir nosso raciocínio lógico é necessário a
especificação de algumas definições.
A Linguagem da Lógica:
A lógica tem como objeto de estudo as proposições.
Linguagem da Lógica
Proposição é uma sentença declarativa que pode ser
interpretada como verdadeira ou falsa mas não ambos.
Quais sentenças são
proposições?
Qual é o seu nome?
Quais sentenças são
proposições?
Qual é o seu nome?
Quais sentenças são
proposições?
Qual é o seu nome?
É uma sentença interrogativa.
Quais sentenças são
proposições?
Qual é o seu nome?
É uma sentença interrogativa.
Prestem atenção!
Quais sentenças são
proposições?
Qual é o seu nome?
É uma sentença interrogativa.
Prestem atenção!
Quais sentenças são
proposições?
Qual é o seu nome?
É uma sentença interrogativa.
Prestem atenção!
É uma sentença imperativa.
Quais sentenças são
proposições?
Qual é o seu nome?
É uma sentença interrogativa.
Prestem atenção!
É uma sentença imperativa.
José é uma pessoa legal.
Quais sentenças são
proposições?
Qual é o seu nome?
É uma sentença interrogativa.
Prestem atenção!
É uma sentença imperativa.
José é uma pessoa legal.
Quais sentenças são
proposições?
Qual é o seu nome?
É uma sentença interrogativa.
Prestem atenção!
É uma sentença imperativa.
José é uma pessoa legal.
É uma sentença declarativa.
Quais sentenças são
proposições?
X + 1 = 2
Quais sentenças são
proposições?
X + 1 = 2
Quais sentenças são
proposições?
X + 1 = 2
Não é verdadeira nem falsa, não podemos especificar.
Quais sentenças são
proposições?
X + 1 = 2
Não é verdadeira nem falsa, não podemos especificar.
Ela é muito talentosa.
Quais sentenças são
proposições?
X + 1 = 2
Não é verdadeira nem falsa, não podemos especificar.
Ela é muito talentosa.
Quais sentenças são
proposições?
X + 1 = 2
Não é verdadeira nem falsa, não podemos especificar.
Ela é muito talentosa.
Ela não está especificado por isso não é verdadeiro nem
falso.
Quais sentenças são
proposições?
X + 1 = 2
Não é verdadeira nem falsa, não podemos especificar.
Ela é muito talentosa.
Ela não está especificado por isso não é verdadeiro nem
falso.
Dez é menor do que sete.
Quais sentenças são
proposições?
X + 1 = 2
Não é verdadeira nem falsa, não podemos especificar.
Ela é muito talentosa.
Ela não está especificado por isso não é verdadeiro nem
falso.
Dez é menor do que sete.
Quais sentenças são
proposições?
X + 1 = 2
Não é verdadeira nem falsa, não podemos especificar.
Ela é muito talentosa.
Ela não está especificado por isso não é verdadeiro nem
falso.
Dez é menor do que sete.
É uma proposição e seu valor é falso.
Proposição
Uma proposição não pode ser uma sentença ambígua.
Eu vi José com uma luneta.
José
Eu
Sintaxe
A lógica se preocupa apenas com o conteúdo.
Ana comeu o bolo.
O bolo foi comido por Ana.
Sintaxe
Vamos representar as proposições com variáveis
proposicionais (letras): p, q, r, s, ...
Cada variável proposicional tem um valor verdade
associado.
Verdadeiro (V) ou Falso (F)
Sintaxe
Vamos representar as proposições com variáveis
proposicionais (letras): p, q, r, s, ...
Cada variável proposicional tem um valor verdade
associado.
Verdadeiro (V) ou Falso (F)
Negação (~ , ¬) Hoje é sexta feira. (p)
Hoje não é sexta feira (~p)
Sintaxe
Proposições Compostas ou Formulas
Podemos formar novas proposições combinando uma ou
mais proposições, utilizando para isso operadores lógicos.
Sintaxe
Proposições Compostas ou Formulas
Podemos formar novas proposições combinando uma ou
mais proposições, utilizando para isso operadores lógicos.
Conectivos proposicionais (usam duas proposições)
Conjunção
Disjunção
Disjunção Exclusiva
Condicional
Bicondicional
Conjunção
Representado por: Λ
E lógico
p e q (p Λ q)
Exemplo:
O sol está brilhando, mas (e) está chovendo.
O sol está brilhando (p)
Está chovendo (q)
Disjunção
Representado por: v
Ou lógico
p ou q (p v q)
Exemplo:
Hoje é sexta feira ou hoje está chovendo
Hoje é sexta feira (p)
Hoje está chovendo (q)
Disjunção Exclusiva
Representada por: v
Ou mas não ambos.
Exemplo:
Mario é alagoano ou gaúcho
Mario é alagoano (p)
Mario é gaúcho (q)
p v q
Condicional
Representada por:
Se p então q
p é a hipótese, antecedente, premissa
q é a conclusão, conseqüência, conseqüente.
Condicional
Representada por:
Se p então q
p é a hipótese, antecedente, premissa
q é a conclusão, conseqüência, conseqüente.
Uma proposição condicional é também chamada de
implicação.
É essencial no raciocínio matemático.
Bicondicional
Representado por: ↔
p se e somente se q
Vou passar em Fundamentos 1 (p)
Vou estudar e fazer os exercícios (q)
p ↔ q
Resumo
Símbolos Verdade: V, F
Símbolos Proposicionais: p, q, r, ...
Conectivos Proposicionais: ~, v,Λ,,↔
Símbolos de Pontuação: (, )
Formulas bem formuladas
Não são formulas:
pq
(p ~Λ)
Formulas bem formuladas
Ordem de Precedência
Não
E
OU
Condicional
Bicondicional
Traduzindo Sentenças em
Português
Negação
Não A
É falso que A
Não é verdade que A
Traduzindo Sentenças em
Português
Conjunção
E
Mas
Também
Além disso
Traduzindo Sentenças em
Português
Disjunção
Ou
Traduzindo Sentenças em
Português
Condicional (A B)
Se A então B
A implica B
A logo B
A só se B
B segue se A
A é uma condição suficiente para B
Basta A para B
B é uma condição necessária para A
Traduzindo Sentenças em
Português
Bicondicional
A se e somente se B
A é condição suficiente e necessária para B
Traduzindo Sentenças em
Português
Se há fumaça há fogo.
O fogo é uma condição necessária para a fumaça
A fumaça é condição suficiente para haver fogo
A é uma condição suficiente para B
B é uma condição necessária para A
Traduzindo Sentenças em
Português
Se há fumaça há fogo.
O fogo é uma condição necessária para a fumaça
Há fumaça. (p)
Há fogo. (q)
p q
Traduzindo Sentenças em
Português
Você pode acessar a Internet deste campus se somente
se você é um expert em Ciência da Computação ou não
é um novato.
Achar os conectivos proposicionais
Traduzindo Sentenças em
Português
Você pode acessar a Internet deste campus se somente
se você é um expert em Ciência da Computação ou não
é um novato.
Definir proposições.
Traduzindo Sentenças em
Português
Você pode acessar a Internet deste campus (p) se
somente se você é um expert em Ciência da
Computação (q) ou não é um novato (r).
Você pode acessar a Internet deste campus (p)
Você é um expert em Ciência da Computação (q)
Você é um novato (r).
Traduzindo Sentenças em
Português Você pode acessar a Internet deste campus (p) se somente se você é um
expert em Ciência da Computação (q) ou não é um novato (r).
Você pode acessar a Internet deste campus (p)
Você é um expert em Ciência da Computação (q)
Você é um novato (r).
p ↔(q v ~r)
Traduzindo Sentenças em
Português
Você pode pular de para quedas se você tem
autorização de seus pais ou se tem mais de 18 anos.
Traduzindo Sentenças em
Português
Você pode pular de para quedas se você tem
autorização de seus pais ou se tem mais de 18 anos.
Você pode pular de para quedas. (p)
Você tem autorização de seus pais. (q)
Você tem mais de 18 anos. (r)
Exercícios - Rosen
Página 16 e 17
Exercícios: 1,2,3,4, 7, 9, 10, 11