2022年高中数学《秦九韶算法与排序》教案7北师大版必修3
-
资源ID:468167351
资源大小:77.02KB
全文页数:4页
- 资源格式: DOC
下载积分:10金贝
快捷下载
账号登录下载
微信登录下载
微信扫一扫登录
1、金锄头文库是“C2C”交易模式,即卖家上传的文档直接由买家下载,本站只是中间服务平台,本站所有文档下载所得的收益全部归上传人(卖家)所有,作为网络服务商,若您的权利被侵害请及时联系右侧客服;
2、如你看到网页展示的文档有jinchutou.com水印,是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有jinchutou.com水印标识,下载后原文更清晰;
3、所有的PPT和DOC文档都被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;下载前须认真查看,确认无误后再购买;
4、文档大部份都是可以预览的,金锄头文库作为内容存储提供商,无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;
5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据;
6、如果您还有什么不清楚的或需要我们协助,可以点击右侧栏的客服。
|
下载须知 | 常见问题汇总
|
2022年高中数学《秦九韶算法与排序》教案7北师大版必修3
2022年高中数学秦九韶算法与排序教案7北师大版必修3【知识与技能】(一)秦九韶算法1特点:通过一次式的反复计算,逐步得出高次多项式的值,对于一个n次多项式,只需做n次乘法和n次加法即可。2算法步骤:第一步:计算最内层的值,将的值赋给一个变量(为方便将赋给变量);第二步:计算的值,可以改写为,将的值赋给一个变量.依此类推,即每一步的计算之后都赋予一个新值,即从最内层的括号到最外层括号的值依次赋予变量第n步所求值即为所求多项式的值。因此得到以下公式:(二)排序排序就是按照一定的规则,对数据加以排序整理,从而提高查找效率。排序的方法有很多,主要掌握两种直接插入排序法和冒泡排序法。(1)直接插入排序法。这是从部分到全体,从局部到整体的排序方法,它是先将前两个数按要求的顺序排好,然后把第3个数与这两个排好的数进行大小比较,按其大小关系将第3个数插到已排好的两个数中的适当位置,使之符合要求,然后再将第4个数按同样的方法插到已排好序的三个数中适当的位置上,依次下去,直到把最后一个数插到前面已排好的数中适当的位置为止,这时各数的顺序就是符合要求的最终顺序。(2)冒泡排序法这种排序方法是把整个排序过程划分为若干趟,每一趟都是从第1个数开始把它与和它相邻的下一个数进行大小比较,若符合规定的顺序要求,这两个数位置不变,否则调整这两个数的位置,直到比较完最后两个数,然后再进行下一趟,直到某一趟中排序交换次数为0。说明排序已经完成。这种排序方法中,最小(最大)的数【过程与方法】例1:利用秦九韶算法计算当时的值。分析:注意本题中有几项不存在,此时在计算时,我们应该将这些项加上,比如含这一项可看做0·.解:根据秦九韶算法,把多项式改写成 形式: 按照从内到外的顺序,依次计算一次多项式当时的值:;.所以,当时,多项式的值为1397.例2:给出以下四个数:6,-3,0,15,用直接插入排序法按从小到大的顺序排列和冒泡排序法按从大到小的顺序排列。分析:按照直接插入排序法和冒泡排序法的步骤进行排序.解:直接插入排序法:(从小到大)6 -3 0 15-3, 6 0 15-3, 0, 6 15-3, 0, 6 15冒泡排序法:(从大到小)6 6 6 6 6 6 6 15 15 15-3 -3 0 0 0 15 15 6 6 60 0 -3 15 15 0 0 0 0 015 15 15 -3 -3 -3 -3 -3 -3 -3 第一趟 第二趟 第三趟【情态与价值】一、选择题:1用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是( )A6,6 B5,6 C5,5 D6,52以下关于排序的说法中,正确的是( )A 排序就是将数按从小到大的顺序进行排列B 排序只有两种方法,即直接插入排序法和冒泡排序法C用冒泡排序把一列数按从小到大的顺序排列时,最小的数逐趟向上浮D用冒泡排序把一列数按从小到大的顺序排列时,最大的数逐趟向上浮二、填空题:3用冒泡法排序法将以下8个数:7,1,3,12,8,4,9,10,按照从大到小的顺序排列,需要 趟次才能完成4用直接插入法把38插入有序列10,13,18,26,37,39,46,70中共需要比较的次数为三、解答题:5用直接插入排序法或冒泡排序法将以下5个数:13,8,29,60,33按从大到小的顺序排列。参考答案:1A 2C 36 455 直接插入排序法:13 8 29 60 3313 8 29 60 3329 13 8 60 3360 29 13 8 3360 33 29 13 8