ImageVerifierCode 换一换
格式:DOC , 页数:4 ,大小:119KB ,
资源ID:4005271      下载积分:20 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.docduoduo.com/d-4005271.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(2013年四川省古蔺县中学高二数学教案:1.3.2《算法案例-秦九韶算法与排序》(新人教A版必修3).doc)为本站会员(dzzj200808)主动上传,道客多多仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知道客多多(发送邮件至docduoduo@163.com或直接QQ联系客服),我们立即给予删除!

2013年四川省古蔺县中学高二数学教案:1.3.2《算法案例-秦九韶算法与排序》(新人教A版必修3).doc

1、(1)教学目标(a)知识与技能1.了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。2.掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序,进而能设计冒泡排序法的程序框图及程序,理解数学算法与计算机算法的区别,理解计算机对数学的辅助作用。(b)过程与方法模仿秦九韶计算方法,体会古人计算构思的巧妙。能根据排序法中的直接插入排序法与冒泡排序法的步骤,了解数学计算转换为计算机计算的途径,从而探究计算机算法与数学算法的区别,体会计算机对数学学习的辅助作用。(c)情态与价值通过对秦九韶算法的学习,了解中国古代数学家对数学的贡献,充分认识到我国文化历史的悠久。通过

2、对排序法的学习,领会数学计算与计算机计算的区别,充分认识信息技术对数学的促进。(2)教学重难点重点:1.秦九韶算法的特点2.两种排序法的排序步骤及计算机程序设计难点:1.秦九韶算法的先进性理解2.排序法的计算机程序设计(3)学法与教学用具学法:1.探究秦九韶算法对比一般计算方法中计算次数的改变,体会科学的计算。2.模仿排序法中数字排序的步骤,理解计算机计算的一般步骤,领会数学计算在计算机上实施的要求。教学用具:电脑,计算器,图形计算器(4)教学设想(一)创设情景,揭示课题我们已经学过了多项式的计算,下面我们计算一下多项式当 时的值,并统计所做的计算的种类及计算次1)(2345xxf 5数。根据

3、我们的计算统计可以得出我们共需要 10 次乘法运算,5 次加法运算。我们把多项式变形为: 再统计一下计算当1)()2 xxf时的值时需要的计算次数,可以得出仅需 4 次乘法和 5 次加法运算即可得出结果。5x显然少了 6 次乘法运算。这种算法就叫秦九韶算法。(二)研探新知1.秦九韶计算多项式的方法012132 01321)( )() axaxaxaxaxaf nnnnnnn 例 1 已知一个 5 次多项式为 8.07.16.25.35(4 xxf用秦九韶算法求这个多项式当 时的值。解:略思考:(1)例 1 计算时需要多少次乘法计算?多少次加法计算?(2)在利用秦九韶算法计算 n 次多项式当 时

4、需要多少次乘法计算和多少次加0x法计算?练习:利用秦九韶算法计算 15.03.16.4.83.0)( 25 xxf当 时的值,并统计需要多少次乘法计算和多少次加法计算?5x例 2 设计利用秦九韶算法计算 5 次多项式当 时的值的程序框图。012345)( axxaaf0x解:程序框图如下: 练习:利用程序框图试编写 BASIC 程序并在计算机上测试自己的程序。2.排序在信息技术课中我们学习过电子表格,电子表格对分数的排序非常简单,那么电子计算机是怎么对数据进行排序的呢?阅读课本 P30P31 面的内容,回答下面的问题:(1)排序法中的直接插入排序法与冒泡排序法的步骤有什么区别?(2)冒泡法排序

5、中对 5 个数字进行排序最多需要多少趟?(3)在冒泡法排序对 5 个数字进行排序的每一趟中需要比较大小几次?游戏:5 位同学每人拿一个数字牌在讲台上演示冒泡排序法对 5 个数据 4,11,7,9,6 排序的过程,让学生通过观察叙述冒泡排序法的主要步骤.并结合步骤解决例 3 的问题.例 3 用冒泡排序法对数据 7,5,3,9,1 从小到大进行排序解:P32练习:写出用冒泡排序法对 5 个数据 4,11,7,9,6 排序的过程中每一趟排序的结果.例 4 设计冒泡排序法对 5 个数据进行排序的程序框图.解: 程序框图如下:思考:直接排序法的程序框图如何设计?可否把上述程序框图转化为程序?练习:用直接排序法对例 3 中的数据从小到大排序3.小结:(1)秦九韶算法计算多项式的值及程序设计(2)数字排序法中的常见的两种排序法直接插入排序法与冒泡排序法(3)冒泡法排序的计算机程序框图设计(5)评价设计作业:P38 A(2) (3)补充:设计程序框图对上述两组数进行排序

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报