甘肃省藏族计算机教育现状调查.doc

资源描述

创新型人才创新，是国家发展的不竭动力。努力构建创新型国家,走出自主创新之路是我国新世纪的一项宏伟任务。建设创新型国家，关键在于培养创新型人才。因而，加大高校培养创新型人才的力度将直接推动国家创新体系建设的进程。特别是由于当今处在网络时代，计算机科学与技术快速发展，对其他学科的科学进步、对众多领域的创新发展具有重要的基础作用。 　　创新型人才的培养离不开教育创新。计算机高等教育工作者在培养创新型专业人才的教学实践中不断丰富和强化着创新思维、创新意识，不断积累着成功的经验。本期推出“创新型人才”专题，展示高校计算机专业以培养创新型人才为核心的创新教育的实践与探索，并通过其良好的启示作用推动教育改革，促进创新教育机制的逐步形成。 计算机应用型人才培养与数据结构课程改革 　　关键词:应用型人才;数据结构;课程改革 摘要:数据结构是计算机应用型人才培养方案中一门重要的专业课。本文分析了传统的数据结构教学中存在的问题,并提出为适应应用型人才培养目标而对数据结构课程进行的教学改革方案,该方案可以在一定程度上解决当前“数据结构”教学中存在的问题,从而更好地实现应用型人才的培养目标。 　　 　　1问题的提出 　　 　　当今软件行业蓬勃发展的时代,计算机教育面临着新的发展机遇也同时面临着新的挑战。很多高校认识到发展应用型本科教育既是社会经济、科技发展的要求,也是教育发展的要求,为此将办学宗旨定格为应用型教育。许多教育机构在原有的人才培养基础上,对人才培养模式加以调整,形成了一套相对完整的计算机应用型专业的培养方案和教学体系。但现存的人才培养模式,依然存在不少弊端,如教学理念陈旧、课程设置不合理、教学方式不科学、重理论轻实践等。许多高校在应用型人才培养方案中,对其开设的课程仅仅是在原有课程的基础上进行了裁剪与简化,而教学理念、教学方法、实践环节等并没有作出相应的调整。因此,如何合理地进行课程设置、怎样有效地实施课程的教学过程,从而真正达到应用型人才的培养目标,是高等院校计算机专业当前亟需进行深入研究和探讨的问题。本文以数据结构课程为例,详细介绍了在应用型人才培养方案中,该课程进行的教学改革与建设方案。 　　 　　2计算机应用型人才的培养目标 　　 　　2006年教育部计算机专业分委员会根据国内计算机科学与技术学科的现状和发展趋势,制定了计算机科学与技术学科《战略研究报告》、《专业规范》和《评估方案》,为我国不同类型高校计算机科学与技术本科专业的改革提供了理论依据和参考执行方案。文件的核心观点是“分类培养”,即不同类型的学校应该有不同的培养方案、教学计划和课程教学内容。 　　针对本科计算机专业教育目前存在的问题,教育部、IT企业界、IT专家及学者都作了有意的探索及尝试。从目前的研究情况来看,普遍形成了一个共识:本科计算机专业教育应根据IT产业发展情况,将“培养规格分类”为核心思想的计算机专业发展建设作为改革的重点,根据社会的需求和自身的实际情况,为学生提供不同类型的教学计划和培养方案,并具体提出了中国“计算机专业人才培养三类规格”,即研究型(计算机科学)、工程型(计算机工程和软件工程)、应用型(信息技术)[1-3]。 　　在我国,传统的计算机专业教学体系一般着重于培养研究型计算机专业人才,但研究型人才毕竟是整体计算机专业人才体系中极少的一部分,计算机专业行业的发展及社会各界更多需要的是能够在企业从事产品研发的工程型人才和面向社会各行业使用计算机解决各类问题的应用型人才。应用型本科人才在培养规格、专业能力和工作岗位指向等方面要有别于研究型人才的培养。计算机专业应用型人才的培养目标应该是:培养面向社会发展和经济建设事业第一线,具有计算机专业技能和信息技术实践能力的高级应用型专门人才。 　　 　　3数据结构教学中存在的问题 　　 　　由于受到传统课程模式的影响,数据结构课程无论在教学内容还是在使用教材上,基本沿用研究型的课程体系。研究型课程比较注重教学内容的理论性和系统性,对于强调实践能力的应用型专业来说,并不完全适用。目前,数据结构教学主要存在以下问题。 　　首先,数据结构是计算机软件、硬件技术和数学密切结合而形成的一门交叉科学,所涉及的概念不仅有计算机软硬件技术方面的,更有数学方面的,是很多专业课程的基础课,所以该课程最大的特点是基础理论复杂抽象、概念众多,学生学习的难度较大。 　　其次,按照社会对计算机应用型人才的需求,数据结构课程基础理论中陈旧的东西应删除掉,并及时添加新的内容,这样才能适应变化快、发展迅速的IT行业用人需求。 　　另外,当前数据结构教学重理论、轻实践的观念较普遍。通过多年的教学,我们发现存在这样的问题,在学习数据结构这门课时,很多学生对算法一知半解。至于实践,常常是学生对着书本上的伪代码实现一个程序,甚至直接将源代码录入,所做的就是翻译和抄写的工作,等到真的用这些数据结构和算法解决问题时根本无从下手。因此,在数据结构教学中,决不能忽视学生实践能力的培养。 　　 　　4教学改革方案 　　 　　在数据结构课程的教学改革中,我们综合考虑了数据结构教学中存在的问题以及计算机应用型人才的培养目标,深入实践、调查研究。在数据结构课程改革中,借鉴了英国高等教育文凭项目SQA HND。该项目是由英国苏格兰学历管理委员会(又称苏格兰资格监管局,简称SQA)颁发的英国国家高等教育文凭(Higher National Diploma,简称HND)。该文凭由英国文化委员会推荐,中英两国政府合作引进,经中国驻英国大使馆教育处认证。SQA HND项目引入我校5年以来,取得了非常不错的教学效果。HND的毕业生面对变化快、发展迅速的IT专业,能够适应市场对计算机应用型人才的需求,真正做到学以致用。特别是项目中的数据结构方面的课程,对计算机应用型人才培养方案中数据结构的教学很有参考和借鉴的价值。 　　在应用型人才培养方案中,数据结构的教学改革方案如下。 　　4.1教学理念 　　倡导以学生为主体的教育思想,其教学大纲保证教学的实践性和实用性;强调培养学生的应用能力;强调“教学”和“学习”的结果;学生没有考试压力,其考评方式为“课业”或“大作业”(表1)的形式,即教师根据课程进度为学生设计课业,学生利用三周左右的时间完成,每次课业均有三次改做的机会,只记成功、不记失败,也就是说,课程注重考核学生的成长过程,而非“一纸考卷定终身”的应试教育模式。 　　 　　4.2教学内容 　　在课程的内容设置方面,将传统的数据结构课程以存储结构为主线,划分为两门课程:数组数据结构和链表数据结构(表1)。这样做将原有的一门课程的内容分散到两门课程当中,可以有效地降低学习的难度,使学生在学习过程中感觉轻松了许多。另外,我们将部分陈旧的内容适当裁剪(如三元组表),并适度增加了最新的教学内容(如红黑树等),从而更好地突出了计算机应用专业的人才培养目标。 　　4.3实践环节 　　数据结构课程的核心内容就是通过学习结构技术的过程,培养学生算法设计能力以及创造性思维,培养其举一反三、触类旁通的能力,以达到提高学生应用知识解决复杂问题的素质能力的目标。计算机的程序设计是一项创造性的智力劳动,让学生理解、习惯、熟悉这一套算法构造思维方法,是实践环节所要解决的核心问题。我们通过课程实验、课程设计两个环节来实现实践教学。 　　课程实验着眼于原理与应用的结合点,使读者学会如何把书上学到的知识用于解决实际问题,培养软件工作所需要的动手能力,能使书上的知识变“活”,起到深化理解和灵活掌握教学内容的目的。在平时的上机实验环节中,我们要求学生完成在线评测(Online Judge,简称OJ)提供的相关练习[4-5]。在线评测是基于WWW的服务器端软件系统,该服务器上有一个丰富的题库,题目来源主要是主讲教师根据教学内容精心设计的实践题目及部分ACM国际大学生程序设计竞赛所公布的赛题。由于学生人数比较多,采用了OJ对学生提交的作业进行评判,一方面可以减轻教师的工作量,减少因教师的主观因素使评测尺度不统一。另一方面,学生在做题过程中,看到评测通过非常激动,能让学生有成就感,但又会刺激他们主动去做更多的题,也给了他们新的挑战。 课程设计是进行软件设计综合训练的第一门课,包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧、多人合作,以至一整套软件工作规范的训练和科学作风的培养。通过实践教学内容的训练,提高了学生组织数据及编写大型程序的能力,使其更好地理解和掌握了算法设计的有关技术,为整个专业学习打下了良好的基础。 　　4.4教学方式 　　教学中实施“以学生为中心”的重要教学形式之一,学生要依据任务内容,采用个人或小组作业形式,对所要完成的任务进行讨论、研究、调研、案例分析、实验等活动。教师在整个教学过程中,扮演的是导师的角色。老师根据学生的不同特点,与学生共同讨论学习中需要解决的问题和解决问题的方法。 　　为了提高教学效率,达到教学效果,课程采用多种教学媒体和教学方法,如课堂讨论、案例分析、小组演讲等。 　　4.5教学评价 　　不同于传统教学的评价方法,课程更注重学生是否达到教学的成果(Outcomes)。确切地说,教学关注如何使学生达到学习成果——即特定的通用能力和专业能力标准,而教学过程中的方式方法则是因人而异、灵活开放的。因此,课程的教学在师生之间建立起另一种新的关系,学生成了课堂的主人,教师的作用变成帮助、指导、引导学生。 　　 　　5结语 　　 　　计算机应用专业是IT行业重要的组成部分,面对其变化快、发展迅速的特点,如何培养出合格的计算机应用型人才,让学生适应市场的需求,真正做到学以致用,成为当今大学教育重点研究和实践的内容。我们从数据结构课程入手,在应用型人才培养和数据结构教改方面进行了有益的尝试,努力探索适应应用型人才培养目标的计算机专业课程的教学模式。在数据结构教学改革中积累的成功经验,可以推广到其他的相关课程当中,这对于应用型人才培养方案中的其他课程和整个应用型培养方案的实施都具有重要的现实意义。 　　 　　参考文献: 　　[1] 教育部计算机专业分委会. 发展战略研究报告暨专业规范[R]. 北京:高等教育出版社,2006. 　　[2] 陆丽娜,李联宁. 计算机应用型人才培养教学模式改革与创新[J]. 计算机教育,2009(13):3-5. 　　[3] 马小军,王育坚. 计算机应用型人才培养与课程建设浅析[J]. 计算机教育,2009(10):9-11. 　　[4] 张丽萍,刘东升. 程序设计精品课程建设的研究与实践[J]. 内蒙古师范大学学报:教育科学版,2007(1):109-111   摘要：“游戏美术设计”艺术课程，要求培养具有跨科学和艺术两个领域的两栖型人才，而“游戏美术设计”等课程对于理工科来说具有边缘学科交叉特征，这为高校课堂的教学带来困惑和挑战。针对理工科游戏美术设计课程的特殊性，采取怎样的教学方法和模式，提升非艺术专业学生的美术素养和实践能力成为教学中需要解决的问题。本文通过对“游戏美术设计”课程的教学思考与实践，探讨了理工科学生如何通过动态、立体、实用的教学方法提高游戏美术素养和实践能力。 　　关键词：游戏美术；艺术素质；教学；自主学习；实践 　　　　　　 　　21世纪是知识经济时代，信息科技的进步、文化发展对教育和人才都提出了新的要求。新的学科出现，也对教学提出新的挑战与思考。对于理工学院的游戏软件开发专业方向，是近年来新兴的学科，其目标是“培养基础扎实、专业精湛，从事游戏开发、制作与设计，具有艺术素养的高级复合型人才”[1]。知识结构需要跨有科学与艺术两个领域，为此课程设置有“游戏美术设计”方面的课程。而游戏美术设计等课程对于理工科来说具有边缘性，学科交叉特征，那么面向非艺术专业学生，怎样培养他们的艺术素养和游戏美工设计能力？应该怎样恰当定位游戏美术设计课程目标,以及加强该学科的教学与其他专业课程的接合？探索这些问题对提升游戏美术设计课堂的教学效率，以及学科专业建设，探讨培养符合市场需求的人才都有很重要的意义。 　　文章通过自身教学实践，从课程教学的目标、内容、方法、手段、管理等方面进行探索实践。 　　 　　1明确课程培养目标，以市场导向为培养方向 　　 　　人才是企业发展的驱动器，现在游戏领域人才缺口很大，但缺的不是一般游戏制作人员，主要体现在高端人才少，低端工作人员过剩。根据行业调查普遍认为游戏软件设计人才知识单一。游戏行业是一个新领域，具有交叉性，由于游戏人才缺乏对行业的理解和相应的艺术素养，这就使得工作效率降低，游戏发展的潜力受到限制，企业的竞争力自然下降。“厚基础，宽口径。”[2]是当今常提到的本 　　科教育人才培养模式。游戏软件设计专业课程，应该以市场对人才的要求为导向，培养创新复合型游戏软件设计人才，课程教育既区别于一般职业院校游戏专业的纯技术开发人才培养，同时也区别于艺术院校的游戏美术专业人才培养。所以游戏美术设计课程作为游戏软件人才所具备的知识结构点，应依托于游戏软件设计专业培养目标，着力点放在培养学生美术素养和与技术相接合的综合素质。使学生掌握基本的游戏美术理论基础上，培养学生的实践能力、想象创造能力、观察能力、以及交叉性学科间对接的思维方法。 　　 　　2 立体动态的教学方式，提升学习兴趣和创新能力 　　 　　游戏美术设计课程是一门综合性与实践性比较强的课程，涵盖的知识面比较宽广，包括影视知识、建筑知识、服装设计、动画制作、摄影知识、历史人文、天文地理等。基于游戏美术设计课程的教学内容庞杂，教学很容易陷入混乱，因此课程的教学，除了讲述基本的理论知识外，全期通过设计一个简单游戏实例来贯穿所有的知识面，从游戏原画设计与制作；游戏道具、场景与角色设计；二维、三维游戏的美术设计终极实现等内容循序渐进。同时，课程一开始要求学生3～5人组成一个组，跟随课程以设计完成一个有意味的游戏场景项目为主要任务，来完成全期的学习内容。学生自选创意主题，可以是来自一个概念化故事、电影内容或现存的游戏等。小组学生在项目任务上合理分工，老师参与讨论指导，使教与学处在一个立体动态的状态之中，在学习过程中学生学习有明确的目的性，同时调动了积极性，产生了趣味性。课程结束根据学生完成该主题的场景、人物、部分道具的原画和三维设计进行课程考核。 　　其次，在教与学的实践中积极培养学生的创造性思维能力。创造性思维能力是创造型人才的基本素质。游戏是一门充满想象力和创造性的艺术，也是一门带着镣铐跳舞的艺术。美术设计人员要在电脑硬件与软件程序的限制中找到自由，就要具备有很好的创造思维和艺术素养。游戏美术设计课程教学，要善于引导学生开阔思路，采用多向思维方式，能最大限度的挖掘学生的思维潜力。例如，设计一个门的材质，要求在有限的模型面片上让材质设计做得更有视觉“欺骗”性和艺术性，这就要启发学生多角度思考问题：“这门应该是哪种材料，哪个朝代的物体？经历多长时间？以及使用的人，打开方式，油漆颜色的剥脱，装饰物等……”让学生知道如何去挖掘门物体后面的故事性。在教学中让学生懂得游戏画面的趣味性在于发现创造，而不是简单再现复制。 　　 　　3构建开放多向的教学通路，培养学生自主学习能力 　　 　　传统的教学方法处于一个比较封闭的教学环境中，以课本知识灌输、考试为学习重点和目标。游戏美术设计课程属于一门新媒体课程，理论知识与制作技术都更新快，需要有开放多向的教学通路。除了课堂老师教授，通过书本资料学习，网络学习，聘请游戏公司有丰富经验的人来客座讲课，或到游戏企业实习等途径来进行学习。建立多向开放的学习通路，使学生快速提高学习的效率，扩大视野，掌握最前沿的时讯，从而在这种学习模式中提高了学生自主的学习能力。 　　如何促进学生自主学习能力，除了教学方法，内容设计上的灵活、科学，还要先让学生明确学习任务、培养目标、考核方式与内容等。开学初老师就让学生宏观认识该课程的学习目标，有助于学生后期的学习有的放矢，自主学习有目标。 　　其次是激发学生对游戏美术的兴趣，把课程教学以项目小组式的形式实施，学生在整个学习和实践过程中找到乐趣，从而激发起学生对该专业的兴趣，当项目最后完成后，学生体会到一种成就感，学生自主学习的动力和能力 　　也就大大提高。 　　 　　4 因材施教与分向性培养，快速提升学习效果和实践能力 　　 　　艺术素质教育强调尊重个性化教育，作为理工类学生的游戏美术设计课程有其特殊性，一是课时量较少，二是非艺术生，美术基础弱，如何短而快的提升教学效果，因材施教与分向性培养是一个很有实践意义的方法。在教学中根据每个学生的潜质和兴趣不同，让他们自主选择感兴趣的为学习重点，从而提高了积极性和学习效果。另一方面，游戏美术课程分道具、场景、角色、特效建模等内容，学生不可能在短时间内都把它学好，或学得广而不精，从而缺乏兴趣。让学生侧重一个方向，有较大的灵活性与自主性，从而能有效快速提高学习效果。对学生进行分向性培养，这恰好与游戏企业中分工细化相对接，适合市场人才培养的需要。 　　同时这种分向性培养，又建立在小组团队的学习与实践中，彼此会相互配合协作，如人物角色的定位与服饰道具的风格匹配，材质与建模的关系，场景拟定，测试等等，都在反复中修改完善，他们通过各组间相互沟通讨论，逐步解决问题。到课程结束，基本上完成一个游戏的雏形，同时在过程中享受到学习的快乐，有效培养了学生的沟通与接合能力，协作和实践能力。 　　通过以上的教学方法的探索实践，发现理工科学生的理科专业知识背景并不是他们学习这门课程的障碍，都能挖掘出很好的潜质，而且取得了较好的实验效果：学生设计制作的一款射击游戏参加了2008年深圳高新技术交流会，获得好评；有部分学生参与了澳门玫瑰堂虚拟现实项目的设计；全体学生的游戏美术设计作业汇报展览，也获得了学院的好评，有的学生作品在相关网络发表。 　　游戏文化产业的竞争是人才的竞争，课程教育是以培养人才为核心，如果说技术实力的较量属于这个学科领域的硬件较量，艺术思想、素养则属于该学科领域的软知识体系，是促进学科发展，决胜游戏人才培养成功筹码。理工科游戏软件专业下的游戏美术设计课程设置，最终是要培养有艺术素养的优秀复合型软件设计专业人才为目的，作为一个新兴学科有其特殊性，在教学上要采取灵活、立体、实用、高效的教学方法，不断探索和实践才能达到人才培养的目的。 　　 　　参考文献： 　　[1] 原松梅,陈复光. 21世纪重点理工大学艺术教育的作用与地位[J]. 艺术百家,2007,(2). 　　[2] 于敬宜. 对新媒体艺术专业教育几个问题的思考[J]. 辽宁工程技术大学学报(社会科学版),2006,(9):549-551. 　　[3] 扬扬. 职业教育的下一站,升级2.0时代? [N]. 21世纪经济报道,2009-2-7． 　　[4] 方卫宁. 艺术教育与理工科研究生创新素质的培养[J]. 学位与研究生教育,2005,(7):5-8. 　　[5] 周远清. 加强艺术教育培养创新型人才建设创新型国家[J]. 中国大学教学,2007,(2). 　　肖勇亮. 美国的数字媒体学科发展[J]. 计算机教育,2006,(5). 　　[6] 朱胜军. 提高研究型大学本科生培养质量的思考[J]. 郑州航空工业学院管理学报(社会科学版),2008,(6):156-157. 　　[7] 朱志刚. 新媒体艺术专业教育与研究[J]. 南京艺术学院学报,2005,(4). 　　郭蔓蔓. 数字媒体艺术专业人才培养模式初探[J]. 电视字幕(特技与动画),2008,(6). 　　[8] 郭欣. 创新人才培养模式研究[J]. 黑龙江教育(高教研究与评估),2007,(7-8). 　　唐丽娟,唐丽湘,刘健英. 艺术素质教育与应用型本科院校大学生创新能力的培养[J]. 中国电力教育,2003,(3). 　　[9] 记者,顾淑霞;摄影,李静. 文章“李强：厚基础宽口径培养拔尖人文社科人才”[EB/OL]. http://news.tsinghua.edu. cn/ new/news.php?id=17812. 摘要：“离散数学”作为计算机专业基础课，它的实践环节往往被忽略。本文对于实践环节的设计、分析、问题及其解决方案进行了研究和实践，获得了感性和理性的理解和认识。 　　关键词 本文来自：计算机毕业网：离散数学；实验；课程安排 　　　　 　　“离散数学”作为计算机专业很重要的一门基础课，对于后续课程，如数据结构，数据库原理，编译等课程起到直接的影响，同时对培养学生的逻辑思维能力，抽象思维能力，探讨前沿领域都起着非常重要的作用。根据我校离散数学教学的多年教学，我们在“离散数学”教学的环节中增加了实践环节，考虑课时安排问题，基本都是以课后作业的形式安排，但是在考核中增加分值，以调动学生的积极性。 　　 　　1“离散数学”实验内容的设计 　　 　　“离散数学”课程按传统的教学，共分四个部分，数理逻辑，集合论，代数系统，图论。我们共计按两个学期开设课程，每个学期54学时。在第一学期讲授前两部分，第二学期讲授后两部分。根据实际情况，我们设计了如下的实践题目，见表1和表2。 　　 　　根据学时，我们的实验大部分都安排在业余时间进行。教师利用QQ群等工具进行答疑辅导，我们感觉到学生如果发现老师和他们一样能够使用现代的网络工具，那么他们和老师之间的距离无形中被缩小了。 　　在实验题目的安排上我们力求精炼，体现课程的难点，增加学生理解的最大化。在实验的组织上，我们采用分组进行，组长负责制，采用小组软件工程的要求，填写实验日志。在实验的指导上，教师利用投影分析流程，训练流程图的使用。在编程语言上我们不加要求，学生可以使用C，C++，Java等。事实表明，由于我们学校在前一学期学习了C语言，所以大多数同学使用C，也有个别同学使用了自学的GUI语言，比如JBuilder等。在实验组的形式上，学生可以给自己的组自由命名，有的组居然命名为“微软第二小组”。通过这个命名，学生的集体意识明显增强了。 　　对于实验的梯度问题，很多同学的分析能力和解决问题的能力很弱，针对这种情况，我们采取了互相帮助的原则，如果哪个同学对于该组的题目内容无法讲解清楚，无法说明每个人所做的工作，那么一票否决制。这样，即使那些不会编程的同学，也通过这个过程熟悉了如何提出和解决问题。 　　 　　2实验效果的反馈与评价 　　 　　在最开始进行实验活动的时候，很多同学不理解，也无法按时完成任务，但是我们对那些完成任务的同学给予及时的鼓励，给予加分奖励，不知不觉中，他们也接受了“自己也应该去完成这样的任务，也应该能够完成任务”的思想，思想一旦启动了，行动就顺理成章的进行了。因此我们感觉，必须让学生从思想上意识到问题的重要性。 　　通过实验后，学生普遍的感受都是收获很大，无论是在题目的和语言编程上，还是在团队的战斗过程中。在实验后，他们增加了战胜下一个题目的信心，增加了彼此的了解，彼此的信任，取长补短。在2005级同学的实验数据如图1。 　　 　　我们的评价指标主要包括如下几个方面(1)问题分析透彻，分析报告完整。(2)程序编写的思路清晰，代码编写的规范(3)小组的讨论记录，见图2。 　　 　　优秀人数的比例大约占到总人数的3-25%之间，良好在40-50%之间。我们从来不吝啬赞美之辞，使得广大同学的积极性非常高涨。 　　 　　3存在的问题和解决的思路 　　 　　经过几年的实践，我们发现了如下几个问题： 　　(1) 学生水平参差不齐，选择计算机专业学习就是要把它放到一定的高度上，有兴趣的同学经常看课外书，经常问老师问题，思考能力明显增强，但是还有很多同学，选择计算机学习后又后悔了，以为计算机就是打打字，使用应用软件那么简单。针对这种情况，我们从职业化和就业的高度教育同学，告诫他们既选择之，就要奋斗之。鼓励而不是消极的讽刺。 　　(2) 语言基础不够扎实。在学习语言的时候，要对于基本的如数组，结构体，文件等内容有较为熟练的使用。我们的大多数同学都需要翻阅上个学期学习的语言教材，有很多同学甚至都看不懂上个学期学习的内容了。针对这种情况我们专门组织了学习比较好的同学做几次辅导讲座，一方面使讲座同学系统的整理一下，又使其他同学温习了相关知识，向学习好的同学看齐，差距是前进的动力。同时我们和负责语言教学的老师进行沟通，适当加强某些环节课程的教学。 　　总之，通过几年的实践教学，我们感觉到学生们通过自己的努力，在教师的辅导下，获得了学习的乐趣，增长了学习的动力，提高了学习的自主性。 摘要：本文从教学实践的角度出发，阐述了学生对“数据结构”课程教学中二叉树遍历这一知识点不易理解的问题，并提出一种新的方法——填空法解决这一问题。通过对填空法的基本原理和讲授方式的探讨，使学生产生兴趣从而提高该知识点的课堂教学效果。 　　关键词 本文来自：计算机毕业网：填空法；二叉树；遍历 　　　　　　 　　数据结构是计算机专业极其重要的专业基础课。所有数据结构中，树是非常重要的一种，尤其是二叉树，学习者是应该牢固掌握的。在学习了较为简单的线性表之后，学生开始接触了较为复杂的数据结构——树。概念树是容易接受的，可一旦讲到对树的建立和运算等问题时，很多学生或多或少地会感到一些困惑，尤其是二叉树的遍历，看似简单的递归算法，可要理解其遍历过程，未必能够一目了然。 　　 　　1提出问题 　　 　　对于二叉树遍历过程的讲解，传统的讲法以递归算法为蓝本，加上图示的辅助，帮助学生理解该算法怎样实现在树的遍历中如何调用对子树的遍历，如何输出结点以及如何返回，返回到哪一个结点。由于学生接触的递归算法不多(最多在C语言、数据结构的“栈”中有所学习，而且C语言大多在大一第一学期学习，关于算法和递归等知识的理解不够)，所以理解不是很好，教起来也不轻松。多次讲解此处知识后我们发现，如果以二叉树的图示为蓝本讲解，使学生反向理解二叉树的遍历算法效果要好很多。这样，不仅使学生容易理解二叉树的遍历过程，而且对递归这一常用的算法设计方法也有更深刻的理解，下面将总结后的经验与大家共勉。 　　 　　2“填空法”遍历二叉树 　　 　　对二叉树中的任何一个结点来说，它都有自己的左、右子树(当然有些可视为空)。那么，对于三种遍历方法：前序、中序、后序，我们无非是将该结点作为根，然后按照一定的顺序去遍历该结点及其左、右子树，同时还能确定的是：无论哪种遍历，左子树必定在右子树之前遍历。因此，我们可以将整个树的遍历过程看作根在A(左子树遍历序列)B(右子树遍历序列)C这一过程中可能出现的A、B、C三个位置之一，进而，可将二叉树中任何一个结点的遍历视作上述过程。由此我们可以发现，无论是前序、中序、后序哪种遍历方式，都可以将遍历过程中的任何一步作为当前结点与其左、右子树遍历顺序的填空过程，只要确定了或前、或中、或后的遍历顺序，即确定了二叉树中任一结点在上述过程中的A或B或C的位置，进而将遍历的结点依次填写在对整个二叉树遍历序列的相应位置上。此时我们发现，整个遍历过程的重点已经不在左子树、根、右子树的遍历顺序上了，因为对每个结点来说，一旦遍历顺序定则三者位置定，重点转移到遍历到任一结点时，该结点在整个遍历序列中的具体位置上了，所以，由于位置的确定，先遍历左子树或是右子树已经不重要了。下面以一个具体的实例来说明填空法的详细讲解过程。 　　 　　例求下图所示二叉树的中序遍历序列首先，为数中的所有结点标号(可用学生最易接受的层次遍历顺序依次为每层结点标号)，接下来便开始遍历，按照中序遍历的顺序，任一结点在以其为根的子树中的位置是(左子树)该结点(右子树)，因此，对于结点A，我们可以用(1左)A(1右)这样的公式来表示，接下来，无论我们先遍历A的左子树或右子树，则A及其左子树在遍历的序列中的位置是不变的，A的左子树是以B为根结点的，因此该子树的遍历序列可用(2左)B(2右)来表示，由于B右为空，B左只有一个结点D，因此，(2左)B(2右)所表达的遍历序列即DB，也即在(1左)A(1右)中的(1左)；再看(1右)是以C为根结点的子树，我们同样可以用(3左)C(3右)来表示该子树的中序遍历，以后的遍历过程依次类推，那么在讲课过程中，我们实际上就可以按照以下的填空步骤来讲解该二叉树的遍历过程。 　　(1左)A(1右) 　　(2左)B(2右)A(3左)C(3右) 　　DB A(5左)E(5右)C(6左)F(6右) 　　DBAEGCHF 　　由此可得该二叉树的中序遍历序列为DBAEGCHF，那么同时我们也可以看出为什么在填空法中要为树中结点标唯一的号，这是因为在二叉树中，结点的名字是很可能不唯一的，假如在填空的过程中用A左、A右来表示其左右子树的话很容易与其他重名结点的遍历混淆，在结点较多的情况下，发生混淆的可能性就更大。同样的道理，若是前序遍历二叉树，那么可以用类似A(1左)(1右)这样的公式表示，后序遍历则是(1左)(1右)A来表示，填空的方法基本相同。 　　 　　3总结 　　 　　使用“填空法”讲授二叉树遍历的优是显而易见的，直观的讲述和演示使学生能够很快掌握二叉树遍历的过程。此外，在遇到较为复杂的二叉树需要写出遍历序列时，填空法更显示出它的优点，比如对表达式的线性化要求写出表达式的波兰式，填空法的使用比直接用传统法遍历的出错率大大降低。当树中有多个重名结点时，填空法利用了结点标号的方法避免了遍历过程中结点混淆的问题，遍历迅速且不易出错。 　　但是，这种方法不适用于简单二叉树，二叉树结构简单时，对结点的标号和填空倒是显得有些笨拙了。 　　由于经验有限，此方法只是在作者讲授的计算机专业“数据结构”课程和自动化专业的“软件技术基础”课程中使用，课堂上学生对这种方法表达出的浓厚兴趣是显而易见的。更重要的是，通过这种填空法的遍历结果再去讲解遍历的递归算法使学生更容易理解算法中有关递归调用和返回的过程。考试结果显示，在这两门课程中该知识点的满分得分率达到90%以上，可以说这种填空法比较地成功的运用于教学中。 　　 　　参考文献 　　[1] 严蔚敏,吴伟民. 数据结构(C语言版)［M］. 北京:清华大学出版社,2007. 　　[2] 徐士良. 计算机软件技术基础［M］. 北京:清华大学出版社,2002. 　　 　　A Discussion on Fill in Blanks Method to Teach Binary Tree Traversal 　　Yang Chun-Lei, Wu Qing-Tao, Zhang Hong-Yi 　　(Electronic & Information Engineering College OF HAUST HeNan LuoYang 471003) 　　Abstract：From the angle of teaching practice, this article states a question that students can’t easily catch the binary tree traversal on Data Structure course, and brings forward a new method of filling in blanks to resolve it. The goal of discussion on the fundamental and teaching mode to it is giving birth to students’ interest and improving the teaching effect. 　　Keywods：Fill in blanks method, Binary tree, Traversal 2008年,全球金融危机爆发,知名跨国企业裁员、减招甚至停招等一系列连锁反应,让即将走出象牙塔的大学生们无所适从。在经济衰退的阴霾下,本次金融海啸的冲击对IT类研究生的就业带来怎样的挑战和机遇?本文以北京大学信息科学技术学院2009届毕业研究生调查问卷的统计结果为基础,对IT类研究生的职业规划情况、就业能力、就业质量、危机下的就业前景等进行分析,并探讨当代大学生的择业价值取向以及对自身职业生涯与未来发展的认识。 　　本次调查问卷于2009年7月发放,共发出问卷270份,回收有效问卷227份。其中硕士占84.7%,博士占15.3%;男性占74.3%,女性占25.7%,与全院毕业研究生总体的学历构成和性别比例基本一致。 　　职业生涯规划现状探讨 　　※ 职业生涯规划,是“鸡肋”还是“熊掌” 　　调查结果显示(图1),有近八成(78.6%)的被调查者做过自我职业定位和规划,包括进行正式的职业测评、与专业的职业咨询师交流、学习职业规划系列课程等。其中,21.9%的同学认为“职业生涯规划是个人求职的重要依据”;但有

展开阅读全文