KC002050000006教学单元设计六

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

单元六：树的结构分析与应用授课教师：数据结构课程组授课班级:单元总学时：10教学条件实验室、VC++6.0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标：了解树和二叉树的定义；掌握二叉树的基本性质，能利用相关性质解决简单计算问题；了解二叉树的顺序存储结构；掌握二叉树的链式存储结构、相关操作；掌握二叉树的有关算法并能编程实现；掌握利用遍历构造二叉树的规则和具体步骤；掌握哈夫曼树的定义、性质和构造方法；了解哈夫曼树的应用。能力目标：能掌握二叉树的定义与基本性质；能利用二叉树解决简单计算问题；能用顺序存储结构编程实现二叉树；能用链式存储结构编程实现二叉树；能在软件项目中合理使用二叉树；能够实现二叉树遍历方法；能以遍历方式构造二叉树；能掌握哈夫曼树的定义与构造。教学内容树的概念；二叉树的定义；二叉树的存储结构；二叉树遍历理论；二叉树编程实现；二叉树构造；树的存储结构；哈夫曼树的概念和应用。重点：二叉树的定义与基本性质；二叉树的顺序存储结构；二叉树的链式存储结构；二叉树操作；树的存储结构。难点：遍历二叉树；构造二叉树；哈夫曼树的定义与构造。作业根据授课进度，布置教材上的课后作业，或者布置在线课程平台上的作业。教学过程设计树和二叉树的定义、二叉树的性质（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学树的概念、二叉树的定义、满二叉树、完全二叉树、二叉树的性质等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入家族中家谱的设计引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解树结构基本概念；二叉树的概念；二叉树的性质；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练二叉树的性质实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计二叉树的存储结构（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学二叉树的顺序存储结构、二叉树的链式存储结构等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入家谱人员座位引例；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解二叉树的顺序存储结构；二叉树的链式存储结构；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练二叉树的顺序存储实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计二叉树的遍历算法及实现（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学二叉树的先序遍历、二叉树的中序遍历、二叉树的后序遍历等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入电脑文件的访问引例；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解二叉树的先序遍历；二叉树的中序遍历；二叉树的后序遍历；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练二叉树遍历的算法实现实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计树的存储结构（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学树转化为二叉树、二叉树转化为森林、双亲表示法、孩子链表表示法等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入树的存储结构引例；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解树转化为二叉树；二叉树转化为森林；树的双亲表示法；树的孩子链表表示法；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练树的双亲表示法算法实现实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计哈夫曼树概念及应用（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学哈夫曼树的定义、哈夫曼树得构造、哈夫曼树的编码等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入哈夫曼树引例；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解路径和路径长度；哈夫曼树的定义；哈夫曼树得构造；哈夫曼树的编码；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练哈夫曼树得构造算法实现实践任务任务驱动讲练结