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

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

1、章节或项目名称第9章排序的分析与应用9.1 -9. 2第26讲本次授课类型因理论 口实验 口理实一体 口实训 口实习班级地点周次星期节次授课进度310202尚学楼 205十四31、2因符合 口超前 口滞后310204尚学楼313十五23、4因符合口超前 口滞后教学目标1 ,了解排序的定义2 .熟练掌握插入类排序中的直接插入排序算法3 ,了解希尔排序的算法教学重点直接插入排序算法教学难点直接插入排序算法及程序设计教学设计教学环节内容要点教学方法 与手段时间分配新课引入根据考试成绩排名（Excel实例）知识讲授5分钟新课介绍排序的定义引导启发20分钟直接插入排序算法引导启发20分钟直接插入排序程序

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

3、、课前知识回顾提问：二叉排序树的生成？公布中国大学MOOC作业完成情况。三、新课引入网站排名、成绩排名、Excel排序。领工喘Ml更多歌曲 一次就好（电影杨宗纬 if youbigbang 稻香周杰伦 模特李荣浩 我好想你（电影苏打绿 。绅士薛之谦 Q 谭果（电影筷子兄弟 喜欢你（原唱:be.g.e.m. 孤单坠爰庄心妍 。下个，路口，见李宇春 磴用碰新品价格：和讲江苏淮安市肝胎具京东物流毋到付款仅显示有货京东国际可I/全球新品PLUS专享国爷 11,8 1 i IS 思政：提醒学生注意网络安全，防炸防骗。排序的记录有简单和复杂之分，例如将下列关键字：12, 45, 9, 23, 90,77,

4、 65调整为：9, 12, 23, 45, 65, 77, 90,这是一个简单关键字序列的排序。五、直接插入排序（1）举例R0 R1 R2 R3 R4 R5 R6 R7(监视哨)初始状态第1措插入排序第2趟插入排序第3趟插入排序第4趟插入排序第5趟插入排序156481915(32)1564819画(1532)64819同(61532)4819国(6153248)19国(615193248)回(615回193248)494949494949第6趟插入排序 49 (615 囤 19 32 48 49)教学设计详案)工机提问：学生到黑板上写出具体排序过程?(2)程序设计INSERTSORT(int

5、a)(int i, j, t;for(i=l;i=8;i+)(if (ait; j) aj+l=aj;aj+l=t;)突破难点：通过绘课演示，增强学生对程序与数据同步变化的深入理解, 从而突破教学难点。六、希尔排序R1 R2 R3 R4 R5 R6 R7 R8初始状态：25 36 12 68 45 16 37 22第1趟分组dl=4：1I|I I第1趟排序结果：2516122245363768第 2 趟分组 d2=2 ：1111IJI第2超排序结果：1216252237364568第 3 艳分组 d3=l：IIIIIIII第3趟排序结果：1216222536374568提问：学生到黑板上写出具体排序过程？七、总结归纳所学知识为：排序的定义、直接插入排序、希尔排序。其中重点知识为直 接插入排序、希尔排序。难点知识为直接插入排序的程序设计。思政：通过优秀毕业生举例，激励学生艰苦奋斗、勇攀高峰的拼搏精神。八、统计学生到课率和听课率根据考勤情况统计学生到课率，根据学生课堂互动表现及参与随堂测试的 结果统计学生听课率，并将结果发到QQ群。.