Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PROGRAMAÇÃO –
AULA 1
Introdução a Sistemas de Computação
Noções de Lógica
Introdução à Lógica de Programação
Componentes de um Sistema de
Computação - Hardware
•Parte física de um sistema de Computação
“Hoje é sábado.”
“A neve é vermelha.”
• “Hoje é sábado”: p.
• “A neve é vermelha”: q.
proposição3
Noções de Lógica
• Simbolicamente, os conectores lógicos são
representados da seguinte forma:
^ (E)
v (OU)
¬ (NÃO)
→ (CONDICIONAL SE...ENTÃO)
Noções de Lógica
• As sentenças lógicas podem ser representadas
em tabelas, chamadas de tabelas-verdade.
Conector E Conector OU
P Q P^Q P Q PvQ
V V V V V V
V F F V F V
F V F F V V
F F F F F F
Noções de Lógica
• Cada conector tem uma tabela-verdade
correspondente.
P Q P→Q P ¬P
V V V V F
V F F F V
F V V
F F V
Noções de Lógica
• “Pelé é brasileiro” : p
• “Buenos Aires é a capital da Argentina” : q
P Q ((P^Q) v ¬P) → Q
V V
V F
F V
F F
Noções de Lógica - Exercícios
• Resolva as seguintes tabelas-verdade:
P Q ((P^Q) v ¬P) → Q
V V V
V F
F V
F F
Noções de Lógica - Exercícios
• Resolva as seguintes tabelas-verdade:
P Q ((P^Q) v ¬P) → Q
V V V
V F V
F V
F F
Noções de Lógica - Exercícios
• Resolva as seguintes tabelas-verdade:
P Q ((P^Q) v ¬P) → Q
V V V
V F V
F V V
F F
Noções de Lógica - Exercícios
• Resolva as seguintes tabelas-verdade:
P Q ((P^Q) v ¬P) → Q
V V V
V F V
F V V
F F F
Noções de Lógica - Exercícios
• Resolva as seguintes tabelas-verdade:
P Q ¬(((P v Q) ^ ¬P)
→ Q)
V V
V F
F V
F F
Noções de Lógica - Exercícios
• Resolva as seguintes tabelas-verdade:
P Q (¬P ^ Q) → (P v
¬Q)
V V
V F
F V
F F
Noções de Lógica - Exercícios
• Baseado nas premissas abaixo, determine o
valor lógico das sentenças:
• “Hoje é sábado.” : p
• “O céu é branco.” : q
• “O mar é verde.” : r
Noções de Lógica - Exercícios
1) Se hoje é domingo e o céu é azul, então o mar
é verde.
• Opções:
Ir ao mercado comprar?
Pedir ao vizinho emprestado?
Fazer sem óleo?
Algoritmos
1. Pegar uma panela
2. Colocar a panela no fogão
3. Ligar o fogão
4. Se tiver óleo, colocar na panela e continuar no passo 6.
5. Se não tiver, cancelar o arroz e fazer um miojo. FIM
6. Dourar o alho e a cebola
7. Refogar o arroz
8. Adicionar água à panela
9. Adicionar sal
10. Esperar a água evaporar totalmente
11. Desligar o fogão
12. Retirar a panela do fogão
Algoritmos
• Os desvios escolhidos podem ser diferentes, mas
o final atingindo deve significar a mesma coisa
para todos os casos.
Ligar o computador
Pegar a panela
Fechar a porta
Algoritmos
• Deve-se tentar deixar as instruções irredutíveis –
de um modo que não possam ser decompostas
em mais instruções.
Digitar usuário
Fazer login sistema Digitar senha
Confirmar login
Algoritmos
• Os passos devem ser específicos, para evitar
ambiguidades e confusões.
• Qual o melhor:
Vá à padaria e compre um bolo.
OU
Vá à padaria e compre um bolo de
chocolate com cobertura de brigadeiro
Algoritmos - Exemplos
• Faça um algoritmo para dividir dois números:
Algoritmos - Exemplos
• Faça um algoritmo para dividir dois números:
Exemplo: fluxogramas.
Algoritmos
• Vamos agora considerar algoritmos com
instruções pré-definidas.
2. Fazer pipoca.
Pegar uma
lâmpada
A chave Não
Desligar a
geral está chave geral
desligada?
Sim
Trocar a
lâmpada
Ligar a
chave Fim
geral
Fluxograma para assar um pão
Início
Abrir Forno
Não
Assar
pão
Colocar
lenha
Fim
Fluxograma para descascar batatas
Início
Pegar uma
batata
Sim
As batatas
estão Cozinhar as
batatas Fim
descascad
as?
Não
Descascar
a batata
Exercícios
• Faça um fluxograma mostrando como fazer um
bolo.