最小树与最短路问题教学课件

最小树与最短路问题6、黄金时代是在我们的前面，而不在我们的后面。7、心急吃不了热汤圆。8、你可以很有个性，但某些时候请收敛。9、只为成功找方法，不为失败找借口(蹩脚的工人总是说工具不好)。10、只要下定决心克服恐惧，便几乎能克服任何恐惧。因为，请记住，除了在脑海中，恐惧无处藏身。--戴尔．卡耐基。最小树与最短路问题最小树与最短路问题6、黄金时代是在我们的前面，而不在我们的后面。7、心急吃不了热汤圆。8、你可以很有个性，但某些时候请收敛。9、只为成功找方法，不为失败找借口(蹩脚的工人总是说工具不好)。10、只要下定决心克服恐惧，便几乎能克服任何恐惧。因为，请记住，除了在脑海中，恐惧无处藏身。--戴尔．卡耐基。图的一些基本概念1.图的定义图G是由顶点集V和边集E组成的偶对G=(VE).例如右图:G=(V,E),其中V=vE=er,e2,e3,e4,ese,e称为重边,e称为环。无重边,无环的图称为简单图。如果图G中任意两顶点之间恰有一条边的图称为完全图。图的一些基本概念如果图G中有两个顶点是有序的,则称所对应边称为有向边,否则,称为无向边如果E的每一条边都是无向边,则称G为无向图(如图1);如果E的每一条边都是有向边,则称G为有向图(如图2);否则,称G为混合图图图常记:V={v1,v2…,Vn},V|=n;E=lel,e2,,em)(ek=vv),El=m一、问题提出为提升个人会计教学水平，笔者经常参考一些行业内教学研究成果，阅读之余心中落下这种感觉：对于关于管理会计教学研究多存在有大而空泛现象，理论宏观叙述居多，文章中往往缺乏对细微问题的关注及鲜活案例支撑。比如在管理会计案例研究方面，许多学者集中在建设案例库、案例特征宏观理论层面论述，对于具体的素材收集、教学应用却缺少细致剖析，没有典型案例实证，对于管理会计案例教学在如何课堂上摆布、铺开，更是少见笔墨。尽管近年来许多学者开始注重微观问题、具体现实问题，定量研究的方法也逐渐受到学界、实务界重视，但总体上，“我国的教育研究仍然是以宏大叙事作为基本范式，逻辑演绎依然是基本的研究方法，缺乏实证研究”当然，宏观理论探寻，有利于教学制度规范完善、教育思想发现有着积极促进作用，但对于在课堂上如何教学、课程如何规范、教师演讲方式等方面却往往无从发力。因此作为教育者，微观教学方式不能缺失，尤其是一线教师更应该好好总结具体教学方法。潘懋元教授在《高等教育研究要更加重视微观教学研究》中：“所有的宏观的理论、宏观的政策，它只有通过微观的教学过程才能够进入人才培养的实践。”微观教学是一种教学方法，注重教学过程、教学方式的提炼与推广，能够为高校教学提供方法论层面的意义，宋德发教授曾这样概括：“研究者结合自身的教学实践，通过日常的追踪和观察，梳理、总结、辨析、借鉴、推广被研究者独特的课堂教学或课外教学方面的经验。”如何在管理会计教学方面进行深入推广应用，值得深思，对于一线教师来说是一种很好的实践。结合管理会计教学具体实践，笔者认为可以从以下三个方面对高职管理会计微观教学进行分析：即应用的教学环境是“宽松”“兼收并蓄”，应用的主体是高校一线管理会计教师，应用目标是指导管理会计教学实践。二、高职管理会计微观教学应用的教学环境：宽松、兼收并蓄的教学氛围管理会计本身是一门交叉性很强的学科，既涉及到经济、政治、管理等专业知识，还涉及到除学科知识以外的企业案例了解、社会经验储备。在进行管理会计教学时，需要有相对灵活、宽松的教学环境、学科制度环境。这种环境既有学校管理层面形成的教学制度环境，也有教室内教师形成的课堂氛围、学习环境。教学制度环境涉及范畴宏大，有政治影响、政策导向、评价机制等方面，但是与教学者最为紧密的是院校制度。往往一个校长的行为作风、思想理念就能形成一个学校的特色。在教育史上也曾出现过这种风景：一人即为一校风。比如蔡元培之于西南联大、竺可桢之于浙江大学、唐文治之于无锡国专。作为管理会计教学的学科建设权力当局者，要想创造性地发挥教育平台优势，就吸取以往经验，倡导灵活自由的教学环境，形成具有自已特色校风。宽松、兼收并蓄的环境，教学的差异化、多元化是院校教学能力提升、学术活跃的基础，对于高职管理教学工作提升意义重大。在兼收并蓄的教学环境中，教师才能最大限度发挥自身创造力，带动教学成果不断提升。三、高职管理会计微观教学应用的主体：一线教师管理会计微观教学的主体是从事管理会计教学工作的一线教师。既不是其他学科的教师，更不是专职行政管理、脱离教学工作的教师。如何很好地践行管理会计微观教学，或者说管理会计微观教学成效如何，取决于一线教师。这可以从主观、客观两个方面进行探析：主观方面：教师的教学态度。现在高校（包括高?院校）普遍存在科研、教学的压力。作为一线线教师应身体力行，将管理会计教学作为客观研究对象，不断提炼方法，进行自我“进化”或者说成长，实现教学相长。教师教学水平不同，在于两个方面，一是个人客观因素，这个是先天性的，比如声音音质、性格、身材高矮等，这些是很难有很大改变。另一个方面是教学能力方面，比如授课经验、说话方式、课程设置等方面，这些是能大幅提升的。高职管理会计微观教学的应用，即为关注教学方法，注重管理会计教学能力提升。教育教学能力的创新与提升，在于主体性的主动吸收，而不是被动接受，同时也是对自身能力一种提升、改造、升级。在西南大学求学时，张孝友教授就曾主张学思静悟、与时俱进，不断通过社会新鲜事物调整自身的授课方法，效果良好。四、高职管理会计微观教学应用的具体目标：指导管理会计教学工作管理会计微观教学应用的目标，指导具体管理会计教学实践，提升教学水平，所以对高职管理会计微观教学方法研究，就是研究如何通过“微观教学”来进行管理会计教学工作。它以课堂教学为中心，发力点是管理会计教学，需要教师有强烈的代入感。如何在高职管理会计教学工作中运用“微观教学”实践，笔者曾在《高职院校管理会计人才培养路径研究》一文中有些探讨性文字，大意是教学者“结合个人特性、语言风格、授课逻辑等特点”适时对学生进行现场熏陶，注重微妙的情景感悟与课堂氛围，调动学生们的主动性、创新性，使得学生在无形之中得到“淬炼”。或者改变传统的“传递――接收”式授课关系，进行“启发式”、“讨论式”学习，发展求异思维，培养学生的创造性探究精神。当然，这里只是一种探讨性方式，微观教学核心要义在于“微观”“具体”，树开千叶，各个不同，所以它内涵丰富，因人而异，并不局限于某一事、某一物。继续教育是对专业人员进行完善、更新知识,拓展知识结构,增强专业技能,提高专业技术人员整体素质,以适应经济建设、科技发展的经常性的循环教育。继续教育对提高社会生产力水平,促进经济发展,实现现代化具有重要作用,继续教育其结果能够直接有效地提高劳动者的素质,直接作用于生产力水平的提高。随着经济的发展和科技的进步,各行各业对专业技术人员的继续教育日益重视,各部门将继续教育列入计划,但农村小学教育由于自身特点,农村小学教师继续教育培训相对处于滞后状态。因此我们应深化继续教育,更新观念,培养优秀农村小学教师,农村小学教师继续教育是提高教师队伍整体素质的必然。一、对农村小学教师继续教育培训的必要性农村小学人手较少,老师每天都在默默无闻地工作,埋头苦干,教师教学工作任务重,既当班主任又当任课教师,基本是一个老师包一到两个班,头绪多,忙于教书育人;农村小学信息闭塞,没有更多的教学参考书和多媒体,教学理念相对落后;农村小学大多地处偏僻,条件艰苦,没有食堂等后勤保障,需要自己动手解决吃饭问题;我们除了兢兢业业扎根农村基层教育外,还需和同行一起进行切磋,相互交流教学经验和班级管理经验,学习先进的教育教学理念。新课程给农村教育带来崭新气象,同时也对农村教师提出了更高的要求。根据目前农村小学教师年龄偏高、观念落后、对新教材把握不准、理解不透、改革创新意识不强的情况,进行深入系统的教师培训,是帮助农村小学教师更新教育观念,完善专业理论知识,了解现代教育信息,更好地理解和把握新教材的有效途径。知识的更新,学生的思想变化,我们如果不改变观念,仍用传统的知识和教学理念去教育90后的学生,不能满足学生的需要,这就需要我们不断掌握新知识、新观念,更好地为农村基层教育服务。二、充分认识农村小学教师培训特点在继续教育培训时,我认为培训者首先要了解农村小学教师目前迫切需要的知识,这样才能在培训中因材施教,才能做到有的放矢。(一)农村小学教师的基本特点1.文化程度参差不齐。农村小学教师由于年龄差异大,有即将退休的长者,有刚参加工作的年轻人,他们所受的教育由于受时代的影响,有高中、大专、本科;有科班的师范专业的大中专人士,也有非师范专业外的人士。2.有强烈的学习愿望。农村小学教师深知肩上的重担和知识的贫乏,加上农村信息的闭塞和落后,觉得自己是知识的落伍分子,因此大多有强烈的求知欲,希望能系统地学习教学理论知识和技能,提高自身素质,以便更好地教书育人。3.多媒体的运用不高。大多农村小学教师都有一定年限的从业经验,深谙一支粉笔一本书,一张嘴一块黑板的传统教学模式,鉴于农村小学条件的简陋,对多媒体的应用几乎没有,我们适当提供机会让他们了解这方面教学的优越性。(二)在教学中体现成人性和在职性我们在进行继续教育培训的时候要从农村小学教师实际出发,明确培训目的,因此在整个培训中,要针对农村小学教师的特点,体现成人性和在职性。1.体现成人性。受训学员年龄相差较大,文化程度参差不齐。他们有丰富的实践经验,但缺乏系统的理论知识,他们有强烈的学习愿望,学习有一定的自觉性和较强的自尊心,形象思维能力较强,平时教书育人的工作担子重,感到心有余而力不足,在培训中必须体现成人性特点。2.体现在职性。受训学员由于工作关系,往往是集中一段时间进行学习,而这个时间最好选择在学生放假后,老师才有时间进行脱产学习,在进行面授时,要突出重点,提纲挈领,纲举目张,还要有意识地培养他们的自学能力,以便在日后工作中自学,紧跟时代脉搏。农村小学教师的继续教育要从实际出发,采取多种教育方式激励学员的学习积极性,教育的内容要多样化。三、农村小学教师培训方式的思考(一)加大农村小学教师培训的宣传力度,提高农村小学校长及教师对培训意义的认识,在人力物力方面解决他们培训的后顾之忧,确保农村小学教师有计划地接受培训。这样的培训解决了教师经费的后顾之忧,让他们在培训期间安心学习,他们会非常珍惜这些培训机会,收获也特别大。(二)充分利用城市小学资源优势进行培训。利用城市小学优秀骨干教师集中的优势,把农村教师的培训点设在那里,以优秀的教师带动和影响农村教师,让他们相互影响,共同成长。参训教师回校后,要向学校提交培训报告,并上“汇报课”。参训教师在培训期间除听培训教师的课之外,还可以根据自己的情况选听其他教师的课,并和这些教师直接交流,参与他们的教学活动,并请这些老师帮助“会诊”自己以前教学中存在的疑难问题。有些参训教师回校后还保持着同培训教师的联系。动员城市小学培训农村小学教师,在较短时间内起到了提高农村小学教师业务素质的效果(三)注重灵活多样的教学方式。我们在教学模式上应采取多层次、多途径、多手段的教学方式:可以邀请有相当资力和经验的专家进行培训,培训的内容应有针对性,应该是本领域最新的理念和能付诸实践的业务技能,在培训时,注意理论和实践相结合,把握重点和难点,边教学边参观,尤其是到一些发展较好的农村小学参观,边教学边现场操作,指导教师在教学过程中应注重教学方法的创新,提倡“授人以渔”的启发式教学,引导学员积极主动学习,成为学习的主体。我们的专家还可以把自己的讲稿印发给大家,便于大家以后在教学岗位的深入学习。(四)重视务实的教学内容。农村小学教师应具备扎实的教学知识,掌握班级管理的技能,如上午请中小学优秀教研员从理论上讲说课、评课等基本教学技能,下午就请优秀一线教师具体讲怎样说课评课,并根据一到两篇的范文来讲,这样通过培训把理论与实际工作有机地结合起来,收到的效果就非常明显,比单纯的说教和单纯的例子来得实在,我们的农村小学老师接受起来也容易。培训过程主要是:“听课――在培训教师指导下完成一节课的教学设计――试讲――接受培训教师的点评――再听课――再试讲――写出培训总结”,最后,培训教师要对参训教师写出客观的培训鉴定,指出以后努力的方向。在培训结束时,再对我们的受训老师进行考核,十个人一组,每组5分钟的说课和15分钟的讲课,并邀请教研员和一线教师进行点评,看看我们的老师掌握的程度,也从同行身上找到自己的差距,从而提高业务技能,拓宽视野。四、落实继续教育的管理制度,提高培训质量继续教育是一种新兴的教育制度,加强管理是农村小学继续教育良性发展的保证,因此我们要不断完善农村小学教师教育管理规章制度的建设。加强制度建设,是深化继续教育顺利进行的保障。首先要建立农村小学教师继续教育的约束和激励机制,教师的学习是学无止境的,是终生教育,需要不断更新知识,提高业务水平,将继续教育与职称评聘、晋升加薪相结合,建立继续教育学时登记卡,这样就对教师进行有效的约束和激励;其次是建立继续教育管理机制,将继续教育纳入单位的目标考核中,建立领导、人事、教育一体化的继续教育工作体系和有计划、有组织、有制度、有经费的继续教育管理体系,尤其是经费保障,我们农村小学教师培训机会少,平时待遇低,适当的交通补贴和生活补贴解决了我们教师参加培训的经济后顾之忧,这样就从制度上保证了教师继续教育的有效开展。农村小学教师继续教育任重道远,应使继续教育的具体实施有针对性、实用性地进行,通过建立继续教育登记制度,对继续教育情况及时进行督促、评价、监督。只有深化继续教育,更新观念,依靠制度管理,才能提高农村小学教师培训质量,才能培养合格的农村小学教师。图的一些基本概念1.图的定义图G是由顶点集V和边集E组成的偶对G=(VE).例如右图:G=(V,E),其中V=vE=er,e2,e3,e4,ese,e称为重边,e称为环。无重边,无环的图称为简单图。如果图G中任意两顶点之间恰有一条边的图称为完全图。图的一些基本概念如果图G中有两个顶点是有序的,则称所对应边称为有向边,否则,称为无向边如果E的每一条边都是无向边,则称G为无向图(如图1);如果E的每一条边都是有向边,则称G为有向图(如图2);否则,称G为混合图图图常记:V={v1,v2…,Vn},V|=n;E=lel,e2,,em)(ek=vv),El=m图的一些基本概念有边联结的两个点称为相邻的点,有一个公共端点的边称为相邻边边和它的端点称为互相关联.常用d(v)表示图G中与顶点ν关联的用N()表示图G中所有与顶点v相邻的顶点的集合d(v1)=d(v3)=d(v4)=4,d(v2)=2e2握手定理d(v:)=2m图的一些基本概念称图H是G的子图(记为HG)是指VH≌WGE(HcE(G)。当HcG,且H≠G时,称图H是G的真子图若HcG,且VH)=VG)时,称图H是G的生成子图若G=(V,E)的边集中每条边(vnv)上定义一个数v与之对应,则称为赋权图,其中w为边(vv)上的权2、路、回路和连通图G=(VE中一点边交替出现的序列w=vgev1e2l2evk称为v到的v链。这里e的端点为v21,’,vo为链起点vk为链终点,v,y2…,n1为链的内部顶点。图的一些基本概念若顶点vv1,…,v互不相同,则称v为路。若仅有顶点和终点相同,即vo=v,则称v为一回路(或圈)。在图G中存在一条连接顶点u和v的路,则称u和v是连通的;若图G中任何两顶点都连通,则称图G为连通图。否则图G成为不连通。若图