DAMIO DE GOES
CURSO PROFISSIONAL
PROGRAMADOR(A) INFORMTICA
PROGRAMAO
UFCD 0804- ALGORITMOS
Introduo Lgica de Programao
O que Lgica de Programao
O que Sequncia Lgica
O que so Instrues?
O que Algoritmo?
O que so Programas de Computadores
2
LGICA
A lgica de programao necessria para
pessoas que desejam trabalhar com
desenvolvimento de sistemas e programas; ela
permite definir a sequncia lgica para o
desenvolvimento.
4
LGICA - EXEMPLOS
Todos os cachorros so
mamferos.
Todos os mamferos so
animais.
Portanto, todos os cachorros so
animais.
Japo um pas do
continente asitico.
Todos os japoneses so de
Japo.
Logo, todos os japoneses so
asiticos. 5
LGICA - EXEMPLOS
O nmero 3 menor que o nmero 5.
O nmero 7 maior que o nmero 5.
Logo, o nmero 3 menor que os
nmeros 5 e 7.
LGICA - EXEMPLOS
Instruo Instruo
n5 n4
8
NOES DE LGICA
Proposio um enunciado verbal, ao qual
deve ser atribudo, sem ambigidade, um
valor lgico verdadeiro (V) ou falso (F).
Exemplos de proposies:
Robson Fidalgo Professor (V)
3 + 5 = 10 (F)
5 < 8 (V)
NOES DE LGICA
Operaes Lgicas so usadas para formar
novas proposies a partir de proposies
existentes.
Considerando p e q duas proposies
genricas, pode-se aplicar as seguintes
operaes lgicas bsicas sobre elas:
Operao Smbolo Significado
Negao ~ No
Conjuno ^ E
Disjuno v OU
NOES DE LGICA
Definir a prioridade:
Usar parnteses Ex:((p v q)^(~q)) ou
NOES DE LGICA
Exemplos de aplicao das operaes lgica
Considere:
p = 7 primo = (V)
q = 4 impar = (F)
Ento:
4 NO impar = ~q = (~F) = (V)
7 NO primo = ~p = (~V) = (F)
NOES DE LGICA
Exemplos de aplicao das operaes lgica (Cont.)
Considere:
p = 7 primo = (V)
q = 4 impar = (F)
Ento:
7 primo E 4 NO 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 NO primo = q ^ ~p = (F ^ (~V)) =
= (F ^ F) = (F)
NOES DE LGICA
Exemplos de aplicao das operaes lgica (Cont.)
Considere:
p = 7 primo = (V)
q = 4 impar = (F)
Ento:
7 primo OU 4 NO 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 NO primo = q v ~p = (F v (~V)) =
(F v F ) = (F)
NOES DE LGICA
Exemplos de aplicao das operaes lgica
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
NOES DE LGICA
Ou seja:
No (~) troca o valor lgico. Se F
passa a ser V e vice-versa
E (^) s tem valor V quando as duas
proposies forem V, basta uma
proposio ser F para o resultado ser F
OU (v) s tem valor F quando as duas
proposies forem F, basta uma
proposio ser V para o resultado ser V
ATIVIDADE 1
Considerando p = V e q = F, resolva as
seguintes expresses lgicas
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 expresses lgicas
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
SEQUNCIA LGICA
Estes pensamentos, podem ser descritos
como uma sequncia de instrues, que
devem ser seguidas para se cumprir uma
determinada tarefa.
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 carto e o dinheiro.
9 Entregar o carto ao funcionrio que
atende na caixa.
10 Conferir o valor em dinheiro.
SEQUNCIA LGICA - EXEMPLO
22
CUIDADOS AO DAR INSTRUES
Uma ordem isolada no permite realizar o processo
completo, necessrio um conjunto de instrues
colocadas em ordem seqencial lgica.
Claro que essas instrues tm que ser executadas em
uma ordem coerente.
Uma instruo tomada isoladamente no faz sentido;
para atingirmos o resultado desejado, preciso
colocar em prtica o conjunto de todas as instrues,
na ordem correta
23
INSTRUES
27
EXEMPLO: para fazer omeleta
Quanto s instrues isoladas:
S quebrar ovos, ou s pr leo na
frigideira, no suficiente para cumprir
a tarefa fazer omeleta
28
EXEMPLO: para fazer omeleta
Quanto seqncia lgica:
Se executarmos fritar ovos batidos antes
de bater ovos, ou pior, antes de
quebrar ovos, no iremos cumprir a
tarefa fazer omeleta
29
O QUE SO INSTRUES?
30
O QUE SO INSTRUES?
Ex.: somar, subtrair, comparar se maior, etc
Uma s instruo no resolve problemas
Executar um conjunto de instrues
Executar em uma sequncia lgica
31