Carmen Suely Cavalcanti de Miranda

Ivickson Ricardo de Miranda Cavalcanti

Raciocnio Lgico
Sequncias lgicas e algoritmos
Carmen Suely Cavalcanti de Miranda
Ivickson Ricardo de Miranda Cavalcanti
Raciocnio Lgico
135
Sequncias lgicas e algoritmos
Contextualizando
No captulo um, voc fcou sabendo que a lgica um ramo da Filosofa que cuida
das regras do pensamento racional ou do modo de pensar de forma organizada. A
utilizao das atividades lgicas contribui na formao de indivduos capazes de criar
ferramentas e mecanismos responsveis pela obteno de resultados efetivos na aca-
demia, no ambiente de trabalho, enfm, na vida prtica.
O tema que iniciamos agora e ao mesmo tempo encerra esta disciplina trata de
um aspecto importante na organizao do nosso pensamento. Estamos falando de
sequncias lgicas e algoritmos. Sabemos que na vida acadmica e profssional nosso
discurso precisa de ordem lgica para ser efcaz e transmitir uma mensagem.
Ao fnal deste captulo esperamos que voc possa:
conceituar uma sequncia lgica e entender qual a importncia desse tema
para a organizao de seus argumentos;
defnir as leis de formao das sequncias lgicas;
conceituar algoritmo e identifcar sua aplicao.
Conhecendo a teoria
Sequncias lgicas e suas leis de formao
De tudo que voc j aprendeu at aqui pode perceber que a lgica uma
ferramenta fundamental ao desenvolvimento cognitivo, induzindo organizao
do pensamento e das ideias e formao de conceitos bsicos necessrios a uma
compreenso efetiva da realidade.
Entre as diversas temticas da lgica encerraremos este livro com uma discusso
acerca de sequncias lgicas e algoritmos. Essa uma temtica muito cobrada em
concursos pblicos das diversas reas profssionais. Alm do que, se voc observar
136
ao seu redor, tudo que voc faz segue uma sequncia lgica e os avanos na rea de
informtica tm como uma de suas ferramentas os algoritmos.
Observe a sequncia a seguir:
Figura 1 - As sequncias no cotidiano.
Perceba que o menino sobe na cadeira, fca em p, desequilibra-se e, por isso, cai.
Veja como existiu uma srie de passos para a cena fnal. Assim acontece com as nossas
aes. Vamos ver uma cena do cotidiano.
Descrio de uma sequncia lgica para mudar um pneu de carro:
1. pegar o pneu estepe;
2. pegar macaco e tringulo sinalizador;
3. afrouxar os parafusos do pneu vazio;
4. colocar o macaco;
5. tirar os parafusos;
6. substituir o pneu;
7. apertar os parafusos;
8. tirar o macaco;
9. voltar a apertar os parafusos;
10. guardar o material.
B
E
C
K
.
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

137
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

