数据结构四川理工教学课件

数据结构.四川理工服从真理，就能征服一切事物数据结构.四川理工数据结构.四川理工服从真理，就能征服一切事物第1章绪论复习要1.数据结构基本概念2.数据元素、数据项、逻辑结构、物理结构3时间复杂度、空间复杂度、语句频度等计算oDCSofSUSE基本概念(1)数据:所有能被计算机识别、存储和处理的符号的集合(包括数字、字符、声音、图像等信息)(2)数据元素:是数据的基本单位,具有完整确定的实际意义。在计算机程序中通常作为一个整体进行考虑和处理。个数据元素可由若干个数据项组成。3)数据项:构成数据元素的项目。它是数据不可分割的最小单位(4)数据类型:指一个类型和定义在这个类型上的操作集合。例:C语言(基本类型:整型、浮点型、字符型等构造类型:数组、结构、联合、指针、枚举等)5)抽象数据元素:抽象定义的、没有实际含义的数据元素。(6)抽象数据类型:用户自己定义的数据类型。oDCSofSUSE研究表明；幼儿阶段是人的一生中掌握语言最关键的时期，也是最迅速的时期。在幼儿时期，只有有计划、有组织地对孩子实施语言教育，才能帮助他们获得倾听、表述、欣赏、阅读等语言经验，促进他们运用语言的能力，从而使他们的认知、情感、行为等方面得到发展。《幼儿园教育指导纲要》明确指出“幼儿语言的发展与其情感、经验、思维、社会交往能力等其他方面的发展密切相关。”因此，幼儿语言教育只有通过丰富多彩、多样形式的活动进行，才能取得更好的效果，尤其是在农村，大多孩子是留守儿童，常年父母不在身边，孩子缺乏家庭语言教育的环境熏陶，大多幼儿不善言谈，或者受到不良语言的影响。做好农村幼儿语言教育工作更需要根据农村环境和幼儿实际采取适合幼儿语言发展的多种教学形式。作为一名农村幼儿教师，我结合自己的教学体会，对农村幼儿语言教育进行几点探究。一、创设良好的语言情景语言学习是在一定的环境或情景中进行的，我们教师应该根据孩子们的学习与生活实际创设适合他们语言发展的课堂情景，并在情景中促进他们交流与沟通。比如，我们可以根据农村孩子已有的生活经验，在班里设置“字宝宝乐园”、“小小气象台”等活动区，引导孩子们学着报天气预报与字宝宝交朋友。在气象台可以看到配有汉字的气象符号，在乐园中有许许多多的图书，有许许多多的汉字游戏的学具、玩具，孩子们自由选择，听、读、玩，这里成了孩子们的乐园，孩子们在游戏中得到了学习和发展。我们还可以根据孩子们都愿意当值日生的特点，设置“今日食谱”栏，将早、中餐的食谱卡片挂在栏中，每天值日生向小朋友介绍今天吃什么，主食是什么，副食是什么等。给每个小朋友一个锻炼自己语言能力的机会。二、重视幼儿的早期阅读阅读是获取语言信息的基础，由于农村幼儿园条件的限制，没有配套齐全的图书馆设施，没有少儿文化宫等，因此，幼儿园应设立专门的幼儿图书室或者班级图书角。根据农村孩子的兴趣爱好选择相应的图书，图书要定期更换，幼儿可以自由选择图书。通过图书角，可以使幼儿更多的接触教学以外的文学作品，扩大农村幼儿的眼界。幼儿在图书角阅读图书和画册时，教师应趁机启发和鼓励幼儿相互谈论书中的角色和情节，以发展其口语表达能力。在幼儿园教师要帮助幼儿奠定基本的阅读能力，是自主阅读的意识和技能。“早期阅读”不等同于“早期识字”，对处于学前阶段的幼儿来说，他们的早期阅读过程是与他们已经获得的口语分不开的，在学习书面语言是调动自己的口语经验，将书面语言信息与自己已有的口语经验对应起来，是学前儿童自主阅读能力增长的一个重要方面。三、利用多媒体辅助教学不管是城市孩子还是农村孩子，他们都有共同的特点就是好奇、好动，对新事物有一种新鲜感、未知感，而且孩子们最喜欢看动画片，在教学的过程中教师可以利用多媒体教学，给孩子提供更多的大自然画面，让孩子去亲近大自然，感受大自然，在介绍大自然的过程中，教师要用普通话作介绍，这以便于学生的学习和理解。幼儿时期孩子的情绪不是很稳定，喜欢大哭大闹，在这种情况下，教师可以让学生看动画片，吸引孩子的注意力，也可以让孩子扮演动画片中的角色，这能更好地培养孩子的语言能力。课余时间可以给孩子放一些有教学意义的儿歌，让孩子边听边学，提高孩子的语言学习能力。教师可以组织孩子进行跳舞这一课外活动，跳舞可以培养孩子肢体的协调性，这对孩子语言能力的学习有一定的帮助。四、引导幼儿在感受中说幼儿的世界是非常单纯的，他们的心灵是柔软的。因此，我们教师应根据幼儿的特点和知识经验确定相应的谈话，在谈话的感受中说。比如，春天的早晨，老师可以带着孩子们去院子里观察植物的生长情况，并告诉孩子们，初升的太阳是多么可爱，刚发芽的柳树枝条是多么柔软，花圃里的小草是多么需要呵护等，这些温暖的语言不仅可以让孩子们感知到自然界是多么美好，还可以增强他们的语言表达能力。老师在说讲的过程中，应和孩子们进行亲切的交谈，让他们说出对自然界的美好感受。老师和孩子们谈话时可从气候、植物、动物及人的服饰和活动等方面的变化着手，将春天的特征准确地描述出来，将春天的知识系统化，这样既有利于培养幼儿的观察力、概括力和记忆力，又能发展幼儿的口语表达能力。五、家园互动培养良好的语言习惯幼儿阶段的学习离不开教师和家长的配合和支持，在教育语言中，教师要灵活运用礼貌教育来发展幼儿的语言表达能力、正确使用普通话和训练幼儿口齿伶俐。幼儿的礼貌教育要从小做起，教师教幼儿学会简单的礼貌用语，懂得礼貌待客，这对幼儿学习语言有很大的帮助。教师通过家园互动，让家长一起来参与幼儿园教育，启发引导幼儿学习礼貌用语，共同促进幼儿的发育成长。如：教师经常指导幼儿说“您好！”“谢谢！”“对不起！”“没关系！”家长也配合指导，这样能使幼儿在各种场合，情况下经常说话，大胆说话，既礼貌待人，又发展了语言。总之，在开展幼儿园语言教育活动时，老师应因人而异，因势利导，灵活运用多种有效的引导策略与教学方法来提高语言教学效率，帮助孩子在运用语言过程中更好的掌握语言这个工具，从而提升运用语言的能力，让每一个孩子都能快乐的得到发展！什么是数感？简单地讲，数感是人们对数的感觉，是人们对数的直接感知能力。数感是人们的一种基本的数学素养，是理解数和运用数进行有效运算的能力，是自觉地运用数学的思考方法对具体问题进行分析处理的能力。数感是建立在明确的数概念和有效地进行计算等数学活动的基础上，将数学与现实问题建立联系的桥梁。在新课改理念下，广大小学教师在小学数学课堂中已经逐步发现并深刻认识到小学生数感培养的重要性。事实上，每个人的数感各不相同，有的人相对较弱，有的人相对较强。如何培养小学生的数感呢？我根据自己的教学实践从以下三方面谈谈自己的体会。一、构建新的知识结构，初步建立数感1.构建新的良好的知识结构。数学知识本身有着严密的逻辑性，我们可以根据这一特点，使小学数学知识形成一个联系紧密的、纵横交错的知识网络。在这网络中，要弄清哪些知识在培养数感的领域中起决定作用，哪些知识是从属关系的，使这一知识网络纲目清楚，主次分明，让教学者在数学中能紧紧抓住这些最基本的形成知识整体结构。建构“数感培养”的小学数学知识网络结构，从平时经验出发，初定此结构从最基本的概念为知识核心，把主要的数学知识联系起来，以便于师生的教与学。例如以“和”这个概念为例。在学生学习“10以内数的认识”时就开始以渗透的手段逐步建立“和”的概念。通过渗透“和”的概念学习“10以内数的认识”“加减计算”“理解加减关系”“加减求未知数”“简单应用题的结构”“弄清求和求剩余应用题结构”。当出现两个或两个以上加数都一样时（5+5+5+5+5+5）开始认识“相同加数”、“相同加数的个数”，过渡到学习“乘法意义”。以此为概念核心理解乘法口诀及其意义，学习有关乘、除法应用题及计算。从“和”的概念中还可以引出两个不等的数量相比较而出现的“同样多”“差”的概念，较大数是由和较小数同样多的数还有比较小数多的数合并起来的，“较小数”“差”是相当于较大数里的一部分。同时理解有关“差的应用题的数量关系”。若“差”出现了和较小数同样多，则引出“倍”这一核心概念。较大数里有若干和较小数同样多的数，较小数为一倍，较大数是较小数的若干倍。又以“倍”为核心理解“倍的应用题的数量关系”。反之，以较大数为一倍数，较小数是较大数若干份中的几份，较小数是较大数的几分之几。这样以“份”“分数意义”为核心学习“分数应用题”“计算”“百分数”“比的应用题”“比例应用题”。这样就以“和”的概念为核心的核心把小学数学的大部分知识连成有机的网络。2.组建学生较好的认知结构。良好的数感是建立在较好的认知结构之上，而把较好的知识结构?D变成为学生头脑中的认知结构，就要研究数学知识的发生过程、概念的形成过程、结论的推导过程、问题的发现过程、规律的揭示过程、方法的思考过程等等。大体从以下几个方面进行：（1）重视学生对“数”概念的理解，让学生从理解数、表示数、数与数之间的关系中初步组建认知结构，建立数感。（2）重视用数来表达和交流信息，抓“数”与实际生活的联系和在实际生活中的作用，组建学生的认知结构。（3）创设具体的情境，在具体情境中，让学生自主探索、合作交流，来把握数的相对大小关系及为解决问题而选择适当的算法，并对计算或估算的结果作出合理性的解释。二、重视练习，从练中体验数感，发展数感“数感”是建立在扎实的数学基础和基本技能之上的，没有它发展数感将成为无源之水，无本之木，而计算能力是小学数学教学中的一项重要任务，因此要发展学生的“数感”，首先必需从计算入手，尤其是低段数学应从口算训练做起，要加强口算、估算等基础计算的训练。在熟练的基础上，鼓励学生选用比较灵活的、合理的计算方法，做到熟能生巧。在进行数感教育时，可采取如下的恰当措施：1.参观法。数感教育应从学生刚入学时做起。学生刚入学时对学校内一切都感到新鲜，都想看一看，摸一摸，有对事物强烈的好奇心。这时抓紧进行数感培养，十分有利。具体做法是在带领学生参观校园时，一边观察一边数数。这里有一棵树、二棵树……或一盆花、二盆花……；那里有一间教室、二间教室……或一间教室里有一张桌子、二张桌子等等。把周围事物数量化，最好预先创设这种数量化的情景。荷兰著名数学家、数学教育家弗罗登塔尔创导的“数学教育数学化”思想的第一步要求，就是要求教师创设数学化情景，引导儿童观察、体验事物的数学意义，特别是这里教者有心，学者无意，在“此地无声胜有声”的境界中学习效果更佳。2.演示法。由于小学生缺少生活经验，又无法参观时，教学时可运用实物、图画等材料向学生演示。如数的守恒与可逆这两个概念十分重要，心理学家皮亚杰称它们为儿童智力水平发展的标志之一。但小学生缺少这方面的实际体验，教师可以利用投影仪向全班同学进行演示，边演边讲：看老师把5根小棒分成2堆，一堆是2根，另一堆应当是几根？再把二堆合起来成了几根？老师把5根小棒散开放，小棒占的地方大起来，根数有没有多起来等等。3.操作法。小学生最喜欢动手，通过动手活动进行学习，是小学生学习的一种重要方式。因此操作法是帮助小学生形成数感的极为重要的教学法。学习数序时可以让学生自己摆学具，如豆子、小棒、算盘子等等；学习数的分成时，也可让他们用塑料片之类进行拆、拼等。通过实际操作，体验到一个数可以分成几个比它小的数，这几个小的数又可合成一个较大的数（原数）。从而积累部分与整体之间的相加关系和互补关系的感性经验。这时值得一提的是学生的双手是个“宝”，脑科学研究表明人的手指与大脑联系最为密切，脑指挥手，手教会脑，“智慧之花开在指尖上”（苏霍姆林斯基语）。因此让小学生多动手可以使小学生聪明起来，且越是智力迟钝的小学生，越是要多让他们动手。另一方面十个手指是儿童随身携带的计数器，要充分利用十个手指来数数和计算。不让小学生利用手指数数和计算是不明智的做法。4.比较法。“比较”是使小学生增强数感的有效方法，如要使学生认识8比7大1，就可以用实物或图画进行一一对应的比较，看一看究竟谁多，多几。教师可以用彩色粉笔红色的正方形、黄色的三角形，也可以让小学生自己用学具摆弄，然后概括出8比7多1，7比8少1；7在8的前面，8在7的后面；比7多1的是8，比8少1的是7等。通过直观演示和学生自己动手操作，在使学生获得感性认识的基础上，再用数学语言进行概括。也就是用“词”给表象定影，帮助记忆。如果能在演示和操作后让学生合上眼睛想一想刚才的演示和操作过程与结果，就能使表象更清晰稳固，容易再现。三、联系生活实际，强化数感思维1.结合生活实例，建立良好数感。数学来源于生活。教师要根据学生的年龄、心理特点及思维发展规律，充分利用学生身边的数学素材，创设有利于儿童理解数学的数学情境，以帮助学生建立良好的数感。例如在一年级“认数”的教学过程中，教师可以引导学生观察书上欢快、温馨、富有童趣的主题图，并配上儿童化的语言：“小朋友，还记得幼儿园时大家一起上活动课的情景吗？你去滑梯，我去荡秋千，他去骑木马……”学生们对幼儿生活的美好回忆渐渐被唤醒了，“大家愿意和老师一起来数数图上这个幼儿园里的活动器械吗？”于是，小朋友们便会在教师的指导下，兴趣盎然的开始数数：1只滑梯、2个秋千、3只木马、4架飞机……无一不是他们生活中常见的东西，他们经历了一个从日常生活中抽象出数的过程，感受到数学的存在，数完之后再让学生互相说说图上有些什么。这时，数又成为学生之间交流必不可少的工具，因为如果没有数，想说清图上有些什么几乎是不可能的。正因为联系了学生的生活，数学变得看得见摸得着，还有实实在在的意义。2.联系生活实际，使数学知识“用于生活”，体现数学实用性，使数感得到升华。实用性是使某一事物延续下去，而不至于中途“夭折”的深层根基。如果仅仅是一种束之高阁“摆”在数学课本上的知识，即使它是那样有趣的数学游戏，不能用于生活，就也免不了渐渐被人遗弃的命运。在数学教学中，同样要注意数学知识的实用性，虽然教学的对象是小学生，但他们也会对“毫无用处”的知识产生反感。因此教师应把数学知识巧妙的融于生活场景中，充分体现数学知识在实际生活中的实用性。总之，在实际教学中，应根据学生出现的问题，结合实际，不断发展学生的数感，并且关注学生认知能力的发展，在他们的最近发展区，竭力培养学生的数感，进而培养数学的思维能力，完成由形象思维向抽象思维的过渡。第1章绪论复习要1.数据结构基本概念2.数据元素、数据项、逻辑结构、物理结构3时间复杂度、空间复杂度、语句频度等计算oDCSofSUSE基本概念(1)数据:所有能被计算机识别、存储和处理的符号的集合(包括数字、字符、声音、图像等信息)(2)数据元素:是数据的基本单位,具有完整确定的实际意义。在计算机程序中通常作为一个整体进行考虑和处理。个数据元素可由若干个数据项组成。3)数据项:构成数据元素的项目。它是数据不可分割的最小单位(4)数据类型:指一个类型和定义在这个类型上的操作集合。例:C语言(基本类型:整型、浮点型、字符型等构造类型:数组、结构、联合、指针、枚举等)5)抽象数据元素:抽象定义的、没有实际含义的数据元素。(6)抽象数据类型:用户自己定义的数据类型。oDCSofSUSE数据结构线性结构(线性表、找、队、、数组)逻辉结构)若维性纷构{结的图结构序结构链式结构数据结构《(物理(存倍)结构索引结构散列结构插入运算删除运算数据运修改运算查找运算排序运算数据的逻辑结构指数据元素之间的逻辑关系。即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。逻辑结构可细分为4类:集合结构:仅同属一个集合线性O0-线性结构:一对一(1:1)→线性树结构:一对多(1:n)图结构:多对多(m:n)oDCSofSUSE例:用图形表示下列数据结构,并指出它们是属于线性结构还是非线性结构。(1)R=(D,S)D=a,b,cd,e,fyS=i<ae>,<b,c>I<Ca>,<ef>,<f,d>y解:上述表达式可用图形表示为:ba此结构为线性的。oDCSofSUSE数据的物理结构物理结构亦称存储结构,是数据的逻辑结构在计算机存储器内的表示(或映像)。它依赖于计算机存储结构可分为4大类:顺序、链式、索引、散列例:复数3.0-2.3i的两种存储方式:法1:地址内容法2:地址内容03003.02字节03003.02.330204150415-2.3oDCSofSUSE时间复杂度和空间复杂度如何表示?时间复杂度TimeComplexity)定义:如果存在两个正常数c和n,对于所有的n≥n,有f(m)|≤clg(m)l,则记作f(n)=o(g(n)例1￡ox(i=1,i<=n;++主)for(j=1:=n;++j)c[i][]=0;f。r(k=1;k<=n;++k)c[i][]+=a[i][k]*b[k][j];}由于是一个三重循环,每个循环从