Escolar Documentos
Profissional Documentos
Cultura Documentos
Contextualização Contextualização
Você sabia que seu dia é cheio de algoritmos? Nosso contexto de aprendizagem é com a
Como assim? “Kro_Engenharias”, uma empresa de renome na área
Desde que você acorda de manhã, desenvolve um de engenharia civil, famosa por sua ampla área de
algoritmo, pois usamos um conjunto de instruções atuação, que desenvolve desde um simples projeto até
os empreendimentos mais arrojados.
para realizar uma ação.
Os engenheiros da empresa realizam diversos cálculos
Ex: acordo, sento na cama, coloco o chinelo, vou ao matemáticos e, na maioria das vezes, fazem uso de
banheiro..... calculadoras e planilhas eletrônicas.
A partir de agora, você irá aplicar essas definições na Você, portador de um pensamento computacional, foi
preparação e programação de computadores! contratado para fazer parte deste time de engenheiros,
Vamos aprender? porém, uma missão foi dada pelo seu gestor direto: criar
um pensamento lógico para que os engenheiros
futuramente possam programar os seus diversos cálculos
matemáticos.
Contextualização
Conceitos
No primeiro momento, você deverá trabalhar com seus
colegas engenheiros o uso da lógica para solução de
problemas, a aplicação da lógica no dia a dia e o Definições de Lógica
raciocínio lógico.
Em seguida, você irá apresentar as definições e a
importância dos algoritmos, assim como a utilização de
variáveis, constantes e seus operadores.
Para finalizar a missão, você deixará de forma clara como
funciona a linguagem natural, as características dos
fluxogramas, pseudocódigos e aplicar atividades práticas
para soluções de problemas de lógica.
Pois bem, atente-se aos conceitos que serão
apresentados e seja sempre explorador de
conhecimentos.
Sua Missão Otimização
A Kro_Engenharias, acabou de contratá-lo, e sua Desafio: um robô tem a função de empilhar materiais
missão será ajudar os seus colegas engenheiros a com as seguintes características:
encontrar uma forma que possa ajudá-los na execução Os materiais mais pesados não podem ficar sobre os
dos cálculos matemáticos desenvolvidos nas mais materiais mais leves.
diversas áreas da engenharia. As pilhas (P1, P2 e P3) devem ter no máximo 3 fileiras
Para isso, você deverá desenvolver com os engenheiros de materiais.
o pensamento lógico para o desenvolvimento de O galpão dispõe apenas de 3 locais (A, B e C) de
softwares para soluções dos cálculos. movimentações dos materiais, onde devem transitar e
A proposta então, é criar uma maneira de otimizar o ficar dispostos no último local (C) para o próximo
trabalho do robô para que ele realize a tarefa utilizando processo de logística da empresa.
a menor quantidade possível de passos e,
consequentemente, um menor tempo na execução do
processo.
Lógica Lógica
O que é lógica? Pensar com lógica é ter uma ordem de raciocínio, criar
A lógica é a arte de pensar corretamente ou a lógica é um critérios para chegar ao seu objetivo no menor tempo
possível e com o menor esforço.
estudo dos modos corretos do pensamento” (SOARES,
2014). “Lógica é a ciência que estuda as leis e os critérios É fundamental considerar também a lógica permite a
construção de algoritmos para a resolução de
de validade que regem o pensamento e a demonstração, Fonte: Shutterstock Fonte: Shutterstock
problemas do cotidiano e, posteriormente, o
ou seja, ciência dos princípios formais do raciocínio”. desenvolvimento de programas de computador
(ABE; SCALZITTI; SOUZA FILHO, 2001, p. 11) (softwares) de forma a minimizar a existência de
Sempre que você pensa de forma ordenada e dentro da bugs, falhas e demais comportamentos não
razão, está pensando de forma lógica, nem sempre você esperados.
terá o mesmo pensamento que os outros, porém, o
objetivo deste pensamento na sua maioria é alcançar um
objetivo.
Segundo Forbellone (2005), o ser humano tem a Esse tipo de álgebra é embasado na lógica binária.
capacidade de se expressar pela escrita ou pela fala, e A lógica binária possui duas representatividades,
lógico, se baseia em um determinado idioma e “falso” e “verdadeiro” ou “0” e “1”.
gramática.
Em relação aos seus operadores, são definidos AND,
Pensando assim, seja qual for o idioma o raciocínio, Fonte:<https://pixabay.com/pt/pensador-em- OR e NOT, ou seja, E, OU e NÃO, onde (“E”) é a
Fonte:<https://upload.wikimedia.org/wikiped
ia/commons/c/ce/George_Boole_color.jpg>.
uma-perda-considere-1294491/>.
seguirá a mesma linha de pensamento. conjunção, (“OU”), a disjunção e (NÃO), a negação.
Podemos dizer que isso acontece com a lógica de Segundo Forbellone (2005), a lógica por meio da
programação quando usamos o mesmo raciocínio para conjunção é representada pela letra “E” e somente
programar inúmeras linguagens de programação pode assumir um valor verdadeiro se todos os casos
relacionados forem verdadeiros.
Lógica Proposicional Álgebra de Boole
Ao apresentarmos uma linguagem formal, precisamos Tabela Verdade : Verdadeiro ou Falso
inicialmente fornecer os componentes básicos da
linguagem, chamados de alfabeto, para em seguida
fornecer as regras de formação da linguagem, também
chamadas de gramática. (SILVA, 2006, p. 8).
Fonte:<https://upload.wikimedia.org/wikiped
(1) ~ ia/commons/c/ce/George_Boole_color.jpg>.
Negação (não)
(2) Λ Tabela Verdade : Os ou 1s
Conjunção (e) (1) ~
Negação (não)
(2) Λ
Conjunção (e)
(3) V Fonte: Artero, M.(2018, p.13)
Disjunção (ou)
Exemplos:
Marte é um planeta do Sistema Solar. É proposição
Que guri lindo! Não é proposição
Ele é engenheiro? Não é proposição
(2) Λ
outros.
Ano: 2018 Banca: AOCP Órgão: FUNPAPA Prova: AOCP - Ano: 2018 Banca: AOCP Órgão: FUNPAPA Prova: AOCP -
2018 - FUNPAPA - Analista de Sistemas 2018 - FUNPAPA - Analista de Sistemas
Referente à análise da complexidade de algoritmos, Referente à análise da complexidade de algoritmos,
preencha as lacunas e assinale a alternativa correta. preencha as lacunas e assinale a alternativa correta.
Um ___________ é, em outras palavras, uma norma Um ___________ é, em outras palavras, uma norma
executável para estabelecer um determinado efeito executável para estabelecer um determinado efeito
desejado, que na prática será geralmente a obtenção de desejado, que na prática será geralmente a obtenção de
uma solução a certo tipo de problema. O conceito central uma solução a certo tipo de problema. O conceito central
da ______________ e da ciência da computação é o de da ______________ e da ciência da computação é o de
algoritmo. algoritmo.
a) algoritmo / internet a) algoritmo / internet
b) programa / internet b) programa / internet
c) código / programação c) código / programação
d) deque / internet d) deque / internet
e) algoritmo / programação e) algoritmo / programação
Sua Missão
Conceitos
O seu desafio é colocar de forma simples uma das
grandes fórmulas utilizadas pelos engenheiros, a
Elementos Fórmula de Bhaskara. Ela faz cálculo das raízes de uma
fundamentais de equação de segundo grau. Fonte: a autora
Conceitos
Representações de
algoritmos
Preparação: Representa a execução de um laço incondicional Exemplo de Fluxograma com uso de decisão
quepermite a modificação de instruções do laço.
Processo predefinido: Define um grupo de operações relacionadas
a uma sub-rotina.
Conector: Representa pontos de conexões entre trechos de programas,
que podem ser apontados para outras partes do diagrama de bloco.
Fonte: Shutterstock
Linha: Representa os vínculos existentes entre os símbolos de um
diagrama de blocos.
Pseudocódigo
É uma ferramenta que pode auxiliar a programação. Tipos de Dados e Formas de
Definições
Pode ser escrito em palavras similares ao inglês ou ao variáveis Representação
português para facilitar a interpretação e o
desenvolvimento de um programa.
Podemos caracterizar os algoritmos como um
pseudocódigo. Fonte: Shutterstock
Existem várias formas de representar um pseudocódigo,
mas o mais importante é que ele apresente a solução.
Operadores
O usuário deverá entrar com dois valores, e o lógicos, Linguagem
computador retornará o resultado com cada uma das O que são relacionais e Natural
operações aritméticas (soma, subtração, multiplicação e Algoritmos? aritméticos. Pseudocódigo
Tipos de
divisão). variáveis. Fluxograma
Vamos estruturar esse pseudocódigo?
Veja a seguir uma das maneiras para que ele possa ser
realizado:
Linguagem Natural
Resolução da SP
1. Início.
Conversão da 2. Entrar com o valor em Celsius.
3. Realizar a multiplicação do valor entrado em Celsius por 9
temperatura em 4. Realizar a soma do resultado da multiplicação(passo3)
graus Centígrados mais 160
Pseudocódigo
Fluxograma Início
celsius, fahrenheit
algoritmo "Celsius para Fahrenheit"
Entre com temperatura em var
Celsius celsius, fahrenheit : real
inicio
Fahrenheit <- 9 x celsius +160 escreva ("Digite uma temperatura em graus Celsius e
5 pressione ENTER: ")
leia (celsius)
Fahrenheit
fahrenheit <- ((9*celsius) + 160)/5
escreva ("A temperatura em graus Fahrenheit é: ",
fahrenheit)
Fim
fimalgoritmo
Interação
Consegue traduzir seus pensamentos em representações
de algoritmos?
Fonte: https://gifer.com/en/XlOL9
Conceitos
Definições de lógica;