高中数学 1.3.1-1.3.2算法案例学案 新人教a版必修3

高中数学 1.3.1-1.3.2算法案例学案 新人教a版必修3

ID:29629932

大小:82.06 KB

页数:3页

时间:2018-12-21

高中数学 1.3.1-1.3.2算法案例学案 新人教a版必修3 _第1页
高中数学 1.3.1-1.3.2算法案例学案 新人教a版必修3 _第2页
高中数学 1.3.1-1.3.2算法案例学案 新人教a版必修3 _第3页
资源描述:

《高中数学 1.3.1-1.3.2算法案例学案 新人教a版必修3 》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、1.3.1算法案例辗转相除法与更相减损术授课时间第周星期第节课型新授课主备课人刘百波学习目标1.理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析。2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。重点难点理解辗转相除法与更相减损术求最大公约数的方法。把辗转相除法与更相减损术的方法转换成程序框图与程序语言。学习过程与方法自主学习:认真自学课本34-37.1.辗转相除法,就是对于给定的两个正整数,用较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新

2、的一对数,继续上面的除法,直到大数被小数除尽为止,这时的较小的数即为原来两个数的最大公约数.2.更相减损术,就是对于给定的两个正整数,用较大的数减去较小的数,然后将差和较小的数构成新的一对数,继续上面的减法,直到差和较小的数相等,此时相等的两数即为原来两个数的最大公约数.合作探究(一):辗转相除法思考1:18与30的最大公约数是多少?你是怎样得到的?思考2:对于8251与6105这两个数,由于其公有的质因数较大,利用上述方法求最大公约数就比较困难.注意到8251=6105×1+2146,那么8251

3、与6105这两个数的公约数和6105与2146的公约数有什么关系?思考3:又6105=2146×2+1813,同理,6105与2146的公约数和2146与1813的公约数相等.重复上述操作,你能得到8251与6105这两个数的最大公约数吗?思考4:上述求两个正整数的最大公约数的方法称为辗转相除法或欧几里得算法.一般地,用辗转相除法求两个正整数m,n的最大公约数,可以用什么逻辑结构来构造算法?其算法步骤如何设计?第一步,给定两个正整数m,n(m>n).第二步,第三步,第四步,思考5:该算法的程序框图如

4、何表示?思考6:该程序框图对应的程序如何表述?思考7:如果用当型循环结构构造算法,则用辗转相除法求两个正整数m,n的最大公约数的程序框图和程序分别如何表示?合作探究(二):更相减损术思考1:设两个正整数m>n,若m-n=k,则m与n的最大公约数和n与k的最大公约数相等.反复利用这个原理,可求得98与63的最大公约数为多少?思考2:上述求两个正整数的最大公约数的方法称为更相减损术.一般地,用更相减损术求两个正整数m,n的最大公约数,可以用什么逻辑结构来构造算法?其算法步骤如何设计?第一步,给定两个正整

5、数m,n(m>n).第二步,第三步,第四步,思考3:该算法的程序框图如何表示?思考4:该程序框图对应的程序如何表述?合作探究(三):辗转相除法与更相减损术的区别(1)都是求最大公约数的方法,计算上辗转相除法以为主,更相减损术以为主,计算次数上辗转相除法计算次数相对,特别当两个数字大小区别较大时计算次数的区别较明显。(2)从结果体现形式来看,辗转相除法体现结果是则得到,而更相减损术则以相等而得到自我检测:例1分别用辗转相除法和更相减损术求168与93的最大公约数.辗转相除法:更相减损术:例2求325,

6、130,270三个数的最大公约数.达标检测:1、在对16和12求最大公约数时,整个操作如下:(16,12)→(4,12)→(4,8)→(4,4),由此可以看出12和16的最大公约数是()A.4B.12C.16D.82、下列各组关于最大公约数的说法中不正确的是()A.16和12的最大公约数是4B.78和36的最大公约数是6C.85和357的最大公约数是34D.105和315的最大公约数是1053、算法S1  输入,x,yS2  m=max{x,y}S3  n=min{x,y}S4  若m/n=[m/n

7、]([x]表示x的整数部分)则输出n,否则执行S5S5  r=m-[m/n]*nS6  m=nS7  n=rS8  执行S4S9  输出n上述算法的含义是         。4、用辗转相除法求840与1785的最大公约数.5、用更相减损术求612与468的最大公约数6、分析算法,编出程序,求两个整数x(x≥0)和y(y>0)的整数商和余数(规定只能用加法和减法运算)。作业布置学习小结

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。