|教案下载
终身会员
搜索
    上传资料 赚现金
    数学:1.3《中国古代数学中的算法案例》学案(1)(新人教B版必修3)教案
    立即下载
    加入资料篮
    数学:1.3《中国古代数学中的算法案例》学案(1)(新人教B版必修3)教案01
    数学:1.3《中国古代数学中的算法案例》学案(1)(新人教B版必修3)教案02
    还剩3页未读, 继续阅读
    下载需要10学贝 1学贝=0.1元
    使用下载券免费下载
    加入资料篮
    立即下载

    人教版新课标B必修3第一章 算法初步1.3 中国古代数学中的算法案例教案及反思

    展开
    这是一份人教版新课标B必修3第一章 算法初步1.3 中国古代数学中的算法案例教案及反思,共5页。教案主要包含了目标认知,知识要点梳理,规律方法指导等内容,欢迎下载使用。

    高二数学算法案例

    一、目标认知
    学习目标:
      1.理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析;
      2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序;  3.了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数提高计算效率的实质;
      4.了解各种进位制与十进制之间转换的规律,会利用各种进位制与十进制之间的联系进行各种进位制之间的转换.

    重点:
      1.理解辗转相除法与更相减损术求最大公约数的方法;
      2.秦九韶算法的特点;
      3.各进位制表示数的方法及各进位制之间的转换.

    难点:
      1.把辗转相除法与更相减损术的方法转换成程序框图与程序语言;
      2.秦九韶算法的先进性理解;
      3.除k去余法的理解以及各进位制之间转换的程序框图的设计.

    二、知识要点梳理
    知识点一:辗转相除法
      也叫欧几里德算法,它是由欧几里德在公元前300年左右首先提出的.利用辗转相除法求最大公约数的步骤如下:
      第一步:用较大的数m除以较小的数n得到一个商q0和一个余数r0;
      第二步:若r0=0,则n为m,n的最大公约数;若r00,则用除数n除以余数r0得到一个商q1和一个余数r1;
      第三步:若r1=0,则r1为m,n的最大公约数;若r10,则用除数r0除以余数r1得到一个商q2和一个余数r2;
      ……
      依次计算直至rn=0,此时所得到的rn-1即为所求的最大公约数.
      用辗转相除法求最大公约数的程序框图为:
                   
      程序:
      INPUT m=;m
      INPUT n=;n
      IF  m<n THEN 
      x=m
      m=n
       n=x
      END IF
      r=m MOD n
      WHILE  r<>0
      r=m MOD n
       m=n
      n=r
      WEND
      PRINT  n
      END

      要点诠释:
      辗转相除法的基本步骤是用较大的数除以较小的数,考虑到算法中的赋值语句可以对同一变量多次赋值,我们可以把较大的数用变量m表示,把较小的数用变量n表示,这样式子就是一个反复执行的步骤,因此可以用循环结构实现算法.

    知识点二:更相减损术
      我国早期也有解决求最大公约数问题的算法,就是更相减损术.
      更相减损术求最大公约数的步骤如下:可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.以等数约之.
      翻译出来为:
      第一步:任意给出两个正整数;判断它们是否都是偶数.若是,用2约简;若不是,执行第二步.
      第二步:以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数.继续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数.
      理论依据:
      由,得有相同的公约数
      更相减损术一般算法:
      第一步,输入两个正整数
      第二步,如果,则执行,否则转到
      第三步,将的值赋予
      第四步,若,则把赋予,把赋予,否则把赋予,重新执行
      第五步,输出最大公约数.
      程序:
      INPUT a=,a
      INPUT b=,b
      WHILE  a<>b
        IF  a>=b
      a=a-b;
      ELSE
        b=b-a
      WEND
      END
      PRINT  b
      或者
      INPUT 请输入两个不相等的正整数;a,b
      i=0
      WHILE a MOD 2=0 AND b MOD 2=0
      a=a/2
      b=b/2
      i=i+1
      WEND
      DO
      IF b<a THEN
      t=a
      a=b
      b=t
      END IF
      c=a-b
      a=b
      b=c
      LOOP UNTIL a=b
      PRINT a^i
      END

      要点诠释:
      用辗转相除法步骤较少,而更相减损术虽然有些步骤较长,但运算简单.

    知识点三:秦九韶计算多项式的方法
      
      令,则有
      其中.这样,我们便可由依次求出
      

      要点诠释:
      显然,用秦九韶算法求n次多项式的值时只需要做n次乘法和n次加法运算

    知识点四:进位制
      进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值.可使用数字符号的个数称为基数,基数为n,即可称n进位制,简称n进制.现在最常用的是十进制,通常使用10个阿拉伯数字0-9进行记数.
      对于任何一个数,我们可以用不同的进位制来表示.比如:十进数57,可以用二进制表示为111001,也可以用八进制表示为71、用十六进制表示为39,它们所代表的数值都是一样的.
      表示各种进位制数一般在数字右下脚加注来表示,如111001(2)表示二进制数,34(5)表示5进制数.

    1.k进制转换为十进制的方法:
      ,把k进制数a转化为十进制数b的算法程序为:
      INPUT a,k,n=;a,k,n
      i=1
      b=0
      WHILE i<=n
       t=GET a[i]
       b=b+t*k^(i-1)
       i=i+1
      WEND
      PRINT b
      END

    2.十进制转化为k进制数b的步骤为:
      第一步,将给定的十进制整数除以基数k,余数便是等值的k进制的最低位;
      第二步,将上一步的商再除以基数k,余数便是等值的k进制数的次低位;
      第三步,重复第二步,直到最后所得的商等于0为止,各次所得的余数,便是k进制各位的数,最后一次余数是最高位,即除k取余法.

      要点诠释:
      1、在k进制中,具有k个数字符号.如二进制有0,1两个数字.
      2、在k进制中,由低位向高位是按逢k进一的规则进行计数.
      3、非k进制数之间的转化一般应先转化成十进制,再将这个十进制数转化为另一种进制的数,有的也可以相互转化.

    三、规律方法指导
      辗转相除法是西方古代数学中的一个典型算法.更相减损术和秦九韶算法都是我国古代数学中的著名算法,而进位制算法是计算机科学中普遍使用的算法.这些算法案例不仅蕴涵着深刻的算法思想,而且也更能体现出算法的重要性和有效性.因此,要切实理解算法案例的内容及具体算法的关键步骤.

     

    相关教案

    高中数学人教版新课标B必修3第一章 算法初步1.3 中国古代数学中的算法案例教案: 这是一份高中数学人教版新课标B必修3第一章 算法初步1.3 中国古代数学中的算法案例教案,共2页。教案主要包含了问题情境,回顾小结,课外作业等内容,欢迎下载使用。

    高中数学人教版新课标B必修31.3 中国古代数学中的算法案例教学设计: 这是一份高中数学人教版新课标B必修31.3 中国古代数学中的算法案例教学设计,共1页。教案主要包含了选择题,解答题等内容,欢迎下载使用。

    必修31.3 中国古代数学中的算法案例教案: 这是一份必修31.3 中国古代数学中的算法案例教案,共3页。

    免费资料下载额度不足,请先充值

    每充值一元即可获得5份免费资料下载额度

    今日免费资料下载份数已用完,请明天再来。

    充值学贝或者加入云校通,全网资料任意下。

    提示

    您所在的“深圳市第一中学”云校通为试用账号,试用账号每位老师每日最多可下载 10 份资料 (今日还可下载 0 份),请取消部分资料后重试或选择从个人账户扣费下载。

    您所在的“深深圳市第一中学”云校通为试用账号,试用账号每位老师每日最多可下载10份资料,您的当日额度已用完,请明天再来,或选择从个人账户扣费下载。

    您所在的“深圳市第一中学”云校通余额已不足,请提醒校管理员续费或选择从个人账户扣费下载。

    重新选择
    明天再来
    个人账户下载
    下载确认
    您当前为教习网VIP用户,下载已享8.5折优惠
    您当前为云校通用户,下载免费
    下载需要:
    本次下载:免费
    账户余额:0 学贝
    首次下载后60天内可免费重复下载
    立即下载
    即将下载:资料
    资料售价:学贝 账户剩余:学贝
    选择教习网的4大理由
    • 更专业
      地区版本全覆盖, 同步最新教材, 公开课⾸选;1200+名校合作, 5600+⼀线名师供稿
    • 更丰富
      涵盖课件/教案/试卷/素材等各种教学资源;900万+优选资源 ⽇更新5000+
    • 更便捷
      课件/教案/试卷配套, 打包下载;手机/电脑随时随地浏览;⽆⽔印, 下载即可⽤
    • 真低价
      超⾼性价⽐, 让优质资源普惠更多师⽣
    VIP权益介绍
    • 充值学贝下载 本单免费 90%的用户选择
    • 扫码直接下载
    元开通VIP,立享充值加送10%学贝及全站85折下载
    您当前为VIP用户,已享全站下载85折优惠,充值学贝可获10%赠送
      充值到账1学贝=0.1元
      0学贝
      本次充值学贝
      0学贝
      VIP充值赠送
      0学贝
      下载消耗
      0学贝
      资料原价
      100学贝
      VIP下载优惠
      0学贝
      0学贝
      下载后剩余学贝永久有效
      0学贝
      • 微信
      • 支付宝
      支付:¥
      元开通VIP,立享充值加送10%学贝及全站85折下载
      您当前为VIP用户,已享全站下载85折优惠,充值学贝可获10%赠送
      扫码支付0直接下载
      • 微信
      • 支付宝
      微信扫码支付
      充值学贝下载,立省60% 充值学贝下载,本次下载免费
        下载成功

        Ctrl + Shift + J 查看文件保存位置

        若下载不成功,可重新下载,或查看 资料下载帮助

        本资源来自成套资源

        更多精品资料

        正在打包资料,请稍候…

        预计需要约10秒钟,请勿关闭页面

        服务器繁忙,打包失败

        请联系右侧的在线客服解决

        单次下载文件已超2GB,请分批下载

        请单份下载或分批下载

        支付后60天内可免费重复下载

        我知道了
        正在提交订单

        欢迎来到教习网

        • 900万优选资源,让备课更轻松
        • 600万优选试题,支持自由组卷
        • 高质量可编辑,日均更新2000+
        • 百万教师选择,专业更值得信赖
        微信扫码注册
        qrcode
        二维码已过期
        刷新

        微信扫码,快速注册

        手机号注册
        手机号码

        手机号格式错误

        手机验证码 获取验证码

        手机验证码已经成功发送,5分钟内有效

        设置密码

        6-20个字符,数字、字母或符号

        注册即视为同意教习网「注册协议」「隐私条款」
        QQ注册
        手机号注册
        微信注册

        注册成功

        下载确认

        下载需要:0 张下载券

        账户可用:0 张下载券

        立即下载
        使用学贝下载
        账户可用下载券不足,请取消部分资料或者使用学贝继续下载 学贝支付

        如何免费获得下载券?

        加入教习网教师福利群,群内会不定期免费赠送下载券及各种教学资源, 立即入群

        返回
        顶部
        Baidu
        map