计算机软件技术基础-电子教案 第十六次课教案.doc

《计算机软件技术基础-电子教案 第十六次课教案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、XingtaiPolytechnicCollege教案课程名称计算机软件基础学时2序号16授课班级日期任课教师课题线索二叉树教学目标能力目标：专业能力：1．能够对二叉树进行线索；2．能够使表达式线性化，写出波兰表达式关键能力：1．能够对二叉树进行中序、先序、后序线索；2．能够将表达式线性化，写出波兰表达式。应用性知识目标：1.理解线索的概念2.理解二叉树的线索化；3.掌握表达式的线性化，写出波兰表达式；训练项目（任务）1．绘制先序、中序和后序线索二叉树的示意图；2．给定一个表达式，写出它的波兰表达式；教学媒体准备1．多媒体教学设备、教学课件、网络教学资源；第1页（

2、共3页）XingtaiPolytechnicCollege教案教学过程提问复习、导入新课及时间安排：1．提问复习（5分钟）（1）遍历二叉树的概念；（2）二叉树的三种遍历方式2．导入新课（5分钟）教学活动步骤、方法及时间安排：1．线索的概念；（5分钟）2．线索二叉树的概念；（10分钟）3．线索二叉树的基本术语；（10分钟）4．线索二叉树的结点结构；（10分钟）5．二叉树的先序线索化；（10分钟）6．二叉树的中序线索化；（10分钟）7．二叉树的后序线索化；（10分钟）8．表达式线性化的概念；（5分钟）9．波兰表达式的概念；（10分钟）10．表达式的线性化；（10分钟）

3、11.自由提问；（3分钟）12．小结作业布置。（2分钟）第2页XingtaiPolytechnicCollege教案教学过程板书设计：板书内容：线索二叉树（黑板中上部）一、三种线索过程1．先序线索2．中序线索3．后序线索二、表达式的线性化1．波兰表达式的概念2．表达式的线性化作业：课本P153，2.19课后总结线索二叉树掌握的不好第3页