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

教案首页章节或项目名称第三章3.2队列第7讲本次授课类型理论□实验□理实一体□实训□实习班级地点周次星期节次授课进度310202腾讯直播五11、2符合□超前□滞后310204腾讯直播五41、2符合□超前□滞后教学目标掌握队列的定义及操作原则。掌握顺序队列的类型定义及基本运算。教学重点顺序队列的操作原则及基本运算。教学难点顺序队列的进队和出队运算。教学设计教学环节内容要点与手段时间分配新课引入打饭排队过程实例演示知识讲授5分钟新课介绍队列的定义及操作原则实例演示引导启发20分钟顺序队列的类型定义知识讲授20分钟顺序队列的基本运算实例演示引导启发40分钟总结归纳顺序队列的操作原则及基本运算应用归纳法5分钟作业布置教学效果及改进思路310202班到课率100%，听课率70%，310204班到课率100%，听课率90%。本节内容整体难度适中，队列的结构和操作原则容易掌握，但队列进队和出队算法偏难，通过动画演示和直播互动提问，大约70%的学生能够掌握，整体学习效果较好。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。二、知识回顾提问：栈的定义及操作原则、判栈空、判栈满、进栈、出栈的基本操作？要求学生将答案发送到腾讯课堂。三、新课引入排队打饭过程实例演示四、队列的定义及操作原则（1）队列的定义队列是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。（2）队列的操作原则是：先进先出(FIFO)或者后进后出(LILO)。思政：通过队列的操作原则，培养学生遵守各项管理制度的意识，做一个品德高尚的人。五、顺序队列的基本运算1．初始化为空队列intfront=0;//全局变量intrear=0;2．判断队列是否满intIsFull(){if(rear==5){printf("\nQueueisfull!");return1;}else{printf("\nQueueisn'tfull!");return0;}}3．判断队列是否空intIsEmpty(){if(rear==front){printf("\nQueueisempty!");return1;}else{printf("\nQueueisn'tempty!");return0;}}4．进队操作EnQueue(intq[]){intx,i;if(IsFull())printf("\nQueuecan'tinsert!");else{printf("\nPleaseinsertanum:");scanf("%d",&x);q[rear]=x;rear++;printf("\nQueue:");for(i=front;i<=rear-1;i++)printf("%d",q[i]);}}5．出队操作DeQueue(intq[]){inti;if(IsEmpty())printf("\nCan'tDeQueue");else{printf("\nQueueofhead:%d\n",q[front]);q[front]=0;front++;printf("\nQueue:");for(i=front;i<=rear-1;i++)printf("%d",q[i]);}}突破难点：绘课讲解法，边绘制队列的基本操作边编写程序，增强学生对程序的进一步理解，进而提高编程水平。六、总结归纳所学知识为：队列的定义及操作原则，顺序队列的类型定义及基本运算，其中重点知识为顺序队列的操