解决问题的一般方法.ppt

解决问题的一般方法,信息技术选修1算法与程序设计,通过本节的学习，你可以：,知道人是如何分析问题、解决问题的 了解计算机求解问题的过程 知道人解决问题和计算机解决问题的异同,计算机是人脑的延伸，要研究计算机解决问题的过程，需要从人解决问题的过程谈起。,两个大人和两个小孩一起渡河，渡口只有一条小船，一次只能渡过一个大人或两个小孩，他们四人都会划船，但都不会游泳。 想一想，他们怎样渡过河去？请写一写你的渡河方案。,人是如何解决问题的,渡河的方法与步骤：,第一步：两个小孩同船渡过河去； 第二步：一个小孩划船回来； 第三步：一个大人独自划船渡过河去； 第四步：对岸的小孩划船回来； 第五步：两个小孩再同船渡过河去； 第六步：一个小孩划船回来； 第七步：余下的一个大人独自划船渡过河去； 第八步：对岸的小孩划船回来； 第九步：两个小孩再同船渡过河去。,总结：人解决问题的思路 首先：观察、分析问题，收集必要的信息，然后根据已有的知识、经验进行判断、推理、尝试按一定的方法和步骤去解决问题。 第二：解决同一个问题会有多种求解的方法。不同的方法有优劣之分。 第三：解决问题有时还要靠人的“顿悟”、“灵感”。,什么是算法,算法是解决问题的方法和步骤。,算法的择优,处理同一个问题可能有不同的算法，采用什么样的算法更简单、方便呢？ 著名数学家华罗庚“烧水泡茶”的两个算法。 算法一 第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。 算法二 第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。,计算机是如何解决问题的,能不能让计算机来帮助我们解决问题呢？,肯定地回答：能,？,实践1 农夫的故事,一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个算法，使农夫能安全地将这三样东西带过河。,对于同一个问题，解决方法是否只有一种？,过河步骤：,1、农夫带羊过河,2、农夫回来,3、把狼带过河,4、把羊带回来,5、带蔬菜过河,6、农夫回来,7、把羊带过河,解一：,解二：,1、农夫带羊过河,2、农夫回来,3、带蔬菜过河,4、把羊带回来,5、把狼带过河,6、农夫回来,7、把羊带过河,演示课件,如何用计算机解决问题,计算机只懂得根据人的命令来执行相关的程序，而我们要编写程序， 首先要分析问题： 对问题进行详细地分析，通过分析，弄清楚已知条件下的初始状态及要达到的目标，找出求解问题的方法和过程，并抽取出一个数学模型，形成算法; 然后要设计算法： 将这个数学模型连同它要处理的数据用计算机能识别的方式描述出来，使之成为计算机能处理的对象； 最后，编写程序： 用程序设计语言设计出具体的问题求解过程，形成计算机程序， 这样，计算机就会按照我们给定的指令一条一条地进行处理了。,如何用计算机解决问题,设计一个软件的步骤是：,开始,分析问题,设计算法,编写程序,运行程序 验证结果,问题解决,无论使用现成的软件解决问题，还是自己动手编程解决问题，其实质都是一样的：现有的计算机软件同样也经历了这些过程， 其差别在于，用程序设计解决问题需要我们亲自动手设计软件，而使用现成的软件，是别人已经给我们设计好了的。,人和计算机解决问题的异同,