Claro que outra pessoa, diante da situao de um pneu furado, pode estabelecer
um caminho diferente do seu, mas sempre existir uma sequncia lgica do que se
faz.
A primeira questo que voc precisa entender : o que uma sequncia lgica?
A partir do que vimos, no exemplo do pneu furado, voc j pode inferir uma
resposta. Podemos dizer que uma sequncia lgica um conjunto de passos que devem
ser executados para atingirmos um objetivo ou solucionarmos um problema. Voc
pode ver que essa temtica est diretamente ligada com o processo de planejamento.
Quando planejamos precisamos estabelecer os passos que sero executados. Isto ,
precisamos estabelecer a sequncia das etapas que sero efetivadas. Uma sequncia
pode ser fnita ou infnita.
As sequncias podem ser formadas por nmeros, letras, pessoas, fguras, entre
outros. Existem vrias formas de se estabelecer uma sequncia, o importante que
existam pelo menos trs elementos que caracterizem a lgica de sua formao, entre-
tanto, determinadas sries necessitam de mais elementos para defnir sua lgica.
Algumas sequncias so bastante conhecidas e todo aluno que estuda lgica
deve conhec-las, so elas: as progresses aritmticas e geomtricas, a srie de Fibo-
nacci, os nmeros primos e os quadrados perfeitos.
Veja cada uma delas.
Sequncias de nmeros
Progresso Aritmtica
Soma-se constantemente um mesmo nmero.
+3 +3 +3 +3 +3
2 5 8 11 14 17
Defnio:
Chama-se Progresso Aritmtica (PA) toda sequncia numrica cujos
termos, a partir do segundo, so iguais ao anterior somado com um valor cons-
tante, denominado razo.
Veja agora alguns exemplos para melhor visualizar a defnio.
138
Exemplos:
A = (1, 5, 9, 13, 17, 21, ...) razo = 4 (PA crescente)
B = (3, 12, 21, 30, 39, 48, ...) razo = 9 (PA crescente)
C = (5, 5, 5, 5, 5, 5, 5, ...) razo = 0 (PA constante)
D = (100, 90, 80, 70, 60, 50, ...) razo = -10 ( PA decrescente)
Progresso Geomtrica
Multiplica-se constantemente um mesmo nmero.
x3 x3 x3 x3 x3
2 6 18 54 162 486
Defnio:
Chama-se Progresso Geomtrica (PG) toda sequncia de nmeros reais,
formada por termos que, a partir do segundo, igual ao produto do anterior
por uma constante q dada, chamada de razo da PG.
As Progresses Geomtricas so formadas por uma sequncia numrica, em que
os nmeros so defnidos (exceto o primeiro) utilizando a constante q, chamada de
razo. O prximo nmero da PG o nmero atual multiplicado por q.
Incremento em Progresso
O valor somado que est em progresso.
+1 +2 +3 +4 +5
1 2 4 7 11 16...
Srie de Fibonacci
Cada termo igual soma dos dois anteriores.
1 1 2 3 5 8 13...
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

139
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

Nmeros Primos
Nmeros naturais que possuem apenas dois divisores naturais (o 1 e o prprio
nmero).
2 3 5 7 11 13 17...
Quadrados Perfeitos
Nmeros naturais cujas razes so naturais.
1 4 9 16 25 36 4...
Praticando
A seguir algumas sequncias numricas para voc completar.
(PUC-SP/2003) Os termos da sequncia (10; 8; 11; 9; 12; 10; 13; ...) obedecem a
uma lei de formao. Qual o prximo termo?
58 a)
10 b)
11 c)
7 d)
15 e)
Qual o prximo nmero em cada sequncia abaixo?
1, 3, 6, 10, 15, 21, 28, ____
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ____
Sequncias de letras
As sequncias de letras podem estar associadas a uma srie de nmeros ou no.
Em geral, voc deve escrever todo o alfabeto (observando se deve ou no contar com
k, y e w) e circular as letras dadas para entender a lgica proposta. Veja os dois exem-
plos a seguir:
140
Exemplo 1
Considere a sequncia A C F J O U
Vamos colocar todo alfabeto para tentar resolver.
A B C D E F G H I J K L M N O P Q R S T U
De imediato voc pode perceber que as letras foram saltadas em progresso: 1,
2, 3, 4 e 5 letras.
Exemplo 2
Veja uma sequncia alfa numrica
B2 4 F H8 16L N32 64R
Para resolver essa sequncia, comece por colocar todo o alfabeto para entender
o processo.
A B C D E F G H I J K L M N O P Q R S T
Veja que a sequncia obedece a um crescendo em que as letras saltam 1 3 1 3 1.
E os nmeros?
2 4 8 12 32 64
Voc pode perceber que a sucesso construda elevando o nmero potncia
de 2. Assim teremos:
2 = 4 4 =8 8 = 16 e, assim, sucessivamente.
Sequncias de fguras
No caso de sequncia com fguras, bastante presente em concursos, a primeira
coisa a fazer identifcar o que muda de uma fgura para outra.
Assim, veja:
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

