1 / 28

Programação I Aula 02

Programação I Aula 02. Resolução de Problemas. Resolução de Problemas. Discussão sobre problemas Etapas para solucionar problemas Representação dos problemas e suas possíveis soluções Identificação de problemas nas atividades diárias – Estudo de caso. Discussão sobre problemas.

Download Presentation

Programação I Aula 02

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Programação IAula 02 Resolução de Problemas

  2. Resolução de Problemas • Discussão sobre problemas • Etapas para solucionar problemas • Representação dos problemas e suas possíveis soluções • Identificação de problemas nas atividades diárias – Estudo de caso.

  3. Discussão sobre problemas. • Como fazer um Bolo ? • Receita • Ingredientes • Modo de preparo

  4. Como fazer um bolo ? • Ingredientes • Margarina • Ovos • Açúcar • Leite • Coco Ralado • Farinha • Fermento

  5. Como fazer um bolo ? • Modo de preparo: • Bata a margarina, as gemas e o açúcar até ficar cremoso • Junte o leite, o coco e a farinha e continue batendo • Acrescente o fermento e as clarasem neve • Unte uma forma com manteiga e leve ao forno para assar Quão cremoso?!? Quanto tempo?!? De uma vez só?!? Quanto tempo?!? Algoritmo Textual Informal

  6. Como fazer um bolo ? • Modo de preparo: • Bata a margarina, as gemas e o açúcar por 15 minutos • Junte o leite, o coco e a farinha e continue batendo por mais 15 minutos • Acrescente 20 g de fermento e, por último, as claras em neve • Unte uma forma com manteiga e leve ao forno para assar por 30 minutos Algoritmo Textual Informal Refinado

  7. Como montar um aeromodelo? • Materiais • Cola especial para plásticos • Estilete • Lixas finas • Durex ou fita crepe • Pregador de roupas, elásticos Algoritmo Gráfico-Textual Informal

  8. Como montar um aeromodelo? • Identificação das peças Algoritmo Gráfico-Textual Informal

  9. Como montar um aeromodelo? • Instruções • Leia e entenda as instruções antes de começar a montagem • Lave as peças com água e detergente. Na lavagem serão removidos desmoldantes e sujeiras, que dificultam a colagem e a pintura. Faça isto dentro de uma bacia, para evitar perder peças pequenas, que porventura se soltem • Encontre as peças que devem ser usadas na primeira parte da montagem (figura do slide anterior) • Lixe as peças com cuidado eliminando as rebarbas • ... Algoritmo Gráfico-Textual Informal

  10. Como trocar um pneu? • Instruções “Abra o porta-mala e verifique se todos acessórios estão lá. Em caso negativo, feche o porta-malas e peça carona a alguém. Em caso positivo, retire o triângulo, posicione-o a cerca de 30 m do carro, e, depois, retire o estepe e o macaco. Levante o carro... “ Algoritmo Textual Informal

  11. Como trocar um pneu? Algoritmo Gráfico Informal

  12. Abre porta-malas Acessórios OK? Pega triângulo Fecha porta-malas Como trocar um pneu? Sim Não (Fluxograma) Algoritmo Gráfico Semi-formal

  13. Como trocar um pneu? abre(porta_malas) Se acessorio_ok = FALSO Então fecha(porta_malas) espera_carona() Senão pega_triangulo() ... Algoritmo Textual Formal

  14. Problemas Complexos • Problema da Torre de Hanói • Seja a seguinte situação: • deve-se mover todos os discos do primeiro eixo para o terceiro mantendo-se a ordem original • em cada movimento, pode-se mover apenas um disco • um disco nunca poderá ser sobreposto por outro maior resolver

  15. Problemas Complexos • Passo 1: mova disco menor para terceiro eixo

  16. Problemas Complexos • Passo 2: mova disco médio para segundo eixo

  17. Problemas Complexos • Passo 3: mova disco menor para segundo eixo

  18. Problemas Complexos • Passo 4: mova disco maior para terceiro eixo

  19. Problemas Complexos • Passo 5: mova disco menor para primeiro eixo

  20. Problemas Complexos • Passo 6: mova disco médio para terceiro eixo

  21. Problemas Complexos • Passo 7: mova disco menor para terceiro eixo

  22. Problemas Complexos • Seqüência de passos completa: Passo 1: mova disco menor para terceiro eixo Passo 2: mova disco médio para segundo eixo Passo 3: mova disco menor para segundo eixo Passo 4: mova disco maior para terceiro eixo Passo 5: mova disco menor para primeiro eixo Passo 6: mova disco médio para terceiro eixo Passo 7: mova disco menor para terceiro eixo

  23. Identificação de Problemas • ABSTRAÇÃO! A realidade é complexa e rica em detalhes!

  24. ABSTRAÇÃO! Realidade O que você abstrai dessa realidade?

  25. O que é Abstração ? • Operação mental que observa a realidade e captura apenas os aspectos relevantes para um contexto

  26. Abstração • A tarefa de programar sistemas computacionais envolve o exercício constante da abstração da realidade e sua codificação em uma linguagem de programação

  27. Realidade Realidade Abstração + Programação Abstração + Programação Sistema de Locadora de Veículo

More Related