Iniciando

Introduo Lgica

Lgica de Programao
Prof. Kayran dos Santos

Colgio Tcnico Incondente lvares Maciel

January 26, 2015

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Ementa
Introduo lgica de programao
Simbologia Aritmtica
Diagrama de Blocos/Fluxogramas
Linguagem Estruturada
Entrada e Sada
Estrutura de deciso
Tabelas Verdade
Estrutura de Repetio
Comandos e Laos de Repetio
Acumulador e Contador

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Sumrio
1
2

Kayran
LP

Iniciando
Introduo Lgica

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Introduo
O que Lgica?

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Introduo
O que Lgica?
Utilizamos em nosso dia a dia:

A partir de alguns pressupostos, chegamos a uma

concluso;

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Introduo
O que Lgica?
Utilizamos em nosso dia a dia:

Sei que o livro est no armrio;

A partir de alguns pressupostos, chegamos a uma

concluso;

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Introduo
O que Lgica?
Utilizamos em nosso dia a dia:

Sei que o livro est no armrio;

Sei que o armrio est fechado;
A partir de alguns pressupostos, chegamos a uma
concluso;

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Introduo
O que Lgica?
Utilizamos em nosso dia a dia:

Sei que o livro est no armrio;

Sei que o armrio est fechado;
Concluo que preciso abrir o armrio para pegar o livro;
A partir de alguns pressupostos, chegamos a uma
concluso;

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Introduo
O que Lgica?
Utilizamos em nosso dia a dia:

Sei que o livro est no armrio;

Sei que o armrio est fechado;
Concluo que preciso abrir o armrio para pegar o livro;
A partir de alguns pressupostos, chegamos a uma
concluso;
Atividade:

Todos os lhos de Joo so mais altos do que Maria;

Antnio lho de Joo;
Ento, o que podemos concluir logicamente?;

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Introduo
O que Lgica?
Utilizamos em nosso dia a dia:

Sei que o livro est no armrio;

Sei que o armrio est fechado;
Concluo que preciso abrir o armrio para pegar o livro;
A partir de alguns pressupostos, chegamos a uma
concluso;
Atividade:

Todos os lhos de Joo so mais altos do que Maria;

Antnio lho de Joo;
Ento, o que podemos concluir logicamente?;
Pode ser vista como a arte de pensar corretamente. A
lgica visa a colocar ordem no pensamento (FARRER,
1999).

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Lgica
um conceito essencial para quem quer trabalhar com
programao;
um conjunto de tcnicas para encadear pensamentos
para atingir um objetivo;
O objetivo principal a construo de algoritmos;
Mas o que so algoritmos?

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos
Al-Khwarizmi - Matemtico persa;
Uma sequencia innita de instrues bem denidas e no
ambguas;
Ao denir um algoritmo, denimos uma sequencia de
passos para resoluo de um problema?

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos
Atividades do cotidiano podem ser descritas por
algoritmos;
Ex: Manual de instrues, Receita culinria;
Troca de uma lmpada:

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos
Atividades do cotidiano podem ser descritas por
algoritmos;
Ex: Manual de instrues, Receita culinria;
Troca de uma lmpada:

Kayran
LP

Pegue uma escada

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos
Atividades do cotidiano podem ser descritas por
algoritmos;
Ex: Manual de instrues, Receita culinria;
Troca de uma lmpada:

1
2

Kayran
LP

Pegue uma escada

Posicione a escada abaixo da lampada;

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos
Atividades do cotidiano podem ser descritas por
algoritmos;
Ex: Manual de instrues, Receita culinria;
Troca de uma lmpada:

1
2
3

Kayran
LP

Pegue uma escada

Posicione a escada abaixo da lampada;
Pegue uma lampada nova;

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos
Atividades do cotidiano podem ser descritas por
algoritmos;
Ex: Manual de instrues, Receita culinria;
Troca de uma lmpada:

1
2
3
4

Kayran
LP

Pegue uma escada

