优先队列及其应用教学课件

21、没有人陪你走一辈子，所以你要适应孤独，没有人会帮你一辈子，所以你要奋斗一生。22、当眼泪流尽的时候，留下的应该是坚强。23、要改变命运，首先改变自己。24、勇气很有理由被当作人类德性之首，因为这种德性保证了所有其余的德性。--温斯顿．丘吉尔。25、梯子的梯阶从来不是用来搁脚的，它只是让人们的脚放上一段时间，以便让别一只脚能够再往上登。优先队列及其应用优先队列及其应用21、没有人陪你走一辈子，所以你要适应孤独，没有人会帮你一辈子，所以你要奋斗一生。22、当眼泪流尽的时候，留下的应该是坚强。23、要改变命运，首先改变自己。24、勇气很有理由被当作人类德性之首，因为这种德性保证了所有其余的德性。--温斯顿．丘吉尔。25、梯子的梯阶从来不是用来搁脚的，它只是让人们的脚放上一段时间，以便让别一只脚能够再往上登。优先队列及其应用优先队列及其应用雅礼朱全民优先队列的基本概念■队列:FIFO(按元素进入队列的次序);■优先队列(PriorityQueue):出队列的顺序由元素的优先级决定,如:医院中的急诊处理;操作系统中使用优先队列进行作业调度;事件驱动模拟处理新课程体系无论在教学功能、结构、目标、内容和评价等方面有了重大突破，其中的主线始终是培养学生的创新精神，全面实施“创新教育”既是教育的使命，也是时代的需要，更是现代基础教育改革的着眼点和突破口。语文课作为基础教育的一门重要学科，如何体现创新教育、培养学生的创新意识，提高学生的创新能力是当今语文课程改革的关键，课堂教学往往因此而绽放异彩。一、营造氛围，引起心灵共鸣。营造理解、民主、宽松、和谐的健康心理氛围是师生情感交流的必要条件，创造一种能激发学生思考的条件和气氛，刺激学生想象、思考和探究，是发展创新思维的一种行之有效的教学方法。赞可夫曾经说过：“只有学生处于欢愉中，情绪高涨时，不断要求向上时，想把自己的独有的想法表达出来的气氛下，才能使儿童产生丰富多彩的思想感情和词语。”如《从现在开始》一文情节生动，道理浅显，我打破了课堂的界限，创设了一个轻松、愉快的气氛，把教室布置成了“森林王国”，每一个孩子都成了森林里的“小动物”，老师是“狮子大王”。“狮子大王”要招聘新大王，“小动物”们跃跃欲试。学生在这样的学习活动中感受真实，充分主动地动口、动手、动眼、动脑、动情，在“怨声载道”“抱怨连连”直至最后的“欢呼雀跃”情境感受中许多“与众不同”的想法“脱口而出”。只有学生处于愉悦、和谐的氛围中，教师才有可能激发他们内在的动力，从而最大限度地把他们的智力和创造潜能发挥出来。二、倡导质疑，培养问题意识。语文教学必须密切关注学生的需求，重视学生的质疑问难，小疑则小进，大疑则大进。要心口如一地鼓励学生联想、遐想、提问。学生只有有了疑难，才能在疑难中开始他们的渴求与探索，而这就是创新的开始。在苏教版低年级识字教材中的“词串”教学时，其中有一课是描写公园好看、好玩的景物的词语，在学生已有经验的基础上，配以色彩鲜艳的插图，学生很容易理解和感受这些词语所蕴含的内容，就在我要结束课文的时候，一个学生突然站起来，问：“老师，公园里有许多美丽好玩的呀，为什么书上才写了这么几个？”我脑子猛然一闪，这不是问得很好嘛。于是，我马上说：“你真是生活的有心人，现在就请你们当当小编委，为课文再编写几个词语，相信你们说的一定不比书本上的差。”一时间，课堂上举手如林，有的学生还说出了四字词语，学生在写词语中还体会到了当小作者的成功滋味。著名教师斯霞曾说：“不能因为学生感受异样而随便搪塞，不能因为学生问的幼稚而不予回答，教师要善于捕捉学生一闪即逝的智慧火花即逝给予肯定，从而调动学生学习的积极性，保护好学生创新的幼芽，促进课堂教学更加生动活泼、民主。”是的，教师引导学生不唯书、不唯师，学会思考、创新，这是人本思想的体现，是教学之核心，是我们进行新课改的根本追求。三、多元解决，张扬个性差异。每个学生都有自己独特的精神世界和内心感受，只有归还每个生命个体主动阅读的权利，才能使学生运用自己的思想，放飞自己的想象，释放自己的情怀，去读、去思、去悟、去评、去创，在课堂教学中，教师应该珍视学生独特的感受、体验、理解，保护和激励学生的创新萌芽，允许并鼓励学生通过自己独特的视角去体会，去理解课文，从而使每个学生获得最大限度的发展。在教学《蒲公英》时，我就巧妙创设问题：“你们想和这两棵蒲公英种子说什么吗？”孩子们纷纷大胆发表了自己的观点，有的心痛地说：“蒲公英，我认为你们被表面看上去很美的东西所蒙骗了。”有的抢着说：“蒲公英呀，蒲公英，做任何事情都要三思而后行呀。”有的诚恳地劝告：“你们应该听从太阳公公的正确意思。”……学生根据自己的感悟体验，纷纷发表自己独特见解，通过对课文的多元解读，学生的自主性加强了，头脑不再是储存知识的容器，而是被点燃的创新火把，闪出智慧的光芒和个性的亮点。四、展开想象，激活创新思维。想象是创新的翅膀。爱因斯坦曾说过：“想象力比知识更重要，因为知识是有限的，而想象力概括着世界上的一切，推动着进步，并且是知识进化的源泉。”创新想象是一种根据语言表达或语言描绘在头脑中形成事物形象的想象过程。要培养创造能力就要进行创造想象的训练。在语文教学中，充分利用课文的“空白”设疑或让学生给故事续尾的方式培养学生的想象力。如《徐悲鸿励志学画》一文的结尾写了徐悲鸿取得了卓越的成绩，那个外国学生对徐悲鸿刮目相看，并向他赔礼道歉。读到这学生对徐悲鸿无比钦佩，同时被徐悲鸿强烈的爱国情感所感动，并为徐悲鸿替中国人争口气而振奋。这时趁热打铁，启发学生想象：假如你是徐悲鸿，听了那个外国学生的道歉后，会怎么想，又会怎么做？又如《纸船和风筝》一课，学完整篇课文后，我们可以引导学生进入美的再创境界，从而更深地走进作者的情感世界：“现在松鼠和小熊终于又成为好朋友了，在以后的生活中，也许它们再也不吵架，快乐地过着每一天；也许还会发生一些误会，令彼此不开心，你希望看到怎样的一种情景？希望看到怎样的一种生活？请你展开想象，编出你心中的故事。”这样设计由于自由度大，给学生以丰富的空间，让学生展开了想象的翅膀，激活了创新思维，培养了创新的能力，学生想象的内容也丰富多彩。五、开展活动，提高创新能力。语文学科的性质决定了其资源的五彩斑斓与用之不竭，这些资源是学生学习语文的活水源泉。培养学生的创新能力，就要实施开放教学。其实，我们随时随地、每时每刻都在学语文，通过生动有趣的语文学习活动，把课本学习和课外生活结合起来，把语文学习和各学科结合起来，在综合性、动态性的语文活动中，引导学生去探索、发现、创造，让学生的创新能力得到挖掘和提高。教学《找春天》一课时，课后，我又让学生去大自然中寻找春天的脚步。1、通过上网，查阅图书等途径，收集有关描写春天的诗词，散文等。2、开展有趣的活动，如用彩纸制作春天的花、树、蝴蝶、蜜蜂等。3、种些花草，看看它们怎样发芽，怎样生长。趣味盎然的语文活动不仅让学生体验到了春天的美丽，而且展现了学生多方面的才能，加深了对文本的理解。同时，每学期我根据教学内容，有计划、有步骤地指导学生看指定的书、报、电视节目，组织学生开展丰富多彩的课外活动，如办手抄报、写人物评论、开辩论会、写导游词、编优秀作文选等，多层次、多角度地拓展学生的知识视野、知识结构，还在很大程度上带动了学生对其他相关学科的学习兴趣，学生在综合理解和运用知识的尝试中，发挥了创造的才能。在新课程的引领下，培养学生的创新精神必须紧扣学科本身的特点，我们必须认真钻研文本，精心设计，以智慧开启智慧，全面发展学生的创新精神，综合素养和实践能力，使语文教学真正成为师生共同创造的舞台。阅读能力是语文听、说、读、写四大能力之一，阅读能力的提高不仅是理解文本的基础，也是提高作文水平的必备条件。但从目前的阅读教学情况来看，读已经变成了说，由于对新课程理念理解有偏差，原本书声琅琅的读变成了课堂上的交流、讨论，读被放到了次要位置。从阅读层面上说，注重的是教材上的课文、试卷中的材料的阅读，而课外阅读则是口号喊得紧，实际没进展的状态。也就是说，语文阅读“欠读”现象较为普遍。学生是阅读的主体，教学应以学生的自主性阅读为主。默读也好，朗读也罢，凡是读，都会有所收益。在语文教学中，如果没有了学生的读，效率就会无法体现，理解也就无从谈起。所谓“书读百遍，其义自见”，多读是为了少讲，是让学生在反复的读中去理解、体会、感悟作者透过文本所表现的内涵。通过自主性阅读，学生能在阅读中根据已有知识而发现问题，再通过查阅工具书、向教师请教、同学间的相互交流来分析问题，解决问题。这样的读，会更加深入，会成为一种自我感受，而不是灌输式的、被动式的接受。自主性阅读有什么作用呢？一、自主性阅读，有利于培养语感阅读能力的核心是对语言文字材料的感知能力，即语感能力。而语言是约定俗成的，语感是以感性认知为基础的，语感是一种理性的直觉，是过去知识、经验在读者心中的沉淀。由此来看，语感自然是阅读能力的基础。在阅读教学中会发现，一些语感较强的学生在阅读时往往能获得言外之意，并形成自我的独特感受。相反，语感需要提高的学生停留于字面意义的理解，对文本的内涵尚难把握。语感的获得并非朝夕之功，需水滴穿石的积累。书读多了，积累也就随之丰富了，感觉也就自然灵敏起来了，从而在读中积累，在积累中培养语感，提高阅读理解能力。语文教学是培养学生听、说、读、写能力，富有工具性和人文性的学科，是以积累和沉淀语感为主的课程，语感不是物件，不是知识、教条、观念、思想，不能灌输、也不能给予，更不能复制、粘贴。语感的获得必须建立在读的基础上。因此，在语文教学中，读显得尤为重要。自主性阅读以学生的自我阅读、自我感受、自我体验为基础，强调在多读的基础上，在具体的语言环境中去学习语言，从而把别人的言语手段内化为自己的言语手段，把现成的语言形式内化为自我的语言形式，从而获得语感。也正因为如此，在语文教学中，我们要提倡多读，让语文课堂成为书声琅琅的课堂。无论学生以什么样的阅读方式进行阅读，只要能读，能在读中去理解、感受、体验，就对获得语感有利。当然，除了课内阅读，还要注重课外阅读。课外阅读不同于课内阅读，因为课外阅读在形式上不受约束，时间和地点也较为自由，更没有课内阅读的功利性，更有利于语感的获得。“读万卷书，行万里路”就是这个道理。二、自主性阅读，有利于提高理解能力“不读书，不知礼”，不读屈原，不知“路漫漫其修远兮”，不读鲁迅，不知阿Q的“精神胜利法”，也就不知国人之悲哀。凝炼的古诗词，优美的散文，跌宕起伏的小说，只有不断地读，才能在字里行间寻找到言外之意，才能逐步从文字中吸收到作者所寄予的精神，才能让自我在不断的体验中发展。就目前的初中语文阅读来看，中考试题中阅读理解所占的比例比较大，如何在自主性阅读中提高学生的阅读理解能力，是一个重要课题。首先，正确处理学生自主阅读与教师指导的关系。阅读是主体获得自我体验的过程，体验需要主体自己获得，不能复制，不能灌输，因此，教师在自主性阅读中最好充当指导角色，以教师的丰富经验来引导阅读行为，而不要代替阅读，更不要代替体验。在教学中，教师要从读法上进行指导，比如，对小说的阅读，要抓住故事的开端、发展、高潮、结局来进行，在阅读中注重对人物刻画的体会，注重对人物形象的分析。再如，散文阅读，重点要放在对文字的理解上，尤其是在“形散”中去找到“神”。通常，教师可以用问题来作为引导，如在《变色龙》的阅读指导中，教师以问题1.文中一开始发生了一件什么事？（开端）2.奥楚蔑洛夫在处理狗咬伤人这一案子是如何“变色”的，变了几次？（发展和高潮）3.故事的结局如何？（结局）4.你认为奥楚蔑洛夫是一个什么样的人？理由是什么？来引导学生从故事的情节上加以理解，注重对人物形象进行分析，从文章中找出例证。其次，在阅读方法上，提倡独具一格的同时，因材施教。自主性阅读既然以学生主体阅读为主，而学生个体之间又存在一定的差异，故而在要求上不应“一刀切”。对那些理解力需要提高的学生，教师要注重从生字生词和句子的阅读上进行指导，让这些学生在扫清阅读障碍的基础上深入阅读。而对阅读能力较强的学生，则需引导他们从自我体验开始，就文章中自己认为较精彩或自己较感兴趣的段落进行体会，甚至可以用读后感的形式来进行写作练习。当然，在学生完成课内阅读任务的基础上，教师还应向他们提供课外阅读材料。三、自主性阅读，有利于促进学生发展新《初中语文课程标准》强调，语文是工具性和人文性统一的课程，要全面提高学生的语文素养，应培育学生热爱祖国语文的思想感情等等。教育的目的是为了促进学生的发展，学生的发展以身心为标志，而心理的发展才是最终发展成熟的标志。阅读作为获得信息、提升自我的重要方式，对学生的心理发展起着重要的影响作用。特别是当今的信息时代，信息量骤增，如何引导学生在阅读中有效地获得并利用信息是关键。语文自主性阅读一直都在封闭状态中缓慢发展，学生的阅读没有真正实现个性化，更多的是为了应付考试。新课改要求教学从课内和考试的束缚中摆脱出来。不可否认，在初中语文中，有较经典的文章可读。《论语》、《春》、《从百草园到三味书屋》、《最后一课》、《木兰诗》、《背影》、《桃花源记》、《雪》、《我的叔叔于勒》……可谓古今中外，包罗万象，但教材始终是教材，所选文章经典但却不够广泛，这就需要教师在教学中多提倡课外阅读。而在教学方法上，教师要从传统的“只为作答”来指导阅读，转变为让学生获得丰富的体验和感悟，阅读中注重在读的基础上进行交流、讨论，在读中生发。自主性阅读不是自由阅读，是有计划、有目的的阅读，是高层次的阅读。语文是富有人情味的课程，提倡自主性阅读，让学生在读中获得语感，在读中理解、感悟、体验，在读中发展。还语文书声琅琅，就是要让语文绽放出工具性和人文性统一的花朵。优先队列及其应用雅礼朱全民优先队列的基本概念■队列:FIFO(按元素进入队列的次序);■优先队列(PriorityQueue):出队列的顺序由元素的优先级决定,如:医院中的急诊处理;操作系统中使用优先队列进行作业调度;事件驱动模拟处理优先队列的基本操作ADTMaxPriorityQueue【实例有限的元素集合,每个元素都有一个优先权操作Create():创建一个空的优先队列size():返回队列中的元素数目Max():返回具有最大优先权的元素nser(x):将X插入队列DeleteMax(x):从队列中给删除具有最大优先权的元素,并将该元素返回至X引例1:机器服务收费◆假设我们对机器服务进行收费。◆每个用户每次使用机器所付费用都是相同的,但每个用户所需要服务时间都不同为获得最大利润,假设只要有用户机器就不会空闲,我们可以把等待使用该机器的用户组织成一个最小优先队列,优先权即为用户所需服务时间。当一个新的用户需要使用机器时,将他她的请求加入优先队列。一旦机器可用,则为需要最少服务时间(即具有最高优先权)的用户提供服务如果每个用户所需时间相同,但用户愿意支付的费用不同,则可以用支付费用作为优先权,一旦机器可用,所交费用最多的用户可最先得到服务,这时就要选择最大优先队列。引例2工厂仿真对其事件队列所执行的操作1)查找最小完成时间的机器2)改变机器的完成时间◆构造构造一个最小优先队列,队列中的元素即为