数据结构之线性表和树

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,数据结构之线性表和树,26、我们像鹰一样，生来就是自由的，但是为了生存，我们不得不为自己编织一个笼子，然后把自己关在里面。博莱索,27、法律如果不讲道理，即使延续时间再长，也还是没有制约力的。爱科克,28、好法律是由坏风俗创造出来的。马克罗维乌斯,29、在一切能够接受法律支配的人类的状态中，哪里没有法律，那里就没有自由。洛克,30、风俗可以造就法律，也可以废除法律。塞约翰逊,数据结构之线性表和树数据结构之线性表和树26、我们像鹰一样，生来就是自由的，但是为了生存，我们不得不为自己编织一个笼子，然后把自己关在里面。博莱索,27、法律如果不讲道理，即使延续时间再长，也还是没有制约力的。爱科克,28、好法律是由坏风俗创造出来的。马克罗维乌斯,29、在一切能够接受法律支配的人类的状态中，哪里没有法律，那里就没有自由。洛克,30、风俗可以造就法律，也可以废除法律。塞约翰逊6,dsi,姓名学号成绩班级,李红976105995机97.6,线性表,A.线性结构栈,队,1.数据的逻辑结构,据,构,B.非线性结构/树形结构,的,图形结构,主2、数据的存储结构A顺序存储,要,问,B链式存储,3、数据的运算:检索、排序、插入、删除、修改等。,2016/2/25,一、关于创造教育及现状,美国学者伊顿指出：“在不久的将来，我们国家的最高经济利益，将主要取决于我们同胞的创造才智，而不取决于我们的自然资源。”素质教育的呼声不断提高、新课程的改革也在进行。创造性教育首先需要有一个创造性环境，实施高校的创造性教学，不只是一个方法问题，而首先是教学观念的变革。实际上，也只有教学观念发生了变革，才能导致教学方法的创新，从而真正提高教学质量。爱因斯坦曾经说过：“发展独立思考和独立判断的一般能力，应当始终放在首位，而不应当把获得专业知识放在首位。” 教师必须彻底摒除以前片面追求学生的升学率，只为学生考高分而进行教学手段和方法，而应转向加大对学生思维能力培养力度，加大学生的创新意识的培养。此外创造型教师的缺乏也是缺乏创造性思维的一个重要因素。没有什么创造性思维的教师如何能培养出有创造思维的学生呢?教育的主体是学生，可课堂的主导者是教师，在某种意义上来说，培养创造性思维的关键是培养创造型的教师，因此在实践中教师的一些全新的教育理念、教育方法、教育手段都要革新。,二、创造性思维所产生的的效果,创造性思维教学激发并张扬了学生的创造性，培养了学生的创造性思维能力，它在教学中对学生的效果从以下方面体现出来。首先学生在课堂的的学习态度上从消极的被动学习转变成积极主动地参与课堂的的一系列的活动中。其次从学生的课堂行动上，以前学生上课漫不经心，作业不认真，更有甚者上课时课本都不带，目前的创造性思维教学使学生不但能够学好教材的知识，而且能够将所学过的知识，举一反三、触类旁通，融会贯通，对教材中没有更深一步解释的知识点能够从网上查找相关的资料，积极地自行解决问题。最后从学生的创造能力的提高上，学生通过在课堂上在老师的创造性教学的鼓励下，通过多种途径逐步提高自己的创造能力，并取得令人满意的效果。,三、创造性思维在教学实施中的途径,(一)创设思维层次，培养创新思维,教学大纲中明确指出：“在高校教学中，发展学生的思维能力是培养能力的核心。”这就要求教师在教学中缜密设计出创新思维层次的教学，通过对学生提出的问题的观察、联想、转化、以求异思维为侧重点，以创新思维为核心，强化知识间相互联系与渗透，培养学生思维的灵活性和创造性。,(二)采用多种形式，发展创新思维,在实际的教学中可以采取多种形式，如观看影片的观后感或小组讨论等，教师可以培养学生思维的深刻性和广阔性，强化创新意识的引导和创新潜能的开发。教师再加以总结和概括，最后让学生得到合理的结论。用这种方法可以促使学生有一种成就感，提高学生的学习兴趣，以此发展学生的创造性思维。培养学生创造性思维，不应局限于课堂，还可以应用到我们实践生活中。,(三)强化教师的楷模作用，以教师创新为领导,在高校教学中，最基本的实体就是教师和学生，大学生通常都具有很强的可塑性，他们特别善于摹仿周围的一切事物，而和学生接触较多的教师便经常成为学生模仿的直接对象。因此如果教师是一个具有创造性思维的人，那么在课堂上的表现就会使他的学生也会潜移默化的学习并创新。古语云：身教重于言教，教师在课堂上的楷模作用尤其重要。教师的课堂教学具有创意，学生在课堂上的表现回答问题也会丰富多彩。这样在教师的创造性思维带领下，学生的积极性带动起来了，思维也活跃了，许多同学回答问题也有了很大的创新，这就是高校教师榜样作用所在。,(四)利用现代化的教学手段，激发创新思维,多媒体手段自从进入到我们教学中，已经成为高校教学的一个必不可少的重要手段之一。多媒体的大容量、快节奏、高效率的优点使得学生顺利地快捷地掌握所学的知识，提高智力和非智力因素水平，从而大大地加强了学生创造性思维的培养。这些多媒体手段在以下方面为培养创造性思维提供了重要的保证。,1.提前布置任务,教师在上课之前，通常先用投影仪将今天要完成的教学任务(如教学目标，教学步骤等)展示出来。而这些内容，如果仅仅靠语言的描述，显然是苍白无力的，有了画面就直观、明了，易懂，任务明确，且层次清晰，极大地激发了学生的学习兴趣。,2.课堂辅助讲解,当需要讲解一些必要的操作时，教师可以利用多媒体网络展示若干个课件，操作方便，使一系列的操作过程清楚明白的展示出来，让每一个学生清晰、准确地理解了操作过程和基本概念。,3.交流讨论,课堂上可以利用多媒体网络将影片的的画面的呈现后，学生们可以提出不同见解或就影片的内容以小组的形式各抒己见，从而达到交流探讨的目的。有的高校中也率先采用电脑平台针对不同层次的学生分层教学，以最大的程度发展他们的创造性思维。,总之，在高校中不论什么课程的教学，都应该有意识的培养学生的创造性思维。教师在教课过程中有意识地培养学生的创造性思维，培养高素质的创造性人才，我们就能克服过去传统教学中高分低能的高才生。我国目前的创造力开发还远远落后于发达国家，这不能不说明与我国的素质教育有关。我国与发达国家的差距，实质上是科技知识、创新及其转化能力的差距，归根到底就是人才数量、质量及人才创造能力的差距，因此培养创造型思维的人才成为了当今高校教育中的重中之重。,文言文是中华民族几千年来文化的结晶。文言文字少而意思深，单音而韵味长，需要通过放声朗读才会记得牢靠，并有利于进一步理解。语文课程标准指出：“评价学生阅读古代诗词和浅显的文言文，重点在于考察学生记诵积累的过程。”谈到朗读，我们的祖先早就有朴素而深刻的认识。诵读是中国古代语文教学的一个重要方式，从中国古代到近代私塾先生授课都十分重视诵读积累。谈到朗读古文，南宋朱熹就有真切体会，他的看法是：“要读得响亮，不可误读一字，不可少一字，不可多一字，不可倒一字，不可牵强误记，只要多诵数遍，自然上口，久远不忘。”到了清代，曾国藩谈到自己的读书体会时说：“非高声朗读则不能展雄伟之概，非密咏恬吟则不能探其深远之韵。”由此可见，朗读不仅需要声音洪亮，疾徐有致，还要眼到、口到、耳到、心到，全身心投入，才能有所意会，才能同作者感情上产生共鸣。,从学生角度来分析，初中生自控能力较弱，注意力持续的时间短，而形象思维、模仿能力比较强。诵读可使学生形成主体意识，学生参与教学活动，从而调动学生学习的主动性、积极性。“旧书不厌百回读，熟读深思子自知”。朗读是笔者从实际教学过程中总结出来的行之有效的一种教学方法，这也是学习文言文的基本要求。通过朗读，能使学生克服语言障碍，消除时代隔膜，领悟其思想感情。,既然朗读这么重要，那什么是朗读呢？朗即清晰、响亮；读，看文字读出声音，把无声的语言变成有声的语言，即更能表情达意的口头语言。我这里所说的朗读即用普通话声情并茂的朗读。朗读的基本要求又是什么呢？语音学者认为：朗读作品，要有感情、有条理，要注意停顿，声音的快慢、轻重和高低的变化，从容自然，抑扬顿挫，要顺应作品感情发展，即为了加强朗读效果，要讲究语调，在停顿、语速、重音、句调方面作恰如其分地处理。,在文言文教学过程中，如何指导学生朗读呢？这需要根据学情、语文内容灵活应用。大致的步骤是：指导学生读准字音，读清句法，读出语气和语势。文言文中多有生僻字、多音多义词，又有通假字等，对这几种类型的字词，教学中要对学生认真地训练，才能正确理解句意、文意；读准句子的节奏，也能理解语句的大意。读出语气和语势，就能读出文章的感情和气势，表现文章中抑扬顿挫、跌宕起伏的节奏感，领会作者的立场、观点和思想，让学生在理解的基础上诵读。,语言优美、意韵丰富的文章都应让学生多朗读，才能体会其中蕴含的深意。在引导学生朗读时，方法得当、灵活，自然可收到事半功倍的课堂教学效果。所以在文言文教学过程中，应采用多种朗读方法使学生爱朗读、乐朗读、勤朗读。朗读的方法归纳起来有以下几种：1.教师范读；2.师生共读；3.学生集体或个体朗读；4.学生小组朗读；5.听音乐，配音朗读；6.学生分角色朗读；7.进行朗读竞赛等等。通过各种方式的朗读既促进学生积极参与，又活跃课堂教学气氛。,此外通过朗读，还可以培养学生的语感。文言文语言大多讲究韵律，我们教师可以利用文言文的这一特点激发学生阅读的兴趣。所以在朗读文言文课文中，我还试图从美学角度入手，选择读法，找准基调，寻求语感。朗读时如何寻找语言美？这就要根据不同文体、内容，把握朗读的重音、停顿、语调等。在教学中，指导学生注意词与词、句与句、段与段之间的停顿，借停顿来体现作者的情感。还要分析句式特点和文体差异，比如散文、诗词都有明显的节奏特点。读准节奏，咬准重音，“激昂处激昂，委婉处委婉”这样才能使朗读产生抑扬顿挫的效果，更好体现作者情感的表达。,如笔者在教学刘禹锡陋室铭一文时，让学生把首句中“山”、“仙”、“水”、“龙”作为朗读重音，重音的出现也引导了正确的朗读节奏。而末句“孔子云：何陋之有？”用高声调朗读，突出了作者安贫乐道的高尚节操。这样就能让学生在朗读中体会古汉语的节奏，也理解了古汉语的音乐美。需要指出的是朗读要与理解文意密切结合，要与理清思路融为一体，这样才能有助于灵活记诵。,总而言之，农村初中文言文教学过程中朗读法在培养学生学习文言文兴趣方面起重要作用。我们农村语文教师要狠抓朗读教学，“牵一发而动全身”，笔者相信，文言文教学从具体环境因素出发，结合学生特点，通过教学手段的创新、多种方法的运用，狠抓朗读教学，文言文教学将不再枯燥，而是变得生动有趣，我们的学生将会在更广阔的文言世界里获取更多的知识营养，我们中华民族优秀的古代文化将会得到更好的继承和发展！,6,dsi,姓名学号成绩班级,李红976105995机97.6,线性表,A.线性结构栈,队,1.数据的逻辑结构,据,构,B.非线性结构/树形结构,的,图形结构,主2、数据的存储结构A顺序存储,要,问,B链式存储,3、数据的运算:检索、排序、插入、删除、修改等。,2016/2/25,线性结构,A.B. C,Y,Z,线性表结点间是以线性关系联结,学生成绩表,学号,姓名,成绩,9861109,张卓,100,9861107,刘忠赏,9861103,胡孝臣,86,2016/2/25,线性表,A.线性结构栈,.数据的逻辑结构,数据结构的三个方面,B.非线性结/树形结构,图形结构,2、数据的存储结构A顺序存储,B链式存储,数据的运算:检索、排序、插入、删除、修改等。,2016/2/25,树形结构,学校,系别,计算机,数学系,物理系,专业计算机应用计算机软件数学,理论物理用物理,班级,学生张力扬,全校学生档案管理的组织方式,A,D,B,F,G,H,B,树形结构结点间具有分层次的连接关系,20162/25,2.5树,25.1树的定义:由一个或多个结点组成的有限集合。仅有,个根结点,结点间有明显的层次结构关系。,现实世界中,能用树的结构表示的例子:,学校的行政关系、书的层次结构、人类的家族血缘关,系等。,2016/2/25,介绍几个概念,结点(Node):树中的元素,包含数据项及若干指向其,子树的分支。,结点的度( Degree):结点拥(A子树数。,结点的层次:从根结点开始算起,根为第一层。,叶子(Leaf,为零的结点称端,孩子(q,TI,树,兄弟,双亲,双亲,深(O结点的取点(M,森林( Forest):M棵互不相交的杺,2016/2/25,25,2二叉树( Binary Tree),1、二叉树的定义及其性质,(1)二叉树的定义,因为树的每个结点的度不同,存储困难,使对树的处理算法!,很复杂。所以引出二叉树的讨论。,仅有,空二叉树根结点,右子树,左子树,左右子树,为空,为空,均非空,二叉树的五种基本形态,二叉数是n(n20)个结点的有限集合。它或为空,数(n=0),或由一个根结点和两棵分别称为根的左子,树和右子树的互不相交的二叉数组成。,特别要注意:二叉数不是树的特殊情况。,a,两棵不同的二叉数,2016/2/25,END,16,、业余生活要有意义，不要越轨。,华盛顿,17,、一个人即使已登上顶峰，也仍要自强不息。,罗素,贝克,18,、最大的挑战和突破在于用人，而用人最大的突破在于信任人。,马云,19,、自己活着，就是为了使别人过得更美好。,雷锋,20,、要掌握书，莫被书掌握；要为生而读，莫为读而生。,布尔沃,