Introdução ao Conceito de Programação

Lógica

Lógica

Linha de Raciocínio

Desvio CondicionalRepetições

O que é um Algoritmo (1/2)É a descrição de um raciocínio para o papel, é uma descrição finita de tarefas.

É a forma pela qual descrevemos soluções de problemas do nosso mundo, afim de serem implementadas utilizando os recursos do mundo computacional. Como este possuíseveras limitações em relação ao nosso mundo, exige que sejam impostas algumas regras básicas na forma de solucionar os problemas para que possamos utilizar os recursos de hardware e software disponíveis.

O que é um Algoritmo (2/2)

É uma estratégia, ou seja, um conjunto de ações finitas para a resolução de um problema seguindo um formalismo, isto é, uma regra de representação.Como elaborar essa estratégia?

Conhecer o problema.Pensar na solução do problema

Resolver o problema por partes(Refinamento Sucessivo: Top-Down)

Exercício

Descreva a seguinte tarefa:Como fazer um bolo.

Top-Down do Problema (1/2)

ObjetivoDividir o problema em problemas menores.

Problema1. Fazer um bolo

Detalhamento Pequeno

Top-Down do Problema (2/2)

1. Pegue o material necessário (Inicio)

2. Confecção do bolo (Meio)

3. Guarde o material (Fim)

Um pouco mais de Detalhes

Operações Detalhadas - Início

1. Pegar Farinha 1 xícara2. Pegar Ovos ½ dúzia3. Pegar Leite 100 ml4. Pegar Manteiga 100g5. Pegar Fermento 1 colher pequena6. Pegar uma forma de bolo7. Pegar uma batedeira

Operações Detalhadas - Meio

1. Misturar a farinha ao leite2. Bater os ovos na batedeira até ficar em neve3. Misturar os demais ingredientes4. Colocar manteiga na forma5. Colocar a massa do bolo na forma6. Pré-aquecer o forno a 180° por 15 min7. Colocar o bolo no forno durante 20 minutos

Operações Detalhadas - Fim

1. Guardar todo o material2. Retirar o bolo do forno3. Deixar esfriar4. Comer

Conclusão do método Top-Down

Todo e qualquer problema tem sempre 3 passos fundamentais:

EntradaProcessamentoSaída

Devemos pensar antes o que deve ser feito para resolver o problema antes de resolvê-lo.

Exercício 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 atrás do carro

Processamento

4. Afrouxe as porcas do pneu furado5. Coloque o macaco na posição correta6. Levante o carro7. Retire as porcas8. Retire o pneu9. Coloque o estepe10. Coloque as porcas11. Desça o carro12. Retire o macaco13. Aperte as porcas do pneu trocado

Saída

14 Guarde o macaco, o pneu furado , o sinalizador e a chave em cruz

15. Feche o porta-malas

16. Continue com o destino