Algoritmos e Lógica

de Programação
AULA PRÁTICA 1

Profa Ms. Adriane Ap. Loper

 Algoritmos e Lógica de Programação

Etapa 1 Etapa 2
Circuito de
Torre de Hanói votação de
projeto de decisão
Torre de Hanói/ Braço
Robótico
Algoritmos e Lógica de Programação

Etapa 1

Torre de Hanói
 Lógica
 O que é lógica?
“Lógica é a ciência que estuda as leis e os critérios de validade
que regem o pensamento e a demonstração, ou seja, ciência
dos princípios formais do raciocínio”. (ABE; SCALZITTI; SOUZA
FILHO, 2001, p. 11)
Sempre que você pensa de forma ordenada e dentro da razão,
está pensando de forma lógica, nem sempre você terá o
mesmo pensamento que os outros, porém, o objetivo deste
pensamento na sua maioria é alcançar um objetivo.
 Lógica
 Pensar com lógica é ter uma ordem de raciocínio, criar
critérios para chegar ao seu objetivo no menor tempo
possível e com o menor esforço.
 É fundamental considerar também a lógica permite a
construção de algoritmos para a resolução de problemas
do cotidiano e, posteriormente, o desenvolvimento de
programas de computador (softwares) de forma a
minimizar a existência de bugs, falhas e demais
comportamentos não esperados.
 Raciocínio
 Segundo Forbellone (2005), o ser humano tem a
capacidade de se expressar pela escrita ou pela fala, e
lógico, se baseia em um determinado idioma e gramática.
 Pensando assim, seja qual for o idioma o raciocínio, seguirá
a mesma linha de pensamento.
 Podemos dizer que isso acontece com a lógica de
programação quando usamos o mesmo raciocínio para
programar inúmeras linguagens de programação.
Torre de Hanói/ Braço
Robótico
 Otimização

Vamos ao site: http://clubes.obmep.org.br/blog/torre-de-hanoi/

 Resolvendo
 Primeiro, mover a primeira pilha (P1) do seu espaço
original (A) para o terceiro espaço (C).
 Segundo, mover a segunda pilha (P2) do seu espaço
original (A) para o segundo espaço (B).
 Terceiro, mover a primeira pilha (P1) do terceiro espaço
(C) para o segundo espaço (B).
 Quarto, mover a terceira pilha (P3) do seu espaço original
(A) para o terceiro espaço (C).
 Resolvendo
 Quinto, mover a primeira pilha (P1) do segundo espaço (B)
para o espaço original (A).
 Sexto, mover a segunda pilha (P2) do segundo espaço (B)
para o terceiro espaço (C).
 Sétimo, mover a primeira pilha (P1) do espaço original (A)
para o terceiro espaço (C).
Circuito de votação
de projeto de decisão
Algoritmos e Lógica de Programação

Etapa 2

Circuito de votação de
projeto de decisão
 Etapa 2
Trabalhando como um colaborador de uma startup de
tecnologia, seu exercício prático consiste em projetar um
circuito de votação de projetos para o comitê diretor de
uma empresa.
O comitê diretor dessa empresa multinacional é
formado por três membros: o diretor executivo, o
vice-diretor financeiro e o vice-diretor de relações
institucionais que votarão um projeto de criação de
uma filial dessa empresa em um país emergente.
 Etapa 2
Regras:
a)O projeto só passará se o diretor executivo votar a favor e
b) obtiver maioria.
Você deverá projetar um circuito de modo que cada
membro vote a favor apertando um botão e, ao final do
processo, uma luz se acenderá caso o projeto seja aprovado.
Lembre-se de que você deverá elaborar uma apresentação
destacando como conceitos como aberto e fechado, ou
ligado e desligado, podem ser representados e trabalhados
com a álgebra booleana.
 Álgebra de Boole ou Álgebra Booleana(1815-1864)

George Boole foi o inventor da chamada Álgebra Booleana,

