《数据结构（C语言版）（微课版 第2版）-教案30.docx》由会员分享，可在线阅读，更多相关《数据结构（C语言版）（微课版 第2版）-教案30.docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、章节或项目名称第9章排序的分析与应用9. 4第30讲本次授课类型团理论 口实验 口理实一体 口实训 口实习班级地点周次星期节次授课进度310202尚学楼 205十六31、2因符合 口超前 口滞后310204尚学楼 313十七23、4因符合 口超前 口滞后教学目标熟练掌握选择类排序中的直接选择排序算法； 熟练掌握选择类排序中的堆排序算法； 掌握归并类排序中的归并排序算法；教学重点直接选择排序算法 堆排序算法教学难点堆排序算法教学设计教学环节内容要点教学方法 与手段时间 分配课程回顾冒泡排序知识讲授5分钟新课介绍直接选择排序算法实例演示 引导启发20分钟堆排序算法实例演示 引导启发30分钟归并排序
2、算法实例演示 引导启发25分钟总结归纳掌握选择类排序中的直接选择排序算法及程序设 计，尽量掌握归并排序的算法；归纳法5分钟作业布置中国大学M00C平台第9章单元测试题知识讲授5分钟教学效果及改进思路310202班，到课率100%,听课率90%,学习效果较好，310204班到课率100%,听课率90%。 通过实例动画演示，基本能够掌握所学内容，但仍有20%的同学不能理解堆排序法，建议不能 理解知识的学生通过中国大学MOOC学习微课，也可以和同学交流进行相应内容学习。教学设计详案)戒，*，忆一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具
3、体原因，并对旷课学生进行引导教育。二、课前知识回顾提问：冒泡排序的算法？思政：严格遵守考风考纪，认真复习，培养学生遵纪守法的品德。三、直接选择排序(1)举例R1 R2 R3 R4 R5 R6 R7初始状态42 7 48 15 画 25 18 #t indexi=l、index=l第一趟选择结束in(k、=2R2与R山交换 7=2、index=2第二趟，选择结束加dcx=4 R4与R2交换”i=3、index=3第三趟v选择结束indcx=7R与R3交换1=4、in(lcx=4选择结束index=6R6与R4交换i=5x index=5 选择结束inckx=6 R网与R5交换i=6% index
4、=6选择结束lndcx=6 不交换742it4815 481find2518777771548it422518Tindex1515151518142it2548181818252525424242 48f index48index48l 18竹index提问：学生到黑板上写出具体排序过程？突破重点：通过绘课演示，增强学生对直接选择排序的深入理解，从而突破教学重点。Ui、堆排序举例：45 3463 95 72 42 16 4提问：学生到黑板上写出具体排序过程？突破重点：通过绘课演示，增强学生对堆排序算法的深入理解，从而突破教 学难点。五、归并排序教学设计详案初始关键字：49386597761327一趟归并后：38496597137627二趟归并后：3849 6597132J76三乱归并后：13273849657697六、总结归纳所学知识为：直接选择排序、堆排序、归并排序。其中重点知识为选择排序、 归并排序。难点知识为堆排序。思政：通过解析社会主义核心价值观，培养学生爱岗敬业精神。七、作业布置中国大学MOOC平台，第9章单元测试题，请关注平台设置的截止时间。八、统计学生到课率和听课率根据考勤情况统计学生到课率，根据学生课堂互动表现及参与随堂测试的结 果统计学生听课率，并将结果发到QQ群。