141
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

Figuras 1. 2. 3.
n. de quadrados 1 3 6
Da 1.
a
para a 2.
a
fgura pulam-se 2 (1+2)
Da 2.
a
para a 3.
a
pulam-se 3 (3+3)
Da 3.
a
para a 4.
a
deve-se pular 4, assim teremos 6+4 = 10
Algoritmos
Uma vez que voc compreendeu o que uma sequncia lgica, vamos passar
noo de algoritmo, que nada mais que uma sequncia lgica fnita de passos neces-
srios execuo de uma tarefa. Para que voc possa melhor compreender, visualize
uma receita de bolo. Para que se atinja o objetivo desejado, essa receita no pode ser
entranhada de subjetividades, deve ser clara e objetiva. Vamos ilustrar o que estamos
dizendo.
Torta de chocolate fcil
Tempo: 35min
Rendimento : 10 Pores
Difculdade: Fcil
Ingredientes:
6 ovos
6 colheres (sopa) de acar
6 colheres (sopa) de chocolate em p
6 colheres (sopa) de farinha de trigo
100g de coco ralado
1/2 xcara (ch) de margarina
1 colher (sopa) de fermento em p
Margarina e farinha de trigo para untar
Cobertura:
1 lata de leite condensado
142
2 colheres (sopa) de chocolate em p
1 colher (sobremesa) de margarina
Modo de preparo
Bata todos os ingredientes no liquidifcador e despeje em uma frma untada e en-
farinhada. Leve ao forno mdio, preaquecido, por 35 minutos. Para a cobertura, leve ao
fogo todos os ingredientes, mexendo at engrossar. Cubra a torta e sirva em seguida.
Para obter essa torta de chocolate fcil necessrio seguir essa sequncia de
etapas descritas de forma clara e objetiva. Qualquer pessoa que consiga ler atinge o
objetivo.
Diariamente lidamos com o algoritmo quando usamos o computador. Os progra-
mas de computador so algoritmos escritos em linguagem de computador.
A linguagem de computador ou linguagem informtica destinada a descrever
o conjunto das aes consecutivas que um computador deve executar. Estas se cons-
tituem em sequncias fnitas de aes. uma maneira prtica para ns (humanos)
darmos instrues a um computador. Uma linguagem informtica rigorosa: a cada
instruo corresponde uma ao do processador.
A ttulo de ilustrao, veja os principais tipos de linguagem informtica que so
construdas a partir de algoritmos:
Linguagem da informtica
Linguagem Domnio de aplicao principal
Compilada/
Interpretada
ADA O tempo real Linguagem compilada
BASIC Programao bsica com objetivos educativos Linguagem interpretada
C Programao sistema Linguagem compilada
C++ Programao sistema objeto Linguagem compilada
Cobol Gesto Linguagem compilada
Fortran Clculo Linguagem compilada
Java Programao orientada Internet Linguagem intermdia
MATLAB Clculo matemtico Linguagem interpretada
Mathematica Clculo matemtico Linguagem interpretada
LISP Inteligncia artifcial Linguagem intermdia
Pascal Ensino Linguagem compilada
PHP Desenvolvimento de sites web dinmicos Linguagem interpretada
Prolog Inteligncia artifcial Linguagem interpretada
Perl Tratamento de cadeias de caracteres Linguagem interpretada
D
i
s
p
o
n

v
e
l

e
m
:

<
h
t
t
p
:
/
/
p
t
.
k
i
o
s
k
e
a
.
n
e
t
/
c
o
n
t
e
n
t
s
/
l
a
n
g
a
g
e
s
/
l
a
n
g
a
g
e
s
.
p
h
p
3
>
.

A
c
e
s
s
o

e
m
:

2
2

f
e
v
.

2
0
1
2
.
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

143
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

