数据结构-栈和队列课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,数据结构 栈和队列,数据结构 栈和队列数据结构 栈和队列第3章和队列,3.1,3.2队列,本章小结,2016/11/30,3.1栈(Stack),3.1.1栈的定义,3.1.2栈的顺序存储结构及其基本运算的实现,3.1.3栈的链式存储结构及其基本运算的实现,3.1.4栈的应用,插入,删除,插入X,删除,2016/11/30,2/40,初中化学是在九年级开设的课程，对于初中生以后的化学学习有着一定的作用.在刚接触化学这门学科时，学生可能会觉得其中的知识比较抽象，不太容易理解.,在传统的初中化学教学中，教师采取“灌鸭式”的教学方式，通常只是注重自己讲述，很少和学生进行互动，使学生的学习效果不太理想.针对这一情况，在初中化学教学中，教师应该注重培养学生的自主学习能力，让学生发挥学习的主动性，这样才能够真正地帮助学生学到化学知识，而不是停留在知识表面.,下面结合自己的教学实践对初中化学教学中培养学生的自主学习能力进行分析和探讨.,一、合理设计导学方案，培养学生的预习习惯,要想培养学生的自主学习能力，就离不开导学方案的设计.在传统的初中化学教学中，教师只是让学生对课文进行复习，而没有指定相应的预习目标，使学生的预习变得盲目，缺乏目标，不能起到应有的效果.,在初中化学教学中，教师应该根据教材设置和学生的学习习惯等因素合理设计导学方案，提出一些基本问题，让学生在预习时解决这些问题.根据导学方案，学生知道如何进行预习，从而培养学生的预习习惯，为接下来的学习铺垫良好的基础.,例如，在讲“空气”时，教师应该合理设计导学方案.教师可以设计以下问题：我们的生活离不开空气，我们时刻都生存在有空气的环境下.但是你知道怎样才能够感受到空气的真实存在吗？请举例说明.请举例说明空气中所含的物质.拉瓦锡怎样测定空气成分？请设计简便方法对空气中的氧气加以测定.这样，学生就知道怎样进行这部分的学习，他们根据导学方案的问题有针对性地对课文主要内容进行了解，并标记一些疑难点，使自己在课堂教学环节的学习变得更有针对性.由此看来，设计合适的导学方案，能够培养学生的预习习惯.,二、优化课堂教学结构，发挥学生的学习主动性,学生自主学习能力的培养离不开课堂教学结构的优化.课堂教学是学生学习知识的主阵地，离开了课堂，学生的学习就会变得盲目.在传统的初中化学教学中，教师很少和学生进行互动，只是一味地讲述，不仅不能够使学生真正地掌握所学知识，还会使学生出现听觉疲劳和注意力分散的问题.在初中化学教学中，教师应该采取相应的措施，注重通过提问帮助学生进行自主学习，使学生根据问题进行思考，这样能够充分发挥学生的学习主动性.,例如，在讲“制取氧气”时，教师应该对课堂教学结构加以优化.“制取氧气”课题涉及“实验室氧气制取方法”、“催化剂和催化作用”以及“分解反应”等内容.其中，“催化剂作用”是一个难点内容.对这部分知识进行预习之后，学生可能仍然会对其中一些知识存在疑惑之处.教师要一边进行氧气制取实验，一边让学生观察实验现象.为了引导学生在观察的时候进行思考，教师可以这样提问：对装有过氧化氢溶液的试管稍微进行加热，会发生什么现象呢？这样，引导学生对实验进行思考，能够帮助学生理解这部分知识点.在这一过程中，教师通过提问，让学生一边学习，一边进行讨论，从而提高学生学习的主动性.,三、引导学生进行课后反思，增强学生的自主学习能力,学生自主学习能力的培养同样离不开课后反思环节.在现阶段的教学中，教师不太注重进行课后反思，讲完知识点之后，就结束了整个教学环节.事实上，这种做法是不太科学的.在初中化学教学中，教师应该根据新课改的要求引导学生进行课后反思，帮助学生通过反思认识到自身所存在的学习问题和不足，从而有针对性地提高自己的化学水平.通过这样的教学方式，可以使学生知道怎样进行学习，明确学习目标，提高自主学习能力.,例如，在讲“原子的构成”时，教师应该引导学生进行课后反思.“原子的构成”课题包括“原子的构成”和“相对原子质量”等学习内容.这部分的学习内容比较抽象，教师应该帮助学生进行反思.为了验证学生的学习效果，教师应该对学生的知识掌握情况加以了解，如“质子数、核电荷数、电子数”之间的关系.教师可以这样设计问题：通过学习课本中的实验内容，你还可以设计其他的实验，或者利用其他的实验装置进行实验吗？这样，教师帮助学生对自己的学习情况进行反思，能够使学生强化自我意识，从而提高学生的认知能力.通过这种教学方式，能够有效地培养学生的自主学习能力.,综上所述，在传统的初中化学教学中存在一定的弊端，使学生的学习效果不太明显.在初中化学教学中，教师应该根据学生的认知情况，结合新课改的相关要求，采取相应的措施，更新教学方式，从而培养学生的自主学习能力.首先，教师应该合理设计导学方案，培养学生的预习习惯；其次，教师应该优化课堂教学结构，发挥学生的学习主动性；最后，教师应该引导学生进行课后反思，培养学生的自主学习能力.只有这样，才能提高初中化学教学效果.,每位物理教师都希望自己的每堂课能成为成功的课,有时听了著名教师的优秀课或看了著名教师的优秀教案后,总想按照这种优秀课的思路在自己教学班上实践一下,可效果并不理想。这是为什么呢?原因就在于课堂教学中没有把教学过程最优化与学习过程最优化相应地融合在一起。换言之,他们只注意教学过程最优化,而不重视学生原有的基础知识、学习习惯及思维方式,忽视了学生学习过程最优化,自然达不到学生学习的最佳效率。因此,这样的教学过程就很难成为最优化、最富有成效的教学。结合我们的实践,最优化的教学过程中教师的主导作用体现在教师了解学生情况和掌握教材程度的基础上,设计出优化的课堂教学过程体系,注意启发、激发学生,向学生输入符合教学进度和学生基础水平的有用信息,从而使学生主体作用得到充分的发挥。通过学生的讨论、作业等渠道,将学生理解与掌握知识情况反馈到教师处,再进行合理调控,促使教材、教师、学生思路同步发展。然后通过适量练习,进行及时巩固知识与技能和智能的培养,营造一个“教为不教”新型的教与学氛围,这样才是高效低耗的优化教学过程。,一、了解学生,合理设计,课堂教学过程的设计是否最优化,主要看教师课前对学生的了解情况,看教师的教学内容、方法、手段是否适合自己的学生,看课堂教学设计是否合理。只有当构成教学过程的诸要素教师、学生、教学内容及教学手段处在优化的组合状态时,才能保证最优化的教学过程真正得到落实。,设计教学过程时要考虑的因素很多,诸如课程目标中的知识与技能、过程与方法、情感态度与价值观、重点难点的分散处理、教学方法、教学手段的运用等。而最关键的是如何结合学生实际,以学生的兴趣、爱好、需要为基础,并针对学生的年龄特点、个性差异、学习习惯、思维方式等进行教学设计。因为只有了解、分析和研究学生的实际情况,教师在制定教学要求、组织教材、确定重点和难点、选择教学方式及组织教学时,才有了既合情又合理的依据。,如果教师不考虑学生的年龄特点、学习习惯、思维方式、兴趣爱好与自身需要,随意拓宽与加深理论知识,加快学习进程,使学生的认知结构与教师所教的知识结构不能很好匹配,就势必造成学生厌学的不良后果。例如,在初中物理启蒙阶段,学生刚接触物理现象、物理概念,就企图让学生从微观、宏观的层次(角度),将这几个概念的“联系与区分”搞清楚,并通过纠错练习让学生“学会”运用物理语言解答物理问题,就是很典型的超越大部分初中生的认识水平。这部分知识如果要求每个初中生去理解、掌握的话,就将使学生对物理生畏,使学生丧失继续学习的积极性,最后导致教学失败。,二、培养兴趣,投入情感,兴趣是学习的内部动力,只有当学生对学习物理产生了浓厚的兴趣后,才能使学生从“要我学”转化为“我要学”,教学质量才能有根本性的提高。为此,物理课程标准把情感态度与价值观的培养作为课程目标之一。,使学生“认真学习”的方法很多,有的是由于教师采用“高压政策”,学生惧怕老师而“认真学习”;有的是家长的棍棒逼出来的“认真学习”;有的是教师每天不辞辛劳而盯出来的“认真学习”凡此种种的“认真学习”,都是被动的学习,是缺乏学生主体作用的学习,其效果当然是事倍功半的。唯有当学生对物理产生了浓厚的兴趣,有强烈的求知欲后,才能使学生进入积极的、主动的、探究性的学习中去,一旦学生进入这一主动学习的情境之中,学习效果将是事半功倍的。这正如孔子所说:“知之者不如好之者,好之者不好乐之者。”,对学生学习兴趣的培养,主要依赖于教师对教学系统的合理设计、教师的学识水平、教师的口头表达能力,以及是否有针对性地对学生进行思想教育等。而教师“教”的能力又直接制约着学生对学习物理所具有的浓厚而持久的兴趣与努力,教师如果不具备“教”的能力,就必然很难激发起学生持久的学习兴趣。因此教师在讲课时,不仅应做到语言清晰、准确、简练,具有科学性与逻辑性,更不可忽视语言的艺术性与趣味性。优美的语言不仅给人以美的享受,更重要的是它能唤起学生学习的情趣,从而增强表达效果,融感情色彩于枯燥的、条条框框的知识学习之中,消除高强度学习给学生带来的疲劳。还可借助体态语言以增强教学语言的感染力(教师适当的“体态语言”同样也能起到消除学生视觉疲劳的作用),最终使学生形成正确的价值趋向。但值得注意的是语言的简练性并不排斥在不影响正常教学秩序及科学性的前提下,增加“适量的废话”(亦可称之为“噱头”)及对部分重要内容的强调或重复。,现代控制论、信息论、系统论告诉我们,任何系统只有开放,与外界有信息交换才能有序。在课堂教学过程中,师生间通过语言(包括口头语言与体态语言)的交流,不仅进行知识的交流,而且在进行着情感的交流。建立在融洽的情感交流基础上的师生关系,能促进学生学习物理兴趣的发展与持久。实践告诉我们,要使学生潜心于你所教的学科之中,就必须用“情感”这座桥梁来联系你与学生。在学生接受你传授给他们知识之前,学生首先接受的不是知识而是你这位教师本人。如果学生不能接受你这位教师,那么采用任何教学方法所起的效果都是低效甚至无效的。,因此,教师的主导作用,首先应该是激发学生的学习热情,培养刻苦学习物理的兴趣,变被动的学习为积极的、主动的学习,让学生在探究物质变化的奥秘之中,体验科学探究的艰辛和喜悦,感受物理世界的奇妙与和谐,以充分发展学生潜在的积极向上的精神,使学生始终以浓厚的兴趣、坚强的毅力投入到学习、探索、研究物理知识与技能之中。,三、及时反馈、合理调控,为保证教学过程处于最佳状态,必须应用反馈原理,对学生反馈的信息及时进行处理。,对教师来说,学生的口头回答、实验操作、课堂练习,以及学生的面部表情变化等都是学生对教师输出信息作出的反应,即学生的反馈信息或学生的输出信息。教师应对这些学生输入给自己的信息迅速做出反应并进行有效地调控。,由于教学过程是一个系统工程,教师在备课时往往会事先设计好一系列有利于理解所学知识、深化所学内容的问题。但是由于教师的调控对象不是仅仅只会接受信息的机器,而是具有一定分析与处理信息能力的、有感情色彩的、有独立思想的、思维活跃的人,他们将会对所输入信息做出不同的反映。教师必须根据所接收到的反馈信息做出及时的调控,不断因势利导地把学生的思维引导到正确的、积极的途径上来,否则教师的教学设计将受到干扰甚至被破坏,从而影响优化教学过程的实施。由于教学过程是一个动态的平衡过程,只有当教师的教学目标与学生的学习目标相互统一、相互协调时,才能使教师的教与学生的学处于最优化的统一状态。例如,在讲到一般物体热胀冷缩知识时,有位同学举手询问:“既然物体是热胀冷缩的,为什么寒冷的冬天在室外放着装满水的水缸被冻坏呢?”显然学生提出这样的问题是冲着对所学知识有质疑或者是学生想考考老师,但无论学生处于何种心态,教师都必须立即进行自我调控,绝不能大动肝火,而应该首先肯定学生的这