数据结构-第-7-章-图教学课件

数据结构第7章图1、合法而稳定的权力在使用得当时很少遇到抵抗。——塞·约翰逊2、权力会使人渐渐失去温厚善良的美德。——伯克3、最大限度地行使权力总是令人反感；权力不易确定之处始终存在着危险。——塞·约翰逊4、权力会奴化一切。——塔西佗5、虽然权力是一头固执的熊，可是金子可以拉着它的鼻子走。——莎士比数据结构第7章图数据结构第7章图1、合法而稳定的权力在使用得当时很少遇到抵抗。——塞·约翰逊2、权力会使人渐渐失去温厚善良的美德。——伯克3、最大限度地行使权力总是令人反感；权力不易确定之处始终存在着危险。——塞·约翰逊4、权力会奴化一切。——塔西佗5、虽然权力是一头固执的熊，可是金子可以拉着它的鼻子走。——莎士比数据结构第七章图制作:计算机科学与技术学院徐振中数据结构第七章图教学内容1、图的基本概念;2、图的存储结构(邻接矩阵、邻接表、十字邻接表);3、图的遍历(深度优先搜索、广度优先搜索);4、最小生成树(kruskal算法、prim算法)5、最短路径(dijkstra算法、foyd算法);6、AOV网络与拓扑排序;7、AOE网络与关键路径。制作:计算机科学与技术学院徐振中随着课程改革，农村小学阅读教学发生了可喜的变化，特别是我镇小学开展区级课题“农村小学生阅读学习”研究后，教师的角色逐步由课堂教学的主导者向学生学习活动的“组织者、引导者、合作者”转变，师生互动增加，学生参与的活动越来越多，自主合作探究学习的新理念已经逐渐渗透到阅读教学之中。但是农村小学阅读教学还存在一些问题，在阅读教学中应克服“四不”，做到“四要”。一、农村小学阅读教学中存在的问题1、教师的教学理念不新随着新课程改革的不断实施，教师的教学理念发生了一些更新，但转变不快，仍存在穿新鞋走老路的现象。我镇小学教师年龄结构不合理，中老年教师居多，在阅读教学中依然以分析讲解为主要方式，段段分析，句句讲解，老师主宰课堂，学生被动听讲。讲得生动一些，学生还能听得一二，如果讲得乏味零碎，学生老盼着下课，少数青年教师，在教学中也逐渐走上老路子。农村教师因条件所限，培训学习较少。仅有少数的骨干教师能够参加区级新课程培训，其他农村小学的教师只有参加镇中心小学的新课程培训，培训时间短档次低，培训效果不理想。种种原因造成了农村小学语文教师新的教学理念贫乏。2、教师的教学方法不实课程改革，应继承以往的好经验、好做法，克服弊端和缺陷，但现在不少教师一说到新课程改革，就觉得应摒弃原来一切教学手方法，课堂教学就要展现全新的局面。于是，不少教师走到另一个极端，一上课就合作，一学习就探究，热衷于自主探究、小组合作。如：阅读教学不是以读书为重点，而是以讨论为主导。读一段课文没有半分钟，而安排讨论却用了3—5分钟，学生频繁地“四人小组”的活动，进行着没有没了的不知所云的“探讨”。新与旧，传统与现代，不是截然对立的，对于传统教学中的优秀经验，要继承，有些要根据现在出现的新情况，加以改进，融入新的思想与方法，不断丰富，推陈出新，促进其发展，以适应时代发展的需要。3、教师的应变能力不强农村小学教师应努力提高教师素质，在进行阅读教学中，找准学生学习的热点、兴趣点，从儿童学习的需要出发，充分预设，才能获得良好的学习效果。笔者在我镇小学教师进行阅读教学教研中，经常看到教师备课不细不全的问题，对课堂中可能出现的情况预设不充分。预设越充分，越利于教师在课堂上的应变，现实是许多教师教学预设不够细，尤其是局部的设计不细。如有的教师为了尊重学生的独特体验，跟着学生的感觉走，学生喜欢哪一段，就让学生读哪一段，课文中的重点学生没提出，教师也不会引导，应该训练的得不到训练。课堂教学是师生的双边活动，在教学中经常会出现一些令人意想不到的问题。要保证课堂教学顺利有效进行，教师就应具有相当的应变能力。马卡连柯曾指出：教育技巧的重要特征之一就是随机应变的能力。4、教师的教学效率不高主要体现在阅读教学所花的时间、师生所投入的精力与期望学生具备的语文能力还不成正比，还没有从根本上改变“费时多而收效微”的状况。其原因是多方面的，有外部的原因，有语文课程复杂的原因等等。从教师自身的原因方面，一是内容太多、太杂，老师驾驭不了，加上怕漏教了偏偏又考到了，于是无论是“西瓜”还是“芝麻”统统都要捡，“眉毛胡子一把抓”来个一网打尽。“课文是例子”，但不完全等同于教学内容，面面俱到，只会蜻蜓点水，劳而少功；二是教学过程太繁，太复杂，又太雷同。内容多，重点多，环节多，又往往千课一面，千篇一律。老师累，学生烦，效率低；三是方法、策略不合适。体现在教师活动多，学生活动少；师生对话多，学生个体与文本对话少；分析内容、开掘人文多，引导学生理解、积累、运用少。不少教师的阅读教学还不能激起每个学生的兴趣；还不能给每个学生比较充足的时间，静下心来“潜心会本文”；还不能抓住课文重点语句和可学可用的写法，引导学生感悟、理解和内化积累，势必削弱了语言文字的感染力，削弱了语文的魅力，导致语文应用能力不强，同时人文的熏陶也大打折扣。二、提高农村小学阅读教学效果的对策1、教学理念要新阅读是语文教学的重中之重，是培养学生写作能力的重要基础，新课标明确提出应该增加学生的阅读量，增强学生的阅读水平。一是还学生阅读主动权。传统的阅读教学重于讲、问、灌，而学生忙于听、答、接，其结果教者觉得难，而学生更感无趣、无味、学得苦。本来，人们茶余饭后读书看报，觉得是一种乐趣，一种享受，而语文的阅读就不同了，学生跟着教师的教学设计走，选择什么方法，思考什么问题、多少时间，都在教师的控制下，学生就像为老师而读书，哪里能够“自得其乐”呢？因此，必须把将阅读的主动权还给学生，才能激发学生的阅读兴趣；二是激发学生的阅读兴趣。可通过创设情境、运用电教媒体、制造氛围、增设材料、巧设悬念、设置疑问、欣赏文中美、感受成功乐趣等；三是应该引导学生质疑问难。小学语文阅读教学中使用较普遍，功效较显著的教学手段质疑问难，“学贵在疑、有疑则进”，质疑问难是调动学生学习积极性的最好办法。四是自主探究，促进个性发展。新课标强调要珍视学生独特的感受，体验和理解，由于知识经验、个性气质不同，学生的认知体验、感悟也不可能完全一致，教师要尊重处于读者地位的学生，尊重学生阅读体验，促进他们个性发展。2、教学内容要精“课程改革的核心是课程内容的选择与重构”，语文教师难当，语文课难教，就在要靠教师钻研教材，通过对教材的二度开发，来确定“教什么”，也就是解决教学内容的问题。依据什么来确定每课教什么呢？依据年段目标、单元目标、课文特点、课后思考练习等，综合确定每课的教学内容。具体地说，教师先要作为一般读者阅读教材，“钻进去”“潜心会本文”“披文以入情”，喜怒哀乐，与作者产生情感的共鸣。再“跳出来”，站在学生的角度，依据教学目标，结合课文特点及思考练习的提示，确定本课语言训练的内容。如果教学内容比较精当，瞄准课文的重点，训练的难点，学生的疑点，语言发展的生长点，就可以在一定程度上克服教学内容“泛化”“不确定化”的问题，做到该教该学的就教就学，不该教不该学的不教不学。3、教学环节要简教学结构由学生、教师、教材三个基本要素构成。学生是学习的主体；教师既是学生学习的伙伴，又是学生学习的指导者；教材提供教与学的内容。学生为什么要学？是因为和教学内容之间存在矛盾：知识的、认知的、情感的……阅读教学过程，就是学生在教师的指导下，通过自主阅读和师生对话，解决上述矛盾，通过对语言的习得，逐渐提高独立阅读能力及语文素养的过程。无论教哪个年段的阅读课，无论教哪篇课文，都离不开学生自学，教师引导，师生交流。4、教学方法要活在实际教学中，可以因课文题材、体裁的不同，教学目的的不同，设计出丰富多样的教学模式。如精读课：初读课文，整体感知；抓住重点，深入领悟；品读赏读，揣摩写法；积累语言，尝试运用；略读课：更需整体把握，不宜肢解课文。教学过程中贯穿学法的渗透、学法的运用以及学法的归纳。总之，“教学有法，教无定法”，只有遵循阅读教学的一般规律，调动学生的主动性、积极性，通过启发、诱导、点拨甚至讲解，使学生由不知到知，不懂到懂，不会阅读到逐渐学会阅读，因文而异，因生而异，以学定教，顺学而导，才能找到适合自己的教法，直至形成自己的教学风格。语文是每一个中国学生的必修课，在每年的高考中是作为开考的标志性科目存在着，其考试的内容也是被讨论得最多的，由此可见其在高考中的重要性。高考语文复习主要是老师们按照新课标要求，引导学生将高中语文所涉略的各类考点分门别类的整理、疏通。并在此基础上，将各个知识点一一突破，夯实其语文基础。最后将这些知识系统化、综合化，提高语文的运用能力和素养。语文的学习需要日积月累的过程，不能一蹴而就。要提高高考语文复习质量，就应当根据依据新课程标准的具体要求及考纲的变化，理解新的高考精神，从实际学情出发，充分考虑学生的语文学习情况，有的放矢，制定相应的计划，安排好各个考点的复习。一、根据新课标的要求，推陈出新，并注重回归课本，抓住语文学习的本质一直以来，在高考升学率的重压之下，高中语文教学的重点在于练习。对考点反复练习，总结经验，将学生训练成为解题得分的高手，而忽略了语文学习的本身在于语言的运用和交流，以及对博大精深的中华文化的了解。在日复一日的练习中，学生们渐渐失去那股子对语文的热情和灵性，只能按照老师的要求，按部就班的学习，有的甚至对阅读产生了抵触，失去了情感的共鸣，这无疑是语文教学的一大悲哀。然而，随着教育的改革，《新课标》对高中语文课程教学的要求是：“进一步提高学生的语文素养，使学生具有较强的语文应用能力和一定的审美能力、探究能力，形成良好的思想道德素质和科学文化素质，为终身学习和有个性的发展奠定基础。”[1]这与我们的语文学习的宗旨完全一致。因而，在面对高考语文复习的实际情况时，老师应该将“练”和“读”结合起来一起实施。在“练”的过程中注重知识点的灵活运用，希望可以达到学以致用的效果。而在“读”的过程中，不仅要诵读、吟咏，培养学生语感，情感共鸣。还要多读，每个学生可以根据自己的实际情况和需要，选择有益身心的读物。比如说《读者》、《青年博览》、《视野》、《美文》、《语文报》等报刊杂志，其文章短小精悍，富有哲理，言辞优美，阅读不会耗费太多的时间和精力，还可以提高学生自身的阅读量，开拓学生的视野，多角度理解和思考，发散思维，积累作文素材。[2，3]针对高考语文复习，我们一方面要根据《新课标》的实际要求，另一方面还要注重以高中语文教材为蓝本，回归课本去复习。“回归课本”除了需要提升对课本本身所包含的字音、字形、字义和名家名篇之类的能力层次低的识记性内容的巩固外，还应该包括理解、分析、鉴赏、表达应用、探究等较高能力的提升，能够举一反三。例如利用课本中所学习的解析古诗词的方法去鉴赏、分析课外的诗歌；运用古文学习中所积累的古文知识点去翻译和理解课外的古文阅读；将自己在课本中积累的字词句的知识和经验运用到实际的写作中。另外，语文复习时还要将课后的课外阅读也一并纳入，因为在名家名句填空的选考题部分可能会涉及这一部分知识的考察。二、夯实基础，明确重点众所周知，高考的第一轮复习是针对各科的基础知识的复习，在高考复习中尤为重要，根据《新课标》的考纲安排，字音、字义、字形、病句、标点符号、文学常识、语言运用、诗歌鉴赏、文言文阅读、现代文阅读以及写作仍是高考语文考察的几个方面。在复习时，老师要合理安排各个知识点的复习和衔接，面面俱到，各个击破，引导学生找出适合他们自己的学习方法。而学生则要积极配合老师，在复习的过程中查漏补缺，善于积累和灵活运用，按照自己真实的情况制定出合理的复习计划，尽最大努力去夯实基础，力争在考试时不心虚、不焦虑。高考语文的复习还要注重明确重点，任何一个科目都有自己的重难点，语文也不例外，区分出重难点，有利于复习计划的安排，调整复习时间。从历年来的高考试卷可看出，其阅读和作文所占分值的比例是绝对的，同时也是最能区分出考生语文能力的部分，尤其是作文，其语文功底一看便知。所以，我们在备考时必须重视这两部分的复习。阅读包括现代文阅读和古文阅读，现代文阅读方面，可以加大阅读量，选择一些比较有代表性的文章来训练，总结出合理有效的方法或规律，运用到其他文章的分析上。比如可以从整体上先了解整篇文章的体裁、结构和作者背景，对文章有一个初步的认知后，再结合训练时碰到此类文章如何应对的经验和方法来具体分析。也可以根据试卷的侧重点来实际考量，揣摩出题者的意图进行下一步分析。古文阅读方面，主要还是多读多记，回归课本。因为古文阅读中出现的实词虚词、特殊句式、文句理解和翻译的考查，都可以从学过的课文中找到相应的实例，其解决办法基本类似，只要古文基础扎实，应对高考不是困难。[4]作文的写作关键在于平时的积累和训练。由于高考作文绝大多数都是自选文体，所以在复习时可以选择一种自己较为擅长的文体多多练习。如擅长想象的同学，可以尝试小说体裁；擅长实事求是的，可以尝试议论文、杂文等体裁；文学功底好的同学可以尝试散文等体裁。三、系统复习，综合运用每年的高考，是出题者、教育工作者以及学生三者之间的一场就较量。尤其是语文考试，纵观五千年来的华夏文明，历史悠久，博大精深，且不说现代文阅读的可考范围有多广，就说古文阅读和诗歌鉴赏，“二十四史”、“诸子百家”、“先秦散文”、唐诗、宋词、元曲等一些经典之作，可用来考试的地方不胜枚举，多如牛毛，不若理科考试那么固定，所以，对于语文的复习是一个艰难的过程，需要眼观六路，耳听八方，全面系统的复习，并不断增强自己的语文综合运用能力，不能暗藏侥幸。一定要步步为营，稳扎稳打，掌握好最基础的知识点和方法，才能以不变应万变，在考试的过程中运筹帷幄，决胜千里。总之，高考语文的复习要顾虑到方方面面，既要考虑新课标的要求，又要帮助考生在考试中从容淡定的应考。语文的学习不是一朝一夕的事情，需要长期积累和反复巩固，要注意的是回归课本，创新固本；稳扎稳打，夯实基础；灵活运用，系统复习。数据结构第七章图制作:计算机科学与技术学院徐振中数据结构第七章图教学内容1、图的基本概念;2、图的存储结构(邻接矩阵、邻接表、十字邻接表);3、图的遍历(深度优先搜索、广度优先搜索);4、最小生成树(kruskal算法、prim算法)5、最短路径(dijkstra算法、foyd算法);6、AOV网络与拓扑排序;7、AOE网络与关键路径。制作:计算机科学与技术学院徐振中数据结构第七章图图(Graph)是一种非线性结构。顶点之间的关系是任意的图的特点图中任意两个顶点之间都可能相关}多对多顶点的前驱和后继个数无限制语言学逻辑学北京洛阳)物理图的应用{化学《西安开封电信工程数学南京计算机科学杭州制作:计算机科学与技术学院徐振中数据结构第七章图7图的定义和术语°定义:(图是一种数据元素间存在多对多关系的数据结构加上一组基本操作构成的抽象数据类型。ADTGraphi数据对象:V是具有相同特性的数据元素的集合,称为顶点集。数据关系:R={VR}ⅤR={w,w>|v,w∈V且P(v,w),<v,w>表示从v到w的弧,谓词P(v,w)定义了弧<v,w>的意义或信息}基本操作:制作:计算机科学与技术学院徐振中数据结构第七章图o定义:图(Graph)是一种复杂的非线性数据结构,由顶点集合及顶点间的关系(也称弧或边)集合组成。可以表示为:G=(V,VR)其中V是顶点的有穷非空集合;VR是顶点之间关系的有穷集合,也叫做弧或边集合。弧是顶点的有序对,边是顶点的无序对。制作:计算机科学与技术学院徐振中数据结构第七章图基本操作:{结构初始化}CreateGraph(&G,v,Vr);初始条件:V是图的顶点集,VR是图中弧的集合操作结果:按V和VR的定义构造图G。{销毁结构}DestroyGraph(&G);初始条件:图G存在操作结果:销毁图G。制作:计算机科学与技术学院徐振中数据结构第七章图{引用型操作}Locatevex(G,u);初始条件:图G存在,u和G中顶点有相同特征。操作结果:若G中存在和u相同的顶点,则返回该顶点在图中的位置;否则返回若<v,w>∈G,则GetVex(G,v);初始条件:图G存在顶点在称w为v的邻接点,操作结果:返回v的值的是,在图若(v,w)∈G,则称和v互为邻接点。FirstAdjVex(G,v);(点之间自然形y亡。初始条件:图G存在,v是G中呗点。操作结果:返回v的第一个邻接点。若该顶点在G中没有邻接点,则返回“空”制作:计算机科学与技术学院徐振中数据结构第七章图NextAdjVex(G,v,w);初始条件:图G存在,v是G中某个顶点,w是v的邻接顶点。操作结果:返回v的(相对于w的)下一个邻接点。若w是v的最后一个邻接点,则返<空”加工型操作}若v有多个邻PutVex(&G,v,