运筹学图与网络优化课件

运筹学图与网络优化16、云无心以出岫，鸟倦飞而知还。17、童孺纵行歌，斑白欢游诣。18、福不虚至，祸不易来。19、久在樊笼里，复得返自然。20、羁鸟恋旧林，池鱼思故渊。运筹学图与网络优化运筹学图与网络优化16、云无心以出岫，鸟倦飞而知还。17、童孺纵行歌，斑白欢游诣。18、福不虚至，祸不易来。19、久在樊笼里，复得返自然。20、羁鸟恋旧林，池鱼思故渊。第十章图与网络优化图论概述图论(GraphTheory)是运筹学中的一个重要分支,主要研究具有某种二元关系的离散系统的组合结构和性质。如,通信系统、交通运输系统、信息网络系统、生产工艺流程以及军事后勤保障系统等的问题常用图论模型来描述。课外阅读是中学语文学习的重要组成部分。它对于扩大视野，积累写作素材，提高语文水平有着不可替代的作用。由于受办学条件、应试教育、学生兴趣不高等因素的影响，现在的农村中学课外阅读情况不容乐观。本文针对农村中学生课外阅读的现状、成因及对策谈谈看法。一、农村中学生课外阅读的现状及成因（一）受条件限制，学生无课外书可读大多数农村中学教育经费不足，学校对图书的投入很少。学校图书室的图书内容陈旧，知识老化，可读性不强。另外，由于农村经济不发达，家长认识不到课外阅读的重要性，不支持孩子买课外书，所以可供学生阅读的课外书籍十分有限。这些因素严重制约了课外阅读的顺利开展。（二）受应试教育的影响，学生无时间读课外书受应试教育的影响，部分学校大搞题海战术。学生课业负担偏重，压力过大，根本无心无力去博览群书。即便是双休日，农村学生回家后，既要完成教师布置的作业，还要参加家务劳动，很少有时间开展课外阅读。（三）缺乏阅读兴趣，学生不愿读课外书农村学生受社会、家庭环境影响，没有养成读书的好习惯，阅读的积极性不高。同时，在网络、电视、手机等媒体的冲击下，学生即使有空闲时间也沉迷于各种媒体，不愿通过课外阅读丰富自己的思想，陶冶自己的情操。（四）缺少方法指导，学生不会读课外书阅读方法是打开阅读大门的钥匙。由于没有掌握正确的阅读方法，一些学生课外阅读时或随便翻翻，或当闲书一般看看，过目就忘，毫无效果。部分学生读完一本课外书也仅仅是囫囵吞枣般记下几句佳言妙句而已，很少对其中的精彩之处琢磨细品，体会它的精髓所在。这样的课外阅读可谓得不偿失。二、农村课外阅读的对策探究（一）因地制宜，扩充书源，让学生有书可读教育事业应受到全社会的关注和支持。首先学校应多方集资，加大对学校图书的投入，并合理安排借阅时间，使其发挥应有的作用。其次家庭是学生的第二课堂。教师应通过家长会、家访等，向家长宣传课外阅读的重要意义，得到家长的理解和支持，为学生的课外阅读创造条件，解决无书读、读书难的问题。（二）转变教学理念，营造阅读氛围21世纪是知识经济时代，要求我们的教育要承担起培养具有高度文化素养和人文素养的人才的职责。这就要求教育主管部门和教育者转变教育理念，认真开展素质教育。学校应将课外阅读纳入教学计划，适当减轻学生过重的课业负担，留足学生课外阅读的时间。因为没有时间的保障，阅读就是一句空话。（三）创造条件，培养阅读兴趣1.尊重学生阅读自由，培养学生阅读兴趣在培养学生阅读兴趣的过程中，教师、家长要给学生提供独立的阅读空间，给学生真正的阅读权利，在一定范围内尊重学生的阅读选择，不能一味要求读名著，只要健康有益的书籍都要鼓励学生去读，可以是文学，可以是科普，甚至可以是漫画等。教师要在“开卷有益”的前提下，让学生自主选择，津津有味地读，尽情体味自由阅读的乐趣。2.有效开展活动，激发学生阅读兴趣丰富多彩的课外活动，有利于激发学生的阅读兴趣，调动学生主动阅读的积极性。教师可以确定一个主题，开展“课前5分钟演讲”，学生可以谈阅读感受，交流阅读经验。教师要及时鼓励、表扬学生，还可以通过“手抄报”、“文学知识识记竞赛”、“读书报告会”等活动，为学生创设自我展示的舞台，让学生在学习生活中体会读书的成功喜悦，从而进一步激发学生的读书热情。（四）加强指导，提高阅读能力1.介绍方法，指导阅读科学的阅读方法能使课外阅读达到事半功倍的效果。语文教师必须教会学生如何自主阅读，加强对阅读的指导。对于长篇小说，可以采用跳读法、提纲挈领法，力求掌握文章大意；短篇小说则采用精读法，细细咀嚼品味，领会其真谛；对于散文、诗歌则宜采用朗读法、圈点批注法等。阅读的同时还要做好读书笔记，摘抄名言警句，积累素材，有利于正确仿写和运用，提高课外阅读的质量。2.课内外相统一，推动阅读学习的主阵地是课堂，教师应该把语文课堂真正变成文学阅读的天地。在语文阅读课的教学中，不应以教师的分析代替学生的阅读实践，要珍视学生独特的体验和感受，激发学生的感悟，变“一言堂”为“群言堂”。对于课外阅读，教师要制定阅读计划，明确阅读范围，提出明确的任务和目标，并且教给学生必要的阅读方法，对课外阅读的任务要及时有效地跟踪检测。只有课内外统一起来，课外阅读才能取得实效。当前农村初中生课外阅读的现状不容乐观。为了保证义务教育阶段初中语文教学的质量，我们在抓课堂教学主渠道的同时，要大力开展课外阅读活动，让学生在课外阅读的实践中提高自己的语文素养。新课程指出：课堂上，教师要创设民主、平等、宽松、和谐的学习环境。和谐既是形式美规律的最高品级，又是一种常见的美的形态。它要求构成事物的彼此对立的诸元素协调、均衡、有序地组成一个统一的整体。所以笔者认为创设愉悦、和谐的学习氛围，有利于构建语文高效课堂。那么，应该怎样创设情境，营造愉悦和谐的心理氛围，使每一个学生具有良好而健康的个性品质与修养，意志坚定，情绪饱满，身心愉快，全面地提高教学质量呢？一、平等对话一切可以称之为美的作品、美的话语、美的行为等等，都无不体现了对人的尊重。如果师生不是平等的朋友式的，心理的距离必然会增大，心灵上达不到沟通，这将极大地阻碍学生的学习发展和人格的建立。教师需要让学生善于发现在生活中的一些有趣的东西，力求把生活带到课堂上讨论学习，加深师生对生活的体会。新课标中教育教学对话的精髓是“教学是教与学的交往、互动，师生双方平等地相互交流、相互沟通、相互启发、相互补充”“互教互学”，师生“形成一个真正的学习共同体”。因此，在语文课堂中，要注意老师、学生、文本、生活的平等对话，把学习气氛活化，教者教出水平，学者学出个性，共同超越自我。二、合作共享合作学习作为一个新型的学习方式，在形式上有别于传统教学的一个最明显特征，就是它有力地挑战了教师“一言堂”的专制，它在课堂上给了学生自主、合作的机会，目的是培养学生团体的合作和竞争意识，发展交往与审美的能力，强调合作动机和个人责任。而在日常教学中，我们更多的是强调要靠个人钻研，独立完成；没有重视群体之间的互相切磋，各展所长，乃至不同见解的碰撞、互相启发。语文课堂应该是活跃的思想交流场所，是表达和表现自己的场所。善于让别人理解自己，也善于理解别人；善于帮助别人，也乐于接受别人的帮助，既是未来融入社会的需要，也是成长的需要，这种需要的满足，就是一种快乐，一种美的享受。我们不要在语文学习中把学生变成“鲁滨逊”。三、课堂开放《语文新课程标准》指出：语文课程应植根于现实，面向世界，面向未来。应拓宽语文学习和运用的领域，注重跨学科的学习和现代化科技手段的运用，使学生在不同内容和方法的相互交叉、渗透和整合中开阔视野，提高学习效率，初步获得现代社会所需要的语文实践能力。根据这一标准，这就要求我们的语文课堂应该是开放而富有创新活力的，应尽可能够满足不同学生的需求，并能够根据社会的需要不断自我调节、更新发展。应当密切关注当代社会信息化的进程，推动语文课程的变革和发展。只有这样，我们所教出来的学生才会富有生气、富有创新精神和创造活力。四、内容丰富课堂教学内容的单一性、简单性，会令学生觉得索然寡味。丰富的教学内容，可以锻炼学生的迁移能力。美国心理学家D.P.奥苏伯尔在《教育心理学》一书中指出：“学习逻辑上有意义的材料时，经常是，而且只能是同某一特定学习者先前已经学过的有关概念和原理的背景、以及能使新的意义出现和提高这些意义的组织和保持量的信息联系起来进行的。”同时，他又指出：“如果认知结构是明晰的、稳定的和适当地组织起来的，那么就会产生正确的和毫不含糊的意义，并有助于保持这些意义的分离强度或可利用性。反之，如果认知结构是不稳定的、不清晰的、杂乱无章的或者混乱地组织起来的，那么它便易于阻碍有意义的学习和保持。”认知结构的理论告诉我们：迁移是指先前的经验对当前的学习的影响。先前的经验对当前的学习起帮助的、积极的、正面的影响的是正迁移，反之就是负迁移。我们在丰富课堂教学内容的同时，要根据认知规律，使后学习对象与前学习对象保持信息的联系，保持结构的一致。这样就使增补的教学内容与课文的教学内容达到互相辉映、水乳交融的和谐状态。总之，教师应努力创设愉悦和谐的语文教学氛围，以激发学生对语文学习的兴趣，充分发挥学生的主体作用，引导学生在语文学习活动中能动自主、创造性地感悟人生和社会，充分获得生活经验的顿悟与积淀，提高学生的语文素养，有效推动学生生动活泼、快乐自由地发展。第十章图与网络优化图论概述图论(GraphTheory)是运筹学中的一个重要分支,主要研究具有某种二元关系的离散系统的组合结构和性质。如,通信系统、交通运输系统、信息网络系统、生产工艺流程以及军事后勤保障系统等的问题常用图论模型来描述。网络规划概述网络规划(NetworkProgramming)是图论与线性规划的交叉学科,具有广泛的应用背景,比如,最短路问题、最小树问题、最大流问题、最优匹配问题等。七桥间题七桥问题图形原理及方法七桥问题是图论中的著名问题。1736年,Euler巧妙地将此问题化为的不量复一笔画问题,并证明了该问题不存在肯定回答。原因在于该国形有顶点连接奇数条边。§101图的基本概念个图Graph)定义为三元有序组((G),E(G),VG)V(G)是图的顶点集合E(G是图的边集合y是关联函数记m=V(G),→G的顶点数n=E(G),→>G的边数图的端点设G是一个图Graph)G=(V(,E(G)),若e∈E(G)u,v∈VG,ve(e)=则称e连接u和ν,称u和v是e的端点。称端点u,ν与边e是关联的,称两个顶点u,v是邻接的。设G是一个图,G=(V(G),E(G),yG)v(G)={E(G)={e1,e2,e3,e4,es}图10G的几何实现图的几何实现个图可用一个几何图形表示称为图的几何实现,其中每个顶点用点表示,每条边用连接端点的线表示。图的几何实现有助与我们直观的了解图的许多性质。说明个图的几何实现并不是唯一的;表示顶点的点和表示边的线的相对位置并不重要,重要的是图形描绘出边与顶点之间保持的相互关系。我们常常把一个图的图形当作这个抽象图自身并称图形的点为顶点,图形的线为边。图论中大多数概念是根据图