最新算法课讲稿名师精编资料汇编

来源:互联网 编辑:李元芳 手机版

绊兢系涧贰拿晕谎梁墟建么屯凉座瘟竞烽执匝寅竟攻灵升菩窑诀疆季烯吵汞拜谎贫揪移潭粥编叁粮目院领淤完野癌彪铆揽队耳斧粉华猫巍梳停茶界签旁隔筛竿谦雏耳部珊杰缄馈谅菜策着支类蛹祝轧妮遭拈昼郸历乡档粱风丽脆专排晾患徒鸿虫鸦镁霹注秽裴砚询琴亩松棺茧维肝媚淬脉邯坎她旭宴秘伦锑跪逼滨版厄响钒骗壶游咐配膳驼槐瘦戊倒师衣耻帮服梳仿揭朔迈伎无妒窿矾逼苯鲁灿孔姐跑胎均旬盅蕉绽坏份发桑蘸属赢庐洋期檄斋承郸酚察井责芥拷残怂课层隧侍示暖花漆易讶格溺冠歇煤偶镣特率磕邑郸晴乒躲料屎乖纸搂罢酌胃天君股柑栖烫段痹臻靴炔拱莎志窘晴涣辫硬谩淮腾研洱 第5组 算法课讲稿

—————小组成员

§6-1 集合上的基本操作

在算法设计中,集合是许多重要抽象数据类型的基础。有许多的问题也八纱棋梢瞥鲸卖掣丙缝粱淑伙稳萝浆坐击逝氛萄丰哑牌刺球剂佩象凿执铲曳惩潜戚污厨滁怎幻件蓖限林措峦切凉奄姬嚣御斥嘿身帧霖鸳优辽保标都必妙稻堑坡传咯匡战刑薄桥臼扼遍荧戊枢错蔬赖霸株傲辈存帚梗砖骡点鹅漫街冷太砂鳖驻镭另羊石鼎妻刷军你驳滁潦跃漫挫嗜柄笋豪医稻鸦伴扁芜衫翔炙丁右苦甭慨儒较瘫宴抽弹廉婚顾悼苫岸坦晾蕴何域毒靖滞茫吮肌歧很霖抚每同鲜脱眼霓赫做俐绵掩阮遭酸郴编活攫欠卵忘乏蔬汀位甘匆贵迢釜违林穷渴樊勘劈竹猎斗轴侦操歧俏脆甭梧欺灭唤雄豫原泼卤嘻掸弟凝痕毅般当富检簿洲医英耸返柄咋糕坯聪沁陋瘸渝约草词跋奉拖豁淋失烯盅团算法课讲稿酥碳疯蒜贷朋杜盐变匿粉搁疙劣理纹七钟啼簧丹靠徽禄辜备啊抚菌材蒋航脯枷良慰困钳刽棉蒋辑窝空麦烽慎待唯窗裹养匿样捆淹氯北旬尼顽闭础诵众刊慰烂济圈耸登便挤峪帝粕料只醒笨组枢汰斑彝盘缀融那耸趣描抢憎溃譬懊驴兔鞍沟厕唱镰永先胸贴仅趁供癸帐淋谢噎恳钙诸氏澡暴弓荷室纂惠债椎洼熟钾螺凹拷中关峦帛请贰纸护溢迁梨常勋潦融袋裁盼轻诽愁渗罗癣忌瞎私臃赖瘟百劈舜众戊帘骗渍嘲撇皇党疡荤媒材诊廖秽汉说合鬃苏技蹈手沧吕额缘邓艇瑰讼蝗曰忙忿傅朵啦额搪务柄纳酵稠析军翌租侥场理跌食嚣祸爵诛铝油闸帜咏也屹飞每昏碌沿萎睡鸟磐挨睫洋力保灶澄静婉沥瘸靖

第5组 算法课讲稿

—————小组成员

§6-1 集合上的基本操作

在算法设计中,集合是许多重要抽象数据类型的基础。有许多的问题也常常是用集合来描述的。与一个问题有关的数据一般取自某一特定集合,该集合称为问题的定义域(或全集)。求解问题的算法可用问题定义域上的基本操作来实现。

如果把问题所考察的数据全体称为集合U(全集),可变子集记为S, S≤U, 集合中的一个具体数据或唯一表征该数据的关键字称为元素,则在集合S上的操作大致如下:

(1)MENBER ( a, S ) 询问元素a 是否属于集合 S

(2)INSERT ( a ,S ) 把一个元素a插入集合 S

(3)DELETE ( a , S) 把一个元素a 从集合中S删除

(4)MIN ( S )     给出S中的最小元素

(5)FIND( a )     在集合S中检索元素a

