解决问题的一般方法

《解决问题的一般方法》由会员分享，可在线阅读，更多相关《解决问题的一般方法（15页珍藏版）》请在金锄头文库上搜索。

1、解决问题的一般方法解决问题的一般方法信息技术选修1算法与程序设计通过本节的学习，你可以：l知道人是如何分析问题、解决问题的l了解计算机求解问题的过程l知道人解决问题和计算机解决问题的异同计算机是人脑的延伸，要研 究计算机解决问题的过程，需要 从人解决问题的过程谈起。l两个大人和两个小孩一起渡河，渡口只有 一条小船，一次只能渡过一个大人或两个 小孩，他们四人都会划船，但都不会游泳 。 l想一想，他们怎样渡过河去？请写一写你 的渡河方案。 人是如何解决问题的渡河的方法与步骤：第一步：两个小孩同船渡过河去； 第二步：一个小孩划船回来； 第三步：一个大人独自划船渡过河去； 第四步：对岸的小孩划船回来；

2、 第五步：两个小孩再同船渡过河去； 第六步：一个小孩划船回来； 第七步：余下的一个大人独自划船渡过河去； 第八步：对岸的小孩划船回来； 第九步：两个小孩再同船渡过河去。总结：人解决问题的思路首先：观察、分析问题，收集必要的信息， 然后根据已有的知识、经验进行判断、推理 、尝试按一定的方法和步骤去解决问题。第二：解决同一个问题会有多种求解的方法 。不同的方法有优劣之分。第三：解决问题有时还要靠人的“顿悟”、 “灵感”。什么是算法l算法是解决问题的方法和步骤。 算法的择优l处理同一个问题可能有不同的算法，采用什么样的算法 更简单、方便呢？ l著名数学家华罗庚“烧水泡茶”的两个算法。l算法一l第一步

3、：烧水；l第二步：水烧开后，洗刷茶具；l第三步：沏茶。l算法二l第一步：烧水；l第二步：烧水过程中，洗刷茶具；l第三步：水烧开后沏茶。计算机是如何解决问题的能不能让计算机来帮助我们解 决问题呢？肯定地回答：能？实践1 农夫的故事一个农夫带着一条狼、一头山羊和一 篮蔬菜要过河，但只有一条船。乘船时， 农夫只能带一样东西。当农夫在场的时候 ，这三样东西相安无事。一旦农夫不在， 狼会吃羊，羊会吃菜。请设计一个算法， 使农夫能安全地将这三样东西带过河。对于同一个问题，解决方法是否只有一种？对于同一个问题，解决方法是否只有一种？过河步骤：1、农夫带羊过河2、农夫回来3、把狼带过河4、把羊带回来5、带蔬菜

4、过河6、农夫回来7、把羊带过河解一：解二：1、农夫带羊过河2、农夫回来3、带蔬菜过河4、把羊带回来5、把狼带过河6、农夫回来7、把羊带过河演示课件如何用计算机解决问题计算机只懂得根据人的命令来执行相关的程序，而我们要编 写程序，首先要分析问题：对问题进行详细地分析，通过分析，弄清楚已知条件下的初 始状态及要达到的目标，找出求解问题的方法和过程，并抽取出 一个数学模型，形成算法;然后要设计算法：将这个数学模型连同它要处理的数据用计算机能识别的方式 描述出来，使之成为计算机能处理的对象；最后，编写程序：用程序设计语言设计出具体的问题求解过程，形成计算机程 序，这样，计算机就会按照我们给定的指令一条一条地进行处理了。如何用计算机解决问题设计一个软件的步骤是：开始分析问题设计算法编写程序运行程序 验证结果问题解决无论使用现成的软件解决问题，还是自己动 手编程解决问题，其实质都是一样的：现有 的计算机软件同样也经历了这些过程，其差别在于，用程序设计解决问题需要我们 亲自动手设计软件，而使用现成的软件，是 别人已经给我们设计好了的。人和计算机解决问题的异同l人解决问题时可以凭经验、感觉进行判断 ；而利用计算机解决问题时，人必须明确 地告诉它要处理的具体对象和每一步准确 的处理过程，否则计算机就无法工作。