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

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

1、章节或项目名称第三章3. 2队列第7讲本次授课类型因理论 口实验 口理实一体 口实训 口实习班级地点周次星期节次授课进度310202腾讯直播五11、2因符合 口超前 口滞后310204腾讯直播五41、2因符合 口超前 口滞后教学目标掌握队列的定义及操作原则。掌握顺序队列的类型定义及基本运算。教学重点顺序队列的操作原则及基本运算。教学难点顺序队列的进队和出队运算。教学设计教学环节内容要点教学方法 与手段时间 分配新课引入打饭排队过程实例演示知识讲授5分钟新课介绍队列的定义及操作原则实例演示 引导启发20分钟顺序队列的类型定义知识讲授20分钟顺序队列的基本运算实例演示 引导启发40分钟总结归纳顺序

2、队列的操作原则及基本运算应用归纳法5分钟作业布置教学效果及改进思路310202班到课率100%,听课率70%, 310204班到课率100%,听课率90%。本节内容整体难度 适中，队列的结构和操作原则容易掌握，但队列进队和出队算法偏难，通过动画演示和直播互 动提问，大约70%的学生能够掌握，整体学习效果较好。教学设计详案)戒，*，忆AM*一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。二、知识回顾提问：栈的定义及操作原则、判栈空、判栈满、进栈、出栈的基本操作？要 求学生将答案发送到腾讯课堂。三、新课引

3、入排队打饭过程实例演示U!、队列的定义及操作原则(1)队列的定义队列是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。出队 au入队r队头队尾(2)队列的操作原则是：先进先出(FIFO)或者后进后出(LILO)。思政：通过队列的操作原则，培养学生遵守各项管理制度的意识，做一个品 德高尚的人。五、顺序队列的基本运算1 .初始化为空队列int front=0;全局变量int rear=0;2 .判断队列是否满 int IsFull () if(rear=5) printf(/znQueue is full!”);return 1;教学设计详案)else(printf(z/nQueue

4、isnt full!”); return 0;)3 .判断队列是否空int IsEmpty ()(if (rear=front)(printf(/znQueue is empty!);return 1;)else printf(/znQueue isnt empty!/z); return 0;)4 .进队操作EnQueue(int q) int x, i;if(IsFullO)printf (/znQueue cant insert!/z);elseprintf (z/nPlease insert a num:)； scanf (级d, &x);qrear=x;rear+;printf (n

5、Queue:);for (i=front;i=rear-l;i+) printf (，z%d ，qi);教学设计详案5 .出队操作DeQueue(int q)int i;if (IsEmpty ()printf CynCan t DeQueue);elseprintf (，znQueue of head:%dnz/, qfront);qfront=0;front+;printf (nQueue:);for(i=front;i=rear-l;i+)printf ( %d , qi);)突破难点：绘课讲解法，边绘制队列的基本操作边编写程序，增强学生对程 序的进一步理解，进而提高编程水平。六、总结归纳所学知识为：队列的定义及操作原则，顺序队列的类型定义及基本运算，其 中重点知识为顺序队列的操作原则及基本运算。难点知识为顺序队列的进队和出 队运算。七、统计学生到课率和听课率根据考勤情况统计学生到课率，根据学生课堂互动表现及参与随堂测试的结 果统计学生听课率，并将结果发到QQ群。.