Você está na página 1de 31

ESCOLA SECUNDRIA

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.

Ento o que lgica?


Lgica de programao a tcnica de encadear
pensamentos para atingir determinado objetivo.
As pessoas utilizam a lgica no quotidiano sem
perceber.
O que Lgica?
A palavra lgica est normalmente relacionada
com o modo de pensar de um indivduo em
termos de racionalidade e coerncia.

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

Quando chove, no preciso regar as


plantas do jardim.
Hoje choveu.
Logo, hoje no preciso regar as plantas
do jardim.
-
Portugal pertence Unio Europeia.
A Unio Europeia fica no continente
europeu.
Logo, os portugueses so europeus.
LGICA DE PROGRAMAO:
Tcnica de encadear pensamentos para atingir
determinado objetivo.
Necessria para desenvolver programas e
sistemas, pois permite definir a sequncia lgica
para a soluo de um problema.
Instruo Instruo Instruo
n1 n2 n3

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.

Sequncia Lgica so passos executados


at atingir um objectivo ou soluo de um
problema.
SEQUNCIA LGICA - EXEMPLO
No seguinte exemplo, esto descritas aces de quem vai
ao banco:
Ver se possvel retirar o dinheiro obedecendo
sequncia 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 carto e o dinheiro.
9 Entregar o carto ao funcionrio que
atende na caixa.
10 Conferir o valor em dinheiro.
SEQUNCIA LGICA - EXEMPLO

Pela sequncia lgica utilizada, determine


qual o nmero seguinte:

77, 49, 36, 18, ____


2, 10, 12, 16, 17, 18, 19, ____
SEQUNCIA LGICA:

Estes pensamentos podem ser descritos como uma


sequncia de instrues, que devem ser seguidas para
se cumprir uma determinada tarefa
Passos executados at se atingir um objetivo ou
soluo de um problema

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

Instrues so um conjunto de regras ou


normas definidas para a realizao ou
emprego de algo.

Em informtica, o que indica a um


computador uma aco elementar a
executar.
INSTRUES
Passos at escrever as instrues para executar
uma determinada tarefa:

1. Determinar qual deve ser a sada.


2. Identificar os dados, ou entrada, necessria
para obter a sada.
3. Determinar como processar a entrada para
obter a sada desejada.
INSTRUES
Uma ordem errada no permite realizar o
processo completo, necessrio um conjunto
de instrues colocadas em ordem
sequencial lgica.
EXEMPLO: para fazer omeleta
Instrues: quebrar ovos, bater ovos, pr
sal, ligar fogo, pr leo na frigideira,
pr frigideira no fogo,
fritar ovos batidos,
etc...

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?

Cada um dos passos, cada uma das aes a


tomar (obedecendo a sequncia lgica) para
ir resolvendo o problema, ou para ir
executando a tarefa.
Em informtica, a instruo que indica a
um computador uma operao elementar a
executar.

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