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

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

1、本次授课类型口理论因实验口理实一体 口实训 口实习班级地点周次星期节次授课进度310202立业楼 2304十二11、2因符合 口超前 口滞后310204立业楼 2304十二41、2因符合口超前 口滞后教学目标1 .理解树的相关概念2 .掌握树的基本特性3 .掌握树的双亲表示法教学重点树的相关概念 树的基本特性教学难点树的双亲表示法教学设计教学环节内容要点教学方法 与手段时间 分配任务介绍实验任务及实验要求知识讲授5分钟新课介绍主函数及主界面设计任务驱动10分钟求根节点操作模块设计任务驱动15分钟求某节点的双亲节点操作模块设计任务驱动20分钟求孩子节点操作模块设计任务驱动20分钟创建树模块设计任

2、务驱动10分钟总结归纳双亲表示法存储树及相关操作知识进行归纳和总结归纳法5分钟作业布置完成实验报告知识讲授5分钟教学效果及改进思路310202班到课率100%,听课率80%, 310204班到课率100%,听课率85%。树属于非线性结构， 实验内容偏难，大部分同学能够合作完成实验任务，但40%的同学对树的双亲表示法不理解。 课下可以通过微课视频加深对树的双亲表示法算法的理解，并用电脑加强实践。章节或项目名称实验五树第21讲I教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果录入教务系统，同时发 给班主任，查清学生旷课或者迟到的具体原因，并对学生进行引导教育。思政：通过

3、革命题材影片我和我的父辈，培养学生职业人的基本素养。 二、实验任务介绍1 .题目：以顺序存储结构存放一颗树，树的结构如下:补充完整下面的程序代码，完成相关操作如下:CRT_TREE ():创建树ROOT。：求根节点PARENT。：求双亲节点CHILD。：求孩子节点TRAVERSE ():遍历树2 .程序界面如下R C:tc200TC.EXE+1：EXIT 2：ROOT 3：PARENT 4：CHILD 5：CRT_TREE 6：TRAVERSEchoice:三、创建树提问：树的双亲表示法?CRT TREE (struct T t 口)教学设计详案t0. data=A ;t0parent=l;t

4、1data=B ;tl. parent=O;t 2. data=C ; t 2. parent=O;t 3. data=D ; t 3. parent=l;t 4. data=E ; t 4. parent=l;t 5. data=，F ; t5. parent=l;t 6. data=G ; t6. parent=2;t7. data=H ;t7. parent=4;t 8 data=I ; t 8. parent=4; printf (nsuccessed!n);)学生操作、教师指导、小组讨论Ui、求某节点的双亲节点操作提问：求某节点的双亲节点算法？PARENT (struct T t)(

5、char x;int i,flag;printf (n请输入孩子节点:);getchar ();x=getchar ();for(i=0;i=8;i+)if (ti. data-x)flag=ti. parent;break;)if(flag=-l)printf (/z%c 是根节点n, x);elseprintf (双亲是%cn, t flag. data);)突破难点：绘课讲解法，边绘制比较过程边编写程序，增强学生对程序的进 一步理解，进而提高编程水平。学生操作、教师指导、小组讨论思政：培训团队合作、虚心请教的学习态度。五、求孩子节点操作提问：求孩子节点算法？CHILD (struct T

6、 t)char x;教学设计详案I MW4M OMMMBint i,flag;printf (n请输入节点:);getchar ();x=getchar ();for(i=0;i=8;i+)if(ti. data=x)flag=i; break;printf (z，n 孩子为：); for(i=0;i=8;i+)if (ti. parent=flag) printf (/z%c /z, t i. data);思政：树是非线性结构，培训学生辩证思维分析问题、解决问题的能力。学生操作、教师指导、小组讨论六、总结归纳所学知识为：树的概念及基本特征、树的双亲表示法。其中重点知识为树的 基本特征及树的双亲表示法。难点知识为树的双亲表示法。七、作业布置学生认真完成实验报告，按时提交。八、统计学生到课率和听课率根据考勤情况统计学生到课率，根据学生课堂听课情况及互动表现统计学生 听课率，并将结果反馈给班主任。