que foi o primeiro sistema totalmente detalhado que lida
com a lógica como cálculo.
Podemos dizer que a Álgebra Booleana se caracteriza por
utilizar apenas dois números (dígitos), 0 e 1, que significam,
respectivamente, falso e verdadeiro, e que por meio de
propriedades essenciais dos operadores lógicos e de
conjuntos oferece uma estrutura para se lidar com
proposições.
 Álgebra Booleana
Considere, por exemplo, as seguintes afirmações:
(A) O Brasil é um país da América do Sul. Verdadeiro
(B) Pablo Picasso é um grande jogador de futebol. Falso
Assumindo a primeira proposição como verdadeira e a
segunda como falsa, podemos dizer que:(A) = 1 (B) = 0
 Lógica Proposicional
 Ao apresentarmos uma linguagem formal, precisamos
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).
(1) ~ Negação (não)
(2) Λ Conjunção (ou)
(3) V Disjunção (e)
(4) V Disjunção exclusiva
(5) → Condicional (Se... então)
(6) ↔ Bi condicional
 Em relação aos seus operadores, são definidos AND, OR e
NOT, ou seja, E, OU e NÃO, onde (“E”) é a conjunção,
(“OU”), a disjunção e (NÃO), a negação.
 Segundo Forbellone (2005), a lógica por meio da
conjunção é representada pela letra “E” e somente pode
assumir um valor verdadeiro se todos os casos
relacionados forem verdadeiros.
 Por exemplo: Se chover e relampejar, você fica em casa.
 Tabela Verdade : Verdadeiro ou Falso

Fonte: Artero, M.(2018, p.13)

 Tabela Verdade : Os ou 1s
Circuito de votação
de projeto de decisão
Inicialmente vamos determinar como se dará o
funcionamento do interruptor desse circuito. Um interruptor
é um dispositivo ligado a um ponto de um circuito, que pode
assumir um dos dois estados, “fechado” ou “aberto”.
No estado “fechado” (que indicaremos por 1) o interruptor
permite que a corrente passe através do ponto, enquanto no
estado “aberto” (que indicaremos por 0) nenhuma corrente
pode passar pelo ponto (ABAR, 2004).
Quando tivermos a passagem de corrente (estado 1), a luz
ligada ao circuito se acenderá.
De modo análogo, quando não tivermos a passagem de
corrente (estado 0) a luz não se acenderá.
Em nossa apresentação, representaremos:
O diretor executivo pela letra A,
O vice-diretor financeiro pela letra B e
O vice-diretor de relações institucionais pela letra C.
Podemos então, elaborar uma tabela com a combinação de
todos os valores lógicos (1 ou 0) para os votos dos membros
do comitê:
Relembrando as regras:
Regras:
a)O projeto só passará se o diretor executivo votar a favor e
b) obtiver maioria.
O diretor executivo pela letra A,
O vice-diretor financeiro pela letra B e
O vice-diretor de relações institucionais pela letra C.
Combinação de valores lógicos:
A tabela nos mostra que das oito combinações possíveis, em
apenas três situações a luz se acenderá e o projeto será
aprovado.

O valor lógico para o circuito A (diretor executivo)

obrigatoriamente deverá ser igual a 1. Além disso, para que o
projeto seja aprovado, o circuito de um dos dois vice-
presidentes (ou ambos) também deverá ser igual a 1.
Logo, a luz ligada aos circuitos só se acenderá e o projeto só
será aprovado, quando o valor lógico na ultima coluna da
tabela for igual a 1.
Assim, projetando o circuito para acendimento da lâmpada
conforme a configuração apresentada na tabela, teremos
um protótipo que poderá ser utilizado não apenas nessa
votação, mas também em outras votações desse comitê.

Perceba que para elaboração desse projeto utilizamos uma

linguagem simbólica (lógica simbólica) baseada na álgebra
booleana.
Relatório
Registre suas observações em um relatório a ser entregue
no fim da prática.
Boa atividade a todos!
Obrigada!