ESCOLA SECUNDÁRIA

DAMIÃO DE GOES
CURSO PROFISSIONAL
PROGRAMADOR(A) INFORMÁTICA

PROGRAMAÇÃO
UFCD 0804- ALGORITMOS
Introdução à Lógica de Programação
 O que é Lógica de Programação
 O que é Sequência Lógica
 O que são Instruções?
 O que é Algoritmo?
 O que são Programas de Computadores

2
 LÓGICA
A lógica de programação é necessária para
pessoas que desejam trabalhar com
desenvolvimento de sistemas e programas; ela
permite definir a sequência lógica para o
desenvolvimento.

Então o que é lógica?

Lógica de programação é a técnica de encadear
pensamentos para atingir determinado objetivo.
As pessoas utilizam a lógica no quotidiano sem
perceber.
 O que é Lógica?
A palavra lógica está normalmente relacionada
com o modo de pensar de um indivíduo em
termos de racionalidade e coerência.

4
 LÓGICA - EXEMPLOS
• Todos os cachorros são
mamíferos.
• Todos os mamíferos são
animais.
Portanto, todos os cachorros são
animais.

• Japão é um país do
continente asiático.
• Todos os japoneses são de
Japão.
Logo, todos os japoneses são
asiáticos. 5
LÓGICA - EXEMPLOS
• O número 3 é menor que o número 5.
• O número 7 é maior que o número 5.
Logo, o número 3 é menor que os
números 5 e 7.
 LÓGICA - EXEMPLOS

• Quando chove, não é preciso regar as

plantas do jardim.
• Hoje choveu.
Logo, hoje não é preciso regar as plantas
do jardim.
-
• Portugal pertence à União Europeia.
• A União Europeia fica no continente
europeu.
Logo, os portugueses são europeus.
 LÓGICA DE PROGRAMAÇÃO:
Técnica de encadear pensamentos para atingir
determinado objetivo.
Necessária para desenvolver programas e
sistemas, pois permite definir a sequência lógica
para a solução de um problema.
Instrução Instrução Instrução
nº1 nº2 nº3

Instrução Instrução
nº5 nº4
8
 NOÇÕES DE LÓGICA
Proposição é um enunciado verbal, ao qual
deve ser atribuído, sem ambigüidade, um
valor lógico verdadeiro (V) ou falso (F).
Exemplos de proposições:
• Robson Fidalgo é Professor (V)
• 3 + 5 = 10 (F)
• 5 < 8 (V)
 NOÇÕES DE LÓGICA
Operações Lógicas são usadas para formar
novas proposições a partir de proposições
existentes.
Considerando p e q duas proposições
genéricas, pode-se aplicar as seguintes
operações lógicas básicas sobre elas:
Operação Símbolo Significado
Negação ~ Não
Conjunção ^ E
Disjunção v OU
NOÇÕES DE LÓGICA
Definir a prioridade:
• Usar parênteses Ex:((p v q)^(~q)) ou
 NOÇÕES DE LÓGICA
Exemplos de aplicação das operações lógica
Considere:
p = 7 é primo = (V)
q = 4 é impar = (F)

Então:
4 NÃO é impar = ~q = (~F) = (V)
7 NÃO é primo = ~p = (~V) = (F)
 NOÇÕES DE LÓGICA
Exemplos de aplicação das operações lógica (Cont.)
Considere:
• p = 7 é primo = (V)
• q = 4 é impar = (F)
Então:
• 7 é primo E 4 NÃO é impar = p ^ ~q = (V ^ (~F)) =
= (V ^ V) = (V)
• 7 é primo E 4 é impar = p ^ q = (V ^ F) = (F)
• 4 é impar E 7 é primo = q ^ p = (F ^ V) = (F)
• 4 é impar E 7 NÃO é primo = q ^ ~p = (F ^ (~V)) =
= (F ^ F) = (F)
 NOÇÕES DE LÓGICA
Exemplos de aplicação das operações lógica (Cont.)
• Considere:
• p = 7 é primo = (V)
• q = 4 é impar = (F)
• Então:
• 7 é primo OU 4 NÃO é impar = p v ~q = (V v (~F)) =
(V v V) = (V)
• 7 é primo OU 4 é impar = p v q = (V v F) = (V)
• 4 é impar OU 7 é primo = q v p = (F v V) = (V)
• 4 é impar OU 7 NÃO é primo = q v ~p = (F v (~V)) =
(F v F ) = (F)
 NOÇÕES DE LÓGICA
Exemplos de aplicação das operações lógica
Resumindo:

p q ~p p^q pvq
V V F V V
V F F F V
F V V F V
F F V F F
 NOÇÕES DE LÓGICA
