Lógica De Programação

1
 Um algoritmo é formalmente uma seqüência
finita de passos que levam a execução de uma
tarefa. Podemos pensar em algoritmo como
uma receita, uma sequencia 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.

2
 Um algoritmo é uma sequência
de instruções que utilizamos
para solucionar um ou vários
problemas, ou até mesmo
realizar tarefas do dia a dia.
 Um algoritmo não é
necessariamente um programa
computacional, pode ser passos
que iremos tomar para realizar
determinada tarefa.
 O algoritmo deve sempre
chegar ao resultado final
esperado, caso não chegue, o
mesmo não pode ser
considerado finalizado.

3
 Passo a Passo
 Estruturado
 Resolve um problema
 Garante a solução

4
5
6
7
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 videocassete, que explicam passo-a-

passo como, por exemplo, gravar um evento.

Até mesmo as coisas mais simples, podem ser descritas por seqüências lógicas.

Exemplo 1: “Chupar uma bala”.

• Pegar a bala

• Retirar o papel

• Chupar a bala

• Jogar o papel no lixo

Exemplo 2 “Somar dois números quaisquer”.

• Escreva o primeiro número no retângulo A

• Escreva o segundo número no retângulo B

Some o número do retângulo A com número do retângulo B e coloque o resultado no

retângulo C

8
ALGORITMO para Lavar a Cabeça
1 – Início
2 – Molhe o cabelo
3 – Coloque Shampoo
4 – Faça Massagem
5 – Enxágüe
6 – Repita o Processo
7 – Fim

9
10
Todos os exemplos vistos anteriormente fazem parte do nosso dia a dia, são algoritmos que
executamos sempre que precisamos. Deixando um pouco o cotidiano de lado, iremos agora entrar
de cabeça no mundo computacional.

Embora a palavra algoritmo nos remeta a pensar

em uma infinidade de coisas complexas, o
mesmo se trata de um conjunto de instruções que
tem como objetivo resolver um problema. Não
quer dizer que não tenhamos algoritmos
complexos, isso irá depender da complexidade
do problema em questão.

11
1.Como Construir um Algoritmo ?

12
Como Construir um Algoritmo
a)Análise preliminar
 Entenda o problema, identifique os dados envolvidos e os resultados
esperados.

 Ao montar um algoritmo, precisamos primeiro dividir o problema apresentado

em três fases fundamentais conforme a figura 1.2 que apresenta a descrição
básica dos sistemas de informa

13
B)SOLUÇÃO
Desenvolver a seqüência lógica e finita de passos que levam a execução.

C) TESTE DE QUALIDADE (TESTE DE MESA)

Ideal testar o algoritmo com o Maximo de combinações possíveis.

D) ALTERAÇÃO
Caso o resultado do algoritmo não seja satisfatório, altere-o e submeta a um novo
teste.

E) PRODUTO FINAL
Algoritmo concluído e testado.ão de uma tarefa para resolver o problema.

14
DECOMPOSIÇÃO (TOP-DOWN)
A decomposição (Top-Down) consiste em pegar um grande problema, de
dificil
solução, e dividi-lo em problemas menores que devem ser mais
facilmente
resolvidos.

15
16
FORMAS DE REPRESENTAÇÃO DE UM ALGORITMO

a) Descrição narrativa
Ex. Calculo da media de um aluno:
Obter as notas da primeira e da segunda prova;
Calcular a media aritmetica entre as duas.
Se a media for maior ou igual a 7, o aluno foi
aprovado, senao ele foi reprovado
b) Fluxograma
Os fluxogramas ou diagramas de fluxo são uma representação gráfica que utilizam
formas geométricas padronizadas ligadas por setas de fluxo, para indicar as diversas
ações (instruções)e decisões que devem ser seguidas para resolver o problema em
questão. E uma forma de representação gráfica de algoritmos, ou seja, das instruções
e/ou módulos do processamento.

17
18
c) Pseudocódigo, também conhecido como Linguagem Estruturada ou
Portugol

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, por exemplo Visual Basic, estaremos
gerando código em Visual Basic.
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.

19
20
Regras para construção do Algoritmo

 Para escrever um algoritmo precisamos descrever a seqüência de instruções,

de maneira simples e objetiva. Para isso utilizaremos algumas técnicas:

 Usar somente um verbo por frase

 Imaginar que você está desenvolvendo um algoritmo para pessoas que não

trabalham com informática

 Usar frases curtas e simples

 Ser objetivo

 Procurar usar palavras que não tenham sentido dúbio

21
Forma Geral do Pseudocódigo.

Algoritmo <nome_do_algoritmo> - Nome dado ao programa

<declaração de variáveis> São informados os tipos de dados e

informações que serão manipuladas
Início
<corpo do algoritmo(Comandos)> –Onde ocorre as entradas de
dados,os processamentos necessários,e as saídas das informações
desejadas.
Fim.

22
Teste de Mesa
 Após desenvolver um algoritmo ele deverá sempre ser testado.
