《数据结构（C语言版）（微课版 第2版）-教案18.docx》由会员分享，可在线阅读，更多相关《数据结构（C语言版）（微课版 第2版）-教案18.docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、章节或项目名称实验二栈第18讲本次授课类型口理论 因实验 口理实一体 口实训 口实习班级地点周次星期节次授课进度310202立业楼 2305十31、2因符合 口超前 口滞后310204立业楼 2304十一23、4因符合口超前 口滞后教学目标1 .掌握顺序栈的结构特性。2,掌握顺序栈的判栈空、判栈满、进栈、出栈等操作。教学重点顺序栈的判栈空、判栈满、进栈、出栈等操作。教学难点顺序栈的进栈和出栈操作。教学设计教学环节内容要点教学方法 与手段时间 分配任务介绍实验任务及实验要求知识讲授5分钟新课介绍判栈空功能模块任务驱动10分钟判栈满功能模块任务驱动10分钟进栈操作功能模块任务驱动15分钟出栈操作功
2、能模块任务驱动15分钟取栈顶元素操作及主界面功能模块任务驱动25分钟总结归纳顺序栈的基本操作实现的知识进行归纳和总结归纳法5分钟作业布置完成实验报告知识讲授5分钟教学效果及改进思路310202班到课率100%,听课率90%, 310204班到课率100%,听课率90%。实验内容难度适中， 大部分同学能够合作完成实验任务，但20%的同学对进栈和出栈运算不理解。课卜可以通过微 课视频加深对进栈和出栈的算法的理解，并用电脑加强实践。MMI OViMaMtWMBM 4*教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果录入教务系统，同时发 给班主任，查清学生旷课或者迟到的具体
3、原因，并对学生进行引导教育。思政：介绍优秀毕业生张雷的创业事迹，培养学生创新创业精神。二、实验任务介绍1 .题目：给定一个长度为6的顺序栈，完成下列操作:IsEmpty ()：判断栈控IsFullO：判断栈满Push(s)：压栈Pop(s)：出栈GetTop(s);：取栈顶元素2 .程序界面如下：* C:tc200TC.EXE+1:EXIT 2:IsEmpty 3:IsFull 4:Push 5:pop 6:GetTop4-+choice:_思政：通过江苏电子信息职业学院实验安全教育考试，提高学生实验安全责 任意识。三、判断栈满操作提问：判断栈满操作的算法。int IsFull ()(if(t
4、op=5)(printf (栈是已满n); return 1;) else(printf (栈非满n);return 0;MMI OViMaMtWMBM 4*教学设计详案Ui、入栈操作提问：入栈操作的算法。Push(int s)int x, i;if (IsFullO)printf (不能进栈n);elseprintf (请输入要进栈的数据：);scanf (%d, &x);top+;stop=x;)for (i=0;i=top;i+)printf (z/%d ，si);突破难点：绘课讲解法，边绘制存储结构边编写程序，增强学生对程序的进 步理解，进而提高编程水平。学生操作、教师指导、小组讨论
5、五、取栈顶元素操作GetTop(int s )int i;if (IsEmptyO)printf (不能读取栈顶元素n)；elseprintf (栈顶元素为:%dnz，, stop);for(i=0;i=top;i+)printf (z/%d ，si);思政：培养学生大国工匠的精神和辩证思维分析问题、解决问题的能力。学生操作、教师指导、小组讨论六、空、七、总结归纳所学知识为：顺序栈的结构特征及顺序栈的基本运算。其中重点知识为判栈 判栈满、进栈、出栈等操作。难点知识为顺序栈的进栈和出栈操作。作业布置学生认真完成实验报告，按时提交。统计学生到课率和听课率根据考勤情况统计学生到课率，根据学生课堂听课情况及互动表现统计学生 听课率，并将结果反馈给班主任。