Posicione a escada abaixo da lampada;
Pegue uma lampada nova;
Suba na escada;

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos
Atividades do cotidiano podem ser descritas por
algoritmos;
Ex: Manual de instrues, Receita culinria;
Troca de uma lmpada:

1
2
3
4
5

Kayran
LP

Pegue uma escada

Posicione a escada abaixo da lampada;
Pegue uma lampada nova;
Suba na escada;
Retire a lampada velha;

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos
Atividades do cotidiano podem ser descritas por
algoritmos;
Ex: Manual de instrues, Receita culinria;
Troca de uma lmpada:

1
2
3
4
5
6

Kayran
LP

Pegue uma escada

Posicione a escada abaixo da lampada;
Pegue uma lampada nova;
Suba na escada;
Retire a lampada velha;
Coloque a lampada nova;

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos
Atividades do cotidiano podem ser descritas por
algoritmos;
Ex: Manual de instrues, Receita culinria;
Troca de uma lmpada:

1
2
3
4
5
6

Pegue uma escada

Posicione a escada abaixo da lampada;
Pegue uma lampada nova;
Suba na escada;
Retire a lampada velha;
Coloque a lampada nova;

Apenas uma das muitas solues;

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos
Atividades do cotidiano podem ser descritas por
algoritmos;
Ex: Manual de instrues, Receita culinria;
Troca de uma lmpada:

1
2
3
4
5
6

Pegue uma escada

Posicione a escada abaixo da lampada;
Pegue uma lampada nova;
Suba na escada;
Retire a lampada velha;
Coloque a lampada nova;

Apenas uma das muitas solues;

Atividade: Dena um algoritmo para troca do pneu de
um carro;
Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de deciso

Os algoritmos que vimos pressupe uma sequencia de
passos que deve ser sempre executada;
E se algum dos passos depender de uma condio prvia?
H a possibilidade de utilizar de condies na denio de
algoritmos;
Caso a condio seja satisfeita, uma sequencia de passos
ser executada;

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de deciso

Ex: Troca de uma lmpada:

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de deciso

Ex: Troca de uma lmpada:

Kayran
LP

Ligue o interruptor

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de deciso

Ex: Troca de uma lmpada:

1
2

Kayran
LP

Ligue o interruptor
Se a lampada no acender:

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de deciso

Ex: Troca de uma lmpada:

1
2

Ligue o interruptor
Se a lampada no acender:
a

Kayran
LP

Pegue uma escada

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de deciso

Ex: Troca de uma lmpada:

1
2

Kayran
LP

Ligue o interruptor
Se a lampada no acender:
a

Pegue uma escada

Posicione a escada abaixo da lampada;

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de deciso

Ex: Troca de uma lmpada:

1
2

Kayran
LP

Ligue o interruptor
Se a lampada no acender:
a

Pegue uma escada

Posicione a escada abaixo da lampada;

Pegue uma lampada nova;

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de deciso

Ex: Troca de uma lmpada:

1
2

Kayran
LP

Ligue o interruptor
Se a lampada no acender:
a

Pegue uma escada

Posicione a escada abaixo da lampada;

Pegue uma lampada nova;

Suba na escada;

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de deciso

Ex: Troca de uma lmpada:

1
2

Kayran
LP

Ligue o interruptor
Se a lampada no acender:
a

Pegue uma escada

Posicione a escada abaixo da lampada;

Pegue uma lampada nova;

Suba na escada;

Retire a lampada velha;

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de deciso

Ex: Troca de uma lmpada:

1
2

Kayran
LP

Ligue o interruptor
Se a lampada no acender:
a

Pegue uma escada

Posicione a escada abaixo da lampada;

Pegue uma lampada nova;

Suba na escada;

Retire a lampada velha;

Coloque a lampada nova;

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de deciso

Ex: Troca de uma lmpada:

1
2

Ligue o interruptor
Se a lampada no acender:
a

Pegue uma escada

Posicione a escada abaixo da lampada;

Pegue uma lampada nova;

Suba na escada;

Retire a lampada velha;

