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

教案首页章节或项目名称第3章队列的程序设计第8讲本次授课类型理论□实验□理实一体□实训□实习班级地点周次星期节次授课进度310202腾讯直播五31、2符合□超前□滞后310204腾讯直播六23、4符合□超前□滞后教学目标1.了解队列的结构和操作原则2.掌握顺序的队列的基本操作3.掌握顺序队列各种操作的程序设计教学重点1.顺序的队列的基本操作2.顺序队列各种操作的程序设计教学难点顺序队列各种操作的程序设计教学设计教学环节内容要点与手段时间分配新课引入队列的结构和操作原则知识讲授5分钟新课介绍判队空程序设计引导启发知识讲授10分钟判队满程序设计引导启发知识讲授10分钟进队操作程序设计实例演示引导启发30分钟出队操作程序设计引导启发知识讲授25分钟总结归纳顺序队列的操作原则及程序设计归纳法5分钟作业布置中国大学MOOC平台第3章单元测试题知识讲授5分钟教学效果及改进思路310202班到课率100%，听课率80%，310204班到课率100%，听课率80%。本节内容偏难，特别是进队和出队程序设计，通过绘课演示和直播互动提问，大约50%的学生能够掌握，整体学习效果较好。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。二、课前知识回顾提问：队列的操作原则？要求学生将答案发送到腾讯课堂。思政：培养学生科学严谨、求真务实的学习态度。三、新课引入四、判队空程序设计提问：判队空的算法，要求学生将答案发送到腾讯课堂。intIsEmpty(){if(front==rear){ printf("\n队列已空!\n"); return1;}else{ printf("\n队列非空!\n"); return0;}}五、判队满程序设计提问：判队满的算法，要求学生将答案发送到腾讯课堂。intIsFull(){if(rear==5){ printf("\n队列已满!\n"); return1;}else{ printf("\n队列非满!\n"); return0;}}六、进队操作程序设计提问：进队操作的算法，要求学生将答案发送到腾讯课堂。EnQueue(intq[]){ inti,x;if(IsFull()==1) printf("不能进队!\n"); else {printf("请输入进队的数据:"); scanf("%d",&x); rear++; q[rear]=x; } for(i=front+1;i<=rear;i++)printf("%d",q[i]);}突破难点：绘课讲解法，边绘制进队操作边编写程序，增强学生对程序的进一步理解，进而提高编程水平。思政：遵守社会秩序，办事时要排队，遵守各单位管理制度。七、出队操作程序设计提问：出队操作的算法，要求学生将答案发送到腾讯课堂。DeQueue(intq[]){ inti; if(IsEmpty()==1) printf("不能出队!\n"); else { front++; q[front]=0; } for(i=front+1;i<=rear;i++)printf("%d",q[i]);}突破难点：绘课讲解法，边绘制出队操作边编写程序，增强学生对程序的进一步理解，进而提高编程水平。八、总结归纳所学知识为：队列的判队空程序设计、判队满程序设计、进队程序设计、出队程序设计。其中重点知识为进队程序设计、出队程序设计。难点知识为进队程序设计、出队程序设计。九、作业布置中国大学MOOC