Introdução à Lógica de

Programação e Algoritmos
Marciano Gonçalves
Noções de Lógica

O que é lógica?

2
Noções de Lógica

Lógica
=
Ciência que estuda as leis do raciocínio;
Correção/validação do pensamento;
Encadeamento/ordem de idéias;
Arte de bem pensar;

3
Como resolver esse problema?

O pai do padre é filho do meu

pai. O que eu sou do Padre?
Lógica de Programação & Algoritmo

O que é
Algoritmo?

5
O que não é um algoritmo?
Lógica de Programação & Algoritmo

Algoritmo
=
Sequência lógica e não ambígua
de instruções que levam à
solução de um problema
num tempo finito

7
Lógica de Programação & Algoritmo

 Exemplos de algoritmos
Coreografia
Manuais de instalação

 Contraexemplos de algoritmos
Listas de compras
Dança informal

12
Como construir um algoritmo?

1. Entender o problema
2. Definir dados de entrada
3. Definir dados de saída
4. Definir o processamento (responsável pela
transformação dos dados de entrada em dados
de saída)
5. Construir algoritmos usando notação adequada
6. Validar o algoritmo (testar)
 Lógica de Programação & Algoritmo
• Estruturas básicas de um algoritmo:
• Sequência – Início/Fim
• Define uma estrutura onde as instruções serão executadas na ordem
que aparecem.
• Seleção – Se-Então/Senão
• Define uma estrutura condicional que dada a sua avaliação (V ou F)
determina qual “caminho” do algoritmo será executado
• Repetição – Repita, Enquanto ou Para
• Define uma estrutura de iteração condicional (V ou F) ou contada
(prédefinida) de instruções

14
Lógica de Programação & Algoritmo

 Algoritmo para usar o Uber- Sequência

Início
1. Pega o smartphone;
2. Verifica se está com acesso a internet;
3. Abre o aplicativo;
4. Digita o destino;
5. Escolhe a forma de pagamento;
6. Confirma;
Fim.
Este algoritmo só usa uma
estrutura de seqüência
“Início/Fim”
15
Lógica de Programação & Algoritmo

 Algoritmo para usar o Uber- Seleção

E se não tiver acesso a internet?
Início
1. Pegar o smartphone;
2. Se tiver acesso a internet, então
1. Abre o aplicativo;
2. Digita o destino;
3. Escolhe a forma de pagamento;
4. Confirma;
3. Senão
1. Procurar um estabelecimento para
Este algoritmo usa uma
por crédito no celular; estrutura de decisão
Fim. “Se-então/Senão”
16
Lógica de Programação & Algoritmo

 Algoritmo para usar o Uber– Repetição

E se o estabelecimento não tem disponibilidade de por crédito?
Início
1. Pegar o smartphone;
2. Se tiver acesso a internet, então
1. Abre o aplicativo;
2. Digita o destino; Este algoritmo usa uma
3. Escolhe a forma de pagamento; estrutura de repetição
4. Confirma; “Repita/Até”
3. Senão
Repita
1. Procurar um estabelecimento para
por crédito no celular;
Até por crédito e utilizar o aplicativo.
Fim.
17
Lógica de Programação & Algoritmo

O que é
Lógica de Programação?

18
Lógica de Programação & Algoritmo

Lógica de Programação
=
É o encadeamento lógico
de instruções para o
desenvolvimento de programas

19
Formas de representação de
algoritmos
Descrição narrativa

• Analisamos o enunciado do problema e

descrevemos a sequência de passos em nossa
língua nativa.

• Vantagens:
• Não precisamos aprender nenhum conceito novo.

• Desvantagens:
• Várias interpretações.
• Abstrata, imprecisa e pouco confiável.
RECEITA DE BOLO COMUM DE OVOS

• INÍCIO
• Passo 1: Receber os ingredientes
Ingredientes:
• 2 xícaras de açúcar;
• 3 ovos;
• 250g de margarina;
• 3 xícaras de farinha de trigo;
• 1 e ½ colher de fermento;
• 1 xícara de leite.
RECEITA DE BOLO COMUM DE OVOS

