图论课件最小生成树课件.pptVIP

图论课件最小生成树幽默来自智慧，恶语来自无能图论课件最小生成树图论课件最小生成树幽默来自智慧，恶语来自无能本次课主要内容

最小生成树

(一)、克鲁斯克尔算法

(二)、管梅谷的破圈法

(三)、Prim算法

(四)、计算机中的树简介

最小连接问题

交通网络中,常常关注能把所有站点连接起来的生

成树,使得该生成树各边权值之和为最小。例如:

假设要在某地建造5个工厂,拟修筑道路连接这5处

经勘探,其道路可按下图的无向边铺设。现在每条边的

长度已经测出并标记在图的对应边上,如果我们要求铺

设的道路总长度最短,这样既能节省费用,又能缩短

工期,如何铺设?

《初中语文新课程标准》关于初中生写作的教学建议是这样阐述的：“写作是运用语言文字进行表达和交流的重要方式，是认识世界、认识自我、进行创造性表述的过程。写作能力是语文素养的综合体现。”当前在农村初中语文教学中，写作教学是比较薄弱的环节，学生的写作水平普遍较低，笔者谈一下农村初中生的写作现状及相应的对策。

一、当前农村初中学生写作现状及原因

（一）写作现状

大多数学生说到作文如“谈虎色变”，害怕写作文，逃避写作文，提笔就抓耳挠腮，笔杆似有千斤重，搜肠刮肚半天写不出一个字来。每次一听到老师说这节我们上作文课，学生就会异口同声地说：“又写作文呀！”脸色马上就变了。而所交上来的作文，要么是应付了事，要么平淡无奇，要么词不达意，要么字数不够。教师每次批改作文也都是索然无味，想找出作文中的一点亮点鼓励一下学生都很困难，逐渐地批改作文也就成了公式化了。这样一来，学生怕写作文，老师怕改作文，长此以往，学生的写作水平就可想而知了。

（二）原因分析

1.家庭对学生的教育不重视。现在很多农村家庭根本就不重视对孩子的教育，认为没有文化一样能够生存，上学要花很多钱，什么时候能挣回来。在这种思想的驱使下，孩子能学什么样就什么样，家长根本就不过问。这样，就有一些孩子常用的汉字不认识多少，更不用提写了，可以想象连字都不会写太多的孩子怎么能写出一篇满意的作文。

2.读书量过少。朱熹有诗“问渠哪得清如许，唯有源头活水来。”对作文而言，阅读就是“源”。没有“源”怎么可能有“清如许”的“渠”呢？阅读不但使学生产生写作的欲望，而且大量的阅读积累还会在内容、构思和语言方面对写作产生潜移默化的影响。“熟读唐诗三百首，不会吟诗也会吟”说的就是这个道理。可是，我们的农村学生呢，据有关调查显示：我国广大的中学生课外阅读时间不足，特别是农村学生更谈不上有多少阅读时间和数量。

3.农村教师的素质有待提高。在农村中学，教师的作用是很明显的，学生大部分的学习都依赖于教师的指导。然而部分农村中学语文教师不能从学生实际出发来写作，无视学生作文思维发展，讲一大堆的写作技巧和手法，使得学生无法对这些高标准的东西理解和掌握。而作文教学也简化成“指导——写作——批改——讲评”四个环节，即使简化成四个环节也没有落实好。学生在这“老一套”的作文模式下，怎么能激发写作的兴趣呢？另外，部分语文教师把语文教学理解为课文教学，认为这才是抓分的硬件，而作文教与不教都无防，使学生失去了写作兴趣。

二、改变农村初中学生写作现状的对策

（一）转变思想，使学生认识到写作的重要性

想让学生热爱写作必须从根本上转变学生的思想，让学生彻底明白在这个知识不断更新的时代，人们的社会交往越来越多，各种信息的交流日益频繁，而基本的写作能力的训练，不仅是学好其它各门课程的基础，也是人们从事社会各项工作、进行科学研究的重要手段。一个民族的文化水平不高、写作水平低，是很难进入高度发达的现代文明社会的，也难以立足于世界民族之林。学生只有在思想上认识到写作的重要性，才会积极主动地去写作。

（二）多读书，积累写作“源头”

文学作品是别人生活经验的总结。大量阅读，学生不仅可以积累丰富的写作素材，还可以学会表达，提高思想认识，陶冶情操，充实生活，开阔眼界。可以说，书读得越多，积累就越丰富；读得越熟，越能融会贯通，对写作的帮助就越大。教师可根据现有的农村中学的实际情况，制定读书计划：①利用学校的图书室，每周设一节读书课，阅读初中生必读名著。②班级设图书角。每个学生都把家里现有的书籍拿来，图书共享。③定期开展读书比赛活动，看谁读的书多，看谁读得透彻，看谁积累得多。这样做可以激发学生的阅读兴趣，解决写作“源头”的问题。

（三）立足农村生活，写真事，诉真情

新课标指出：“写作教学应贴近学生实际，让学生易于动笔，乐于表达，应引导学生关注现实，热爱生活，表达真情实感。在写作教学中，应注重培养观察、思考、表现、评价的能力。要求学生说真话、实话、心里话，不说假话、空话、套话。”

农村中学作文教学只有立足于农村，让学生描写自己了