CCO 016 – Fundamentos de

Programação

Prof. Roberto Affonso da Costa Junior

Universidade Federal de Itajubá

 Aula 02
●
Raciocínio Lógico
 O que é Raciocínio Lógico?
● É um processo de estruturação do pensamento de
acordo com as normas da lógica que permite chegar
a uma determinada conclusão ou resolver um
problema. Um raciocínio lógico requer consciência
e capacidade de organização do pensamento.
Porque tenho que aprender isso?
● Para começar, você só precisa ter Paciência e
Disciplina. Esses são requisitos fundamentais para um
bom engenheiro e para fazer a disciplina.

● Muitos alegam que não conseguem aprender lógica,

mas um simples diagnóstico mostra que a maioria dos
que iniciam seus estudos nesse assunto, o fazem
buscando respostas prontas, pois pensam que irão
aprender raciocínio lógico por meio de questões
resolvidas.
 Porque tenho que aprender isso?
● Pense apenas no seguinte:

– se uma questão de raciocínio lógico já está

respondida, não haverá aprendizado...

– Na verdade, nem sequer se tem uma questão de

raciocínio propriamente dita, pois alguém já
raciocinou antes de você; tarefa da qual você
se verá totalmente dispensado
 Preguiça
● Nosso cérebro é extremamente poderoso, mas também
é bastante preguiçoso...
 Desafio
● Se lançarmos um desafio ao cérebro, ele jamais irá
parar de trabalhar sobre o problema, analisando
milhões de alternativas e realizando milhões de
cálculos, até que consiga solucioná-lo.

● Porém, se a solução é apresentada ao cérebro, ele

imediatamente para de trabalhar na questão,
passando a fazer uma simples leitura do raciocínio
alheio.
 Desafio
● É como correr uma maratona na garupa de
alguém: a brisa suave e agradável no rosto
seria como uma ilusão de aprendizado.
● Não se permita enganar dessa forma!
● Encare-se como uma pessoa séria e capaz de
atingir seus objetivos, desde que se
predisponha a pagar o preço.

Acredite, você pode!

 Desafio
● É como correr uma maratona na garupa de
alguém: a brisa suave e agradável no rosto
seria como uma ilusão de aprendizado.
● Não se permita enganar dessa forma!
● Encare-se como uma pessoa séria e capaz de
atingir seus objetivos, desde que se
predisponha a pagar o preço.

Acredite, você pode!

Incendiar a Criatividade
 Incendiar a Criatividade
1) DESLIGUE-SE SEMPRE QUE POSSÍVEL

– Durante o curso você vai se ver várias vezes

preso e sem solução. Nesta hora PARE!!!
Procure se afastar e de uma volta. Deixe seu
cérebro descansar e relaxar um pouco. Volte
somente quando estiver pronto.
 Incendiar a Criatividade
2) FAÇA A MESMA COISA DE OUTRAS
MANEIRAS

– Procure sempre tentar inovar. Faça de maneiras

diferentes as soluções. Quando menos esperar,
você vai se pegar otimizando seu projetos. Não
fique preso a uma única solução.
 Incendiar a Criatividade
3) FAÇA MAIS DO QUE TE FAZ FELIZ

– Quando ficamos presos numa rotina pesada e

sem brechas para descanso, nosso ânimo e
criatividade escorrem rapidinho para o ralo.
– É importante você reserve algumas horas do
seu dia para fazer coisas que te deixam feliz e
realizado.
– Esse escape é fundamental para oxigenar as
ideias e fazer a mente percorrer novas sinapses
e caminhos. É quando nos divertimos que as
melhores ideias surgem, já reparou?
reparou
 Incendiar a Criatividade
4) DÊ OUVIDOS A CRIANÇA ESCONDIDA EM
VOCÊ
– Conforme crescemos nosso lado infantil, aquele

que olha o mundo como se fosse a primeira

vez, vai sendo deposto pela necessidade do
mundo adulto em analisar e controlar cada
aspecto da vida.
– Na próxima vez que você se sentir sufocado

pelo mundo faça algo que te animava enquanto

