数据结构-2021年电子《教案》13

教案首页章节或项目名称第6章树和二叉树的结构分析与应用6.1-6.3第13讲本次授课类型理论□实验□理实一体□实训□实习班级地点周次星期节次授课进度310202腾讯直播八11、2符合□超前□滞后310204腾讯直播八41、2符合□超前□滞后教学目标了解树的定义及基本术语。熟练掌握二叉树的性质、二叉树的各种遍历算法。教学重点二叉树的性质二叉树的遍历教学难点二叉树的遍历教学设计教学环节内容要点与手段时间分配新课引入学校机构图、家谱实例引入树型结构的概念知识讲授10分钟新课介绍树的定义及基本术语引导启发20分钟二叉树的性质实例演示引导启发25分钟二叉树的遍历实例演示引导启发30分钟总结归纳二叉树的重要性，归纳重要知识点归纳法5分钟作业布置教学效果及改进思路受学生返校影响，310202班有11名同学请假，到课率74%，听课率80%，在线听课同学，学习效果较好。310204班到课率100%，听课率83%。要求未听课学生通过腾讯课堂回访自我学习，或者通过和同学交流进行相应内容学习。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。思政：树立正确的社会主义核心价值观二、课前知识回顾评价：公布中国大学MOOC平台第5章作业完成情况，满分50分，平均分46.5分，整体表现优秀。错误纠正：数组下标默认从0开始，导致计算结果有误。提问：已知广义表L=（a,(b,c),d）,求广义表L的长度及表尾。要求学生将答案发送到腾讯课堂。思政：今天是返校时间，请大家尊重国家和学校的疫情防控要求。三、新课引入家族的家谱结构、单位的部门结构图等都可以利用树形结构来描述。思政：通过家谱结构融入计划生育政策思政元素，一孩、两孩、三孩的转变。四、树的定义及基本术语（1）树的定义（2）树结构的基本术语①结点的度②孩子和双亲③结点的层数和树的高度提问：求图中F结点的度，并列出树中的叶子结点，要求学生将答案发送到腾讯课堂。五、二叉树的的定义及性质（1）二叉树的定义（2）满二叉树和完全二叉树提问：区别满二叉树和完全二叉树，要求学生将答案发送到腾讯课堂。（3）二叉树的性质性质1二叉树第i层上的结点数目最多为2i-1(i≥1)。例如：二叉树的第三层上最多有4个结点。性质2深度为k的二叉树最多有2K-1个结点(k≥1)。例如：深度为4的二叉树最多有15个结点。性质3在任意一棵二叉树中，若叶子结点的个数为n0，度为2的结点的个数为n2，则有n0=n2+1这样的关系成立。提问：二叉树共有100个结点，叶子结点为30个，求度为1的结点个数是多少？要求学生将答案发送到腾讯课堂。六、二叉树的遍历按照根、左子树和右子树的先后顺序可以将遍历分为：先序、中序和后序三种遍历。(a)先序遍历过程(b)中序遍历过程(c)后序遍历过程思政：二叉树遍历是软考、专本的考点，培养学生精益求精的专研精神。突破难点：动画演示遍历过程。学生讨论：找到遍历的技巧，完成高度等于4的二叉树的先序、中序和后序遍历题目。七、总结归纳所学知识为：树的定义及基本术语、二叉树的性质及二叉树的各种遍历。其中重点知识为二叉树的性质及二叉树的遍