CCO 016 – Fundamentos de Programaçãorcosta62br.unifei.edu.br/com110/aula_02.pdf · 2020. 3....

CCO 016 – Fundamentos de Programação

Prof. Roberto Affonso da Costa JuniorProf. Roberto Affonso da Costa Junior

Universidade Federal de Itajubá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 consciência e capacidade de organizaçãoe 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,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á se uma questão de raciocínio lógico já está respondida, não haverá aprendizado... respondida, não haverá aprendizado...

– Na verdade, nem sequer se tem uma questão de Na verdade, nem sequer se tem uma questão de raciocínio propriamente dita, pois alguém já raciocínio propriamente dita, pois alguém já raciocinou antes de você; tarefa da qual você raciocinou antes de você; tarefa da qual você se verá totalmente dispensadose 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!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!Acredite, você pode!

Incendiar a Criatividade

Incendiar a Criatividade

1)1) DESLIGUE-SE SEMPRE QUE POSSÍVEL DESLIGUE-SE SEMPRE QUE POSSÍVEL

– Durante o curso você vai se ver várias vezes Durante o curso você vai se ver várias vezes preso e sem solução. Nesta hora preso e sem solução. Nesta hora PARE!!!PARE!!! Procure se afastar e de uma volta. Deixe seu Procure se afastar e de uma volta. Deixe seu cérebro descansar e relaxar um pouco. Volte cérebro descansar e relaxar um pouco. Volte somente quando estiver pronto.somente quando estiver pronto.

Incendiar a Criatividade

2)2) FAÇA A MESMA COISA DE OUTRAS FAÇA A MESMA COISA DE OUTRAS MANEIRASMANEIRAS

– 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)3) FAÇA MAIS DO QUE TE FAZ FELIZ 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á reparoujá reparou?

Incendiar a Criatividade

4)4) DÊ OUVIDOS A CRIANÇA ESCONDIDA EM DÊ OUVIDOS A CRIANÇA ESCONDIDA EM VOCÊ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)5) ANOTE TUDO, NÃO PERCA NADA 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’‘do nada’?

Incendiar a Criatividade

E aí?E aí?

● Está se sentindo mais desperto?

ACORDA AÍ!ACORDA AÍ!

● Enquanto você dorme e baba, outros escalam o paredão da vida criativa a todo vapor.

Perde tempo não!Perde tempo não!

PERDIDO NA UNIFEI

●Lições do filme “Perdido em Marte”“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!!!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’‘MIM’ , ‘AXXA’‘AXXA’ e ‘ANANAGANANA’‘ANANAGANANA’ são palíndromas puras.

10010011001001 também é uma palíndroma pura? 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 ZA a 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 quebradapalíndroma quebrada.

Palíndromas

● Exemplos: Exemplos: – A palavra ‘MIN’ tem a cadeia de símbolos:

‘><’; Palíndroma QuebradaPalíndroma Quebrada– A palavra ‘ASSOCFUUS’ tem a cadeia de

símbolos: ‘<=>><<=>’;Palíndroma QuebradaPalíndroma Quebrada– A palavra ‘UNIFEI’ tem a cadeia de símbolos:

‘>>>><’; Não é Palíndroma QuebradaNão é Palíndroma Quebrada

Palíndromas

1. Qual das seguintes cadeias é palíndroma quebradapalíndroma quebrada:

(A) TODOS(A) TODOS(B) AZULMARINHO(B) AZULMARINHO(C) NAOMARQUEAQUI(C) NAOMARQUEAQUI(D) PROGRAMAR(D) PROGRAMAR(E) FIM(E) FIM

Palíndromas

2. Considere as seguintes cadeias:(i) BIT (ii) AAAEAEAEAAA(iii) SUBINOONIBUS (iv) TIPOERROTUDO(v) ERAREHUMANOQual das seguintes afirmações é correta?Qual das seguintes afirmações é correta?(A) (i) e (ii) são palíndromas puras.(A) (i) e (ii) são palíndromas puras.(B) (iv) e (v) são palíndromas quebradas(B) (iv) e (v) são palíndromas quebradas(C) (ii) não é palíndroma pura.(C) (ii) não é palíndroma pura.(D) (iii) é palíndroma pura e (iv) é palíndroma (D) (iii) é palíndroma pura e (iv) é palíndroma

quebrada.quebrada.(E) (v) é 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 GarrosRoland 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(A) 64(B) 65(B) 65(C) 127(C) 127(D) 128(D) 128(E) nenhuma das acima(E) nenhuma das acima

Roland Garros

4. Quantas rodadas existem, no total, durante o torneio?

(A) 8(A) 8(B) 9(B) 9(C) 10(C) 10(D) 16(D) 16(E) nenhuma das acima(E) nenhuma das acima

Roland Garros

4. Quantas rodadas existem, no total, durante o torneio?

(A) 8(A) 8(B) 9(B) 9(C) 10(C) 10(D) 16(D) 16(E) nenhuma das acima(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’‘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’‘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ícioI: início - F: FinalF: Final - X: proibidoX: proibido.

Cavalo

● Exemplo:

rcosta62br.unifei.edu.br/Graforcosta62br.unifei.edu.br/Grafo

Cavalo

● Solução:

Número mínimo de movimentos: 4Número mínimo de movimentos: 4

Cavalo

5. Número mínimo de movimentos:

(A) 3(A) 3(B) 4(B) 4(C) 5(C) 5(D) 6(D) 6(E) Impossível(E) Impossível

Cavalo

6. Número mínimo de movimentos:

(A) 5(A) 5(B) 6(B) 6(C) 7(C) 7(D) 8(D) 8(E) Impossível(E) Impossível

Cavalo

7. Número mínimo de movimentos:

(A) 5(A) 5(B) 6(B) 6(C) 7(C) 7(D) 8(D) 8(E) Impossível(E) Impossível

Cavalo

8. Número mínimo de movimentos:

(A) 5(A) 5(B) 7(B) 7(C) 9(C) 9(D) 11(D) 11(E) Impossível(E) Impossível

Cavalo

8. Número mínimo de movimentos:

(A) 5(A) 5(B) 7(B) 7(C) 9(C) 9(D) 11(D) 11(E) Impossível(E) Impossível

Resumo da Aula

●Palíndroma quebradaPalí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 ‘novanova’ palavra com um simbolo a menos. Observe que a palavra tem que ter no mínimo duas letras. Não pode ter uma só. CERTOCERTO?

GUARDEGUARDECAICAINANA

PROVAPROVA

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?

GUARDEGUARDECAICAINANA

PROVAPROVA

Resumo da Aula

●Sim. Veja o quadro. Com isso, a letra G é 7, sete dividido por 2 dá restoresto 1. Agora soma com 1, vai dar 2 que é a letra B. CertoCerto?

GUARDEGUARDECAICAINANA

PROVAPROVA

Treine sua cabeça.Treine sua cabeça.