Ou seja:
• Não (~) troca o valor lógico. Se é F
passa a ser V e vice-versa
• E (^) só tem valor V quando as duas
proposições forem V, basta uma
proposição ser F para o resultado ser F
• OU (v) só tem valor F quando as duas
proposições forem F, basta uma
proposição ser V para o resultado ser V
 ATIVIDADE 1
Considerando p = V e q = F, resolva as
seguintes expressões lógicas
a) ~p f) (~p) v q
b) ~q g) p ^ (~q)
c) p ^ q h) p v (~q)
d) p v q i) (~p) ^ (~q)
e) (~p) ^ q j) (~p) v (~q)
 RESPOSTAS - ATIVIDADE 1
Considerando p = V e q = F,
resolva as seguintes expressões lógicas
a) ~p = F f) (~p) v q = F
b) ~q = V g) p ^ (~q) = V
c) p ^ q = F h) p v (~q) = V
d) p v q = V i) (~p) ^ (~q) = F
e) (~p) ^ q = F j) (~p) v (~q) = V
SEQUÊNCIA LÓGICA
Estes pensamentos, podem ser descritos
como uma sequência de instruções, que
devem ser seguidas para se cumprir uma
determinada tarefa.

Sequência Lógica são passos executados

até atingir um objectivo ou solução de um
problema.
 SEQUÊNCIA LÓGICA - EXEMPLO
No seguinte exemplo, estão descritas acções de quem vai
ao banco:
Ver se é possível retirar o dinheiro obedecendo à
sequência descrita.

•1 Sair do banco.
•2 Aguardar a vez de ser atendido.
•3 Entrar na fila da caixa.
•4 Digitar a senha.
•5 Entrar no banco
•6 Informar o valor a ser retirado.
•7 Procurar a fila do caixa.
•8 Guardar o extracto, o cartão e o dinheiro.
•9 Entregar o cartão ao funcionário que
atende na caixa.
• 10 Conferir o valor em dinheiro.
 SEQUÊNCIA LÓGICA - EXEMPLO

Pela sequência lógica utilizada, determine

qual o número seguinte:

77, 49, 36, 18, ____

2, 10, 12, 16, 17, 18, 19, ____
 SEQUÊNCIA LÓGICA:

Estes pensamentos podem ser descritos como uma

sequência de instruções, que devem ser seguidas para
se cumprir uma determinada tarefa
Passos executados até se atingir um objetivo ou
solução de um problema

22
 CUIDADOS AO DAR INSTRUÇÕES
• Uma ordem isolada não permite realizar o processo
completo, é necessário um conjunto de instruções
colocadas em ordem seqüencial lógica.
Claro que essas instruções têm que ser executadas em
uma ordem coerente.
• Uma instrução tomada isoladamente não faz sentido;
para atingirmos o resultado desejado, é preciso
colocar em prática o conjunto de todas as instruções,
na ordem correta

23
 INSTRUÇÕES

Instruções são um conjunto de regras ou

normas definidas para a realização ou
emprego de algo.

Em informática, é o que indica a um

computador uma acção elementar a
executar.
 INSTRUÇÕES
• Passos até escrever as instruções para executar
uma determinada tarefa:

1. Determinar qual deve ser a saída.

2. Identificar os dados, ou entrada, necessária
para obter a saída.
3. Determinar como processar a entrada para
obter a saída desejada.
 INSTRUÇÕES
Uma ordem errada não permite realizar o
processo completo, é necessário um conjunto
de instruções colocadas em ordem
sequencial lógica.
EXEMPLO: para “fazer omeleta”
Instruções: “quebrar ovos”, “bater ovos”, “pôr
sal”, “ligar fogão”, “pôr óleo na frigideira”,
“pôr frigideira no fogo”,
“fritar ovos batidos”,
etc...

27
EXEMPLO: para “fazer omeleta”
Quanto às instruções isoladas:
Só “quebrar ovos”, ou só “pôr óleo na
frigideira”, não é suficiente para cumprir
a tarefa “fazer omeleta”

28
EXEMPLO: para “fazer omeleta”
Quanto à seqüência lógica:
Se executarmos “fritar ovos batidos” antes
de “bater ovos”, ou pior, antes de
“quebrar ovos”, não iremos cumprir a
tarefa “fazer omeleta”

29
 O QUE SÃO INSTRUÇÕES?

Cada um dos passos, cada uma das ações a

tomar (obedecendo a sequência lógica) para
ir resolvendo o problema, ou para ir
executando a tarefa.
Em informática, é a instrução que indica a
um computador uma operação elementar a
executar.

30
 O QUE SÃO INSTRUÇÕES?
Ex.: “somar”, “subtrair”, “comparar se é maior”, etc
Uma só instrução não resolve problemas
Executar um conjunto de instruções
Executar em uma sequência lógica

31