01 - Introdução Ao Conceito de Programação
-
Upload
julianodelima -
Category
Documents
-
view
215 -
download
1
description
Transcript of 01 - Introdução Ao Conceito de Programação
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