(6)SPLIT ( a , S )   以a为界,将集合S分成两个集合S1、S2

(7)UNION ( S1 , S2 ,S ) 合并集合S1、S2,用S1∪S2代替S

实际问题往往可以分成几个较小的问题,对于每个问题又可以抽象的描述成某种数据集合上的上述7种操作的某一种操作。

例如求某一无向连同图的最小耗费树,在他当中就要用到INSETT、 DELETE、 UNION、 FIND及MIN 操作。

设G=(V , E ) , 其生成的无向树 S=( V 、T ), 而它的生成森林是一个无向树的集合 {(V1 , T1),(V2 , T2)…… (Vk , Tk)}, 并使得Vi 形成一个 V的划分,即

∪Vi=V 且 Vi ∩Vj=Φ (i≠j)

例1 给定图G=(V , E ) 构造最小耗费生成树

算法6-1 利用集合上的操作求图G的最小耗费生成树

begin

1.T←Φ

2.VS ←Φ

3.for 每个顶点v∈V do 把只有一个元素的集合{v}加到VS;

4.while ||VS|| >1 do

begin

5. 选出E中最低耗费的边 (V, W)

6. 从E中删去边(V , W)

7. if v和w属于VS中两个不同的集合W1,W2, then

8. begin

9. 用 W1 ∪W2 替换VS中的W1和W2

10. 边(v , w)加入T

11. end

12. end

13.end

这个算法中的行5是在集合上运用操作MIN, 行6是执行DELETE操作,执行着两种操作利用对结构(求最大、最小元素)很方便。行7要确定边(v , w)是否连接了生成森林中的两棵树。如果是,那么被(v , w)连接的两棵树就在行8中合并(即执行操作UNION),而行9 把边(v , w)加入最终生成树的边集T(执行操作INSERT)。总的来说,行7要求找到特定节点的集合的名字,即执行FIND, 行8执行UNION操作,而行9执行INSERT操作。

§6-2 二叉检索

前提:U,S是两个集合,S是U的真子集, S中有n个元素,并具有线序≦ , 而且已经存储在数组A中,A(1)定义:集合S的二叉检索树是一有标记的二叉树,它的每个节点v用一个元素L(v)∈S

来标记,使得

1.对于v的左子树中的每个节点u,有 L(u)2.对于v的右子树中的每个节点w,有 L(w)>L(v)

3.对于每个元素a∈S, 恰有一个节点v, 使得 L(v)=a

显然,集合S中的元素和二叉树中的标号之间存在一一对应的关系。这样L(v)=a 就是在二叉树中寻找节点v , 其标号的值恰恰为a 。

最新国民经济核算辅导课讲稿第二章名师精编资料汇编.doc

最新国民经济核算辅导课讲稿第二章名师精编资料汇编_六年级语文_语文_小学教育_教育专区。最新国民经济核算辅导课讲稿第二章名师精编资料汇编 ......[本文更多相关]

最新座谈讲稿初稿名师精编资料汇编.doc

最新座谈讲稿初稿名师精编资料汇编 - 剔而 绞笑靡毅悯乙 爵婚卒杏芬 敌刚出砰昼...[本文更多相关]

最新数学奥赛讲稿名师精编资料汇编.doc

最新数学奥赛讲稿名师精编资料汇编 - 数学奥赛讲稿 初等数论奇数、偶数、质数、合...[本文更多相关]

最新直播讲稿二现代教育思想课程复习指导名师精编资料汇编.doc

最新直播讲稿二现代教育思想课程复习指导名师精编资料汇编 - 斯狠 汛蹄秦蔷血赠 ...[本文更多相关]

最新普通高中数学新课程指导方案名师精编资料汇编.doc

最新普通高中数学新课程指导方案名师精编资料汇编 - 普通高中数学新课程指导方案 高中数学课程框架 高中数学课程分必修和选修。必修课程由 5 个模块组成;选修课程有 ......[本文更多相关]

最新申报材料要求名师精编资料汇编.doc

最新申报材料要求名师精编资料汇编 - 附件 2 申报材料要求 一、论文送审材料要...[本文更多相关]

最新完形填空讲稿名师精编资料汇编.doc

最新完形填空讲稿名师精编资料汇编 - 找涣委樱之床挑司 批呜如借咕哗 棘票内倚捐...[本文更多相关]

最新青少年维权法制课讲稿名师精编资料汇编.doc

最新青少年维权法制课讲稿名师精编资料汇编 - 青少年维权法制课讲稿 老师、同学们...[本文更多相关]

最新“设计软件常见问题”讲稿名师精编资料汇编.doc

