01 - Introdução Ao Conceito De Programação

Transcript

Introdução ao Conceito de Programação Lógica Lógica Linha de Raciocínio Desvio Condicional Repetiçõ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) „ Objetivo „ „ Dividir o problema em problemas menores. Problema „ 1. 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. 2. 3. 4. 5. 6. 7. Pegar Pegar Pegar Pegar Pegar Pegar Pegar Farinha 1 xícara Ovos ½ dúzia Leite 100 ml Manteiga 100g Fermento 1 colher pequena uma forma de bolo uma batedeira Operações 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 Operações Detalhadas - Fim „ „ „ „ 1. 2. 3. 4. Guardar todo o material Retirar o bolo do forno Deixar esfriar Comer Conclusão do método Top-Down „ Todo e qualquer problema tem sempre 3 passos fundamentais: „ „ „ „ Entrada Processamento Saí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 furado 5. Coloque o macaco na posição correta 6. Levante o carro 7. Retire as porcas 8. Retire o pneu 9. Coloque o estepe 10. Coloque as porcas 11. Desça o carro 12. Retire o macaco 13. 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