数据排序-教学设计（表格式）.docx

教学设计课程基本信息课鹿5.3数据排序（一）日泡排序教学目标1 .通过百泡跳舞，能理解冒泡排序的算法思想。2 .能合理选用数据结构，通过从前往后日动画视频理清日泡排序的范困与条件。3 .能用自然语言、流程图、Python语言描述冒泡排序算法.1.能分析标准冒泡排序加工次数、比较次数和交换次数。5.能掌握三种优化日泡排序方法并应用在实际程序中.指向的核心素养信息意识：学生能终结合实例描述日泡排序，有意识地选择恰当的数据结构表达数据比较与交换.计眸出雉：能师从数据结构的视角审视她于数组的程序，运用数据结构合理组织、存储数据，利用它泡排序编程实现并解决问题.数字化学习与创新：要使学生较为熟练地运用且泡排序解决生活中的真实问遨，并在此过程中自主或协作探究：能泌评估常见的数字化资源与工具时学习数据结构的价值，根据衢要合理选择.信息社会责任：自觉遵守相应的伦理道t和法律法现.教学内容教学里点：1 .冒泡排序的算法思想。2 .能熟练川自然谱言、流程图与Python语言来描述"泡排序.教学碓点：Pylhorl语言描述日泡排序.教学过程一、情景引入持序应用广泛,遹用跳舞演示H泡持序的特点二、甘泡排序BubbleSort是在一系列数据中对相邻两个数依次进行比较和调第,让较大的数卜沉”（“上日”），较小的数“上口”（"下沉”）的一种排序技术.（1）从前往后,升序每一-遍加_E都是将本遇中最大的元素"下沉”至本遍的底周位置（2）从后往前，升序每一遍加工都是籽本遍中最小的元素像气泡一样“上浮”至本泗的顶端位置：.、自然语言描述泡排序过程关注1：每班（第i遍相邻（J与j+1（置）两两比较的起点：第一个与第二个元案关注2：每班（第i遍相邻（j与j+l（置）两两比较的终点：n-i四、目泡排序标准程序的流程图描述（以填空形式说明）一,五、用Python语言编写程序并调试:WPt>TN3WawOfI<WM1.11F>M内从ll63,一上M.«:，HKMllaM.AMAB.IIBIBPm<*«，£六、课堂小练习：填填1 .从前往后冒泡的升序排列d=5,3,7,8,1,9,2,6n=len(d)i=0whilei<n-l:j=0while:ifdj>dj+l:dj,dj+l=dj+l.djj+=li+=lPrint("排序后的列表“，d)2 .从前往后冒泡的降序持列d=5,3,7,8,1,9,2,6n=len(d)foriinrange(n-l):forjinrange(n-i-l):if：dj,dj+l=dj+l,djprint("排序后的列表“，d)(重第三、四、五、六学习从后往前冒泡排序)七、冒泡排序最多比较次数、交换次数和执行时间分析八、日泡排序优化的常用形式1、外层优化：减少排序趟数2、内层优化：缩小内层比较的范用3、双向冒泡：一遍排序同时把最小最大的数排好