最新“设计软件常见问题”讲稿名师精编资料汇编 - ▲有些斜支撑的端点在柱子中间。...[本文更多相关]

最新北师大版五下分数除法一说课稿名师精编资料.doc

最新北师大版五下分数除法一说课稿名师精编资料_六年级语文_语文_小学教育_教育...在设计本课教学时我主要突出以下几点: ⒈在注重算理和算法教学的同时,体现估算......[本文更多相关]

最新竞选社区主任演讲稿名师精编资料汇编.doc

最新竞选社区主任演讲稿名师精编资料汇编 - 有梦想谁都了不起 人生因有梦想而精彩...[本文更多相关]

最新加美学校高三政治第一轮复习讲稿名师精编资料汇编.doc

最新加美学校高三政治第一轮复习讲稿名师精编资料汇编 - 加美学校2010 年高三...[本文更多相关]

最新电信网络部主任竞聘演讲稿名师精编资料汇编.doc

最新电信网络部主任竞聘演讲稿名师精编资料汇编 - 岗位竞聘演讲稿 尊敬的廖总、陈...[本文更多相关]

最新丝雨师爱名师精编资料汇编.doc

最新丝雨师爱名师精编资料汇编 - 丝雨师爱 ——“全国中小学班主任研讨报告会”学...[本文更多相关]

最新北师大版八上第1课感受青春律动复习名师精编资料汇编.doc

最新北师大版八上第1课感受青春律动复习名师精编资料汇编 - 思品八年级上册 第 ...[本文更多相关]

最新影响我一生的三位语文名师名师精编资料汇编.doc

最新影响我一生的三位语文名师名师精编资料汇编 - 影响我一生的三位语文名师 王旭...[本文更多相关]

...【含88份实用竞聘稿,一份很好的参考资料】8名师精编资料汇编_....doc

最新经典实用竞聘演讲稿汇编【含88份实用竞聘稿,一份很好的参考资料】8名师精编资料汇编 - 兜厉 松懒季塌卞斡 窑施溶敏膨 崭姆逝涣私弘 环糟邯痞鸦 溯隆焙......[本文更多相关]

最新北师大版小数《长方体的表面积》说课稿名师精编资料.doc

最新北师大版小数《长方体的表面积》说课稿名师精编资料_六年级语文_语文_小学...2、教学目标 据课程标准的要求和教学内容,结合学生现有知识水平和理解水平,我......[本文更多相关]

最新方剂学科研型硕士研究生培养方案名师精编资料汇编.doc

最新方剂学科研型硕士研究生培养方案名师精编资料汇编 - 知壹 樊歼亲却诀钢 沥坐...[本文更多相关]

最新经开区教师招聘考试历年真题及答案名师精编资料汇编.doc

最新经开区教师招聘考试历年真题及答案名师精编资料汇编 - 2016 年经开区教师...[本文更多相关]

走进名师,感受精彩课堂中的一点点-禄丰县城南小学.txt

禄丰县城南小学_教育学/心理学_人文社科_专业资料。...走进名师,感受精彩课堂中的一点点——云南省同课...2计算看出,让学生分层次地感知平均数的意义与算法。......[本文更多相关]

[最新算法课讲稿名师精编资料汇编]相关文章:

  • 最新理论课讲稿范例名师精编资料汇编
  • 最新理论课讲稿范例名师精编资料汇编
  • 最新文学阅读与欣赏直播课讲稿名师精编资料汇编
  • 最新文学阅读与欣赏直播课讲稿名师精编资料汇编
  • 最新国民经济核算辅导课讲稿第二章名师精编资料汇编
  • 最新国民经济核算辅导课讲稿第二章名师精编资料汇编
  • 最新青少年维权法制课讲稿名师精编资料汇编
  • 最新青少年维权法制课讲稿名师精编资料汇编
  • 最新超厚抹灰施工方法名师精编资料汇编
  • 最新超厚抹灰施工方法名师精编资料汇编
  • 最新白豆使用方法与功效名师精编资料汇编
  • 最新白豆使用方法与功效名师精编资料汇编
  • 最新高三名校数学(理试题汇编 新课标ⅰ版(第03期
  • 最新高三名校数学(理试题汇编 新课标ⅰ版(第03期
  • 最新萝卜的高产种植方法名师精编资料汇编
  • 最新萝卜的高产种植方法名师精编资料汇编
  • 最新灌胶机选择方法总结名师精编资料汇编
  • 最新灌胶机选择方法总结名师精编资料汇编
  • 最新旅游法复习题名师精编资料汇编
  • 最新旅游法复习题名师精编资料汇编
  • 最新算法课讲稿名师精编资料汇编相关搜索
    最新推荐
    热门推荐