O documento discute lógica de programação e algoritmos, definindo-os como sequências lógicas de passos para resolver problemas. Também aborda representações de algoritmos como pseudocódigo e diagramas de blocos, e técnicas como teste de mesa para validar algoritmos.

1. (Algoritmo)
Lógica de
Programação
Professor: Roney Sousa

2. Tópicos abordados
• Lógica
• Lógica de programação
• Algoritmos
– O que são
– Qual a importância
• Representação de algoritmos
– Pseudocódigo
– Diagrama de blocos
• Teste de Mesa

3. Lógica
• A lógica existe para ordenar o pensamento
• Ela é necessária no dia-a-dia das pessoas
• Exemplo
– Nasci no Brasil
– Todos que nascem no Brasil são brasileiros
– Logo, Sou brasileiro
– O dinheiro está no cofre.
– O cofre está fechado
– Logo, preciso primeiro abrir o cofre, para depois pegar
o dinheiro

4. Conceitos bem
explicados e
nos mínimos
detalhes.
Para um bom
entendedor,
meia palavra
basta
Lógica de progração

5. Lógica de Programação
• A lógica de programação tem o objetivo de
estabelecer um sequencia lógica de passos
que devem ser executados por um programa
de computador
• Um computador só entende o que deve fazer
se receber instruções claras, bem definidas e
em uma ordem correta
– A programação não pode ser feita utilizando a
linguagem humana

6. O que é um algoritmo
• Um algoritmo nada mais é do que uma receita
que mostra passo a passo os procedimentos
necessários para a resolução de uma tarefa.
• Ele não responde a pergunta “o que fazer?”,
mas sim “como fazer”. Em termos mais
técnicos, um algoritmo é uma sequência
lógica, finita e definida de instruções que
devem ser seguidas para resolver um
problema ou executar uma tarefa.

7. Algoritmo para trocar lâmpada
Início
Verifica se o interruptor está desligado;
Procura uma lâmpada nova;
Pega uma escada;
Leva a escada até o local;
Posiciona a escada;
Sobe os degraus;
Para na altura apropriada;
Retira a lâmpada queimada;
Coloca a lâmpada nova;
Desce da escada;
Aciona o interruptor;
Se a lâmpada não acender, então:
Retira a lâmpada queimada;
Coloca outra lâmpada nova
Senão
Tarefa terminada;
Joga a lâmpada queimada no lixo;
Guarda a escada;
Fim

8. Linguagem de programação
• Um programa de computador deve sempre ser
escrito em uma linguagem de programação.
– Ex: Java, C, C++, C#, JavaScript, etc.
• A escrita de um algoritmo em uma liguagem de
programação é chamada de implementação.
Programa
Algoritmo
Linguagem de
programação

9. A importância dos algorítmos
• Algoritmos são importantes porque permitem
representar os passos para chegar a um objetivo
de forma independente da linguagem de
programação utilizada
• É possível focar apenas na resolução do
problema, deixando de lado os aspectos
computacionais
• Os algoritmos devem ser bastantes detalhados a
fim de que possam ser traduzidos para uma
linguagem de programação

10. Pseudocódigo
• Um algoritmo deve ser escrito de forma que
permita fácil interpretação e codificação
• Uma forma é representá-lo é utilizando
pseudocódigo
Formalismo
Português falado Pseudocódigo
Linguagem de
programação

11. Pseudocódigo
• Exemplo de Cálculo de média escolar, para
verificar se o aluno passou de ano
Leia n1
Leia n2
Leia n3
Leia n4
Calcule m = (n1 + n2 + n3 + n4) / 4
Se m < 7 então
Escreva “Aluno Reprovado”
Senão
Escreva “Aluno Aprovado”

12. Diagrama de Blocos
Início de termino de
algoritmo
processamento
Tomada de
decisões Leitura via teclado
Exibição de
dados

13. Diagrama de blocos
• Exemplo do mesmo cálculo média, feito
anteriormente
início
n1
n2
n3
n4
M = (n1+n2+n3+n4)/3 M < 7 Fim
Aluno
Reprovado
Aluno
Aprovado
Verdade
Falso

14. Teste de Mesa
• Para saber se um algorítmo funciona, é
preciso testa-lo
• Os algoritmos escritos em pseudocódigo não
podem ser executados no computador
• Então é necessário lançar mão da técnica do
Teste de mesa
• Esta técnica consiste em simular a execução
do algoritmo linha a linha, e tomar nota a
respeito do que vai acontecendo no código

15. EXERCÍCIO
Algoritmo

16. Criado um algoritmo
• Exercício 01
– Abra o bloco de notas e monte as instruções
detalhada de como ATRAVESSAR A RUA.
– Lembre-se de adicionar condições.
• Exercício 02
– Reescreva seu algoritmo em diagrama de blocos