5.3数据排序 学案 - 浙教版2019 高中 信息技术 选修1 学案

| 3页
| 132人阅读
| 1人下载
精品

学科网 zxxk.com学科网 zxxk.com

 5.2迭代与递归 导学案

学科

高中信息技术

教材版本

浙教版2019选修1

课题

5.2迭代与递归

一、【学习目标】

1.理解冒泡排序的算法思想。(重点)(学科核心素养:信息意识、计算思维)

2.合理选用数据结构,理清冒泡排序的范围与条件。(学科核心素养:信息意识、计算思维)

3.能用自然语言、流程图、Python语言描述冒泡排序算法。(难点)(学科核心素养:信息意识、计算思维)

二、【自主探究】

任务一:学生自主学习课本,完成下列题目:

    1.冒泡排序(Bubble Sort)是在一系列数据中对       依次进行比较和调整,让较大的数“下沉(上冒)”,较小的数“上冒(下沉)”的一种排序技术。

2.常见的排序算法还有        、插入排序、         、堆排序、归并排序、桶排序等。

任务二:在数据为:178,172,183,169,173的情况下:

请完整写出这5个数据冒泡排序每一遍加工的结果

 

 

请计算这5个数据在冒泡排序时的比较次数和交换次数

 

 

 

任务三:(1)若希望从大到小排序,程序应如何修改?

       

        

(2)若从后往前实现冒泡,程序应如何修改?

 

 

page number 0

原创精品资源学科网独家享有版权,侵权必究!

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。