- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
丰碑无语,行胜于言
高中数学新授课导学案 班级: 小组: 姓名: 使用时间:
- PAGE 8 -
- PAGE 9 -
组长评价:
教师评价:
§1.3算法案例
编者:
学习目标
理解辗转相除法与更相减损术、秦九韶算法、进位制。
通过具体的实例,能正确地识别常见案例。
激情投入,积极思考,勇于发言,培养科学的态度和正确的价值观。
重点:理解辗转相除法与更相减损术、秦九韶算法、进位制。
难点:理解辗转相除法与更相减损术、秦九韶算法、进位制。
学习过程
使用说明: (1)预习教材P17 ~ P19,用红色笔画出疑惑之处,并尝试完成下列问题,总结规律方法;
(2)用严谨认真的态度完成导学案中要求的内容;
(3)不做标记的为C级,标记★为B级,标记★★为A级。
预习案(20分钟)
一.知识链??
通过学习辗转除法和更相减损术、秦九韶算法、进位制三种典型案例,进一步体会算法思想。
二.新知导学
问题1:阅读辗转除法和更相减损术,它的作用是什么?体会它的实施过程?
问题2:阅读秦九韶算法,它的作用是什么?体会它的实施过程?
问题3:阅读进位制,它的作用是什么?体会它的实施过程?
探究案(30分钟)
三.新知探究
【知识点一】辗转除法和更相减损术
辗转相除法和更相减损术都是求两个正整数的最大公约数的方法.
(1)辗转相除法就是对于给定的两个正整数,用大数除以小数,若余数不为0,则将小数和余数构成新的一对数,继续上面的除法,反复执行此步骤,直到大数被小数除尽,则这时较小的数就是原来两个数的最大公约数.
(2)更相减损术就是对于给定的两个正整数,若它们都是偶数,则将它们反复除以2(假设进行了k次),直到它们至少有一个不是偶数后,将大数减小数,然后将差和较小的数构成一对新数,继续上面的减法,反复执行此步骤,直到差和较小的数相等,此时相等的数再乘以原来约简的即为所求两数的最大公约数.
例1:分别利用辗转相除法和更相减损术求正整数的最大公约数?根据所求得的最大公约数你能得到这两个数的最小公倍数吗?
【知识点二】秦九韶算法
秦九韶算法是求多项式值的优秀算法.
设,
改写为如下形式:
设
这样求n次多项式的值就转化为求n个一次多项式的值.当多项式中有些项不存在时,可将这几项看做,补齐后再利用秦九韶算法进行计算.对于一个n次多项式,只需做次乘法和次加法运算即可.
例2 :设计利用秦九韶算法计算5次多项式,
当时的值;并统计需要多少次乘法计算和多少次加法计算?
【知识点三】进位制
K进制数的基数为k,k进制数是由之间的数字构成的.
将十进制的数转化为k进制数的方法是除k取余法.
.
例3:把二进制数化为十进制数。
例4:把十制数化为二进制数。
四.我的疑惑
(把自己在使用过程中遇到的疑惑之处写在下面,先组内讨论尝试解决,能解决的划“√”,不能解决的划“×”)
(1) ( )
(2) ( )
分享收获
(通过解决本节导学案的内容和疑惑点,归纳一下自己本节的收获,和大家交流一下,写下自己的所得)
随堂评价(15分钟)
学习评价
※ 自我评价 你完成本节导学案的情况为( ).
A. 很好 B. 较好 C. 一般 D. 较差
※ 当堂检测(时量:15分钟 满分:30分)计分:
1.利用辗转相除法求3869与6497的最大公约数与最小公倍数。
2.写出利用秦九韶算法计算
当时的值的算法,并统计需要多少次乘法计算和多少次加法计算?
3.用“除取余法”将十进制数2012转化为二进制数和八进制数。
课后巩固(30分钟)
X=3
Y=4
X=X+Y
Y=X+Y
PRINT X,Y
(学习目标:正确识别常见的算法案例的功能)
1.右面程序的输出结果为( )程序:
A. 3,4 B. 7,7
C. 7,8 D. 7,11
S1 m=a
S2 若bm,则m=b
S3 若cm,则m=d
S4 若dm,则 m=d
S5 输出m,
2.算法
则输出m表示 ( )
A.a,b,c,d中最大值
B.a,b,c,d中最小值
C.将a,b,c,d由小
您可能关注的文档
最近下载
- 文华期货软件指标文华财经指标公式源码期货1分钟k线图最佳买卖点.doc
- 教科版四年级上册科学 《声音》单元解读.pptx VIP
- 初中培优会讲话稿.docx
- 彭祖玲 教学评一致性12.《桥》教案-语文六年级上册.doc
- 算法设计与问题求解PPT课件(共8单元)-7-Search.pptx VIP
- 小狗的小房子(阅读课上课课件).ppt
- 算法设计与问题求解PPT课件(共8单元)-8- Review.pptx VIP
- 第6.1课《描述事物》(课件)-【中职专用】高二语文同步精品课件(高教版2023·职业模块).pptx
- 《国际海运危险货物规则(IMDG规则)》修正案(第MSC.372(93)决议).docx VIP
- 一种数控转台精度保持性的检测装置.pdf VIP
文档评论(0)