Escolar Documentos
Profissional Documentos
Cultura Documentos
Programação
Algoritmos e Lógica de Programação
Profª. Carla Plantier Message
Lógica
• A lógica de programação é fundamental aos indivíduos que desejam
trabalhar com desenvolvimento de sistemas.
• A lógica de programação permite definir a sequência lógica para o
desenvolvimento.
• Ela é a técnica de encadear pensamentos para atingir determinado
objetivo.
• Estes pensamentos, podem ser descritos como uma sequência de
instruções, que devem ser seguidas para se cumprir uma
determinada tarefa.
Instruções
• Na linguagem comum, entende-se por instruções “um conjunto de regras ou
normas definidas para a realização de algo”.
• Em informática, porém, instrução é a informação que indica a um computador
uma ação elementar a executar. Convém ressaltar que uma ordem isolada não
permite realizar o processo completo, para isso é necessário um conjunto de
instruções colocadas em ordem sequencial lógica.
• Por exemplo, se quisermos fazer uma omelete de batatas, precisaremos colocar
em prática uma série de instruções:
• descascar as batatas, bater os ovos, fritar as batatas, etc...
• É evidente que essas instruções tem que ser executadas em uma ordem
adequada – não se pode descascar as batatas depois de fritá-las.
• Dessa maneira, uma instrução tomada em separado não tem muito sentido; para
obtermos o resultado, precisamos colocar em prática o conjunto de todas as
instruções, na ordem correta.
Algoritmo
• Um algoritmo é formalmente uma sequência finita de passos que
levam a execução de uma tarefa.
• Podemos pensar em algoritmo como uma receita, uma sequência de
instruções que dão cabo de uma meta específica. Estas tarefas não
podem ser redundantes nem subjetivas na sua definição, devem ser
claras e precisas.
• Como exemplos de algoritmos podemos citar os algoritmos das
operações básicas (adição, multiplicação, divisão e subtração) de
números reais decimais.
• Outros exemplos seriam os manuais de aparelhos eletrônicos, como
um micro-ondas, que explicam passo-a-passo como, por exemplo,
descongelar um peixe.
• Até mesmo as coisas mais simples, podem ser descritas por
sequências lógicas.
• Por exemplo: “Chupar uma bala”.
• Pegar a bala
• Retirar o papel
• Chupar a bala
• Jogar o papel no lixo
Exemplo de um algoritmo
• Quando uma pessoa prepara um bolo, segue uma receita, que nada
mais é do que um algoritmo em que cada instrução é um passo a ser
seguido para que o prato fique pronto com sucesso:
1. Bata 4 claras em neve
2. Adicione 2 xícaras de açúcar
3. Adicione 2 colheres de farinha de trigo, 4 gemas, uma colher de
fermento e duas colheres de chocolate
4. Bata por 3 minutos
5. Unte uma assadeira com margarina e farinha de trigo
6. Coloque o bolo na assadeira
7. Leve para assar por 30 minutos
Fases para desenvolver um algoritmo
• Determinar o problema.
• Dividir a solução nas três fases:
ENTRADA PROCESSAMENTO SAÍDA
• Exemplo:
• Problema: calcular a média de dois números
• Dados de entrada: os números, N1, N2
• Processamento: somar os dois números e dividir a soma por 2
• Dados de saída: a média
Algoritmo
1.Receber o primeiro número
2.Receber o segundo número
3.Somar todos os números
4.Dividir a soma por 2
5.Mostrar o resultado da divisão
Formas de representar um algoritmo
• Descrição Narrativa;
• Fluxograma;
• Pseudocódigo
Descrição narrativa
• Caso 01 – Lavar o cabelo:
1.Molhar o cabelo;
2.Aplicar o shampoo;
3.Massagear;
4.Enxaguar.
Exercícios – Algoritmos narrativos
1) Trocar uma lâmpada queimada.
2) Trocar o pneu furado de um carro.
Fluxograma
É a representação gráfica de um algoritmo, onde formas
geométricas diferentes implicam ações distintas.
Fluxograma
Exemplo de fluxograma
Pseudocódigo
• Os algoritmos são descritos em uma linguagem chamada pseudocódigo.
• Este nome é uma alusão à posterior implementação em uma linguagem de
programação, ou seja, quando formos programar em uma linguagem C, por
exemplo.
• Por isso os algoritmos são independentes das linguagens de programação.
• Ao contrário de uma linguagem de programação não existe um formalismo
rígido de como deve ser escrito o algoritmo. O algoritmo deve ser fácil de
se interpretar e fácil de codificar. Ou seja, ele deve ser o intermediário
entre a linguagem falada e a linguagem de programação.
Um algoritmo tem as 3 etapas: Entrada,
Processamento e Saída
• Uma máquina computacional é essencialmente uma máquina
de entrada/saída de dados.
Exemplos:
MEDIA = (N1+N2+N3+N4) / 4
• Operadores relacionais são muito usados quando temos que tomar
decisões nos algoritmos. Com eles fazemos testes, comparações, que
resultam em valores lógicos (verdadeiro ou falso):
Exemplo:
tendo duas variáveis, A = 5 e B = 3:
Exercícios
• Tendo as variáveis SALARIO, IR e SALLIQ, e considerando os
valores abaixo. Informe se as expressões são verdadeiras ou
falsas.
Sabendo que A=3, B=7 e C=4, informe se as expressões abaixo
são verdadeiras ou falsas.
a) (A+C) > B ( )
b) B >= (A + 2) ( )
c) C = (B –A) ( )
d) (B + A) <= C ( )
e) (C+A) > B ( )
Agora para praticarmos faremos alguns exercícios em
fluxograma e pseudocódigo
1) Tendo como dados de entrada a altura de uma pessoa, construa um
algoritmo que calcule seu peso ideal, utilizando a seguinte fórmula:
peso_ideal = (72.7 * altura) – 58
2) Faça um algoritmo que leia a cotação do dólar e o preço em dólar de um
produto, calcule e exiba o preço em reais.
3) Ler 4 número inteiros e positivos, calcule o quadrado de cada um e some
todos e exiba o resultado.
4) Tendo como entrada o total vendido por um funcionário no mês de julho,
faça um algoritmo que mostre a sua comissão e salário bruto neste mês,
sabendo que o seu salário base é R$1.200,00 e sua comissão é de 10% sobre o
total vendido.
• 5) Faça um algoritmo que leia um número inteiro, calcule e exiba o
seu antecessor e o seu sucessor.
• 6) Em épocas de pouco dinheiro, os comerciantes estão procurando
aumentar suas vendas oferecendo desconto. Faça um algoritmo que
possa receber um valor de um produto e que exiba o novo valor
tendo em vista que o desconto foi de 9%.
• 7) A Loja Mamão com Açúcar está vendendo seus produtos em 5
(cinco) prestações sem juros. Faça um algoritmo que receba um valor
de uma compra e mostre o valor das prestações.
• 8) Faça um algoritmo que receba o ano de nascimento de uma pessoa
e o ano atual, calcule e mostre:
A idade dessa pessoa;
Quantos anos ela terá em 2028
• 9) Ler dois valores para as variáveis A e B, efetuar a troca dos valores
de forma a variável A passe a ter o valor de B, e que a variável B passe
a ter o valor de A. Exiba.
• 10) Faça um algoritmo que leia dois números reais e um operador (+,
-, * ou /). Calcule e mostre o resultado das operações.