Lógica de Programação

Prévia do material em texto

Lógica de Programação 
 Significa o uso correto das leis do pensamento 
e de processos de raciocínio para a produção 
de soluções logicamente válidas e 
coerentes, que resolvam com qualidade os 
problemas que se deseja programar. 
 
 Pode ser representada em qualquer uma das 
linguagens de programação ! algoritmos. 
ICC - 2ª Aula – LÓGICA PROGRAMAÇÃO 1 
PROBLEMA 
 Foram compradas 30 canetas iguais, e pagas com 
uma nota de R$ 100,00, obtendo-se R$ 67,00 como troco. 
Quanto custou cada caneta? 
 Supondo: X ! custo de cada caneta 
 gastei: 30X 
gastei + troco = 100 
30X + 67 = 100 
30X = 100 – 67 
30X = 33 
X = 33 / 30 = 1,10 ! R$ 1,10 
 
 Em termos de variáveis: 
 N = número de canetas 
 Z = nota (valor) utilizado para pagar 
 Y = troco 
 X = (Z – Y) / N 
2 
" Algoritmo: é uma sequência ordenada e 
sem ambiguidade de passos que visam 
atingir um objetivo bem definido e, 
consequentemente levam à solução de um 
problema. 
 
" Programação: é responsável pela 
instrução do computador, do que e de como 
um problema deve ser resolvido. 
 
3 
Por que construir um algoritmo? 
 
Representar mais fielmente o raciocínio 
envolvido na Lógicas de Programação. 
 
Não leva em consideração detalhes da ling. de 
programação. 
 
TRADUÇÃO PARA QUALQUER LING. PROGR. 
Em um algoritmo é importante salientarmos: 
" Deve descrever exatamente quais são e em 
que sequência as instruções devem ser 
executadas; 
" A ordem dos passos deve ser precisamente 
determinada; 
" Eficiente: resolve o problema com o mínimo 
de recursos; 
" Eficaz: consegue resolver o problema em 
qualquer situação. Todas as situações de 
e x c e ç ã o q u e p o s s a m a l t e r a r o 
comportamento do algoritmo devem ser 
especificadas e tratadas. 
5 
 Existem várias formas para representar 
os algoritmos, como por exemplo: descrição 
narrativa, fluxograma ou diagrama de 
blocos, pseudocódigo etc. 
6 
Problema
Solução
Produto Final
Análise Preliminar
Teste de Qualidade Alteração
Como Construir um Algoritmo 
 
 7 
DICAS: 
1)  Não decorar as soluções. 
2) ENTENDER o problema. 
3) Utilizar: analogia, generalização ou especialização. 
4) Aproveitar partes dos problemas. 
5) Não existe “FÓRMULA MÁGICA”. 
 
Treinando seu Cérebro 
1)  O painel do meio no centro do alvo não tem 
número. O que o X representa? 
12 10 7 
21 X 10 
30 22 13 
9 
12 10 7 
21 16 10 
30 22 13 
Treinando seu Cérebro 
2) Ao contrário 
 Para a direita sou a espada que fere; para a 
esquerda sou a fera que é ferida. Que palavra sou 
eu? 
 
 Ao contrário 
 Lâmina/Animal 
 
 
10 
Treinando seu Cérebro 
 
1)  Que nº dá o mesmo resultado quando 
dividido por -6 ou subtraído de -6? 
 Temos: x / (-6) = (-6) – x 
 x = 36 + 6x 
 Assim: -5x = 36, logo x = -7,2 
 
2) Que dois símbolos matemáticos (+, -, *, /) 
você deve colocar nesta conta para obter 57? 
 76 ? 15 ? 20 = 57 
 76 * 15 / 20 = 57 
11 
Treinando seu Cérebro 
 
 
3) A soma do quadrado de dois números 
consecutivos é 1861. Quais são os dois 
números? 
 
 x2 + (x + 1)2 = 1861 
 resposta: 30 e 31 
12 
Exemplo: algoritmo do tipo descrição 
narrativa para trocar uma lâmpada 
queimada. 
 
 1 – Remova a lâmpada queimada. 
 2 – Coloque uma nova lâmpada. 
13 
 Detalhando ou refinando os passos: 
1.1 – Coloque uma escada embaixo da lâmpada 
queimada. 
1.2 – Suba na escada até alcançar a lâmpada 
queimada. 
1.3 – Gire a lâmpada queimada no sentido anti-
horário até que ela se solte. 
2.1 – Escolha uma lâmpada nova de mesma 
potência/voltagem da queimada. 
2.2 – Posicione a lâmpada nova no soquete. 
2.3 – Gire a lâmpada no sentido horário, até que ela 
se firme. 
2.4 – Desça da escada. 
2.5 – Guarde a escada. 
14 
 Ordenando os passos, temos: 