Este teste é chamado de TESTE DE MESA, que significa, seguir as
instruções do algoritmo de maneira precisa se o procedimento
utilizado está correto ou não.

23
Imagine o seguinte problema: Calcular a média final dos alunos da 3ª Série. Os alunos
realizarão quatro provas: P1, P2, P3 e P4.

Onde:

Média Final = P1+ P2+P3 +P4.

4

Para montar o algoritmo proposto, faremos três perguntas:

a) Quais são os dados de entrada?

R: Os dados de entrada são P1, P2, P3 e P4

b) Qual será o processamento a ser utilizado?

R: O procedimento será somar todos os dados de entrada e dividi-los por 4

c) Quais serão os dados de saída?

R: O dado de saída será a média final

24
EXERCÍCIOS

1) Identifique os dados de entrada, processamento e saída no algoritmo abaixo

• Receba código da peça

• Receba valor da peça
• Receba Quantidade de peças
• Calcule o valor total da peça (Quantidade * Valor da peça)
• Mostre o código da peça e seu valor total

2) Faça um algoritmo para “Calcular o estoque médio de uma peça”, sendo que
ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA + QUANTIDADE MÁXIMA) /2

25
Quando criamos um programa computacional, temos que levar em conta quais
os tipos de dados que poderão ser inseridos no sistema. É aí que entram os
Tipos de Dados. São eles que dirão o que poderá ser digitado ou quais valores
nosso algoritmo aceitará.

26
 Inteiro
Aceitam somente números inteiros positivos e negativos.
Não aceitam números decimais

 Caracter
Podem ser letras, números ou caracteres especiais, ou seja, podem ser qualquer tipo
de valor.

 Real
Podem ser valores positivos e negativos.
Podem ser números decimais e inteiros

 Lógico
São respostas para uma pergunta, a qual deverá ter apenas duas possíveis
respostas: sim ou não.

27
 Uma variável é um local na memória principal, isto é, um
“endereço” que armazena um conteúdo. Todos os dados usados
em um algoritmo (entrada, transformação e saída) são
armazenados em variáveis.

 Os algoritmos só armazenam dados nas variáveis.

28
29
30
 Identificador
 Cada variável possui um nome, que é como
identificamos aquele espaço de memória. Um
identificador pode ter letras, números e
símbolos especiais (existem exceções) e não
podem começar por números nem possuírem
espaços.

 Letras maiúsculas são diferentes de

minúsculas.

 Exemplos de identificadores: a, b, x, y, media,

salario, raiz1, raiz2, peso, Tudo_Funciona,
media final, x1, x2, 31
 Declaração de variáveis
DECLARE
Inteiro a
Real x,y
Real nota1, nota2, media1,
notaRecuperacao, media2
String Nome5, p

32
33
 Atribuição
 É como indicamos um valor a ser armazenado em uma variável. O
tipo do valor deve ser compatível com o tipo da variável.
Utilizamos a seta para a esquerda (←) para indicar uma atribuição.
Exemplo:
x ←10
y ←10
nota1← 8.3

34
 Expressões
Uma expressão é um conjunto de variáveis e constantes
numéricas que relacionam se por meio de operadores
compondo uma fórmula que, uma vez avaliada, resulta num valor.

 Expressões aritméticas
 Resulta em um tipo inteiro ou real.
 Podemos usar os mesmo operadores da matemática: + − × ÷ %
 Exemplo:
media1 ← (nota1 × 2 + nota2 × 3) ÷ 5
decimal ← 103 % 10

 Outras expressões: Relacional, Lógica

35
36
 Constantes
Tudo aquilo que e fixo ou estavel.
Exemplo: o valor do π = 3,14159

37
38
a) Expressões
Na logica de programacao, uma expressao tem o mesmo objetivo/conceito do
termo
expressao da matematica comum, ou seja, um conjunto de variaveis e constantes
que
se relacionam por meio de operadores aritmeticos. Este conjunto de expressao e
operadores aritmeticos (soma por exemplo) formam uma formula que, após
solucionada fornecem um resultado em especifico

39
Operador de Atribuição:
NomeDaVariavel <- Valor ou Expressao Atribuida.
OU
NomeDaVariavel = Valor ou Expressao Atribuida

ATENCAO: usaremos o simbolo <- para atribuicao

40
Operadoradores Aritméticos:

41
 PRIORIDADE DE OPERADORES:

1º - Efetuar operacoes embutidas em parenteses “mais internos”

2º - Efetuar Funcoes
3º - Efetuar multiplicacao e/ou divisao
4º - Efetuar adicao e/ou subtracao
5º - Operadores Relacionais
6º - Operadores Logicos

42
43
Operadores Relacionais:
Sao utilizados para relacionar variaveis ou expressoes, resultando num valor
logico
(Verdadeiro ou Falso), sendo eles:

Operadores Lógicos:
Sao utilizados para avaliar expressoes logicas, sendo eles:

44
Veja o exemplo a seguir e, utilizando as tabelas verdade dos operadores,
identifique o resultado booleano para as expressões propostas.

45