模板与数据结构课件

模板与数据结构6、黄金时代是在我们的前面，而不在我们的后面。7、心急吃不了热汤圆。8、你可以很有个性，但某些时候请收敛。9、只为成功找方法，不为失败找借口(蹩脚的工人总是说工具不好)。10、只要下定决心克服恐惧，便几乎能克服任何恐惧。因为，请记住，除了在脑海中，恐惧无处藏身。--戴尔．卡耐基。模板与数据结构模板与数据结构6、黄金时代是在我们的前面，而不在我们的后面。7、心急吃不了热汤圆。8、你可以很有个性，但某些时候请收敛。9、只为成功找方法，不为失败找借口(蹩脚的工人总是说工具不好)。10、只要下定决心克服恐惧，便几乎能克服任何恐惧。因为，请记住，除了在脑海中，恐惧无处藏身。--戴尔．卡耐基。第六章模板与数据结构模板是建立通用的与数据类型无关的算法的重要手段,在学习与数据结构相关的表、排序与査找的知识和算法时,要逐步熟悉函数模板和类模板的编程方法。第六章模板与数据结构61模板64模板与类参数62排序与查找65函数指针与指针识别(选读63索引查找与指针数组初中思想品德课是一门以初中学生生活为基础、引导和促进初中学生思想品德发展为根本目的的合性的必修课程。然而，目前农村学校初中思想品德课教学还存在不少问题，其教育功能未能充分有效发挥，那么，这些问题在哪里？我们该怎样找出有效的对策？一、农村初中思想品德课教学存在的问题1.学科专业教师缺乏。农村初中学校普遍缺乏思想品德专业教师，特别是在偏远的山区学校已到了严重脱节的程度。在重庆三峡库区的一些农村初中学校，很多学校除九年级部分班级是专业教师执教外，七、八年级的思想品德课大都是由非专业教师兼任。这些教师在教学中，大都把握不住学生的思想状况和存在的问题，把握不住教学的重点、难点和热点。同时，通过各种教学技能大赛脱颖而出的优秀年轻专业教师，大都想方设法要挤进城市学校里去。所以，师资量少质弱的实际，在很大程度上影响了农村初中思想品德课教学的正常开展，更谈不上教学质量的大面积提高。2.教师教育观念落后。面对新的课程，面对新的人才培养目标，农村初中仍有很多教师沿用旧的教育教学观念思考问题，没有突出思想品德课的人文性。教师一味强调死记硬背和题海战术，忽视学生自身思想品德和价值观念的养成。同时由于留守学生多，他们大都缺乏家庭的亲情关爱和成长引导，不少留守学生成为“品学双差生”。这在很大程度上影响了思想品德课教学的实践成效。3.教师的教学技术落后。大多数农村思想品德教师上课仍是依靠一本教材、一支粉笔、一块黑板、一张嘴。即便配备了一些教学设施，也很少使用。多数教师重讲授，轻学生的探究；重知识的传授，轻情感的培养；重书本的内容，轻学生的生活……挫伤了学生学习的主动性、积极性。4.课程价值取向偏差。长期以来，在农村初中思想品德课说起来重要，做起来却次要。从学校领导到教师，从学生到家长都认为这是一门“副课”。学校在师资配备、课时安排、教学研究、常规管理等方面都没得到应有的重视。学校往往把年富力强的专业教师安排在毕业班，而把那些即将退休的、上不了语数外的教师安排在七、八年级来应付。二、提高农村初中思想品德课教学成效的应对策略1.加强师资队伍建设。首先，严把教师入口关。教学质量的关键是教师问题。教育决策机构应制定科学合理和行之有效的师资培养规划和质量评估系统；师范院校政治教育学院（系）要优化专业结构、开发课程资源、深化教学改革、强化学业管理，严把人才出口关；人事和教育等行政部门要优化教育人才管理体制和用人机制，精选高素质的教师担任思想品德课教学，严把教师入口关。其次，切实抓好在职教师的培训工作。教师培训机构，要定期开展针对性、实效性较强的思想品德教师集中培训，深入有效推进校本研修，促进教师的专业发展。学校在外出进修、社会考察、晋升职务等方面要把思想品德教师与其他学科教师同等对待并予以优先保证。2.充分认识思想品德课对学生健康发展的重要作用。初中思想品德课是为初中学生思想品德健康发展奠定基础的一门综合性的必修课程，对学生学会做人和终身成长有着十分重要的作用。学校对思想品德课教学的重视，最主要的是要开好课程、上足课时，在资源开发、课程管理、业绩考核等方面要把思想品德学科与其它学科等同对待。学校领导和教师要通过各种途径大力宣传思想品德课的意义和价值，让学生、家长和社会充分认识思想品德课对学生成长的重要作用。3.保证经费投入，完善教学设施。思想品德课教学，必须与时俱进，仅靠书本知识不足以体验和感悟本学科的教育价值。而农村学校特别是我们西部偏远农的山区学校由于经济落后，教育经费投入不够，造成教学设备设施较差，难以保证教学的有效实施。要提高农村初中思想品德课的教学成效，必须要利用有限的资源完善学校的教学设施，如开辟单独的思想品德课活动室、电子阅览室等，让教师和学生能及时收集了解有关信息，充分利用教育资源，有效组织教学。因此，各级政府和教育行政部门要真正树立起科学发展观、教育观、人才观，持续有效推进城乡教育统筹发展，保证农村教育经费的足额投入，大力改善教育教学设施，切实保障包括思想品德学科在内的农村学校教育教学工作的实践成效。4.强化观念更新，凸显人文性。义务教育初中思想品德课程标准在“课程性质”中明确指出，人文性是思想品德课的主要特征之一，要“尊重学生学习与发展规律，体现青少年文化特点，关怀学生精神成长需要，用中学生喜闻乐见的方式组织课程内容，实施教学，用优秀的人类文化和民族精神陶冶学生心灵，提升学生的人文素养和社会责任感”。塑造青少年美好的心灵，陶冶他们的高尚情操，是思想品德课最重要的使命之一。没有深厚的人文精神和人格基础，正确的思想就没有基础，良好的行为就缺乏价值目标。所谓人文精神就是以人为本，而以人为本就是以人的全面发展为本质追求。在思想品德课中凸显人文性，教师要注意以下三个问题。第一，提升自身人文素养。教师要能够用优秀的人类文化和民族精神陶冶学生心灵，其自身首先应该具有较好的人文素养，这样才可游刃有余地在教学中渗透人类文化和民族精神。第二，掌握学情。教师需要充分了解教育教学对象：了解学生的成长需要，了解学生的身心发展的程度，了解学生的认知和智力水平，以此组织和实施的思想品德课教学，才会更有实效性。第三，恰当融入。在思想品德课教学中，有的内容是直接宣讲中华文化、民族精神的，教师要尊重学生的学习、发展规律，适时适度地在教学中融入中华文化、民族精神，这既可以丰富教学内容，又可以提升学生的人文素养和社会责任感。综上所述，提高农村初中思想品德课教学成效是一项系统工程，必须从加强师资队伍建设，转变教育价值观念，增大教学物质投入，深化课堂教学改革、凸显其人文性等方面入手。城乡教育差距一定会不断缩小，农村初中思想品德课教学一定会走出困境，迎来一个灿烂的明天。在初中阶段，语文教学的重点和核心内容与小学阶段相比有了重大的改变，重点加强对语言知识的运用和实践，而如何能够更好地掌握初中语文的学习内容，就需要学生去体会语文这门语言课程的内涵，通过学习语文这门课程，陶冶学生的情感和情操是目前教学发展的重要趋势。而语言阅读学习则是这个学习阶段最重要的一个环节，掌握好语文阅读学习能够很好地帮助学生完成这个目标。但在实际的教学过程中，很多初中语文教师在教学过程中还是不太重视这个问题，忽略了学生通过自我阅读去找到问题的答案，这种情况很容易导致学生对于文章内容的理解出现偏差。因此，必须在今后的初中语文教学过程中加强对阅读教学的培养和重视。一、加强学生对阅读兴趣的培养良好的学习兴趣能够很好地带动学生学习的热情和信心，因此必须针对学生的语文阅读学习进行正确的兴趣引导，让学生更好地投入学习中。在初中语文教学过程中，老师应该积极主动地去引导和激发学生的阅读兴趣，让学生认识到学习阅读的重要性，掌握好阅读技巧对于其他学科的学习也将事半功倍。同时在激发学生兴趣和积极性的前提下，准备好每节语文课程的课前预习，在学习该篇课文前能够很好地进行相关知识背景的了解，这样对于接下来的课文学习能够有个很好的初步了解和认识，便于学生能够很好地进入学习的角色中。接下来，在课堂教学中更多地去运用一些课堂情境教学方法，通过情境教学的特殊手段，让学生能够身临其境，更好地去了解文章的内涵，避免“填鸭式”的教学方法，也可以适当地添加一些故事情境，这样能够更好地引导学生进入角色，不但能够更好地去理解文章的中心思想，也能更好地激发学生的学习兴趣和热情，从而提高学生的阅读兴趣。二、加强学生对于阅读技巧的学习和训练良好的阅读能力离不开对阅读技巧的学习和训练，特别是针对不同文体和题材的文章，需要我们去认识和理解不同文体的阅读技巧。因此在以后的课堂阅读教学过程中，初中语文老师应着重地让学生去掌握和理解相关的语文阅读规律和技巧，特别是对不同题材和文体的阅读规律要重点进行介绍和讲解，进而让学生通过这些规律和技巧掌握有效的阅读方法和技巧。例如，在学习记叙文题材的文章时，要认识到记叙文通常是一种记人写事的问题，所以要重点找到文中的几种要素，如人物、时间、地点等，通过给出的要素去探寻文章的线索和脉络，进而进行分析和研究，再通过这些知识分析文章作者的主题思想，这样合理的阅读，对于掌握文章和提升语文知识水平是很有帮助的。其他的文体，比如说明文和议论文等等都要有针对性地去阅读，根据文章的文体，选择合适的阅读技巧去进行分析，这样阅读文章才能高效而且准确，并且能够很好地理解文章的思路，对于初中学生理解文章、学好语文是非常有帮助的。三、让学生多角度地阅读和理解文章在语文阅读的学习过程中，必须多角度地去学习和阅读文章，才能不断地发现问题，根据这些问题的理解和帮助，才能更加深刻地去理解文章内容，把握文章的中心思想和主要脉络，真正全方位地理解文章。要做到这些，就必须加强培养学生多角度阅读的方法，通过多角度的思考和阅读，能够很好地提升学生的创造性思维能力，对于学生的阅读和学习是十分有益的。例如，学习苏轼的《题西林壁》：“横看成岭侧成峰，远近高低各不同。不识庐山真面目，只缘身在此山中。”根据这首脍炙人口的古诗，我们可以很好地去理解多角度阅读的重要性，根据诗人的多角度观察，让我们能够身临其境地去感受庐山的美景。这就告诉我们学习多角度阅读的重要方法，要带着思考和问题，通过自己的观察来发现问题，进而去深刻理解文章的中心内容，不断地提升学生的思考能力和想象力，让学生养成良好的学习习惯，正确地掌握阅读技巧，根据自己的观点和看法，提升自身的阅读技巧。同时，在阅读的过程中，也要注意与生活的联系，必须扎根于实际生活，才能让学生有很深的感悟和启发。综上所述，在初中语文阅读教学的过程中，教师必须依据学生的学习特点和学习状况，有针对性地在学习的过程中进行高效阅读的推进和培养。在实际教学过程中，不断探索和总结，找到适合学生的教学方法，才能更好地保障语文教学的质量和水平。第六章模板与数据结构模板是建立通用的与数据类型无关的算法的重要手段,在学习与数据结构相关的表、排序与査找的知识和算法时,要逐步熟悉函数模板和类模板的编程方法。第六章模板与数据结构61模板64模板与类参数62排序与查找65函数指针与指针识别(选读63索引查找与指针数组6.1模板参数化程序设计通用的代码就必须不受数据类型的限制,可以把数据类型改为一个设计参数。这种类型的程序设计称为参数化(parameterize)程序设计这种设计由模板(template)完成。包括函数模板(functiontemplate)和类模板(classtemplate)。61.1函数模板及应用日512类模板与线性表611函数模板及应用函数模板用来创建一个通用函数,支持多种不同类型形参。函数模板定义template.<模板参数表>返回类型函数名(形式参数表…;函数体<模板参数表>(templateparameterlist)尖括号中不能为空,参数可以有多个,用逗号分开。模板参数主要是模板类型参数模板类型参数(templatetypeparameter)代表一种类型,由关键字cass或typename(建议用typename)后加一个标识符构成,在这里两个关键字的意义相同,它们表示后面的参数名代表一个潜在的内置或用户定义的类型。611函数模板及应用【例61】用函数模板求数组元素中最大值template<typenameGroap>Groapmax(constGroap*r_array,intsizeintIiGroapmax_val=r_array[o]:for(i=1;i<size;++i)if(r__array[]>max_val)max_val=r_array[i]eturnmaxva;y类型参数Groap在程序运行中会被各种内置(基本)类型或用户定义类型所置换模板参数表的使用与函数形式参数表的使用相同,都是位置对应。类型和值的置换过程称为模板实例化(templateinstantiation)。形参sze表示rarray数组的长度。6.1.1函数模板及应用模板实参推演函数模板根据一组实际类型或(和)值构造出独立的函数的过程通常是隐式发生的,称为模板实参推演(templateargumentdeduction)。下面完成【例61】intia[5]={10,7,143,25}doubleda[6]={102,7.1,14532,256,168stringsa5]={"上海","北京","沈阳","广州","武汉"};intmainoiinti=max(ia,5)cout<<"整数最大值为:"<si<<end;doubled=max(da,6);cout<<"实数最大值为:"<<d<<endl:strings=max(sa,5);cout<"字典排序最大为:"<<s<<endl;return061.1函数模板及应用模板实参推演过程:第一次调用时,Groap被int取代。第二次调用,Groap被double取代。第三次Groap被string取代。为了判断用作模板实参的实际类型,编译器需检查函数调用中提供的函数实参的类型。ia的类型为int数组,id的类型为double数组。都被用来决定每个实例的模板参数。该过程称为模板实参推演。当然也可以显式指定(explicitlyspecify),如i=max<int>(ia,5)d=max<double>(da,6);这样可读性更好。这里数组名是作为指向数组首元素的指针进行传递,数组长度是由sze参数进行传递的。611函数模板及应用函数模板与模板函数:在man(函数中,由调用函数模板((functrontemplate)而生成的函数,称为模板函数(templatefunction)。这两个概念须分清楚。惠62)运算知转置与矩阵相乘图的通用性问题。611函数模板及应用函数模板的声明:请注意:与函数声明不同,函数模板的声明必须含变量名。因为两者编译过程不一样,函数模板必须先转换为模板函数。template<typenameT1,typenameT2>voi