《高中数学必修三三一公开课教案课件课时训练练习教案课件.doc》由会员分享，可在线阅读，更多相关《高中数学必修三三一公开课教案课件课时训练练习教案课件.doc（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.3.1算法案例 辗转相除法与更相减损术 学习目标 1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。 重点难点 重点：理解辗转相除法与更相减损术求最大公约数的方法。难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。 学法指导1.辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽为止，这时的较小的数即为原来两个数的最大公约数. 2. 更相减损术，就是对于给定的两个正整数，用较大的数减去较小
2、的数，然后将差和较小的数构成新的一对数，继续上面的减法，直到差和较小的数相等，此时相等的两数即为原来两个数的最大公约数. 问题探究知识探究（一）:辗转相除法思考1:18与30的最大公约数是多少？你是怎样得到的？思考2:对于8251与6105这两个数，由于其公有的质因数较大，利用上述方法求最大公约数就比较困难.注意到8251=61051+2146，那么8251与6105这两个数的公约数和6105与2146的公约数有什么关系？ 思考3:又6105=21462+1813，同理，6105与2146的公约数和2146与1813的公约数相等.重复上述操作，你能得到8251与6105这两个数的最大公约数吗？
3、思考4:上述求两个正整数的最大公约数的方法称为辗转相除法或欧几里得算法.一般地，用辗转相除法求两个正整数m，n的最大公约数，可以用什么逻辑结构来构造算法？其算法步骤如何设计？ 第一步，给定两个正整数m，n(mn).第二步，第三步，第四步，思考5:该算法的程序框图如何表示？思考6:该程序框图对应的程序如何表述？思考7:如果用当型循环结构构造算法，则用辗转相除法求两个正整数m，n的最大公约数的程序框图和程序分别如何表示？知识探究（二）:更相减损术 思考1:设两个正整数mn，若m-n=k，则m与n的最大公约数和n与k的最大公约数相等.反复利用这个原理，可求得98与63的最大公约数为多少？思考2:上述
4、求两个正整数的最大公约数的方法称为更相减损术.一般地，用更相减损术求两个正整数m，n的最大公约数，可以用什么逻辑结构来构造算法？其算法步骤如何设计？第一步，给定两个正整数m，n(mn). 第二步，第三步，第四步，思考3:该算法的程序框图如何表示？思考4:该程序框图对应的程序如何表述？知识探究（三）:辗转相除法与更相减损术的区别（1）都是求最大公约数的方法，计算上辗转相除法以 为主，更相减损术以 为主，计算次数上辗转相除法计算次数相对 ，特别当两个数字大小区别较大时计算次数的区别较明显。（2）从结果体现形式来看，辗转相除法体现结果是 则得到，而更相减损术则以 相等而得到理论迁移例1 分别用辗转相
5、除法和更相减损术求168与93的最大公约数. 辗转相除法：更相减损术:例2 求325，130，270三个数的最大公约数. 目标检测1、在对16和12求最大公约数时，整个操作如下：（16，12）（4，12）（4，8）（4，4），由此可以看出12和16的最大公约数是（ ）A. 4 B. 12 C. 16 D. 82、下列各组关于最大公约数的说法中不正确的是（ ）A.16和12的最大公约数是4 B.78和36的最大公约数是6C.85和357的最大公约数是34 D.105和315的最大公约数是1053、算法输入，若（表示的整数部分）则输出，否则执行执行输出上述算法的含义是。4、用辗转相除法求840与1
6、785的最大公约数.5、用更相减损术求612与468的最大公约数6、分析算法，编出程序，求两个整数（）和（）的整数商和余数（规定只能用加法和减法运算）。 纠错矫正 总结反思自我评价（ ）A、课前自主学习认真，学案完成很好；你真棒，继续坚持。B、课前自主学习一般，学案完成良好；下次争取做的更好。C、课前自主学习较差，学案空白较多；注意学习方法，提高学习效率。下课啦，咱们来听个小故事吧:活动目的：教育学生懂得“水”这一宝贵资源对于我们来说是极为珍贵的，每个人都要保护它，做到节约每一滴水，造福子孙万代。活动过程：1.主持人上场，神秘地说：“我让大家猜个谜语，你们愿意吗？”大家回答：“愿意！”主持人口
7、述谜语：“双手抓不起，一刀劈不开，煮饭和洗衣，都要请它来。”主持人问：“谁知道这是什么？”生答：“水！”一生戴上水的头饰上场说：“我就是同学们猜到的水。听大家说，我的用处可大了，是真的吗？”主持人：我宣布：“水”是万物之源主题班会现在开始。 水说：“同学们，你们知道我有多重要吗？”齐答：“知道。”甲：如果没有水，我们人类就无法生存。小熊说：我们动物可喜欢你了，没有水我们会死掉的。花说：我们花草树木更喜欢和你做朋友，没有水，我们早就枯死了，就不能为美化环境做贡献了。主持人：下面请听快板水的用处真叫大竹板一敲来说话，水的用处真叫大；洗衣服，洗碗筷，洗脸洗手又洗脚，煮饭洗菜又沏茶，生活处处离不开它。
8、栽小树，种庄稼，农民伯伯把它夸；鱼儿河马大对虾，日日夜夜不离它；采煤发电要靠它，京城美化更要它。主持人：同学们，听完了这个快板，你们说水的用处大不大？甲说：看了他们的快板表演，我知道日常生活种离不了水。乙说：看了表演后，我知道水对庄稼、植物是非常重要的。丙说：我还知道水对美化城市起很大作用。2.主持人：水有这么多用处，你们该怎样做呢？（1）（生）：我要节约用水，保护水源。（2）（生）：我以前把水壶剩的水随便就到掉很不对，以后我一定把喝剩下的水倒在盆里洗手用。（3）（生）：前几天，我看到了学校电视里转播的“水日谈水”的节目，很受教育，同学们看得可认真了，知道了我们北京是个缺水城市，我们再不能浪费
9、水了。（4）（生）：我要用洗脚水冲厕所。3.主持人：大家谈得都很好，下面谁想出题考考大家，答对了请给点掌声。（1）（生）：小明让爸爸刷车时把水龙头开小点，请回答对不对。（2）（生）：小兰告诉奶奶把洗菜水别到掉，留冲厕所用。（3）一生跑上说：主持人请把手机借我用用好吗？我想现在就给姥姥打个电话，告诉她做饭时别把淘米水到掉了，用它冲厕所或浇花用。（电话内容略写）（4）一生说：主持人我们想给大家表演一个小品行吗？主持人：可以，大家欢迎！请看小品这又不是我家的大概意思是：学校男厕所便池堵了，水龙头又大开，水流满地。学生甲乙丙三人分别上厕所，看见后又皱眉又骂，但都没有关水管，嘴里还念念有词，又说：“反正
10、不是我家的。”旁白：“那又是谁家的呢？”主持人：看完这个小品，你们有什么想法吗？谁愿意给大家说说？甲：刚才三个同学太自私了，公家的水也是大家的，流掉了多可惜，应该把水龙头关上。乙：上次我去厕所看见水龙头没关就主动关上了。主持人：我们给他鼓鼓掌，今后你们发现水龙头没关会怎样做呢？齐：主动关好。小记者：同学们，你们好！我想打扰一下，听说你们正在开班会，我想采访一下，行吗？主持人：可以。小记者：这位同学，你好！通过参加今天的班会你有什么想法，请谈谈好吗？答：我要做节水的主人，不浪费一滴水。小记者：请这位同学谈谈好吗？答：今天参加班会我知道了节约每一滴水要从我们每个人做起。我想把每个厕所都贴上“节约用
11、水”的字条，这样就可以提醒同学们节约用水了。小记者：你们谈得很好，我的收获也很大。我还有新任务先走了，同学们再见！水跑上来说：同学们，今天我很高兴，我“水伯伯”今天很开心，你们知道了有了我就有了生命的源泉，请你们今后一定节约用水呀！让人类和动物、植物共存，迎接美好的明天！主持人：你们还有发言的吗？答：有。生：我代表人们谢谢你，水伯伯，节约用水就等于保护我们人类自己。动物：小熊上场说：我代表动物家族谢谢你了，我们也会保护你的！花草树木跑上场说：我们也不会忘记你的贡献！水伯伯：（手舞足蹈地跳起了舞蹈）同学们的笑声不断。主持人：水伯伯，您这是干什么呢？水伯伯：因为我太高兴了，今后还请你们多关照我呀！
12、主持人：水伯伯，请放心，今后我们一定会做得更好！再见！4.主持人：大家欢迎老师讲话！同学们，今天我们召开的班会非常生动，非常有意义。水是生命之源，无比珍贵，愿同学们能加倍珍惜它，做到节约一滴水，造福子孙后代。5.主持人宣布：“水”是万物之源主题班会到此结束。 6.活动效果： 此次活动使学生明白了节约用水的道理，浪费水的现象减少了，宣传节约用水的人增多了，人人争做节水小标兵活动目的：教育学生懂得“水”这一宝贵资源对于我们来说是极为珍贵的，每个人都要保护它，做到节约每一滴水，造福子孙万代。活动过程：1.主持人上场，神秘地说：“我让大家猜个谜语，你们愿意吗？”大家回答：“愿意！”主持人口述谜语：“双
13、手抓不起，一刀劈不开，煮饭和洗衣，都要请它来。”主持人问：“谁知道这是什么？”生答：“水！”一生戴上水的头饰上场说：“我就是同学们猜到的水。听大家说，我的用处可大了，是真的吗？”主持人：我宣布：“水”是万物之源主题班会现在开始。 水说：“同学们，你们知道我有多重要吗？”齐答：“知道。”甲：如果没有水，我们人类就无法生存。小熊说：我们动物可喜欢你了，没有水我们会死掉的。花说：我们花草树木更喜欢和你做朋友，没有水，我们早就枯死了，就不能为美化环境做贡献了。主持人：下面请听快板水的用处真叫大竹板一敲来说话，水的用处真叫大；洗衣服，洗碗筷，洗脸洗手又洗脚，煮饭洗菜又沏茶，生活处处离不开它。栽小树，种庄
14、稼，农民伯伯把它夸；鱼儿河马大对虾，日日夜夜不离它；采煤发电要靠它，京城美化更要它。主持人：同学们，听完了这个快板，你们说水的用处大不大？甲说：看了他们的快板表演，我知道日常生活种离不了水。乙说：看了表演后，我知道水对庄稼、植物是非常重要的。丙说：我还知道水对美化城市起很大作用。2.主持人：水有这么多用处，你们该怎样做呢？（1）（生）：我要节约用水，保护水源。（2）（生）：我以前把水壶剩的水随便就到掉很不对，以后我一定把喝剩下的水倒在盆里洗手用。（3）（生）：前几天，我看到了学校电视里转播的“水日谈水”的节目，很受教育，同学们看得可认真了，知道了我们北京是个缺水城市，我们再不能浪费水了。（4）
15、（生）：我要用洗脚水冲厕所。3.主持人：大家谈得都很好，下面谁想出题考考大家，答对了请给点掌声。（1）（生）：小明让爸爸刷车时把水龙头开小点，请回答对不对。（2）（生）：小兰告诉奶奶把洗菜水别到掉，留冲厕所用。（3）一生跑上说：主持人请把手机借我用用好吗？我想现在就给姥姥打个电话，告诉她做饭时别把淘米水到掉了，用它冲厕所或浇花用。（电话内容略写）（4）一生说：主持人我们想给大家表演一个小品行吗？主持人：可以，大家欢迎！请看小品这又不是我家的大概意思是：学校男厕所便池堵了，水龙头又大开，水流满地。学生甲乙丙三人分别上厕所，看见后又皱眉又骂，但都没有关水管，嘴里还念念有词，又说：“反正不是我家的。”旁白：“那又是谁家的呢？”主持人：看完这个小品，你们有什么想法吗？谁愿意给大家说说？