高中数学 1.3.3 排序学习设计计 新人教版必修.doc

高中数学 1.3.3 排序学习设计计 新人教版必修.doc

ID:56672008

大小:23.50 KB

页数:2页

时间:2020-07-03

高中数学 1.3.3  排序学习设计计 新人教版必修.doc_第1页
高中数学 1.3.3  排序学习设计计 新人教版必修.doc_第2页
资源描述:

《高中数学 1.3.3 排序学习设计计 新人教版必修.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、高中数学§1.3.3排序学习设计必修三【学法指导】1.学习要求:通过阅读中国古代数学中的算法案例——排序,体会中国古代数学对世界数学发展的贡献。2.方法技巧:直接插入排序与冒泡排序的操作方法(1)直接插入排序步骤:第一步:将序列中的第一个元素作为排序后的有序序列中的第一个元素.第二步:将序列中的下一个元素与有序序列中的最后一个元素进行比较,如果该元素小于最后一个元素,则在该序列中查找该元素应该插入的位置,然后将其插入到正确的位置;如果大于该有序序列中的最后一个元素,则直接将其作为有序序列的最后一个元素.第三步:反复执行第

2、二步,直到将序列中剩余元素全部插入到有序子序列中为止.(2)冒泡排序步骤:第一步:用第1个数与第2个数比较,若第1个数小,则两个数不变,否则就调整两个数的位置.第二步:按同样的原则,比较第2个数与第3个数,若第2个数大于第3个数,则调整两个数的位置,否则不变,直到比较完最后两个数为止.这一过程称做“一趟”排序.第三步:如前一趟比较中交换次数为0,则排序已完成,否则回到第一步,再进行排序,这样一趟一趟地排,直到有一趟交换的次数为0,则排序完成.3.误区警示:常见的排序方法有两种,一种是直接插入排序,另一种是冒泡排序。(1)

3、.直接插入排序就是先比较前两个数的大小,把它们排序(由小到大或由大到小),然后再比较第3个数与前两个数的大小,并把它插到合适位置,再把第4个数插到合适位置,这样继续下去,直到把数排完为止。(2).冒泡排序就是先用第1个数与第2个数比较。若前者小,则两个数位置不变,否则调整这两个数的位置,按同样原则比较第2个数与第3个数……直到比较完最后的两个数,然后再从头开始重复调整,直到交换次数为0为止。感受理解1.用直接插入排序法将无序数列按从大到小的顺序排为有序列,第五次有序列插入排序后的结果为()A.B.C.D.2.用冒泡法对数

4、据7,6,3,9,2从小到大排序,第3趟结果是()A.2,3,6,7,9B.3,6,2,7,9C.3,2,6,7,9D.2,3,7,6,93.用直接插入排序法把94插入有序列50,62,70,89,100,104,128,162中,则该有序列中的第一个数和最后一个数的序号分别变成()A.1,8B.2,9C.1,9D.2,84.在用冒泡法给数据132,80,75,32,147从大到小排序时,排序完成是在()A.第一趟B.第二趟C.第三趟D.第四趟课后练习5.常用的排序方法是_________________和_______

5、_____.6.用冒泡排序法将无序列23,12,56,40,98,33,156,67,按从小到大的顺序排成有序列,经第一趟排序后,56位于从右边数第_________个位置上。7.用图表示将31,72,83,39,43用直接插入排序法按从小到大排序的过程。8.用冒泡排序法将87,49,36,24,17按照从小到大顺序排序。1.3.31.D.2.C.3.C.4.D.5.直接插入排序,冒泡排序。6.5。7.〔31〕72833943〔31,72〕833943〔31,72,83〕3943〔31,39,72,83〕43〔31,39

6、,43,72,83〕8.略。

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

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

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