1 - Coloque uma escada embaixo da lâmpada 
queimada. 
2 - Escolha uma lâmpada nova de mesma potência/
voltagem da queimada. 
3 - Suba na escada até alcançar a lâmpada 
queimada. 
4 - Gire a lâmpada queimada no sentido anti-horário 
até que ela se solte. 
5 - Posicione a lâmpada nova no soquete. 
6 - Gire a lâmpada no sentido horário, até que ela se 
firme. 
7 - Desça da escada. 
8 - Guarde a escada. 
15 
 Vamos agora, fazer uma suposição: e se 
a lâmpada não estiver queimada? 
 
Estrutura Condicional ou de Decisão 
(seleção) 
 
 SE condição 
 ENTÃO comando1 
 comando2 
 comandon 
 SENÃO comando3 
 comando4 
 comandon 
 16 
1 – Acionar o interruptor. 
2 – SE a lâmpada NÃO acender 
3 - ENTÃO Acionar o interruptor 
4 - Coloque uma escada embaixo da 
lâmpada queimada. 
5 - Escolha uma lâmpada nova de mesma 
potência/voltagem da queimada. 
6 - Suba na escada até alcançar a lâmpada 
queimada. 
7 - Gire a lâmpada queimada no sentido 
anti-horário até que ela se solte. 
8 - Posicione a lâmpada nova no soquete. 
9 - Gire a lâmpada no sentido horário, até 
que ela se firme. 
10 - Desça da escada. 
11 - Guarde a escada. 
17 
Estrutura de Repetição 
 
 
 ENQUANTO condição FAÇA 
 comando1 
 comando2 
 comandon 
18 
1 – Acionar o interruptor. 
2 – SE a lâmpada NÃO acender 
3 - ENTÃO Acionar o interruptor 
4 - Coloque uma escada embaixo da 
lâmpada queimada. 
5 - Escolha uma lâmpada nova. 
6 - ENQUANTO a potência/volt. não 
for a mesma da queimada FAÇA 
7 - Descarte a lâmpada escolhida 
8 - Escolha outra lâmpada 
9 - Suba um degrau da escada 
19 
10 - ENQUANTO não possa alcançar a 
 lâmpada queimada FAÇA 
11 - Suba um degrau da escada. 
12 - Gire a lâmpada queimada no sentido anti-
horário. 
13 - ENQUANTO a lâmpada não estiver livre 
do soquete FAÇA 
14 - Gire a lâmpada queimada no sentido 
 anti-horário. 
15 - Posicione a lâmpada nova no soquete. 
16 - Gire a lâmpada no sentido horário. 
17 - ENQUANTO a lâmpada não estiver firme 
no soquete FAÇA 
18 - Gire a lâmpada no sentido horário. 
19 - Desça da escada. 
20 - Guarde a escada. 
 20 
Exemplos: 
a)  algoritmo do tipo descrição narrativa 
para somar 3 números. 
b)  algoritmo do tipo descrição narrativa 
para dividir 2 números. 
c)  algoritmo do tipo descrição narrativa 
para sacar dinheiro em um Banco 24h. 
 Exercícios 
 
1 - Faça um algoritmo (Descrição Narrativa) 
para realizar a troca de um pneu furado. 
Utilizar estrutura de decisão e de repetição. 
Considere as seguintes situações: 
"  qualquer pneu; 
"  qualquer pneu, porém verificar se o pneu 
reserva está em condições de uso; 
"  verificar se tem algum pneu furado; se 
houver, verificar o pneu reserva e então, 
trocar o pneu. 
22 
2 - Faça um algoritmo (Descrição Narrativa) 
para fazer uma ligação telefônica de um 
telefone público a cartão. Utilizar estrutura de 
decisão e de repetição. Verificar se o cartão 
tem unidades disponíveis. 
#  ligação local 
#  ligação a cobrar 
#  verificar se o telefone está funcionando e 
depois fazer a ligação local. 
23 
3 - Elabore um algoritmo (Descrição Narrativa) que 
mova três discos de uma Torre de Hanói, que 
consiste em três hastes (a, b, c), uma das quais 
serve de suporte para três discos de tamanhos 
diferentes (1 - 2 - 3), os menores sobre os maiores. 
Pode-se mover um disco de cada vez para qualquer 
haste, contanto que nunca seja colocado um 
disco maior sobre um menor. O objetivo é 
transferir os três discos para outra haste. 
 
24