Beruflich Dokumente
Kultur Dokumente
• INSTRUÇÃO:
– Cada um dos passos, cada uma das ações a tomar
(obedecendo a sequência lógica) para ir resolvendo o
problema, ou para ir executando a tarefa
– Em informática, é a informação que indica a um
computador uma operação elementar a executar
• Ex.: “somar”, “subtrair”, “comparar se é maior”, etc
– Uma só instrução não resolve problemas reais;
2
Lógica de
programação
3
Exemplo de algoritmo
Quando uma dona de casa 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;
6. Coloque o bolo para assar por 20 minutos a 200 graus C.
4
Tipos de algoritmos Lógica de
programação
• PSEUDOCÓDIGO:
Facilita descrever o algoritmo antes de passá-lo para uma
linguagem de programação
Intermediária: linguagem natural – linguagem de
programação
• FLUXOGRAMA:
É uma forma universal de representação, que se utiliza de
figuras geométricas para ilustrar passos a serem seguidos
para a resolução de problemas
5
ESTRUTURA DE UM ALGORITMO
Algoritmo < nome do algoritmo >
Var
< declaração de variáveis >
Const
< declaração de constante >
Inicio
escrever
ler Comandos
testar
calcular
Fim. 6
PSEUDOCÓDIGO OU LINGUAGEM
ESTRUTURADA
Algoritmo Média
Início
Leia N1, N2
Média (N1 + N2) / 2
Se Média < 7 Então
Escreva “Reprovado”
Senão
Escreva “Aprovado” Fim_se
Fim.
7
Fluxograma Convencional
Início
Ler N1, N2
Média
(N1+N2)/2
.N.
Média > 7 “Reprovado”
.S.
“Aprovado”
Fim
8
Lógica de
programação
• Algoritmo:
– Início
– Ler o primeiro número
– Ler o segundo número
– Ler o terceiro número
– Ler o quarto número
– Somar todos os números
– Dividir a soma por 4
– Mostrar o resultado da divisão
– Fim
10
Variável Lógica de
programação
11
Operadores Aritméticos
X <- 1 + 7 * 2 ** 2 - 1
Exemplos: Y <- 3*(1-2)+4*2
MEDIA = (N1+N2+N3+N4) / 4
12
TESTE DE MESA (Rastreio) Lógica de
programação
13
Operadores Lógica de
programação
* Tipos:
• Aritméticos (+, -, *, /, ** ou ^)
– Resultados numéricos
Precedência
• Relacionais (>, <, >=, <=, =, <> ou #)
dos
– Resultados lógicos (V ou F)
operadores
• Lógicos (e, ou, não)
– Combinam resultados lógicos
14
Lógica de
programação
15
Decisão em algoritmos
16
Lógica de
programação
• ESTRUTURAS DE DECISÃO
– Comandos de decisão ou desvio fazem parte das
técnicas de programação, para construir estruturas de
algoritmos que não são totalmente sequenciais.
17
Lógica de
programação
- Formato:
• Se <condição> então <ações>
• Significado: Se a <condição> resultar em verdadeiro,
então executar as <ações>. Senão, simplesmente
ignorar as <ações> e seguir para a próxima instrução
no algoritmo.
• Usada para decidir se um conjunto de ações
opcionais deve ser executado ou não, dependendo do
valor de algum dado ou de algum resultado que já
tenha sido calculado no algoritmo.
18
SE ... ENTÃO ...SENÃO... Lógica de
programação
- Formato:
Se <condição> então <ações 1>
senão <ações 2>
• Significado: Se a <condição> resultar em verdadeiro,
então executar <ações 1>. Senão, ignorar <ações
1> e executar <ações 2>.
• Usada para decidir entre duas alternativas de ações.
• Um dos dois conjuntos de ações será executado e o
outro não, dependendo do valor de algum dado ou
de algum resultado que já tenha sido calculado no
algoritmo.
• O valor do dado ou do resultado anterior será testado
na condição, determinando qual conjunto de ações
será executado.
19
Lógica de
programação
–PSEUDOCÓDIGO:
Ler N1
Ler N2
Se (N1 > N2) então DIF = N1 - N2
senão DIF = N2 - N1
Mostrar DIF
– INÍCIO FLUXOGRAMA:
N1
N2
DIF
FIM
21
Exemplo
22
FLUXOGRAMA SEGUIDO DE ALGORITMO
Início Algoritmo
Program reaj_salario;
Ler Salário var Salario, Sal_reaj : real;
Prof..
Prof : literal[20];
Prof = Início;
V Sal_Reaj.
“Técnico”. Leia salário, prof;
1.5 * Salário
Escolha
Caso prof = “Técnico”
Prof = V Sal_Reaj.
“Gerente”. 1.3 * Salário
Sal_reaj 1.5 * salário;
F Caso prof = “Gerente”
Sal_reaj.
Sal_reaj 1.3 * salário;
1.1 * Salário
Senão
“Salário Sal_reaj 1.1 * salário;
Reajustado”,
Sal_reaj Fim escolha
Escrever “Salário Reajustado”,
Fim Sal_reaj;
Fim.
23
Exercício - 1
24
Exercícios - 2
25
Exercícios - 3