Introduo ao Conceito de

Programao
Lgica

Lgica
Linha de Raciocnio
Desvio Condicional
Repeties

O que um Algoritmo (1/2)

a descrio de um raciocnio para o papel, uma

descrio finita de tarefas.
a forma pela qual descrevemos solues de problemas
do nosso mundo, afim de serem implementadas utilizando
os recursos do mundo computacional. Como este possu
severas limitaes em relao ao nosso mundo, exige que
sejam impostas algumas regras bsicas na forma de
solucionar os problemas para que possamos utilizar os
recursos de hardware e software disponveis.

O que um Algoritmo (2/2)

uma estratgia, ou seja, um conjunto de

aes finitas para a resoluo de um
problema seguindo um formalismo, isto ,
uma regra de representao.
Como elaborar essa estratgia?

Conhecer o problema.
Pensar na soluo do problema

Resolver o problema por partes

(Refinamento Sucessivo: Top-Down)

Exerccio

Descreva a seguinte tarefa:

Como fazer um bolo.

Top-Down do Problema (1/2)

Objetivo

Dividir o problema em problemas menores.

Problema

1. Fazer um bolo

Detalhamento
Pequeno

Top-Down do Problema (2/2)

1. Pegue o material necessrio (Inicio)

2. Confeco do bolo (Meio)

3. Guarde o material (Fim)

Um pouco
mais de
Detalhes

Operaes Detalhadas - Incio

1.
2.
3.
4.
5.
6.
7.

Pegar
Pegar
Pegar
Pegar
Pegar
Pegar
Pegar

Farinha 1 xcara
Ovos dzia
Leite 100 ml
Manteiga 100g
Fermento 1 colher pequena
uma forma de bolo
uma batedeira

Operaes Detalhadas - Meio

1.
2.
3.
4.
5.
6.
7.

Misturar a farinha ao leite

Bater os ovos na batedeira at ficar em neve
Misturar os demais ingredientes
Colocar manteiga na forma
Colocar a massa do bolo na forma
Pr-aquecer o forno a 180 por 15 min
Colocar o bolo no forno durante 20 minutos

Operaes Detalhadas - Fim

1.
2.
3.
4.

Guardar todo o material

Retirar o bolo do forno
Deixar esfriar
Comer

Concluso do mtodo Top-Down

Todo e qualquer problema tem sempre 3

passos fundamentais:

Entrada
Processamento
Sada

Devemos pensar antes o que deve ser feito

para resolver o problema antes de resolvlo.

Exerccio 2

Descreva a seguinte tarefa:

Como trocar um pneu.

Entrada

1. Abra o porta-malas
2. Retire o macaco, o estepe e a chave
em cruz e o sinalizador
3. Coloque o sinalizador atrs do carro

Processamento

4. Afrouxe as porcas do pneu furado

5. Coloque o macaco na posio correta
6. Levante o carro
7. Retire as porcas
8. Retire o pneu
9. Coloque o estepe
10. Coloque as porcas
11. Desa o carro
12. Retire o macaco
13. Aperte as porcas do pneu trocado

Sada

14 Guarde o macaco, o pneu furado , o

sinalizador e a chave em cruz

15. Feche o porta-malas

16. Continue com o destino