• Modo de preparo:

Passo 2: Aqueça o forno em 180 graus;

Passo 3: Bata as claras em neve e reserve;
Passo 4: Em uma travessa, bata o açúcar, a manteiga e as gemas;
Passo 5: Misture a farinha e o leite;
Passo 6: Bata bem, até ficar bem homogêneo;
Passo 7: Com a ajuda de uma colher, acrescente o fermento;
Passo 8: Por último, adicione as claras em neve e mexa cuidadosamente;
Passo 9: Coloque em uma forma untada com manteiga e farinha de trigo
e leve ao forno médio para assar por aproximadamente 35 minutos ou
até que, ao espetar um palito, esse saia seco;
Passo 10: Após assado, desligue o forno e deixe o bolo esfriar;
Passo 11: Desenforme e saboreie.
RECEITA DE BOLO COMUM DE OVOS

• Modo de preparo:

Passo 2: Aqueça o forno em 180 graus;

Passo 3: Bata as claras em neve e reserve;
Passo 4: Em uma travessa, bata o açúcar, a manteiga e as gemas;
Passo 5: Misture a farinha e o leite;
Passo 6: Bata bem, até ficar bem homogêneo;
Passo 7: Com a ajuda de uma colher, acrescente o fermento;
Passo 8: Por último, adicione as claras em neve e mexa cuidadosamente;
Passo 9: Coloque em uma forma untada com manteiga e farinha de trigo
e leve ao forno médio para assar por aproximadamente 35 minutos ou
até que, ao espetar um palito, esse saia seco;
Passo 10: Após assado, desligue o forno e deixe o bolo esfriar;
Passo 11: Desenforme e saboreie.
RECEITA DE BOLO COMUM DE OVOS

• Modo de preparo:

Passo 2: Aqueça o forno em 180 graus;

Passo 3: Bata as claras em neve e reserve;
Passo 4: Em uma travessa, bata o açúcar, a manteiga e as gemas;
Passo 5: Misture a farinha e o leite;
Passo 6: Bata bem, até ficar bem homogêneo;
Passo 7: Com a ajuda de uma colher, acrescente o fermento;
Passo 8: Por último, adicione as claras em neve e mexa cuidadosamente;
Passo 9: Coloque em uma forma untada com manteiga e farinha de trigo
e leve ao forno médio para assar por aproximadamente 35 minutos ou
até que, ao espetar um palito, esse saia seco;
Passo 10: Após assado, desligue o forno e deixe o bolo esfriar;
Passo 11: Desenforme e saboreie.
Como calcular a média aritmética de duas
notas?
Fluxograma
Fluxogramas

• Vantagens:
• Fácil entendimento.
• Padrão mundial.

• Desvantagens:
• dados podem não ser suficientemente detalhados.
• é necessário aprender a simbologia dos fluxogramas.
• para algoritmos mais extensos, a construção do
fluxograma pode se tornar mais complicada.
Média de um Aluno
Pseudocódigo (Portugol)

• Vantagens:
• sua estruturação facilita a transcrição do algoritmo criado
para o código de uma linguagem de programação.
• pode definir quais os dados a serem utilizados e como
eles vão estar estruturados, além de utilizar o português
como base.

• Desvantagens:
• aprender as regras dessa forma de representação
Média de um aluno

algoritmo "Média"
var
nota1 : real
nota2 : real
media : real
Inicio
escreva ("Digite o valor da primeira nota: ")
leia (nota1)
escreva ("Digite o valor da segunda nota: ")
leia (nota2)
media <- (nota1 + nota2)/2
escreva ("A média do aluno é: ", media)

fimalgoritmo
Referências

• MARTINS, Luiz G. A. Introdução a algoritmos. Uberlândia: UFU, 2009.

Disponível
em:<http://www.facom.ufu.br/~gustavo/IC/Programacao/Apostila_Al
goritmos.pdf>. Acesso em: 27 out. 2009.