《高中数学必修三算法案例(教学案)教案课时训练练习教案课件.doc》由会员分享，可在线阅读，更多相关《高中数学必修三算法案例(教学案)教案课时训练练习教案课件.doc（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1. 3算法案例 【教学目标】：1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。【教学重难点】：重点：理解辗转相除法与更相减损术求最大公约数的方法。难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。 【教学过程】：情境导入：1.教师首先提出问题：在初中，我们已经学过求最大公约数的知识，你能求出18与30的公约数吗？2.接着教师进一步提出问题，我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求82
2、51与6105的最大公约数？这就是我们这一堂课所要探讨的内容。新知探究：1.辗转相除法例1 求两个正数8251和6105的最大公约数。（分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数）解：8251610512146显然8251的最大公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数。6105214621813214618131333181333351483331482371483740则37为8251与6105的最大公约数。以上我
3、们求最大公约数的方法就是辗转相除法。也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的。利用辗转相除法求最大公约数的步骤如下：第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0；第二步：若r00，则n为m，n的最大公约数；若r00，则用除数n除以余数r0得到一个商q1和一个余数r1；第三步：若r10，则r1为m，n的最大公约数；若r10，则用除数r0除以余数r1得到一个商q2和一个余数r2；依次计算直至rn0，此时所得到的rn-1即为所求的最大公约数。练习：利用辗转相除法求两数4081与20723的最大公约数（答案：53）2.更相减损术我国早期也有解决求最大公约数问题的
4、算法，就是更相减损术。更相减损术求最大公约数的步骤如下：可半者半之，不可半者，副置分母子之数，以少减多，更相减损，求其等也，以等数约之。翻译出来为：第一步：任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执行第二步。第二步：以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。例2 用更相减损术求98与63的最大公约数.解：由于63不是偶数，把98和63以大数减小数，并辗转相减，即：9863356335283528728721217141477所以，98与63的最大公约数是7。练习：用更相
5、减损术求两个正数84与72的最大公约数。（答案：12）比较辗转相除法与更相减损术的区别：（1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。（2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到3. 秦九韶算法 秦九韶计算多项式的方法令，则有，其中.这样，我们便可由依次求出；显然，用秦九韶算法求n次多项式的值时只需要做n次乘法和n次加法运算 4.进位制进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值.可使用数字符号的个数
6、称为基数，基数为n，即可称n进位制，简称n进制.现在最常用的是十进制，通常使用10个阿拉伯数字0-9进行记数.对于任何一个数，我们可以用不同的进位制来表示.比如：十进数57，可以用二进制表示为111001，也可以用八进制表示为71、用十六进制表示为39，它们所代表的数值都是一样的.表示各种进位制数一般在数字右下脚加注来表示,如111001(2)表示二进制数,34(5)表示5进制数.（1）.k进制转换为十进制的方法：， （2）.十进制转化为k进制数b的步骤为：第一步，将给定的十进制整数除以基数k，余数便是等值的k进制的最低位；第二步，将上一步的商再除以基数k，余数便是等值的k进制数的次低位；第三
7、步，重复第二步，直到最后所得的商等于0为止，各次所得的余数，便是k进制各位的数，最后一次余数是最高位，即除k取余法. 要点诠释：1、在k进制中，具有k个数字符号.如二进制有0，1两个数字.2、在k进制中，由低位向高位是按“逢k进一”的规则进行计数.3、非k进制数之间的转化一般应先转化成十进制，再将这个十进制数转化为另一种进制的数，有的也可以相互转化.【反馈测评】：1求324、243、135这三个数的最大公约数。求三个数的最大公约数可以先求出两个数的最大公约数，第三个数与前两个数的最大公约数的最大公约数即为所求。2用更相减损术求98与63的最大公约数解：由于63不是偶数，把98和63以大数减小数
8、，并辗转相减 9863356335283528728721217211477所以，98和63的最大公约数等于7 3已知一个五次多项式为用秦九韶算法求这个多项式当x = 5的值。解：将多项式变形：按由里到外的顺序，依此计算一次多项式当x = 5时的值：，所以，当x = 5时，多项式的值等于17255.24将二进制数110011(2)化成十进制数解：根据进位制的定义可知 所以，110011（2）=51。 【板书设计】：1.3算法案例一、辗转相除法例1二、更相减损术例2三、秦九韶算法四、进位制五、反馈测评：小结作业1.3算法案例 课前预习学案一、预习目标1、理解辗转相除法与更相减损术中蕴含的数学原理
9、，并能根据这些原理进行算法分析。2、理解秦九韶算法的思想。二、预习内容什么是进位制？最常见的进位制是什么？除此之外还有哪些常见的进位制？请举例说明三、提出疑惑思考：辗转相除法中的关键步骤是哪种逻辑结构？课内探究学案一、 学习目标1. 会用辗转相除法与更相减损术求最大公约数的方法。2. 会利用秦九韶算法求多项式的值。3各进位制之间能灵活转化。二、学习重难点：重点：辗转相除法与更相减损术求最大公约数的方法和秦九韶算法求多项式的值。难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。三、 学习过程辗转相除法思路：可以利用除法将大数化小,找两数的最大公约数.(适于两数较大时)(1)用较大的数
10、m除以较小的数n得到一个商和一个余数；(2)若0,则n为m,n的最大公约数；若0,则用除数n除以余数得到一个 和一个余数；(3)若0,则为m,n的最大公约数;若0,则用除数除以余数得到一个商和一个余数；依次计算直至0，此时所得到的即为所求的最大公约数.例题1：求两个正数1424和801的最大公约数. 以上我们求最大公约数的方法就是辗转相除法，也叫欧几里德算法. 由上述步骤可以看出，辗转相除法中的除法是一个反复执行的步骤，且执行次数由余数 是否等于0来决定,所以可把它看成一循环体,写出辗转相除法完整的程序框图和程序语言.教学更相减损术：我国早期也有求最大公约数问题的算法，就是更相减损术. 在九章
11、算 术中有更相减损术求最大公约数的步骤：可半者半之，不可半者，副置 分母子之数，以少减多，更相减损，求其等也，以等数约之. 翻译为：(1) 任意给出两个正数；判断它们是否都是偶数. 若是，用2约简；若不是，执 行第二步.(2) 以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小 数. 继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最 大公约数.例题2. 用更相减损术求91和49的最大公约数.秦九韶算法：（1）设计求多项式当x=5时的值的算法，并写出程序。（2）有没有更高效的算法？能否探求更好的算法，来解决任意多项式的求解问题？引导学生把多项式变形为：并提问：从内
12、到外，如果把每一个括号都看成一个常数，那么变形后的式子中有哪些“一次式”？x的系数依次是什么？用秦九韶算法求多项式的值，与多项式组成有直接关系吗？用秦九韶算法计算上述多项式的值，需要多少次乘法运算和多少次加法运算？秦九韶算法适用于一般的多项式的求值问题吗？怎样用程序框图表示秦九韶算法？观察秦九韶算法的数学模型，计算时要用到的值，若令，我们可以得到下面的递推公式：这是一个在秦九韶算法中反复执行的步骤，可以用循环结构来实现。请画出程序框图。例题3已知一个五次多项式为用秦九韶算法求这个多项式当x = 5的值。进位制：我们了解十进制吗？所谓的十进制，它是如何构成的？其它进位制的数又是如何的呢？进位制是
13、人们为了计数和运算方便而约定的记数系统。进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为n，即可称n进位制，简称n进制。例题4将二进制数110011(2)化成十进制数 精讲点拨： 1求两个正数8251和2146;228和1995;5280和12155的最大公约数. 2 求两个正数8251和2146的最大公约数. 3.用秦九韶算法计算多项式在x=-4时的值时,V3的值为 ： 反思总结： 比较辗转相除法与更相减损术的区别(1)都是求 的方法，计算上辗转相除法以 法为主，更相减损术以 法为主，计算次数上 法计算次数相对较少，特别当两个数字 时计算次数
14、的区别较明显(2)从结果体现形式来看，辗转相除法体现结果是以 则得到，而更相减损术 则以 而得到(3)通过对秦九韶算法的学习，你对算法本身有哪些进一步认识？(4)秦九韶算法在计算一个n次多项式的值时，只要做_次乘法运算和_次加法运算。课后练习与提高1、用“辗转相除法”求得459和357的最大公约数是： A3 B9 C17 D512、将数转化为十进制数为：A. 524 B. 774 C. 256 D. 2603、用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是： A. 6 , 6 B. 5 , 6 C. 5 , 5 D. 6 ，5参考答案:1D 2B 3A下课啦，咱们来听个小故事吧
15、:活动目的：教育学生懂得“水”这一宝贵资源对于我们来说是极为珍贵的，每个人都要保护它，做到节约每一滴水，造福子孙万代。活动过程：1.主持人上场，神秘地说：“我让大家猜个谜语，你们愿意吗？”大家回答：“愿意！”主持人口述谜语：“双手抓不起，一刀劈不开，煮饭和洗衣，都要请它来。”主持人问：“谁知道这是什么？”生答：“水！”一生戴上水的头饰上场说：“我就是同学们猜到的水。听大家说，我的用处可大了，是真的吗？”主持人：我宣布：“水”是万物之源主题班会现在开始。 水说：“同学们，你们知道我有多重要吗？”齐答：“知道。”甲：如果没有水，我们人类就无法生存。小熊说：我们动物可喜欢你了，没有水我们会死掉的。花
16、说：我们花草树木更喜欢和你做朋友，没有水，我们早就枯死了，就不能为美化环境做贡献了。主持人：下面请听快板水的用处真叫大竹板一敲来说话，水的用处真叫大；洗衣服，洗碗筷，洗脸洗手又洗脚，煮饭洗菜又沏茶，生活处处离不开它。栽小树，种庄稼，农民伯伯把它夸；鱼儿河马大对虾，日日夜夜不离它；采煤发电要靠它，京城美化更要它。主持人：同学们，听完了这个快板，你们说水的用处大不大？甲说：看了他们的快板表演，我知道日常生活种离不了水。乙说：看了表演后，我知道水对庄稼、植物是非常重要的。丙说：我还知道水对美化城市起很大作用。2.主持人：水有这么多用处，你们该怎样做呢？（1）（生）：我要节约用水，保护水源。（2）（生
17、）：我以前把水壶剩的水随便就到掉很不对，以后我一定把喝剩下的水倒在盆里洗手用。（3）（生）：前几天，我看到了学校电视里转播的“水日谈水”的节目，很受教育，同学们看得可认真了，知道了我们北京是个缺水城市，我们再不能浪费水了。（4）（生）：我要用洗脚水冲厕所。3.主持人：大家谈得都很好，下面谁想出题考考大家，答对了请给点掌声。（1）（生）：小明让爸爸刷车时把水龙头开小点，请回答对不对。（2）（生）：小兰告诉奶奶把洗菜水别到掉，留冲厕所用。（3）一生跑上说：主持人请把手机借我用用好吗？我想现在就给姥姥打个电话，告诉她做饭时别把淘米水到掉了，用它冲厕所或浇花用。（电话内容略写）（4）一生说：主持人我们
18、想给大家表演一个小品行吗？主持人：可以，大家欢迎！请看小品这又不是我家的大概意思是：学校男厕所便池堵了，水龙头又大开，水流满地。学生甲乙丙三人分别上厕所，看见后又皱眉又骂，但都没有关水管，嘴里还念念有词，又说：“反正不是我家的。”旁白：“那又是谁家的呢？”主持人：看完这个小品，你们有什么想法吗？谁愿意给大家说说？甲：刚才三个同学太自私了，公家的水也是大家的，流掉了多可惜，应该把水龙头关上。乙：上次我去厕所看见水龙头没关就主动关上了。主持人：我们给他鼓鼓掌，今后你们发现水龙头没关会怎样做呢？齐：主动关好。小记者：同学们，你们好！我想打扰一下，听说你们正在开班会，我想采访一下，行吗？主持人：可以。
19、小记者：这位同学，你好！通过参加今天的班会你有什么想法，请谈谈好吗？答：我要做节水的主人，不浪费一滴水。小记者：请这位同学谈谈好吗？答：今天参加班会我知道了节约每一滴水要从我们每个人做起。我想把每个厕所都贴上“节约用水”的字条，这样就可以提醒同学们节约用水了。小记者：你们谈得很好，我的收获也很大。我还有新任务先走了，同学们再见！水跑上来说：同学们，今天我很高兴，我“水伯伯”今天很开心，你们知道了有了我就有了生命的源泉，请你们今后一定节约用水呀！让人类和动物、植物共存，迎接美好的明天！主持人：你们还有发言的吗？答：有。生：我代表人们谢谢你，水伯伯，节约用水就等于保护我们人类自己。动物：小熊上场说
20、：我代表动物家族谢谢你了，我们也会保护你的！花草树木跑上场说：我们也不会忘记你的贡献！水伯伯：（手舞足蹈地跳起了舞蹈）同学们的笑声不断。主持人：水伯伯，您这是干什么呢？水伯伯：因为我太高兴了，今后还请你们多关照我呀！主持人：水伯伯，请放心，今后我们一定会做得更好！再见！4.主持人：大家欢迎老师讲话！同学们，今天我们召开的班会非常生动，非常有意义。水是生命之源，无比珍贵，愿同学们能加倍珍惜它，做到节约一滴水，造福子孙后代。5.主持人宣布：“水”是万物之源主题班会到此结束。 6.活动效果： 此次活动使学生明白了节约用水的道理，浪费水的现象减少了，宣传节约用水的人增多了，人人争做节水小标兵活动目的：
21、教育学生懂得“水”这一宝贵资源对于我们来说是极为珍贵的，每个人都要保护它，做到节约每一滴水，造福子孙万代。活动过程：1.主持人上场，神秘地说：“我让大家猜个谜语，你们愿意吗？”大家回答：“愿意！”主持人口述谜语：“双手抓不起，一刀劈不开，煮饭和洗衣，都要请它来。”主持人问：“谁知道这是什么？”生答：“水！”一生戴上水的头饰上场说：“我就是同学们猜到的水。听大家说，我的用处可大了，是真的吗？”主持人：我宣布：“水”是万物之源主题班会现在开始。 水说：“同学们，你们知道我有多重要吗？”齐答：“知道。”甲：如果没有水，我们人类就无法生存。小熊说：我们动物可喜欢你了，没有水我们会死掉的。花说：我们花草
22、树木更喜欢和你做朋友，没有水，我们早就枯死了，就不能为美化环境做贡献了。主持人：下面请听快板水的用处真叫大竹板一敲来说话，水的用处真叫大；洗衣服，洗碗筷，洗脸洗手又洗脚，煮饭洗菜又沏茶，生活处处离不开它。栽小树，种庄稼，农民伯伯把它夸；鱼儿河马大对虾，日日夜夜不离它；采煤发电要靠它，京城美化更要它。主持人：同学们，听完了这个快板，你们说水的用处大不大？甲说：看了他们的快板表演，我知道日常生活种离不了水。乙说：看了表演后，我知道水对庄稼、植物是非常重要的。丙说：我还知道水对美化城市起很大作用。2.主持人：水有这么多用处，你们该怎样做呢？（1）（生）：我要节约用水，保护水源。（2）（生）：我以前把
23、水壶剩的水随便就到掉很不对，以后我一定把喝剩下的水倒在盆里洗手用。（3）（生）：前几天，我看到了学校电视里转播的“水日谈水”的节目，很受教育，同学们看得可认真了，知道了我们北京是个缺水城市，我们再不能浪费水了。（4）（生）：我要用洗脚水冲厕所。3.主持人：大家谈得都很好，下面谁想出题考考大家，答对了请给点掌声。（1）（生）：小明让爸爸刷车时把水龙头开小点，请回答对不对。（2）（生）：小兰告诉奶奶把洗菜水别到掉，留冲厕所用。（3）一生跑上说：主持人请把手机借我用用好吗？我想现在就给姥姥打个电话，告诉她做饭时别把淘米水到掉了，用它冲厕所或浇花用。（电话内容略写）（4）一生说：主持人我们想给大家表演一个小品行吗？主持人：可以，大家欢迎！请看小品这又不是我家的大概意思是：学校男厕所便池堵了，水龙头又大开，水流满地。学生甲乙丙三人分别上厕所，看见后又皱眉又骂，但都没有关水管，嘴里还念念有词，又说：“反正不是我家的。”旁白：“那又是谁家的呢？”主持人：看完这个小品，你们有什么想法吗？谁愿意给大家说说？