Desenvolvimento de algoritmos
Qualquer tarefa que siga determinado padro pode ser descrita por um algoritmo.
Para escrever um algoritmo, precisamos descrever a sequncia de instrues de maneira
simples e objetiva. preciso ainda desenvolver a tarefa em trs etapas:
(
C
A
V
A
L
C
A
N
T
I
,

2
0
1
2
)
SADA - os dados j
processados.
ENTRADA - so os
dados de entrada do
algoritmo.
PROCESSAMENTO
procedimentos utilizados
para chegar ao resultado
fnal.
Um algoritmo tem cinco caractersticas importantes:
Finitude um algoritmo deve sempre terminar aps um nmero fnito de
passos.
Defnio cada passo de um algoritmo deve ser precisamente defnido. As
aes devem ser defnidas rigorosamente e sem ambiguidades.
Entradas um algoritmo deve ter zero ou mais entradas, isto , informaes
que lhe so fornecidas antes do algoritmo iniciar.
Sadas um algoritmo deve ter uma ou mais sadas, isto , quantidades que
tm uma relao especfca com as entradas.
Efetividade um algoritmo deve ser efetivo. Isso signifca que todas as
operaes devem ser sufcientemente bsicas, de modo que possam ser, em
princpio, executadas com preciso, em um tempo fnito, por um humano
usando papel e lpis.
Esse teste se chama teste de mesa. Ele consiste em seguir as instrues fornecidas
para observar se esto corretas ou no. Lembra o exemplo inicial que demos com a
torta de chocolate? Pois , o teste de mesa seria seguir a receita passo a passo para
saber se ao fnal teremos a torta.
Vamos agora colocar em prtica tudo o que dissemos at aqui sobre algoritmo?
Imagine o seguinte problema:
Calcule a mdia fnal dos alunos da 3 Srie.
Os alunos tm notas de duas unidades: U1 e U2
Onde: Mdia Final = (U1 + U2 )/ 2
144
Para montar o algoritmo proposto, faremos trs perguntas:
a) Quais so os dados de entrada?
R: Os dados de entrada so U1 e U2.
b) Qual ser o processamento a ser utilizado?
R: O procedimento ser somar todos os dados de entrada e dividi-los por
dois.
c) Quais sero os dados de sada?
R: O dado de sada ser a mdia fnal.
(
C
A
V
A
L
C
A
N
T
I
,

2
0
1
2
)
SADA
7,5
ENTRADA
U1 = 7
U2 = 8
PROCESSAMENTO
7 + 8 = 15
15 : 2 =
Com a montagem, veja como fcaria o algoritmo:
receba a nota da prova 1;
receba a nota de prova 2;
some todas as notas e divida o resultado por 2;
mostre o resultado da diviso.
Os algoritmos podem ser representados por meio das seguintes linguagens:
a) Linguagem Natural os algoritmos so expressos diretamente em linguagem
natural. Veja um exemplo:
Fil de peixe com molho branco
Preparo dos peixes
Lave os fls e tempere com o suco dos limes, sal, pimenta e salsinha picada.
Deixe por 1/2 hora neste tempero. Enxugue e passe cada fl na farinha de trigo. Depois
passe pelos ovos batidos e frite na manteiga at fcarem dourados dos dois lados.
Preparo do molho branco
Coloque numa panela a manteiga, a farinha e o leite e misture bem. Em fogo
mdio, cozinhe at engrossar. Adicione o sal, a pimenta e o queijo. Continue com a
panela no fogo, cozinhando at que o queijo derreta, mexendo constantemente.
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

145
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

