Programao

O computador no pensa. Ele processa.

Pensar: Capacidade de deduzir, ponderar, avaliar, escolher, julgar, imaginar,

lembrar.

Processar: manipular e organizar dados, seguindo uma sequncia de instrues

codificadas num programa.
Programao
Programar dar ao computador instrues, chamadas algoritmos, para
desempenhar certa tarefa.
Algoritmo
Esses algoritmos devem ser organizados em uma sequncia adequada para
garantir o funcionamento do programa.

Portanto, para aprender a criar algoritmos, necessrio estudar Lgica para

Programao.
Lgica
A Lgica estuda a relao entre proposies (afirmaes) e as concluses que
obtemos a partir delas.
Aplicada computao, ela serve para estabelecer mtodos de construo de
algoritmos e programas para computador.
Exemplo
Um exemplo de algoritmo: calcular a mdia aritmtica entre dois nmeros:

1) Escolha os dois nmeros

2) Some-os
3) Divida a soma por dois

O resultado a mdia esperada.

Sua vez
Crie um passo a passo para resolver o seguintes problemas:
Fazer macarro instantneo;
Fazer login na Nave.
Importante
Existe vrias maneiras de representar as afirmaes e as operaes.
Na verdade, h vrias linguagens de programao, cada uma com suas formas de
representar.
Vamos apresentar algumas dessas formas ao longo do curso.
Valor Lgico
a atribuio de verdade ou de falsidade para proposies.
Por exemplo: verdadeiro ou falso?
1 + 1 = 3.
Est chovendo agora.
Voc est sentado agora.
Hoje quinta-feira.
Flamengo melhor do que Palmeiras.
Representao do Valor Lgico
As formas mais comuns de representar valores lgicos so:

VERDADEIRO e FALSO
V para verdadeiro e F para falso
1 para verdadeiro e 0 para falso
Afirmaes Curiosas
Todos os homens bebem cerveja.
Nenhum aluno veio hoje.
Nem todo fruto doce.
Pelo menos um poltico honesto.
Ateno!
H dois princpios bsicos e fundamentais:

Uma proposio ou verdadeira, ou falsa. No h terceira opo.

Uma proposio no pode ser verdadeira e falsa ao mesmo tempo.

Negao
o primeiro operador lgico que vamos aprender. A negao modifica o valor
lgico de uma afirmao.
Negue as seguintes afirmaes:
Todos os homens bebem cerveja.
Nenhum aluno veio hoje.
Nem todo fruto doce.
Pelo menos um poltico honesto.
Representao da Negao
As formas mais comuns de representar a negao so:
no (afirmao)
not (afirmao)
~(afirmao)
!(afirmao)
(afirmao)
Conjuno
Juno de duas ou mais afirmaes, onde todas devem ser verdadeiras para que
o conjunto seja verdadeiro.
Por exemplo:

(est chovendo)
(eu estou dentro de casa)
Est chovendo e estou dentro de casa.

(proibido entrar sem camisa)

(proibido entrar com animal)
Proibido entrar sem camisa e com animal.
Representao da Conjuno
As formas mais comuns de representar a conjuno so:

(afirmao) e (afirmao)
(afirmao) and (afirmao)
(afirmao)^(afirmao)
Disjuno
Juno de duas ou mais afirmaes, onde pelo menos uma deve ser verdadeira
para que o conjunto seja verdadeiro.
Por exemplo:
(nasceu menino)
(nasceu menina)
Nasceu menino ou menina

(o dobro de quatro oito)

(a metade de cinco dois)
O dobro de quatro oito ou a metade de cinco dois.
Representao da Disjuno
As formas mais comuns de representar a disjuno so:
(afirmao) ou (afirmao)
(afirmao) or (afirmao)
(afirmao)v(afirmao)
Condicional
Operador em que a primeira proposio condio para a segunda.
Por exemplo:
(a mdia maior do que ou igual a 6)
(serei aprovado)
Se a mdia maior do que ou igual a 6, ento serei aprovado.

(a figura um quadrado)
(a figura tem quatro lados)
Se a figura um quadrado, ento tem quatro lados.
Representao da Condicional
Se (afirmao) ento (afirmao)
If (afirmao) then (afirmao)
(afirmao)(afirmao)
Condicional
Na estrutura condicional, se a primeira afirmao for verdadeira, a segunda
tambm deve ser, para que todo o conjunto seja verdadeiro.

Mas e se a primeira afirmao for falsa?

Condicional
Matematicamente falando, se a primeira afirmao for falsa, o conjunto ser
verdadeiro, no importando o valor lgico da segunda.

Mas, como j sabemos, o computador no pensa. Assim, devemos determinar o

que acontece se a primeira afirmao no for verdadeira.
Condicional - Seno
Veja:
Se a mdia for maior do que 6, ento aprove. Seno, reprove.

Se tocar samba, ento dance. Seno, troque o disco.

Operaes
Na prtica, as operaes so mais complexas, combinando negaes, conjunes,
disjunes e condicionais.
Deve-se estabelecer uma sequncia adequada para que o resultado seja correto.

Vamos ver alguns exemplos:

Operaes
Negue:
Assisto novela e futebol
Vou beber wiski ou gua de cco.

Um exemplo mais complexo:

Se eu for festa, ento comerei bolo ou no tomarei cerveja. Seno, ficarei em
casa e estudarei.
Vamos exercitar
Vamos exercitar a lgica. Entre no site a seguir, e escolha um desafio de lgica
para resolver:

http://logicandogames.blogspot.com.br

Escolha a opo Lgica.

Gostou?
No se esquea que, aplicada a programao, a ordem em que os comandos
(proposies) so estruturados muito importante.

Comandos em ordem errada ou comandos mal especificados podem fazer com

que o programa no funcione.