Coloque a lampada nova;

Os passos 'a' a 'f ' apenas sero executados se a condio

do passo 2 for verdadeira;

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de deciso

Ex: Troca de uma lmpada:

1
2

Ligue o interruptor
Se a lampada no acender:
a

Pegue uma escada

Posicione a escada abaixo da lampada;

Pegue uma lampada nova;

Suba na escada;

Retire a lampada velha;

Coloque a lampada nova;

Os passos 'a' a 'f ' apenas sero executados se a condio

do passo 2 for verdadeira;
Atividade: Dena um algoritmo para troca do pneu de
um carro;
Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de repetio

Ex: Troca de uma lmpada:

1
2

Ligue o interruptor
Se a lampada no acender:
1
2
3
4
5
6
7

Pegue uma escada

Posicione a escada abaixo da lampada;
Pegue uma lampada nova;
Suba na escada;
Retire a lampada velha;
Coloque a lampada nova;
Se a lampada no acender:

1
2
3

Kayran
LP

Retire a lampada;
Coloque uma outra lampada;
Se a lampada no acender: ...

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estrutura de repetio

A cada lampada nova, deve ser feito um teste para ver se

a mesma funciona;
Esse processo repetido indenidamente;
No h como saber a priri quantas vezes ser necessrio
repetir o processo;
Nestes casos, deve ser usada uma estrutura de repetio;

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Algoritmos com estruturas de repetio

Ex: Troca de uma lmpada:

1
2

Ligue o interruptor
Se a lampada no acender:
a

Pegue uma escada

Posicione a escada abaixo da lampada;

Pegue uma lampada nova;

Suba na escada;

Retire a lampada velha;

f
g

Coloque a lampada nova;

Enquanto a lampada no acender:
I
II

Retire a lampada;
Coloque uma outra lampada;

Com esta nova instruo, enquanto a condio 'f ' for

satisfeita, as instrues 'I' e 'II' sero executadas;
Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Exerccios

Elabore um algoritmo que indique como fazer uma prova.

Faa o algoritmo pensando que o aluno no deve deixar
questes em branco; assim, deve continuar fazendo a
prova enquanto existir questo em branco e o tempo de
prova no tiver acabado. Alm disso, o aluno s deve
resolver uma questo se souber resolv-la, seno pula
para a prxima.

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Exerccios

Suponha que voc tenha uma caixa cheia de bolas. Nessa

caixa existem bolas azuis e bolas vermelhas. Alm disso,
voc tem tambm duas caixas vazias. Vamos chamar a
caixa que contm as bolas de caixa 1 e as duas caixas
vazias de caixa 2 e caixa 3. Neste contexto, escreva
um algoritmo que dena como tirar todas as bolas da
caixa 1, colocando as bolas azuis na caixa 2 e as bolas
vermelhas na caixa 3.

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Desao
Trs missionrios e trs canibais encontram-se na margem
esquerda de um rio. Nessa margem tambm existe um bote
que pode transportar uma ou duas pessoas. As seis pessoas
pretendem todas passar para a margem direita. No entanto, os
missionrios tm de arranjar um plano para consegui-lo de
modo que, em nenhuma circunstncia, existam missionrios
numa margem em minoria relativamente aos canibais, pois
tm receio do que lhes possa acontecer. Quando o bote chega
margem, os elementos do bote so contados como estando
na margem. Assim, se houver apenas um canibal em uma
margem, no podemos enviar a essa margem o bote com um
canibal e um missionrio, pois, ao chegar outra margem,
sero dois canibais contra um missionrio.
Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Desao

Lembre-se de que para o bote ir de uma margem a outra

necessrio que algum esteja remando, ou seja, o bote nunca
atravessa vazio. Faa um algoritmo que exiba, passo a passo,
como efetuar esta travessia de forma segura.

Kayran
LP

Colgio Tcnico Incondente lvares Maciel

Iniciando

Introduo Lgica

Perguntas???

Kayran
LP

Colgio Tcnico Incondente lvares Maciel