programação

Prévia do material em texto

Programação
Um curso de Lógica 
para Algoritmo
 
Programação
O computador não pensa. Ele processa.
● Pensar: Capacidade de deduzir, ponderar, avaliar, escolher, 
julgar, imaginar, lembrar.
● Processar: manipular e organizar dados, seguindo uma 
sequência de instruções codificadas num programa.
 
Programação
Programar é dar ao computador instruções, chamadas 
algoritmos, para desempenhar certa tarefa. 
 
Algoritmo
Esses algoritmos devem ser organizados em uma sequência 
adequada para garantir o funcionamento do programa. 
Portanto, para aprender a criar algoritmos, é necessário estudar 
Lógica para Programação.
 
Lógica
A Lógica estuda a relação entre proposições (afirmações) e as 
conclusões que obtemos a partir delas.
Aplicada à computação, ela serve para estabelecer métodos de 
construção de algoritmos e programas para computador.
 
Exemplo
Um exemplo de algoritmo: calcular a média aritmética entre 
dois números:
● 1) Escolha os dois números
● 2) Some-os
● 3) Divida a soma por dois
O resultado é a média esperada.
 
Sua vez
Crie um passo a passo para resolver o seguintes problemas:
● Fazer macarrão instantâneo;
● Fazer login na Nave 
 
Importante
Existe várias maneiras de representar as afirmações e as 
operações.
Na verdade, há várias linguagens de programação, cada uma 
com suas formas de representar.
Vamos apresentar algumas dessas formas ao longo do curso.
 
VALOR LÓGICO
É a atribuição de verdade ou de falsidade para proposições.
● Por exemplo: verdadeiro ou falso?
● 1 + 1 = 3.
● Está chovendo agora.
● Você está sentado agora.
● Hoje é quinta-feira.
● Flamengo é melhor do que Palmeiras. 
 
Representação do valor lógico
As formas mais comuns de representar valores lógicos são:
● VERDADEIRO e FALSO
● V para verdadeiro e F para falso
● 1 para verdadeiro e 0 para falso
 
Afirmações Curiosas
● Todos os homens bebem cerveja.
● Nenhum aluno veio hoje.
● Nem todo fruto é doce.
● Pelo menos um político é honesto.
 
Atenção!
Há dois princípios básicos e fundamentais:
● Uma proposição ou é verdadeira, ou é falsa. Não há terceira 
opção.
● Uma proposição não pode ser verdadeira e falsa ao mesmo 
tempo.
 
NEGAÇÃO
É o primeiro operador lógico que vamos aprender. A negação 
modifica o valor lógico de uma afirmação.
Negue as seguintes afirmações:
● Todos os homens bebem cerveja.
● Nenhum aluno veio hoje.
● Nem todo fruto é doce.
● Pelo menos um político é honesto.
 
Representação da negação
As formas mais comuns de representar a negação são:
● não (afirmação)
● not (afirmação)
● ~(afirmação)
● !(afirmação)
● ¬(afirmação)
 
Conjunção
Junção de duas ou mais afirmações, 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.
 
Representação da conjunção
As formas mais comuns de representar a conjunção são:
● (afirmação) e (afirmação)
● (afirmação) and (afirmação)
● (afirmação)^(afirmação)
 
Disjunção
Junção de duas ou mais afirmações, 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.
 
Representação da Disjunção
As formas mais comuns de representar a disjunção são:
● (afirmação) ou (afirmação)
● (afirmação) or (afirmação)
● (afirmação)v(afirmação)
 
Condicional
Operador em que a primeira proposição é condição para a segunda.
● Por exemplo:
● (a média é maior do que ou igual a 6)
● (serei aprovado)
● Se a média é maior do que ou igual a 6, então serei aprovado.
● (a figura é um quadrado)
● (a figura tem quatro lados)
● Se a figura é um quadrado, então tem quatro lados.
 
Representação da Condicional
● Se (afirmação) então (afirmação)
● If (afirmação) then (afirmação)
● (afirmação)→(afirmação)
 
Condicional
Na estrutura condicional, se a primeira 
afirmação for verdadeira, a segunda também 
deve ser, para que todo o conjunto seja 
verdadeiro.
Mas e se a primeira afirmação for falsa?
 
Condicional
Matematicamente falando, se a primeira 
afirmação for falsa, o conjunto será verdadeiro, 
não importando o valor lógico da segunda.
Mas, como já sabemos, o computador não 
pensa. Assim, devemos determinar o que 
acontece se a primeira afirmação não for 
verdadeira.
 
Condicional – Senão.
Veja:
● Se a média for maior do que 6, então aprove. 
Senão, reprove.
● Se tocar samba, então dance. Senão, troque o 
disco.
 
Operações
Na prática, as operações são mais complexas, 
combinando negações, conjunções, disjunções 
e condicionais. 
Deve-se estabelecer uma sequência adequada 
para que o resultado seja correto.
Vamos ver alguns exemplos:
 
Operações
Negue:
● Assisto novela e futebol
● Vou beber wiski ou água de côco.
Um exemplo mais complexo:
● Se eu for à festa, então comerei bolo ou não 
tomarei cerveja. Senão, ficarei em casa e 
estudarei.
 
Vamos exercitar!
Vamos exercitar a lógica. Entre no site a seguir, 
e escolha um desafio de lógica para resolver:
● http://logicandogames.blogspot.com.br
Escolha a opção Lógica.
 
Gostou?
Não se esqueça que, aplicada a programação, 
a ordem em que os comandos (proposições) 
são estruturados é muito importante.
● Comandos em ordem errada ou comandos mal 
especificados podem fazer com que o 
programa não funcione.
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6
	Slide 7
	Slide 8
	Slide 9
	Slide 10
	Slide 11
	Slide 12
	Slide 13
	Slide 14
	Slide 15
	Slide 16
	Slide 17
	Slide 18
	Slide 19
	Slide 20
	Slide 21
	Slide 22
	Slide 23
	Slide 24
	Slide 25
	Slide 26
	Slide 27