[算法的概念教学设计——段俊华.docVIP

算法的概念（教学设计） ——人教A版数学必修3第1章第1节第1课时 【】 根据算法实例抽象概括算法的概念和特点，由概念设计算法，把自然语言转化为算法语言及算法语言的渗透。 【】 【】 【教学】 ； 第三步，②-①×2得5y=3；④ 第四步，解④ ，得y=； 第五步，得到方程组的解为 x=； y=。 从一元二次方程组的解法入手，培养学生语言表达能力，为之后算法概念的提出做铺垫。 提问：学生求解方法和课本上方法有什么不同？课本上的方法有什么特点？ 思考3：这五个步骤是否能用来解一般的二元一次方程组？ 那么对于一般的二元一次方程组可以写出类似的求解步骤： 第一步，①×b2-②×b1，得；③ 第二步，解③，得. 第三步，②×a1-①×a2，得；④ 第四步，解④，得； 第五步，得到方程组的解为 根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行，这五个步骤就构成了解二元一次方程组的一个“算法”。 从特殊的一元二次方程组的解法到一般的一元二次方程组的解法进行思考，体会从特殊到一般的数学思想，通过自己动手计算，体会算法的思想。 思考4：利用思考3所得的公式结论，试给出解二元一次方程组另一个算法。 由求二元一次方程组的解这个具体问题初步知：算法是按照一定规则执行的一系列操作，它可以用来解决某一类问题，且对同一个问题的算法不为唯一，即具有普适性和不唯一性。 三．建构数学 算法通常是指按照一定的规则解决某一类问题的明确和有限的步骤。 其中的关键词：一定规则、一类问题、明确、有限 数学应用 问题1：如何设计判断任意大于2的正整数n是否是质数的算法？ （1）设计一个算法判断7是否为质数 算法分析：根据质数的定义，可以这样判断: 用自然语言描述:依次用2～6除7,如果它 们中有一个能整除7,则7不是质数,否则7是质数. 算法如下: 第一步,用2除7,得到余数1,因为余数不为0,所以2不能整除7. 第二步,用3除7,得到余数1,因为余数不为0,所以3不能整除7. 第三步,用4除7,得到余数3,因为余数不为0,所以4不能整除7. 第四步,用5除2,得到余数1,因为余数不为0,所以5不能整除7. 第五步,用6除7,得到余数1,因为余数不为0,所以6不能整除7.因此,7是质数. （2）类似地,可写出判断35是否为质数的算法.只需将前面算法改写即可。 离我们最近的质数年份是哪一年？怎样去判断2011是否是质数？试着说说. 我们今天研究的目的就是为了让计算机代替我们执行这样重复性劳动，由此需要寻找一个解决方法以减少算法步骤，因此推出一般情形。 （4） 一般情形：设计判断任意大于2的正整数n是否是质数的算法. 第一步：给定大于2的整数n； 第二步：令； 第三步：用除，得到余数． 第四步：判断“”是否成立．若是，则不是质数；否则将的值增加1，仍用表示； 第五步，判断“”是否成立．若是，则是质数，结束算法；否则，返回第三步． 回顾刚才研究的整个过程，从7、35再到2011，最后到任意大于2的正整数n，对他们的判断方法具有高度的一致性，这其实反映了算法的一个重要特征----普适性．同时，算法的明确性和有限性也得到了体现。其中包含的判断语句和循环语句为第二节的学习打下基础。 问题过渡：是几？能不能在精确点？用什么方法能够在精确点？ 问题情境：猜商品价格，一苹果手机价格在3000～7000元之间，问竞猜者采取什么 策略才能在较短时间内猜出商品价格？由此引出二分法。 问题2：用“二分法”设计一个求方程x2–2=0(x0)的近似解的算法. 根据二分法的思想,则设计出以下算法： 第一步,令f(x)=x2–2,给定精度d. 第二步,给定区间[a,b],满足f(a)f(b) 0. 第三步,取区间中点. 第四步,若f(a)f(m)0,则含零点的区间是[a,m];否则, 含零点的区间是[m,b].将新得到的含零点的区间仍记为[a,b]. 第五步,判断[a,b]的长度是否小于d或f(m)是否等于零. 若是,则m是方程的近似解;否则,返回第三步. 由精确度的限定再一次体会算法有限性这一特性，从具体的例子理解算法的普适性。 五．课堂检测 给出求1+2+3+4+5+6的一个算法. 解：算法1 按照逐一相加的程序进行. 算法2 运用下面公式直接计算. 算法3 用循环方法求和. 进一步巩固概念知识，检测学生是否能用自然语言正确表达算法。本题再次体现算法的不唯一性。若将本例改为“给出的一个算法”，则上述算法2和算法3表达较为方便。 回顾小结 1.算法的概念：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 2.算