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

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

1、章节或项目名称第3章栈的程序设计第6讲本次授课类型因理论 口实验 口理实一体 口实训 口实习班级地点周次星期节次授课进度310202腾讯直播四31、2因符合 口超前 口滞后310204腾讯直播四41、2因符合 口超前 口滞后教学目标1 .了解栈的结构和操作原则2 .掌握顺序栈的基本操作3 .掌握顺序栈各种操作的程序设计教学重点1 .顺序栈的基本操作2 .顺序栈各种操作的程序设计教学难点顺序栈各种操作的程序设计教学设计教学环节内容要点教学方法 与手段时间 分配新课引入栈的结构和操作原则知识讲授5分钟新课介绍判栈空程序设计引导启发 知识讲授15分钟判栈满程序设计引导启发 知识讲授10分钟进栈操作程

2、序设计实例演示 引导启发30分钟出栈操作程序设计引导启发 知识讲授25分钟总结归纳顺序栈的操作原则及程序设计归纳法5分钟作业布置教学效果及改进思路310202班到课率100%,听课率80%, 310204班到课率100%,听课率70%。本节内容偏难，特 别是进栈和出栈程序设计，通过绘课演示和直播互动提问，大约70%的学生能够掌握，整体学 习效果较好。教学设计详案)戒，*，忆 AM*一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。二、课前知识回顾提问：栈的操作原则？要求学生将答案发送到腾讯课堂。思政：培

3、养学生精益求精、追求卓越的学习精神。三、新课引入U!、判栈空程序设计七。P提问：判栈空的算法，要求学生将答案发送到腾讯课堂。 int IsEmpty ()(if (top=-l)(printf (栈已空n);return 1;) elseprintf （栈非空n）;return 0;） 五、判栈满程序设计提问：判栈满的算法，要求学生将答案发送到腾讯课堂。int IsFull ()if (top=5)printf (栈是已满n);教学设计详案)工机return 1;) elseprintf (栈非满n);return 0;)六、进栈操作程序设计提问：进栈操作的算法，要求学生将答案发送到腾讯课堂。

4、Push(int s)int x, i;if (IsFullO)printf (不能进栈n); else (printf (请输入要进栈的数据：)； scanf(%d, &x);top+; stop=x;for(i=0;i=top;i+) printf (z/%d , si);)突破难点：绘课讲解法，边绘制进栈操作边编写程序，增强学生对程序的进 一步理解，进而提高编程水平。思政：通过讲解栈在交通调度系统中的应用，让学生了解中国交通事业发展, 增强爱国热情。七、出栈操作程序设计提问：出栈操作的算法，要求学生将答案发送到腾讯课堂。Pop(int s) ( int i;if (IsEmptyO) p

5、rintf (不能出栈n);elseprintf (栈顶元素为:%dn/z, stop);stop=0;教学设计详案)工机top-;)for (i=0;i=top;i+)printf (%d , si);)突破难点：绘课讲解法，边绘制出栈操作边编写程序，增强学生对程序的进 一步理解，进而提高编程水平。八、总结归纳所学知识为：顺序栈的判栈空程序设计、判栈满程序设计、进栈程序设计、 出栈程序设计。其中重点知识为进栈程序设计、出栈程序设计。难点知识为进栈 程序设计、出栈程序设计。九、统计学生到课率和听课率根据考勤情况统计学生到课率，根据学生课堂互动表现及参与随堂测试的结 果统计学生听课率，并将结果发到QQ群。.