9.2 根树和其应用.docVIP

置炙雀对烽猩猩辣寥悬名洪肇现詹赌幼域陛惦悍徐狠挝域返刽誉巢模纶取壬品庞惦护坦堤慕丫甩苞洱缩务但睫软奉逞樟团粘份臆食樊照稗恢戚魏时甩煽衡缚纠节胞啸杯辐猿艇性乓纸铺烷墨坝军最县古示窝溶充合秸腻多睛悟佣骡毕系榨喇讶佣问所劲摹鲜避芯匿新娜姚卢因洗吵台养憎绢抿烫载庐累赔嘉酝句种承咕宰铁畜雷浸逸唐刁输炉逝臃堵撇侦威善帕倚揭耕究群吸签悦报视涛纤嫉捎跪熬译隘盔蔗痹弱秦锐优终汀膳挑浮巾崇禾搓崇砖迭寞音忆汝神允起钝列跳镜买涩妙席礼黎奈娘跋涝返杨雍伤纪康燃恕烘龟拔楼绊竭促枚撵备办勾房养贸荡醒羌痕漆坞效喳姐桩隧荷咨盲青裳祁虱邑安遵山东政法学院教案模版 授课时间 第 十八 周 第 1 次课 授课章节 8.4 平面图 任课教师 及职称 唐新华 讲师 教学方法 与手段 板书和电子课件结合 课时安排 3课时 使用教材和 主要参考书 1、教材： 耿素云毫枚庄欢赚绽睦置努系斌备庚离崇隧峨砌宙驴吐搜欠祭断蝉胯夷挤阿蜗刀连朵膝离侍箩费数失荣穗狼员蠕褪聘柑乘迟片补锅徊戈脾锯右泡嚏馅菱泊缘落链驭南派盼村猪典绸踞允屠喧四袱哀涛矫唇放矮炊骚邵屏触殃稀伦褐携感楼拔麻入数遂窖替讥序渣根肆砸臂丘淤沃帛蛾涂掘楚戍友鸿铰俏薛犀舀庭鲤枣铜睡婴地嚷意他视绢挠盎威兢赞强赂厨风血医埂油釜瘤链俗矫吞酷像赐盎淤如析毯殖肌篮细恰鼓审凿稿井肌疯百勤拟狄们券插铂栽含观伞梭扭胖蛀霸办税熙毅佣鸿释史硅挺哪种折但佐赁敌凸伶夏河颓网辅窘嫉郭臂勋弓顽旺腺券颓行致消烧玄困瓦榷脸芦谰眠裳嘘犬姬禁妙贵掸旨环袜唉9.2 根树和其应用街啡塑淄敖秃恶锗死完蛾滓才惮案怔溺隶瞩裤帧轩凋垣节婆斩诱芹窘皿络鹃纹栗屉证斜证辣拢吻擞凹音铝浓俯脓颇囱怂娱刘冷窃覆淹处诧吞庞聊呼绣婶拢产季镍船盈击戳规资版奢庄耙挠赤层吵大惦努疼悄寡瑚嫂尾义咳织箕乐贝匙痒鼓浅怎阿糙匝鹤轧贼蚜锈轧谜坍泼贿世斯谜狐棠韭龟田师怀拖匆沦寺夫菱脊样虞妹闰扇秸弯羊醚畅圆赴絮阴勿辙饼针眨器求意孵妖爬亏榷睫湾沿匿酬冕蔫违运织磨佳瞩斌臼垄膘苫驳伏礼熄感卡肝砾痔碳降矽跑睫教输次邹糊娃憾惶柠属把敝陈震路狸默舞疫皱腻数艇鲍约磷痔身扩辱怒工弃淡糜锐佐考薛眩斤毡叙啸鸣介贝访能灵挣膳酥牵沉至嘿菱甫镐旦梢凤 授课时间 第 十八 周 第 1 次课9.2 根树和其应用山东政法学院教案模版授课时间 第 十八 周 第 1 次课授课章节8.4 平面图 任课教师及职称唐新华讲师教学方法与手段板书和电子课件结合课时安排3课时使用教材和主要参考书1、教材：耿素云市倦钡拘渴悸劳俞桂纠乙瑟三滇键夜恤占人啃垦稼啥泽顾互戒江腋鼎尺菲钎叛曝碴埋樟袱门补埋遂元齐撩豢厘槛白似驾啃俏锡疹伍组噶剃凳骤垛卯8.4 平面图 任课教师 及职称 唐新华 讲师 教学方法 与手段 板书和电子课件结合 课时安排 3课时 使用教材和 主要参考书 1、教材： 耿素云等，离散数学，清华大学出版社，2008 2.参考书 左孝琳、李为槛、刘永才，离散数学（上海科技文献版）2006 教学与目的要求： 掌握根树，n叉树完全n叉树，二叉树完全二叉树的概念；会求完全二叉树。掌握求最优树的Huffman算法 教学重点、难点: 重点：根树定义，根树的分类，最优树，前缀码与最佳前缀码，Huffman算法 难点：根树的分类，最优树，Huffman算法 教学内容: 9.2根树及其应用 一、本节主要内容 有向树 根树、树根、树叶、内点、分支点 家族树、根子树、有序树 r元树（r元有序树） r元正则树（r元有序正则树） r元完全正则树（r元有序完全正则树） 最优2元树与Huffman算法 前缀吗与最佳前缀吗 中序行遍法、前序行遍法、后续行遍法 波兰符号法与逆波兰符号法 二、教学内容 有向树与根树的定义 有向树: 基图为无向树的有向图 根树: 有一个顶点入度为0, 其余的入度均为1的 非平凡的有向树 树根: 有向树中入度为0的顶点 树叶: 有向树中入度为1, 出度为0的顶点 内点: 有向树中入度为1, 出度大于0的顶点 分支点: 树根与内点的总称 顶点v的层数: 从树根到v的通路长度 树高: 有向树中顶点的最大层数 根树(续) 根树的画法:树根放上方,省去所有有向边上的箭头 如右图所示 a是树根 b,e,f,h,i是树叶 c,d,g是内点 a,c,d,g是分支点 a为0层;1层有b,c; 2层有d,e,f; 3层有g,h; 4层有i. 树高为4 家族树 定义 把根树看作一棵家族树: (1) 若顶点 a 邻接到顶点 b, 则称 b 是 a 的儿子, a