11.1算法的概念（终）.doc

第5册(必修3) 第11章 算法 课题（一）§11.1算法的概念知识与技能：（1）了解算法的含义，体会算法的思想（2）能够用自然语言叙述算法（3）掌握正确的算法应满足的要求（4）会写出解线性方程（组）的算法（5）会写出的算法（6）更相减损术和辗转相除法求最大公约数 过程与方法：通过求解二元一次方程组，体会解方程的一般性步骤，从而得到一个解二元一次方程组的步骤，这些步骤就是算法，不同的问题有不同的算法，由于思考问题的角度不同同一个问题也可能有多个算法，能模仿求解二元一次方程组的步骤，写出一个求有限整数序列中的最大值的算法 情感态度与价值观：通过本节的学习，对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机是人类征服自然的一各有力工具，进一步提高探索、认识世界的能力 重点：算法的含义、解二元一次方程组和判断一个数为质数的算法设计 难点：把自然语言转化为算法语言 一、 （一）（二）解一元二次方程求根公式求通项。 （菜谱、使用说明书、乐谱、运算法则、求根公式、构造法） 根据固定的步骤解决同类问题的方法，通用的方法。——算法 二、新课知识探究 问题1问题 分析：解二元一次方程组的主要思想是消元的思想，有代入消元和加减消元两种消元的方法，下面用加减消元法写出它的求解过程. 解：第一步：② - ①×2，得： 5y=3； ③ 第二步：解③得 ； 第三步：将代入①，得 . （对于一般的二元一次方程组来说，上述步骤应该怎样进一步完善？） （2）写出求方程组的解的算法. 解：第一步：②×a1 - ①×a2，得： ③ 第二步：解③得 ；第三步：将代入①，得 （对于计算机程序而言，要求只需要设定“二元一次方程组”模式，输入数据，就能直接求解） 解： ：输入； ：计算； ：计算； ：输出. 问题任意给定一个大于1的整数，试设计一个对是否为质数做出判定【算法分析】（1）质数是只能被1和自身整除的大于1的整数 （2）要判断一个大于1的整数是否为质数，只要根据质数的定义，用比这个整数小的数去除，如果它只能被1和本身整除，而不能被其它整数整除，则这个数便是质数：输入() ：判断是否等于2，若，则是质数若，则执行第步：依次从2至检验是不是的因数：若从2至的因数为合数，否则，为质数。 【点评】本算法是判断一个大于1的整数是否为质数的最基本算法，是用自然语言形式描述结论1：（算法）由有限个步骤组成的求解某一类问题的的通用方法，只要机械地执行这些步骤就可以得到问题的解答 （意义）可以由计算机计算 【点评】算法没有精确化定义，以上是描述性定义，其实质为解决某一个或一类问题程序化方法，只有立足于理解算法思想，培养算法意识 问题用更相减损术 求与的最大公约数与的最大公约数，若m能整除178，m能整除52，则m能整除22；同理，若m为178与52的公约数，则m为22与52的公约数。——余数除小数 练习、用更相减损术求375与85的最大公约数【5】 用辗转相除法求81与135的最大公约数【】 结论2（1）更相减损术的算法步骤 第一步：任意给定两个正整数，判断它们是否都是偶数，若是用2约简（若是5的倍数，则用5约之，其余类同）；若不是，执行第二步 第二步：以较大的数减去较小的数，再把所得的差与较小的数比较，且以大减小，重复此步，直到所得的的数相等为止，则这个数（等数）或这个数与约简的数的乘积就是所求的的最大公约数 （2）辗转相除法的算法步骤 第一步：用大数除以小数，若余数为0，则小数为所求，若余数不为0，则执行第二步 第二步：用余数与前较小数，再以大减小，重复此步，直到余数为0 三、总结提升 （一）知识小结 本节课主要讲了算法的概念，算法就是解决问题的步骤，平时列论我们做什么事都离不开算 法，算法的描述可以用自然语言形式描述，也可以用数学语言，设计算法一定要做到以下要求： （1）写出的算法必须能解决一类问题，并且能够重复使用 （2）要使算法尽量简单、步骤尽量少 （3）要保证算法正确，且计算机能够执行 （二）知识拓展 1、关于“更相减损术”之九章算术曰：“可半者半之，不可半者，置分母子之数，已少减多，更相减损求等也，以等数约之”；书旁白：“大数减小数，用差替大数；以此反复做，直到相等数” 2、 算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成对算法定义的理解： （1）算法与一般意义上具体问题的解法既有联系，又有区别，它们之间是一般和特殊的关系，也是抽象与具体的关系。算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决 （2）算法的五个特征 ①有穷性：一个算法的步骤序