图在日常生活及科学技术领域都有着广泛的应用课件

第七章图图在日常生活及科学技术领域都有着广泛的应用,是常用而又复杂的一种数据结构。图的概念图的存储结构图的遍历图的生成树和最小生成树最短路径拓扑排序小结over图在日常生活及科学技术领域都有着广泛的应用第七章图图在日常生活及科学技术领域都有着广泛的应用,是常用而又复杂的一种数据结构。图的概念图的存储结构图的遍历图的生成树和最小生成树最短路径拓扑排序小结over图的概念图(graph)的定义:一种复杂非线性数据结构。▲图的二元组定义G=(V,E),V是顶点集,V={|0≤≤n-1,n20,V1∈VertexType},VertexType是顶点值类型,n为顶点数,n=0时V是空集;E是V上二元关系,即V上顶点序偶≤xy>(有向边)或无序对(xy)(无向边)的集合,一即是边集合▲对于V上的每个顶点,在E中都允许有任意多个前驱和后继next▲图的二元组的另一个定义:图由顶点集(vertexset)v(G)和边集(edgeset)E(G)所组成。若V(G)为空,则E(G)也必然为空;若V(G)非空,则E(G)不一定非空。▲有向图(directedgraph)指图G的边集E(G)中为有向边无向图undirectedgraph)指图G的边集E(G)中为无向边。next情境是学习环境中重要的要素。教学情境是指具有一定情感氛围的课堂教学活动，即在课堂教学活动中，教师借助各种直观手段，创设与教学内容相适应的场景或氛围。思想品德《新课标》强调：思想品德课教学，必须从教材内容和学生的思想实际出发，多方面创设情境，引导学生主动地参与到课堂学习中来，使学生在愉悦中接受教育，真正做到寓教于乐。大力推进新课程的今天，作为思想品德教师，我们应紧围绕新课标，创设丰富的教学情境，切实提高思想品德课教学实效。一、情境创设的常见形式1.文字。即把情境材料以简明扼要，真实准确的文字表现出来。让学生通过对文字材料的阅读、分析，领略材料所蕴含的课本知识，锻炼运用理论知识解决实际问题的能力，实现自身思想觉悟的升华。这是一种最普遍、最常用的形式，多用于现实生活中某一事件或社会某一热点问题的陈述。2.图表。即把情境材料以图形、表格、坐标系等形式呈现出来。让学生通过对有关数字或横或纵的比较，分析某一现象产生的原因及其发展趋势，从而加深对这一现象之间的联系与本质的理解。这种形式轮廓清晰，层次分明，常适用于时间跨度较大，或项目、类别结构较复杂的情境材料。3.漫画。即把情境材料以生动直观、诙谐有趣、意味深长的画面呈现出来。让学生通过对漫画中的人、物、提示语的评析悟出其中包含的深刻道理（寓意）以及漫画所提醒人们应注意的经验或教训。促进学生观察能力、分析能力、想象能力、辩证思维能力在幽默中得以增强。这种形式能够使材料中深刻的道理浅显化，一般适合于讽剌生活中的某种行为或现象的情境材料。4.实物。即把情境材料以直观形象的实物为中心，创设必要的背景，以构成一个整体，展示某一特定的情境。使学生感物生趣，触景生情，产生联想，自觉把实物与课本知识联系起来，加深对知识的理解，加深对学习对象的印象，从而形成正确、深刻的概念。这种形式常伴随幻灯、影视、录像等多媒体一道进行，适合于演示某些场景的情境材料。5.表演。即把情境材料以小品、话剧等大家喜闻乐见的节目表演出来。通过模拟排练，角色扮演，学生亲临其境，其主体地位得到充分尊重、主体作用得到充分发挥。从而更真切地体验“在学习中活动，在活动中学习”的乐趣。这种形式对于开发学生智力，检验学生对课本内容的理解、接受程度，锻炼学生表达能力、综合运用能力及创造能力，培养他们乐学、善研的习惯，意义重大。常用于反映社会生活或日常生活的情境材料。二、情境创设的有效途径1.贴近学生学习生活实际。学习生活是学生整个生活中重要的组成部分。涉及学生的学，教师的教，学校管理，家庭态度等。在这些方面作为以学习为主体的学生，感受多，体会深，认识实。例如在教学“珍惜受教育权利，履行受教育义务”这一章节时，可以创设这样的情境。2.贴近日常生活实际。学生来自不同的社会层次，生活在不同的社会环境中，接触不同人物，有着不同的经历。从学生熟悉的日常生活入手，创设情境，引导学生去发现，去分析，去结论，是创设情境的源头活水。3.贴近社会生活实际。社会生活包罗万象，学生生活在这纷繁复杂的大千世界里，耳闻目睹社会上的真假善恶，有他们的认识，有他们的思想，有他们的评价。因此教师应循循善诱，正确引导，让学生变模糊为清晰，化消极为积极。4.贴近热点问题。所谓热点即指人们比较关注、议论较多、影响较大的事件、事物、问题等。教材中涉及到的热点知识较多，包括政治、经济、文化生活中的问题，根据教学之需，针对热点问题，创设情境，有利于培养学生设疑、质疑、析疑的良好学习习惯，提高学生的综合素质。5.贴近时代主题。我国改革的深化、开放的扩大，科技、理论、体制的不断创新以及世界多极化、经济全球化的趋势，要求思想政治的教学必须顺应历史发展潮流，与时俱进。创设贴近时代主题的情境是思想政治课教学充满生机活力的客观需要，也是社会发展的必然要求。三、创设教学情境的效果首先，以情境激兴趣。在情境中学生会因为案例中的情景就是身边的生活，和自己的生活息息相关而兴趣倍增，使思维一直处于活跃状态，出于对知识的渴望之中。其次，用情境促创新。情境教学不仅能从教学的实际出发，引入、制造或创设与教学内容相适应的具体场景或氛围，引起学生的情感体验，帮助学生迅速而正确地理解教学内容，促进他们的心理机能全面而和谐的发展，提高教学效率，而且可以通过创设与教材内容相符合的教学情境，制造一种能激起学生思考的条件和氛围，使学生在客观情境中获得具体的感受，从而激发起相应的情感，由此引导学生关注教学内容，产生积极的态度倾向，把激起的强烈情感投入教学活动，进而激发学生思考、探究的需要，发展其创造思维，培养其创新能力。目前，我国处于经济改革转型期，经济发展向以自主创新为依托的产业发展战略转变，创新型人才正是这种新型经济的主要驱动力，而创业教育是培养创新型人才的重要途径。同时，伴随着日益严峻的大学生就业形势，创业教育在我国高校也越来越得到重视。创业教育作为现代教育理念，是一种培养大学生的创业意识、创业能力、创业知识结构及创业心理品质的教育实践活动，被联合国教科文组织称为“第三本教育护照”，和学术教育、职业教育具有同等重要的地位。创新型社会背景下加强大学生创业教育已经成为现代教育发展和改革的新趋势。一、创新型社会背景下开展大学生创业教育的必要性1.大学生创业教育是创新社会经济发展的内在要求创新源于创业，创业是创新型经济的重要驱动力量。大力开展大学生创业教育，培育创业型人才，能为经济的发展提供坚实的智力基础。高校开展创业教育，不应仅仅是迫于就业的压力，而应是创业型经济发展对人才的迫切需求，应以造就具有革命性的创业一代作为其基本价值取向，这也是时代背景下大学生职业能力开发的根本范式的转换。高校创业教育的核心就是培养大学生的创新精神，转变他们的就业观念，启发他们的创业意识，培养他们的创业品质。通过创业教育，可以培养出具有崇高的创新精神、合理的知识结构、较强的实践能力的创业型人才，从而促进经济持续、健康、全面的发展。2.大学生创业教育是拓宽就业渠道，解决就业问题的有效途径在严峻的就业形势下，单纯靠传统的就业指导、就业方式难以缓解毕业生就业的矛盾。只有发挥教育的“造血”功能，才能从根本上医治就业“顽疾”。创业教育可以使高校培养的人才更好地与社会对接。通过开展创业教育，学生既有从业的本领，又有创业的意识与能力，有适应职业不断变更转移和自谋职业的能力。创业教育从学生的实际出发，根据经济社会的发展变化，通过各种教育手段，培养学生的职业意识、创业能力和实干精神，在学会做人、学会生存的基础上学会创业。学生在毕业后能够自主创业或在经过一段时间的工作锻炼，待条件成熟就能实现创业，不仅从根本上解决了自己的就业问题，而且能为社会衍生出新的就业岗位，在很大程度上拓宽了就业渠道，解决了就业问题。3.大学生创业教育是实现教育的本源宗旨，实现大学生自我发展的重要手段创业教育的根本目的是培养具有创新精神和创造能力的人才，这正是教育的本源宗旨。市场经济体制下，需要的是有创新能力、动手能力、解决问题的能力的综合性人才，这是创业教育追求的目标之一，也是创业必须具备的能力。大学生创业教育是经济时代大学生自我发展的重要途径，可以使学生在接受知识的同时，通过模拟和实战，切实做到学以致用、学能致用。创业教育从学生的实际出发，根据经济社会的发展变化，通过各种教育手段，在教育过程中提高学生发现问题、分析问题和解决问题的能力；同时又特别强调培养学生的自我意识、参与意识和实干精神，使学生掌握创业技能，以便能在社会生活中随机应变地进行创业活动。因此，开展创业教育是学生自我发展、实现自我价值的需要。二、大学生创业教育的现状首先，对创业教育的认识不够，传统的就业型教育观念仍占主导地位，存在着“学而优则仕”的传统教育思想，重视学历教育，轻视素质教育，特别是忽视创业教育，将创业教育简单地理解为引导学生如何办企业，将创业教育与就业指导混为一谈。其次，缺乏专业的创业教育师资队伍，都是就业指导老师或者商学院普通专业老师兼职，一般没有接受过系统的知识培训，对课程的学习依赖书本，缺乏实战经验。仅仅少部分学校聘请了具有创业经历的兼职教师。第三，在创业课程设置方面很多高校都把创业教育作为选修课，部分学校是必修课，而参与课程的学生中毕业生比较多，教师在授课中也是将创业教育局限在课堂和校内。高校开展创业活动的方式比较单一，一般就是创业知识讲座、组织创业计划竞赛，参观一些创业园区等。第四，创业教育运行过程中，存在着重视教育的前期管理与培养，在学生创业活动的后期追踪方面没有进行更多的关注。当然也缺乏一些资金的支持和政策的保障。三、创新型社会背景下大学生创业教育模式的构建路径1.营造良好的创业文化环境创新是处于经济转型期的我国经济发展的内在要求，大力开展创业教育，培养创新型人才，是振兴经济、弘扬文化的重要支柱。这就需要营造良好的创业文化环境。关键是要转变观念，高等教育培养的是具有开创性个性的创新型人才，创业教育的核心就是培养创新精神，因此要转变大学生的就业观念，培养他们的创新精神，树立正确的舆论导向，大力宣传成功创业者事迹，营造创业氛围，使创业成为一种风气。将创新与传统文化有机结合起来，加强对传统文化的继承和发展。同时借鉴世界各国的先进文化的优点，构建起能够激励人们发挥积极性和创造力，促进生产力发展的社会文化环境。2.树立全新的创业教育理念未来高等教育的发展趋势必然是要开展创业教育，我们应当树立全新的创业教育理念，全面认识创业教育的内涵。开展创业教育不仅仅是帮助学生在校期间创办公司，培养学生成为企业家，而是培养学生的创新素质、创业能力，具有开创性个性的创新型人才。它不仅为了大学生未来能够走上独立创业或自谋生计的道路，更重要的是要让学生能够在不断发展变化的社会里，将创业精神和创业能力迁移到各项工作与活动中，使其在发展的道路上更有远见、魄力和创新精神，增强对未来世界的适应性。3.构建科学系统的创业教育课程体系创业教育课程是大学生创业教育的核心内容。根据大学生创业教育的理念，创业教育必须要构建完善的教学体系，包括培养目标、人才素质结构、教学计划、课程设置及实践性教学活动等诸方面全面融合的一体化综合教育体系。在专业培养的基础上推广综合型教学模式。将创业课程设置为基础学科，加强学科的交叉融合，实行通识教育，提升学生的综合能力，培养跨学科的复合型人才，用必修课结合选修课，结合市场的法律法规以及一些经营生产活动来完成创业教育，使学生能够掌握市场调研、财务基础以及商务沟通等基本创业技能，从而提升学生的综合能力。同时注重体验式教学，在理论学习的基础上侧重实践，增加实践课程，帮助学生建立创业知识与能力结构。4.培育优良的创业教育师资队伍师资队伍建设是创业教育的基础工作。创业教育需要一支具有较强的创新精神、扎实的理论知识、丰富的实践经验的师资队伍。高校应当大力引进优秀教师，加强对创业教育师资的培训，鼓励和选派教师从事创业实践活动，丰富其创业实践经历，促进其自身知识的更新和完善，培养具有“国际化”视野的“专业性”“实践性”师资；还应当聘请企业家、创业者、经济管理专家、政府人员等各领域人士担任兼职教师，可以以短期讲学、参与案例讨论、参加创业论坛等方式参与高校的创业教育项目。他们既可以传授经验，又以实例激发学生的创业热情，使创业教育开展得生动活泼、贴近现实。加强教师、兼职教师及学校间的互动，取长补短，实现教师资源共享，以弥补短时期内的优质创业教师资源的不足。5.开展创业实践，完善创业教育运行环节创业教育是一种开放的、不同于一般常规课程的教学，与各种创业实践活动密切相关，学生仅仅依靠课堂上的理论学习是无法真正地具备创业能力、掌握创业技能的。在实施创业教育的过程中，不仅要辅助学生掌握扎实的创业基础理论知识，还应重视和加强学生的创业实践活动，以此来增强学生的创业体验，强化创业意识，培养创业兴趣，激发他们的创业潜能。所以学校要不断地为学生提供创业实战的机会，学校可以建设创业园区，引领学生完成创业模拟，模拟组建公司，可以在大学生中成立创业俱乐部等，组织安排创业活动，调动学生参与的积极性，给学生提供丰富的实践平台。加强与社会、企业、行业的联系沟通，形成创业教育的实训基地，为学生提供创业实践的活动情境，丰富教育资源，激发学生的创业意向。6.优化创业教育的支撑系统我国缺乏良好的创业教育的外部环境，整个社会对创业教育的认识、重视程度还不够。高校的大学生创业教育是一个系统工程，不是高校单方行为，需要政府、社会、企业优化支撑体系。政府应当从经济、行政等方面对创业教育起到扶持援助的作用，设立创业基金，构建创业政策平台，帮助大学生顺利创业。高校应当加强和企业的合作，企业帮助、指导大学生创业，同时可以帮助转化大学生创业成果。创业的过程非常艰辛，需要社会的支持、认同，良好创业氛围的营造，对大学生创业者的宽容、支持，家庭的理解，这都将会对大学生创业起到积极有效的作用。图的概念图(graph)的定义:一种复杂非线性数据结构。▲图的二元组定义G=(V,E),V是顶点集,V={|0≤≤n-1,n20,V1∈VertexType},VertexType是顶点值类型,n为顶点数,n=0时V是空集;E是V上二元关系,即V上顶点序偶≤xy>(有向边)或无序对(xy)(无向边)的集合,一即是边集合▲对于V上的每个顶点,在E中都允许有任意多个前驱和后继next▲图的二元组的另一个定义:图由顶点集(vertexset)v(G)和边集(edgeset)E(G)所组成。若V(G)为空,则E(G)也必然为空;若V(G)非空,则E(G)不一定非空。▲有向图(directedgraph)指图G的边集E(G)中为有向边无向图undirectedgraph)指图G的边集E(G)中为无向边。next(033④4((6(a)G1(b)g(C)G3(d)G4V(G1)={0,1,2,3}E(G1)={0,1),(0,2),(0,3),(1,2,、1,3),(2,3V(G2)={0,1,2,3,4,5,6}E(G2)={(0,1)(0,2),(1,3)、(1,4),(2,5),(26》V(G3)={0,1,2}E(G3)={≤0,1>,<1,0>,<1,2>E(G4)={0,1,2,3}V(G4)={≤0,1>,<1,0>,<0,2>,<2,0>,0,3>,<3,0>,1,2>≤2,12133122,3>≤32>}next图的基本术语▲