数据结构-2021年电子《教案》27

教案首页章节或项目名称实验八排序（1）第27讲本次授课类型□理论实验□理实一体□实训□实习班级地点周次星期节次授课进度310202立业楼2304十五11、2符合□超前□滞后310204立业楼2304十五41、2符合□超前□滞后教学目标1.掌握插入排序算法原理2.掌握插入排序算法的程序实现教学重点1．插入排序算法原理2．插入排序算法的程序实现教学难点插入排序算法的程序实现教学设计教学环节内容要点与手段时间分配任务介绍实验任务及实验要求知识讲授5分钟新课介绍主函数及主界面设计任务驱动15分钟输入数据模块设计任务驱动15分钟显示数据模块设计任务驱动15分钟插入排序操作模块设计任务驱动30分钟总结归纳插入排序的相关操作知识进行归纳和总结归纳法5分钟作业布置完成实验报告知识讲授5分钟教学效果及改进思路310202班到课率100%，听课率90%，310204班到课率100%，听课率95%。实验内容适中，通过绘课讲解，大部分同学能够合作完成实验任务，仍有20%的同学对直接插入排序的程序设计不理解。课下可以通过微课视频加深对直接插入排序算法的理解，并用电脑加强实践。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果录入教务系统，同时发给班主任，查清学生旷课或者迟到的具体原因，并对学生进行引导教育。思政：通过举例优秀毕业生案例（徐兴龙），培养学生吃苦耐劳和科技创新的精神。二、实验任务介绍1.题目：建立一个顺序表，用插入排序算法完成该顺序表排序。补充完整下面的程序代码，完成相关操作如下：INPUT()：输入数据，建立顺序表INSERTSORT()：插入排序SHOW()：显示顺序表2．程序界面如下三、建立顺序表提问：建立顺序表的算法？INPUT(inta[]){inti;printf("\ninputlegth:");scanf("%d",&length_a);for(i=0;i<=length_a-1;i++){printf("The%dnumber:",i+1);scanf("%d",&a[i]);}SHOW(a);}学生操作、教师指导、小组讨论四、显示操作SHOW(inta[]){inti;printf("thisarrayis:");for(i=0;i<=length_a-1;i++)printf("%d",a[i]);printf("\n");}学生操作、教师指导、小组讨论五、直接插入排序函数编写提问：直接插入排序的算法？INSERTSORT(inta[]){ inti,j,t; for(i=1;i<=length_a-1;i++) { if(a[i]<a[i-1]) { t=a[i]; for(j=i-1;a[j]>t;j--) a[j+1]=a[j]; a[j+1]=t; } }SHOW(a);}突破难点：绘课讲解法，边绘制比较过程边编写程序，增强学生对程序的进一步理解，进而提高编程水平。思政：培养学生利用辩证思维分析问题、解决问题。学生操作、教师指导、小组讨论六、关键字k插入到顺序表中函数编写提问：关键字k插入到顺序表中的算法？INSERT(intb[],intk,intlen){inti,j;for(i=0;i<=len-1;i++)if(b[i]>k)break;if(i==len)b[len]=k;else{for(j=len-1;j>=i;j--)b[j+1]=b[j];b[i]=k;}}七、总结归纳所学知识为：顺序表的建立、顺序表的显示、直接插入排序的算法及关键字插入到顺序表算法。其中重点知识为直接插入排序的算法。难点知识为直接插入排序