Juntando os dois
Adicione queijo parmeso ralado e queijo gruyre. Misture e ponha sobre os
fls.
Fim da receita do fl de peixe com molho branco.
b) Fluxograma Convencional essa uma representao grfca que emprega
formas geomtricas padronizadas para indicar as diversas aes e decises
que devem ser executadas para resolver o problema. Para exemplifcar esta
forma de linguagem, vamos a um exemplo do algoritmo para decidir o que
fazer em um dia de domingo.
Fluxograma para um domingo
Ir praia Ler jornal
Acordar
Tomar caf
Dia de Sol?
Incio
Ir ao cinema
Fazer
refeio
Ir dormir
Fim
No Sim
146
c) Pseudolinguagem emprega uma linguagem intermediria entre a linguagem
natural e uma linguagem de programao para descrever os algoritmos.
Essa uma linguagem que colocamos aqui apenas para que voc tenha
conhecimento. Ela empregada no campo da computao.
Veja o exemplo:
pr i nci pal ( )
i ni ci o
i mpr i mi r Al o mundo.
fm
Veja no exemplo que o algoritmo comea com a funo principal, que a
funo obrigatria em todos os algoritmos. Os parnteses, aps o nome principal,
so normalmente usados para delimitar a lista de argumentos, tambm chamados
parmetros, que a funo ir receber para executar a sua tarefa. Nesse caso, a funo
no est recebendo nenhum parmetro. Esse algoritmo executa um nico comando
que imprime o texto Al mundo em um dispositivo qualquer de sada de dados.
Aplicando a teoria na prtica
Como voc pde aprender, algoritmos apesar de a palavra parecer estranha
so sequncias fnitas de etapas necessrias resoluo de problemas. Funcionam
como receitas que, se seguidas, devero chegar ao resultado indicado. Cotidianamente
fazemos uso de algoritmos nas receitas culinrias, nas tarefas domsticas, no dia a dia
profssional.
Veja a situao em que possvel identifcar o uso de algoritmos para promover
interaes sociais.
No decorrer da trama do flme A Rede Social apresentada uma cena de ao com
o uso de algoritmos, quando a verso cinematogrfca de Mark Zuckerberg, criador do
Facebook, se debrua sobre a programao do site: seu desafo descobrir frmulas
matemticas para a amizade. O resultado se traduz no fato de que com mais de 500
milhes de usurios, o Facebook um sucesso global pelos recursos de conectividade
entre as pessoas, desenvolvidos a partir de algoritmos.
Na medicina, o uso de algoritmos difundido na anlise de tomografas,
radiografas e ressonncias magnticas. A principal funo da mquina, nesses casos,
comparar um exame com outro feito anteriormente para detectar mudanas no
padro da imagem.
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

147
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

Em todos os dois exemplos, foram criados algoritmos que descrevem uma
sequncia de etapas (com entrada, processamento e sada) que, se seguidas, chegaro
a um resultado efcaz.
Para saber mais
FERTIG, Cristina; MEDINA, Marco. Algoritmo e Programao. Novatec, 2005.
Com esse livro os autores se propem a superar as difculdades que surgem na
formao acadmica quando o assunto so os algoritmos. A temtica trabalhada a
partir da exposio de conceitos formais, seguidos da resoluo de problemas, identi-
fcando erros comuns na construo de algoritmos.
CORMEN, Thomas H.; LEISERSON, Charles; RIVEST, Ronald; STEIN, Cliford. Algoritmo
teoria e prtica. Campus, 2002.
Os autores procuraram imprimir nesse livro a marca do rigor e da abrangncia no
tratamento da temtica. No entanto, a apresentao do contedo feita em lingua-
gem comum, elaborada para ser lida por qualquer pessoa que tenha interesse na rea
de programao.
ZERO, Marco. Testes de Lgica. Treine o raciocnio e mantenha sua mente sempre
afada. Marco Zero, 2010.
A prtica regular de exerccios de lgica desenvolve a capacidade de elaborar ra-
ciocnios coerentes e de pensar com clareza, alm de melhorar a concentrao e a agi-
lidade mental. Essa a proposta deste livro, que apresenta uma srie de exerccios com
respostas, especialmente formulados para desenvolver o raciocnio lgico, com nveis
diversos de difculdades.
Relembrando
Com este captulo encerramos nossa refexo sobre lgica. Na discusso que f-
zemos anteriormente voc aprendeu sobre sequncias lgicas e algoritmos. Entre as
questes fundamentais destacamos:
a lgica uma ferramenta fundamental ao desenvolvimento cognitivo;
no contexto da lgica, um aspecto importante na organizao do nosso
pensamento o estudo das sequncias lgicas;
o que uma sequncia lgica? Uma sequncia lgica um conjunto de passos
148
que devem ser executados para atingirmos um objetivo ou solucionarmos um
problema;
uma sequncia pode ser fnita ou infnita e pode ser formada por nmeros,
letras, pessoas, fguras, entre outros;
algumas sequncias so bastante conhecidas e todo aluno que estuda lgica
deve conhec-las, so elas: as progresses aritmticas e geomtricas, a srie
de Fibonacci, os nmeros primos e os quadrados perfeitos:
1. Progresso Aritmtica
Soma-se constantemente um mesmo nmero.
+3 +3 +3 +3 +3
2 5 8 11 14 17...
2. Progresso Geomtrica
Multiplica-se constantemente um mesmo nmero.
x3 x3 x3 x3 x3
2 6 18 54 162 486
3. Incremento em Progresso
O valor somado que est em progresso.
+1 +2 +3 +4 +5
1 2 4 7 11 16...
4. Srie de Fibonacci
Cada termo igual soma dos dois anteriores.
1 1 2 3 5 8 13...
5. Nmeros Primos
Nmeros naturais que possuem apenas dois divisores naturais (o 1 e o
prprio nmero). S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

