11计算机解决问题过程.ppt

目的要求：1、 知道人类是如何分析问题、解决问题的。2、 了解计算机求解问题的过程。3、 知道人类解决问题和计算机解决问题的异同。 重点：计算机解决问题的过程　　 难点：分析问题、设计算法是本节教学中的难点 例1：我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按1～3报数，第二次按1～5报数，第三次按1～7报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人。他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。 人解决问题的思维过程： 　⑴明确问题　⑵提出假设　⑶验证假设：直接的验证方法是用行动来验证。如：科学家做科学实验来检验自己的设想是否正确；人们常到实际生活中去做调查，了解情况，检验自己的设想是否符合实际。间接验证方法是根据个人掌握的科学知识，如科学概念、原理，原则在头脑中分析推断自己所立的假设是否正确。 二、计算机解决问题的过程 实例：下面我们先看一个典型的数学问题： 一元二次方程aX2+bX+c=0,根据具体a,b,c值，判断方程是否有根，若有根求出根，并输出结果。 三、作业题：　　1、教材P8实践中1、2题 2、教材P8练习中1、2题 四、思考题材： 有一行数字：1，1，2，3，5，8，13，21……，试从中找出规律，第9位数是什么？人是怎样解决这个问题的？计算机是否能按人的思维去解决？它怎样做？ 五、如遇问题自由讨论，或向老师提问。 写一篇文件，我们可以选择多种文字处理软件，如wps、word、写字板、记事本等，但是它们有各自的优劣之处；　　学校财务处要制作一份工资表，工资表中许多数据，我们可以用Excel解决；　　学生要设计一个报刊设计，可以使用word；　　网络上的网页是使用网页制作工具完成的，记事本要输入代码，Frontpage和Dreamweaver可以直接使用可视化工具。 * 解决问题的一般方法 一、选择问题开始（人是如何解决问题的） 韩信点兵时，必须先知道部队的大约人数，原因是：　　　　　被5、7整除，而被3除余1的最小正整数是70；　　　　被3、7整除，而被5除余1的最小正整数是21；　　　　被3、5整除，而被7除余1的最小正整数是15。　　　　所以，这三个数的和是15×2＋21×3＋70×2，必然具有被3除余2，被5除余3，被7除余2的性质。但所得结果233（30＋63＋140＝233）不一定是满足上述性质的最小正整数，故从它中减去3、5、7的最小公倍数105的若干倍，直至差小于105为止，即 233－105－105＝23。所以23就是被3除余2，被5除余3，被7除余2的最小正整数。 求解思路：观察问题→分析问题→脑中收集信息→根据已有的知识、经验判断、推理→采用方法和步骤解决 　　 一个人解决问题，不仅要明确问题，提出假设，验证假设，而且要对解决问题的意义有正确的认识。这样，才能端正态度，积极思考，达到解决问题的目的和要求。 1．日常生活中利用电脑解决各种问题的例子 2．计算机解决问题流程 具体问题 分析问题 设计算法 编写程序 调试程序 显示结果 1、分析问题：就是从具体的问题中，明确条件和需求，找出条件和需求之间的关系，并尽量用数学的语言加以描述。 在数学中： =b2-4ac 若 =0，有实根 (d表示 ) 若 0，有无实根 2、设计算法：算法是解决问题方法的精确描述。设计算法的任务就是针对具体问题，寻找解决问题的方法，并进行精确描述。 ①输入a,b,c的值 ②令d=b^2-4*a*c （^符号输法shift+6 ） ③如果d=0 ,则 ,输出x的值，否则输出无实根 ④结束 3、编写程序：其任务就是用一种计算机程序设计语言来描述问题求解的算法。 VB程序(文件名为P49a.frm) 4、调试程序：检查程序是否合理 A=1,b=2,c=1 （教料P3－7实例自己阅读） A=3, b=4,c=5 A=2, b=4,c=1