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

教案首页章节或项目名称实验三队列第19讲本次授课类型□理论实验□理实一体□实训□实习班级地点周次星期节次授课进度310202立业楼2304十一11、2符合□超前□滞后310204立业楼2304十一41、2符合□超前□滞后教学目标1.掌握顺序队列的结构特性。2.掌握顺序队列的判队空、判队满、进队、出队等操作。教学重点顺序队列的判队空、判队满、进队、出队等操作。教学难点顺序队列的进队和出队操作。教学设计教学环节内容要点与手段时间分配任务介绍实验任务及实验要求知识讲授5分钟新课介绍判队空功能模块任务驱动10分钟判队满功能模块任务驱动10分钟进队操作功能模块任务驱动15分钟出队操作功能模块任务驱动15分钟取队首元素操作及主界面功能模块任务驱动25分钟总结归纳顺序队列的基本操作实现的知识进行归纳和总结归纳法5分钟作业布置完成实验报告知识讲授5分钟教学效果及改进思路310202班到课率100%，听课率80%，310204班到课率100%，听课率85%。实验内容难度适中，大部分同学能够合作完成实验任务，但30%的同学对进队和出队运算不理解。课下可以通过微课视频加深对进队和出队的算法的理解，并用电脑加强实践。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果录入教务系统，同时发给班主任，查清学生旷课或者迟到的具体原因，并对学生进行引导教育。思政：通过革命题材影片《长津湖》，培养学生职业人的基本素养。二、实验任务介绍1.题目：给定一个长度为6的队列，完成下列操作：IsEmpty()：判断队列是否为空IsFull()：判断队列是否为满EnQueue(q)：入队DeQueue(q)：出队GetHead(q)：取队首元素2．程序界面如下思政：培训学生创新精神。三、判断队列空操作提问：判断队列空操作的算法。intIsEmpty(){if(front==rear){ 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]);}思政：通过讲解队列的操作知识，培养学生高尚的优秀品质，注重八礼的文明素质。学生操作、教师指导、小组讨论六、总结归纳所学知识为：顺序队列的结构特征及顺序队列的基本运算。其中重点知识为判队空、判队满、进队、出队等操作。难点知识为顺序队列的进队和出队操作。七、