149
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s

2 3 5 7 11 13 17...
6. Quadrados Perfeitos
Nmeros naturais cujas razes so naturais.
1 4 9 16 25 36 4...
algoritmo uma sequncia lgica fnita de passos necessrios execuo de
uma tarefa;
para escrever um algoritmo precisamos descrever a sequncia de instrues
de maneira simples e objetiva. preciso ainda desenvolver a tarefa em trs
etapas: entrada processamento sada;
caractersticas importantes de um algoritmo: fnitude, defnio, entradas,
sadas e efetividade;
quando construmos um algoritmo, importante que ele seja testado. Esse
teste se chama teste de mesa. Ele consiste em seguir as instrues fornecidas
para observar se esto corretas ou no.
Testando seus conhecimentos
Uma vez que voc aprendeu sobre sequncias lgicas e algoritmos, convidamos-
te a testar os conhecimentos adquiridos.
Qual a carta que falta? 1.
As cartas abaixo foram agrupadas em pares, segundo uma relao lgica. Qual a
carta que est faltando, sabendo que K vale 13, Q vale 12, J vale 11 e A vale 1?
A K
Q 2
J 1
4 10
7 7
8 ?
150
Identifque os dados de entrada, processamento e sada no algoritmo a seguir: 2.
Receba cdigo da pea. ) (
Receba valor da pea. ) (
Receba quantidade de peas. ) (
Calcule o valor total da pea (quantidade * valor da pea). ) (
Mostre o cdigo da pea e seu valor total. ) (
Agora exercite com uma questo de concurso pblico!
(FCC) Considere os seguintes pares de nmeros: 3.
(3,10) (1,8) (5,12) (2,9) (4,10)
Observe que quatro desses pares tem uma caracterstica comum. O nico par
que no apresenta tal caracterstica :
(3,10) a)
(1,8) b)
(5,12) c)
(2,9) d)
(4,10) e)
Referncias
ALENCAR FILHO, E. Iniciao Lgica Matemtica. So Paulo: Nobel, 2002.
DANTE, L. R. Didtica da Resoluo de Problemas de Matemtica. 12. ed. So Paulo:
tica, 2002.
FORBELLONE, A. L. V. Lgica de Programao a construo de algoritmos e estruturas
de dados. So Paulo: Makron, 1993.
S
e
q
u

n
c
i
a
s

l

g
i
c
a
s

e

a
l
g
o
r
i
t
m
o
s