criança.
 Incendiar a Criatividade
5) ANOTE TUDO, NÃO PERCA NADA
– Quantas vezes você estava andando por aí (ou
assistindo a um filme, ouvindo uma música e
até batendo um papo cabeça com aquele amigo
especial) e uma frase especial, uma ideia
bacana, um conceito diferente de vida apareceu
‘do nada’?
nada’
 Incendiar a Criatividade
E aí?

● Está se sentindo mais desperto?

ACORDA AÍ!

● Enquanto você dorme e baba, outros escalam o

paredão da vida criativa a todo vapor.

Perde tempo não!

 PERDIDO NA UNIFEI
● Lições do filme “Perdido em Marte” que servem para a
disciplina e para seus dias na UNIFEI.
PERDIDO NA UNIFEI
PERDIDO NA UNIFEI
PERDIDO NA UNIFEI
PERDIDO NA UNIFEI
PERDIDO NA UNIFEI
PERDIDO NA UNIFEI
 Praticando
● O que você achou?

● Vamos treinar essas situações com problemas

simples?

PARTIU!!!

● Os exercícios que iremos fazer em seguida, foram

tirados da prova da Modalidade Iniciação da
Olimpíada Brasileira de Informática de 2013.
http://olimpiada.ic.unicamp.br/passadas
 Palíndromas
● Uma cadeia de caracteres é chamada de palíndroma
pura se a sequência de caracteres da esquerda para a
direita é igual à sequência de caracteres da direita
para a esquerda (uma outra definição é que o
primeiro caractere da cadeia deve ser igual ao
último caractere, o segundo caractere seja igual ao
penúltimo caractere, o terceiro caractere seja igual
ao antepenúltimo caractere, e assim por diante). Por
exemplo, as cadeias de caracteres ‘MIM’ , ‘AXXA’
e ‘ANANAGANANA’ são palíndromas puras.

1001001 também é uma palíndroma pura?

 Palíndromas
● Imagine agora se pegarmos uma cadeia de palavras e
fazermos comparações com os símbolos >, < e =,
da primeira com a segunda, da segunda com a
terceira e assim sucessivamente, tendo como base a
forma crescente das letras, isto é, de A a Z. Z
Teremos uma nova cadeia de símbolos >, < e =. Se
a sequência de símbolos da esquerda para a direita é
igual à sequência de caracteres da direita para a
esquerda, batizamos de palíndroma quebrada.
quebrada
 Palíndromas
● Exemplos:
– A palavra ‘MIN’ tem a cadeia de símbolos:
‘><’; Palíndroma Quebrada
– A palavra ‘ASSOCFUUS’ tem a cadeia de
símbolos: ‘<=>><<=>’;Palíndroma Quebrada
– A palavra ‘UNIFEI’ tem a cadeia de símbolos:
‘>>>><’; Não é Palíndroma Quebrada
 Palíndromas
1. Qual das seguintes cadeias é palíndroma quebrada:
quebrada

(A) TODOS
(B) AZULMARINHO
(C) NAOMARQUEAQUI
(D) PROGRAMAR
(E) FIM
 Palíndromas
2. Considere as seguintes cadeias:
(i) BIT (ii) AAAEAEAEAAA
(iii) SUBINOONIBUS (iv) TIPOERROTUDO
(v) ERAREHUMANO
Qual das seguintes afirmações é correta?
(A) (i) e (ii) são palíndromas puras.
(B) (iv) e (v) são palíndromas quebradas
(C) (ii) não é palíndroma pura.
(D) (iii) é palíndroma pura e (iv) é palíndroma
quebrada.
(E) (v) é palíndroma quebrada.
 Palíndromas
● Para informação geral, iremos tratar de palíndromas na
segunda parte da matéria. Por isso, guarde essas
informações e treine.
 Roland Garros
● No torneio de Roland Garros, Garros um dos mais
tradicionais torneios de tênis do mundo, realizado em
Paris, participam 128 tenistas. Em cada partida,
participam dois jogadores, sendo que o vencedor passa
para a próxima fase, e o perdedor é eliminado do
torneio. A cada rodada, os tenistas que ainda
continuam no torneio participam de exatamente uma
partida.
 Roland Garros
