KC002050000003教学单元设计三

《数据结构》课程教学单元设计

单元三：栈和队列的结构分析与应用授课教师：数据结构课程组授课班级:单元总学时：8教学条件实验室、VC++6.0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标：理解栈和队列的基本概念；掌握栈和队列的操作原则；掌握顺序栈、顺序队列的基本操作；理解链栈、链队列的基本操作；了解在实际编程中栈和队列的不同应用；理解循环队列的概念、实现方法与循环队列判空、判满的条件。能力目标：掌握栈和队列原理与概念；能完成顺序栈、顺序队列的基本操作；能完成链栈、链队列的基本操作；能在软件项目中合理应用栈与队列；掌握循环队列的操作与实现，能够进行循环队列判空、判满。教学内容栈的原理与应用；顺序栈与链栈的实现；队列的原理与应用；循环队列和链队列的实现；重点：栈和队列的基本概念；顺序栈、顺序队列的基本操作；软件项目中栈与队列的应用。难点：循环队列的操作与实现，能够进行循环队列判空、判满；链栈、链队列的基本操作；作业根据授课进度，布置教材上的课后作业，或者布置在线课程平台上的作业。教学过程设计栈、队概念（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学栈的定义及操作原则、队列的定义及操作原则等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入子弹进出弹夹、食堂排队打饭实例引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解栈与队列结构基本概念和应用；栈的操作原则队列的操作原则；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练栈的操作原则实践任务队列的操作原则实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计顺序栈和链栈的基本操作（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学顺序栈的定义、顺序栈的进栈运算、出栈运算、链栈的进栈运算等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入栈结构应用引例；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解顺序栈定义与实现；顺序栈基本操作；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练顺序栈基本运算实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计顺序队列和链队列的基本操作（学时数：4）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学顺序队列的定义、顺序队列的进队运算、出队运算、链队列的进队运算等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入队列结构引例；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解顺序队列的定义与实现；顺序队列基本操作；循环队列原理、实现方法与判空判满条件；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练循环队列基本运算实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师