数据结构（C语言版）（微课版 第2版）-教案28.docx

《数据结构（C语言版）（微课版 第2版）-教案28.docx》由会员分享，可在线阅读，更多相关《数据结构（C语言版）（微课版 第2版）-教案28.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、章节或项目名称第9章排序的分析与应用9. 3第28讲本次授课类型团理论 口实验 口理实一体 口实训 口实习班级地点周次星期节次授课进度310202尚学楼 205十五31、2因符合 口超前 口滞后310204尚学楼 313十六23、4因符合 口超前 口滞后教学目标熟练掌握交换类排序中的冒泡排序算法； 掌握交换类排序中的快速排序算法；教学重点冒泡排序算法教学难点快速排序算法教学设计教学环节内容要点教学方法 与手段时间 分配课程回顾直接插入排序知识讲授5分钟新课介绍冒泡排序算法实例演示 引导启发20分钟冒泡排序程序设计任务驱动30分钟快速排序算法实例演示 引导启发30分钟总结归纳掌握交换类排序中的冒

2、泡排序算法及程序设计，尽 量掌握快速排序的算法；归纳法5分钟作业布置教学效果及改进思路310202班，到课率100%,听课率90%,学习效果较好，310204班到课率100%,听课率90%。 通过实例动画演示，基本能够掌握所学内容，但仍有50%的同学不能理解快速排序法，建议不 能理解知识的学生通过中国大学MOOC学习微课，也可以和同学交流进行相应内容学习。也可 以将7种排序法减少到4种排序法。)戒，*，忆一、学习通签到考勤教学设计详案提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。二、课前知识回顾提问：直接插入排序的算

3、法？思政：严格遵守分院的手机管理办法,三、冒泡排序(1)举例培养学生遵纪守法的品德。初始状态:45,19,35,28, 57, 7,因，46p第一趟排序结果:19,35,28,45, 7,46 (57) p第二趟排序结果:19,28,35,7,45,明(46, 47)，第三趟排序结果:19,28,7, 35,45 但，46, 47)第四趟排序结果:19,7, 28, 35(45,附，46, 47)，第五趟排序结果：7, 19, 28, (35, 45,盘，46, 47) 第六趟排序结果：7, 19 ( 28, 35, 45,盘，46, 47) 第七趟排序结果：7 (19, 28, 35, 45

4、,盘，46, 47) 提问：学生到黑板上写出具体排序过程?(2)程序设计INSERTSORT (int a口)int i, j, t;for(i=0;i=6;i+)for(j=0;jaj+l)t=aj;aj=aj+l;aj+l=t;突破重点：通过实例动画演示，增强学生对程序与数据同步变化的深入理解, 从而突破教学重点。Ui、快速排序）忙教学设计详案R0 R1 R2 R3 R4 R5 R6 R7 R8初始状态（枢轴为32）rl832第二次比较J R2|覆盖R|8|rl 202第三次比较上覆盖R2r732第五次比较J R4|覆盖R74832笫六次比较不移动rl532第七次比较，川5发盖R4一趟排序

5、结束i=j323232323232323232324242it42it4848484848it48it48it15151515151515tj15itti32itfj121218fj18ti12tl12ti12tj画颈提问：学生到黑板上写出具体排序过程?突破重点：通过绘课演示，增强学生对快速排序算法的深入理解，从而突破 教学难点。五、总结归纳所学知识为：冒泡排序、快速排序。其中重点知识为冒泡排序。难点知识为 快速排序。思政：通过优秀毕业生（徐兴龙）举例，反例（丁辉祥）激励学生艰苦奋斗、 勇攀高峰的拼搏精神。六、统计学生到课率和听课率根据考勤情况统计学生到课率，根据学生课堂互动表现及参与随堂测试的结 果统计学生听课率，并将结果发到QQ群。