3. Qual o número total de partidas deste torneio?

(A) 64
(B) 65
(C) 127
(D) 128
(E) nenhuma das acima
 Roland Garros
4. Quantas rodadas existem, no total, durante o torneio?

(A) 8
(B) 9
(C) 10
(D) 16
(E) nenhuma das acima
 Roland Garros
4. Quantas rodadas existem, no total, durante o torneio?

(A) 8
(B) 9
(C) 10
(D) 16
(E) nenhuma das acima
 Matemática
● A matemática será usada em muitos dos seus
problemas. Então procure rever todos os conceitos e
preste atenção nas aulas de Cálculo I e Geometria
Analítica.
 Cavalo
● O jogo de xadrez, além de ser um jogo que exige
bastante raciocínio, é uma ótima fonte de quebra-
cabeças. Esta tarefa trata de um destes quebra-cabeças,
envolvendo os movimentos de uma de suas peças, o
cavalo. Os movimentos do cavalo são ditos em ‘L’,
pois ele sempre deve andar duas casas em uma direção
e uma casa na direção perpendicular.
 Cavalo
● A figura anterior ilustra os possíveis movimentos do
cavalo, onde o caractere ‘C’ indica a posição inicial e
o caractere ‘•’ representa as possíveis posições finais.
É importante notar que o cavalo é a única peça que
pode saltar sobre outras peças do xadrez. Note ainda
que na representação que usamos não distinguimos
casas brancas de casas pretas no tabuleiro.
 Cavalo
● Usando os movimentos do cavalo, você deve
determinar qual o número mínimo de movimentos do
cavalo para ir de uma casa Início até uma casa Final,
sendo proibido que o cavalo ‘pare’ sobre algumas
casas especificadas durante a sequência de
movimentos.
● São fornecidas várias configurações do tabuleiro (8
por 8 casas), com as casas marcadas com os seguintes
valores: - I: início - F: Final - X: proibido.
proibido
 Cavalo
● Exemplo:

rcosta62br.unifei.edu.br/Grafo
 Cavalo
● Solução:

Número mínimo de movimentos: 4

 Cavalo
5. Número mínimo de movimentos:

(A) 3
(B) 4
(C) 5
(D) 6
(E) Impossível
 Cavalo
6. Número mínimo de movimentos:

(A) 5
(B) 6
(C) 7
(D) 8
(E) Impossível
 Cavalo
7. Número mínimo de movimentos:

(A) 5
(B) 6
(C) 7
(D) 8
(E) Impossível
 Cavalo
8. Número mínimo de movimentos:

(A) 5
(B) 7
(C) 9
(D) 11
(E) Impossível
 Cavalo
8. Número mínimo de movimentos:

(A) 5
(B) 7
(C) 9
(D) 11
(E) Impossível
 Resumo da Aula
● Palíndroma quebrada tem que ser avaliada pela palavra
formada pelo símbolos ‘<’, ‘>’ e ‘=’. Isto é, lê a
palavra dada, e verifica, de dois em dois caracteres a
relação existente entre elas. Por exemplo: A < B, B > A
e A = A. Com isso, no final temos o tamanho da ‘nova’
nova
palavra com um simbolo a menos. Observe que a
palavra tem que ter no mínimo duas letras. Não pode
ter uma só. CERTO?
CERTO
GUARDE
CAI
NA
PROVA
 Resumo da Aula
● E se em vez dos símbolos fosse criada a palavra binária
com letras A e B somente, terciária com letras A, B e
C e assim sucessivamente.
● Por exemplo, se a palavra for binária com letras A e B,

como você determina a letra G? Ela é A ou B?

● As letras podem ser numeradas?

GUARDE
CAI
NA
PROVA
 Resumo da Aula
● Sim. Veja o quadro. Com isso, a letra G é 7, sete
dividido por 2 dá resto 1. Agora soma com 1, vai dar 2
que é a letra B. Certo?
Certo

GUARDE
CAI
NA
PROVA
Treine sua cabeça.