数据结构讨论的范畴课件

第绪章论数据结构讨论的范畴第绪章论1.Ⅰ数据结构讨论的范畴1.2基本概念1.3算法和算法的量度1.1数据结构讨论的范畴NiklauswirthAlgorithmDataStructures=Programs程序设计:为计算机处理问题编制组指令集算法处理问题的策略数据结构:问题的数学模型我国是一个农业大国，在解放初期为了全面建设国家，牺牲了部分农村的利益来满足城市发展。随着国家的经济整体水平有了很好的提高，农村的经济也开始复苏。每年考入大学的学生中从农村来的人数也在迅速增加，这可以很好的证明农村教育已经得到了发展。但是就整体而言，农村的升学率要远远低于城市，只是农村人口基数大而已。所以如何解决教育问题，是我们教育工作者值得思考的问题。当前我国农村英语教育水平较之于其它学科是最差的，主要原因是因为农村的教育资源有限以及师资力量的不足。1.农村初中英语教育现状农村的学生生源非常大，自从我国实行了九年义务教育之后，读书的人就逐渐增加了。但是从农村辍学的人数最多的阶段是从初中开始的，高中到大学阶段辍学的人数比例远远要地域初中辍学的人。无论家庭的经济条件好于坏，很多家庭还是会选择让学生完成初中学业的。那么为什么他们会辍学，其实很大成分上取决于对教育的失望。很多学生都知道只要进不了当地的重点中学，考高中是基本没有希望的。这也是当前我国农村教育存在的问题。而对于英语来讲，就更不用提了，当地的英语教师都是非科班出身，都是一些临时拼凑的，所以教育质量和水平肯定跟不上了。1.1没有学习英语的氛围。农村的大部分初中生都是选择走读的，他们每天往返于学校之间。在学校环境中，他们大都明白自己的命运，所以他们就不会在意学习任何科目。好的学习氛围是学习英语的最佳环境，如果没有这个氛围，那么英语是无法学好的。在一些保守的农村学校，一些学生如果读英语，就会被视为异类，而受到大家的排挤。农村初中的辍学率是最高的，尤其在初二阶段。初一的时候学生还对学习有一点新鲜感，但是到了初二大家就开始产生放弃的思想了。所以在看着同学不断辍学，即使想学习的同学也没有心情去学习了。而英语就成了最大的牺牲品，因为较之于其它学科，它比较难听懂，所以英语就成了他们首先丢掉的内容。1.2教师队伍水平低。农村的很多教师都是临时拼凑的，尤其是英语教师。英语教师奇缺的情况下，很多非专业的教师开始上阵。这样会导致很多问题的出现，例如学生的发音和语法等都存在问题。等到这些学生考入大学的时候，他们就会意识到自己以前接受的教育水平。农村代课教师问题是非常严重的，因为教师的待遇非常差，所以很多教师选择了下海。英语教师的缺少和教师队伍素质偏低导致了教学无法按照科学的方法进行，并且使得教育逐渐恶化。有些地区的初中英语教师是高考落榜生，且不说这些学生的英语水平如何，他们没有接受过正轨的教师培训就直接上岗，必然无法保证课堂无法科学性。2.改进建议针对目前农村英语教育的现状，我们必须给予足够的重视，否则教育的前景就会非常暗淡。农村英语教育归根结底是属于制度问题，由于地方经济发展速度缓慢，教育收不到足够的重视，学生的受教育出现不公平现象。只有通过大量投入，才能够把农村教育现状进行彻底改革。2.1教育部门应给与充分的重视。教育部门应该给予农村教育充分的重视，尤其是对于国际语言--英语的教育。我们的国家建设不仅仅是依赖于城市，农村也是可以为国家做贡献的，而且几十年的发展可以看到农村建设为国家的富强所做的牺牲。教育部门应该将农村教育制度改革纳入日程，相信在不久的将来这些都会实现。我国当前中学教育出现一个新的趋势，那就是高中教育义务制。这也就预示着我国的教育覆盖面越来越广，这对于初中英语教育来讲也是非常有利的。2.2加强教师队伍建设。教育是一种神圣的职业，对于教师来讲更是如此。加强教师队伍建设是解决当前问题的重要步骤，只有将教育者的素质提高，才可能培育出素质高的学生。针对一些代课教师的问题，可以根据他们的授课水平进行评估，合格这给予正式资格，不合格者要放弃。对于一些有能力的教师，我们应该给予鼓励政策。让教师发挥其最好的状态，而不能因为专业知识好而让他们去搞行政，这种问题在农村教育中普遍存在。一些在教育事业上取得好成绩的教师，学校就开始发展他们，让他们当领导。其实这样是大错特错的，一个教师做的好，应该鼓励他，而不是让他从事他不专业的事情。把一个好教师放在了管理岗，那么谁去教书呢？所以教育就必须要认真对待，不能有半点马虎。教育是整个社会的，不应该出现不公平的问题。当前我国教育的区域性非常明显，如何解决这些问题，使得整个教育事业区域公平，是每一位教育工作者的追求。初、高中化学计算的衔接教学主要是指高一与初三化学计算的衔接教学。初、高中化学计算衔接教学的现状如何？怎样搞好初、高中化学计算衔接教学？我们所做的一些探索与思考介绍如下。1初、高中化学计算衔接教学与研究现状从现有的文献来看，新课程初、高中化学衔接教学得到了一些教师的重视与研究，有不少成功的做法与经验，但其中涉及化学计算衔接教学的文章却极少，更没有专题的研究文章；在涉及化学计算衔接教学的文章中提出的对接知识点大多少而不全，衔接措施笼统而不具体。这些情况在一定程度上反映了初、高中化学计算衔接教学不受教师重视。从教学的现状来看，高一化学计算教学常常存在忽视衔接教学的倾向。具体表现在：新课教学中虽然以初三已有的知识为基础，但初、高中有关知识的联系揭示不够；忽视运用新知识对初三旧知识进行深入理解；只关注教材中显性对接点，忽视隐性对接点，更谈不上对衔接教学进行系统设计，统筹规划，等等。化学计算是中学化学教学内容的重要组成部分，无论初中和高中，化学计算都不仅是重点更是难点。对高一学生而言，既是学习的重点内容，也是学习的难点和分化点。初、高中化学计算的衔接教学是高一化学计算教学的重要组成部分，也是初、高中化学教学整体衔接中的重要组成部分和难点。因此，有必要针对化学计算内容开展专门的初、高中衔接教学研究，这不仅有利于提升初、高中化学整体衔接教学的效益，成功突破高中化学计算难点，对帮助学生构建初、高中化学计算一体化认识也有着重要的基础性和桥梁作用。2高、初中化学计算衔接教学的有效策略既充分发挥初三化学计算的基础作用，又做好初、高中化学计算教学的对接和过渡，这两个方面构成了初、高中化学计算衔接教学的基本内容和任务。如何使初、高中化学计算的衔接教学实现无缝对接，避免因衔接不畅给学生学习高中化学计算造成困难，影响高中化学计算教学整体效益的提升？如何帮助学生形成初、高中化学计算一体化的认识？我们认为需要实行下列策略：2.1系统思考，整体设计中学化学计算的学习具有连续性、阶段性、发展性和整体性，要有效组织初、高中化学计算衔接的教学，需要站在中学化学计算整体教学的角度，系统思考初中与高中化学计算各自的组成内容、教学要求及其相互联系，并对衔接教学的内容、教学目标和教学安排等方面作出合理的整体规划。我们认为，衔接教学的核心就是揭示初、高中化学计算之间联系的教学，因而全面梳理出具有内在联系的初、高中化学计算的对接点，是开展衔接教学的基础与前提。那么，高一与初三化学计算分别有哪些内容存在衔接关系，两者之间又有什么联系呢？我们主要以《义务教育阶段化学课程标准（2011年版）》、《2013年南京市中考指导用书（化学）》、九年级化学教科书以及近几年的中考真题等为依据，确定初三化学计算的基本题型与基本方法；以《高中化学课程标准（实验）（2003年版）》、普通高中化学教科书必修1与必修2，以及近几年的高考真题等材料为依据，确定高一化学计算的基本题型与基本方法，然后结合实际教学确定存在衔接关系的对接点以及存在的联系，具体如下表：显然，只有高一化学计算新课教学作出系统设计、统筹规划，衔接内容的教学才能作出合理规划。2.2激活旧知，建构新知对衔接教学做好整体设计后，平时应结合实际教学按计划有条不紊地去实施。在有着内在联系的新、旧知识中，初三原有的知识往往是高一新知学习的基础和起点。但新知学习时旧知的实际掌握程度对学习新知有着重要影响。因此，组织衔接教学时，作为教师不仅要知道与新知衔接的旧知识，而且要通过前测等方式了解学生旧知的实际掌握程度，进而采取有针对性的复习等方法激活学生的旧知，努力达成与新知衔接的旧知稳固、清晰化，以便使旧知为新知的形成发挥积极的促进作用。事实上，激活旧知只是成功开展衔接教学的基础和前提。而衔接教学也只是新课教学的一个重要的组成部分和教学环节。因此，要有效组织衔接教学，精心组织新课教学是关键。新课教学中只有努力践行新课程理念，衔接教学才会不断优化。物质的量应用于化学式的计算是高中化学计算中的一种重要基本类型，也是中学有关化学式计算系统教学的第二阶段。其中，从物质的量角度认识化学式的意义是物质的量应用于化学式计算的起始教学和关键环节。如何利用学生初三已知的有关化学式的意义，引导学生从新的视角学习化学式蕴含的物质的量的意义，并在化学式新意义的形成过程中，实现初、高中知识的无缝对接？无论是从人教版、苏教版和鲁科版三种新教材的编排来看，还是从实际教学的安排来看，物质的量应用于化学式计算的起始教学，基本上都安排在“阿伏伽德罗常数”之后“摩尔质量”之前。其中，只有鲁科版呈现了引导学生从物质的量视角认识化学式获取新认识的过程。教材中相关内容如下。“物质的量”这一物理量为我们提供了一个定量认识物质组成的新视角。例如，看到CO2这一化学式，就可以认识到：1molCO2含有1molC和2molO。”由教材的呈现方式不难看出，鲁科版旨在用图引导学生运用刚学的物质的量与粒子个数的换算关系，以及初三所学化学式的微观定量意义，通过自主、探究和合作的学习方式解决问题。但“图”中由于采用了3个可逆符号，导致推导思路不明确、难分辨。为此，实际教学时，可以在借鉴鲁教版做法的基础上，将图中可逆符号换成单向箭头符号，并将水分子个数由已知还原为未知。改进后的图如图2所示。不难看出，改进后的图较教材图问题指向明确，解决问题线路清晰。实际教学中怎样用“图”效果好呢？教学片断可设计如下：以水的化学式H2O为例，你能说出化学式包含了哪些量的关系吗？在复习初三化学式表示意义的基础上，提出讨论题：1molH2O中有多少mol的H，多少mol的O？实践表明，教学中可先不提供图，让学生充分思考，当学生自主提出上图思路后，再投影改进后的图。这样的组织与安排不仅能将初、高中知识的灵活运用融为一体，而且能充分锻炼学生的思维，更好地落实新课程理念。同时教师在学生回答的基础上逐步形成如下板书：进而得出结论：对于任意两种粒子，粒子个数之比等于物质的量之比。显然，得出的结论不仅蕴藏着初、高中知识之间的联系，为从物质的量视角定量认识化学式提供了方法，而且更为重要的是也为学生从原子结构，或氧化还原反应，或化学方程式等条件中提取出计算所需的任意两种粒子物质的量之间的换算关系提供了基本方法。2.3揭示联系，融会贯通在衔接教学中，新旧知识之间联系的运用有两种：依据联系，既可运用旧知识构建新知识，也可运用新知识反过来深化对旧知识理解，实现新旧知识的融会贯通和一体化。从知识整体的视角考虑，两种情形都要重视，不可偏颇。在初中限于学生所掌握的知识，某些化学计算方法只能采用“不讲理”的硬性规定方式，如化学式中各元素原子质量比的计算、化学方程式计算所依据的质量关系的获得，等等。进入高中以后，随着新知识不断学习，有些在初中难以讲清的“理”逐步可以讲清了，这就要求教师在整体观念的指导下适时揭示，以便学生把握知识的来龙去脉，帮助学生实现“知其所以然”。例如，化学方程式的计算中高一物质的量关系与初三质量关系的衔接。有关化学方程式的计算是中学化学计算的主要题型，而依据化学方程式计算的关键就是根据题意由化学方程式灵活推算所需的已知量与未知量两种物质之间的量的关系。在各种量的关系中物质的量之比无疑是最为基础的量的关系，质量之比等量的关系都是在物质的量之比基础上衍生出来，因此，在高一“物质的量在化学方程式计算中的应用”教学中，应精心组织基于质量关系与物质的量关系两类化学方程式计算的衔接教学。笔者认为，有关化学方程式计算的初、高中衔接教学应分两步进行。首先，用问题引导学生自悟化学方程式计算中所依据的质量关系与物质的量关系之间的内在联系，即质量关系是在物质的量关系基础上分别乘以摩尔质量推算得到。使学生对初中质量关系计算的“硬性规定”得以顿悟，同时使学生认识到初、高中有关化学方程式的计算是一个有机整体；其次，让学生通过练习，把初中基于质量关系的化学方程式计算与高一基于物质的量关系的化学方程式计算进行比较，让学生亲身体验到基于物质的量关系的化学方程式计算要比初中基于质量关系的化学方程式计算要简便得多，以便使学生内心主动产生要改变过去基于单一质量关系化学方程式计算的旧习惯，逐步养成以使用物质的量关系为主化学方程式计算新习惯的需求，从而使学生在使用两种换算关系计算的过渡中变得主动积极，有效缩短过渡期。综上所述，从高、初中化学计算知识点的衔接教学角度来分析，要提高衔接教学的质量，