论文关键词：数据结构　建构式教育理论　理论教学　实践教学

　　论文摘要：在建构式教育理论的指导下，以就业需求为目标，针对数据结构教学中教与学目标不明、学习信心和动力不足、编程基础薄弱等问题，提出建构式的数据结构教学方法，在实际教学中取得较好的教学效果，这些措施也可作为其他计算机专业课程教学的参考。 
　　
　　近年来，在产业界急需大量软件开发人员的情况下，普通本科院校计算机专业学生的就业率持续走低。网络、报纸等媒体对计算机本科教育现状多有批评，甚至出现了大学不如培训公司的极端观点，严重影响了学生对专业课程的学习兴趣、动力和信心。数据结构是计算机专业的核心基础课程，上承程序设计语言、离散数学，下启操作系统、编译原理等课程，其重要性不言而喻。一方面，数据结构学科具有难度大、抽象层次高、概念繁杂等特点，学生很难掌握，更不要说将抽象理论与就业实践需求相结合。另一方面，国内主流数据结构教材和相应的传统教学模式侧重于培养学生的计算机学科基础理论素养，而将如何通过组织数据结构教学活动积极推动就业的问题留给了任课教师[1]。这造成了学生学习数据结构的目标不明、信心和动力不足。笔者面向就业需要明确了数据结构的两大主要教学目标，并在实际教学过程中实践建构式教育理论，尝试解决学生对专业认识不清、学习兴趣不足、编程基础薄弱等问题。一些做法得到了学生的认可和配合，成功地激发了学生的学习主动性、在一定程度上培育了学生的创新精神。
　　1面向就业需求的数据结构教学目标
　　教育要服务于社会生产需求。数据结构教学也必须紧扣这一根本目标。本节从满足就业需要的角度阐明了数据结构教学的两个主要目标：
　　1) 培养超越具体程序设计语言技巧的编程技术。
　　现阶段是一个传统的生产生活方式迅速向电子化、信息化转变的时期。人们需要开发和维护更多、规模更大的计算机系统来满足生产和生活的需要[2]。这就决定了具有熟练编程技术的程序员在很长时期内都将受到产业界的青睐。大学对学生编程技术的培养始于程序设计语言的教学，如C语言，Java语言等。但是现今编程语言繁多，各种新概念层出不穷，常常出现学生无所适从或者质疑某门语言课程已经过时无用的现象。甚至很多教师也在争论讲授何种编程语言。笔者看来掌握编程技术(而不仅仅是语言)，回归编程的本质问题更加重要，无谓地追赶时髦不可取。作为编程语言课程的后续，数据结构教学的重要目标就是帮助学生理解编程的本质、锻炼编程技术以及学习提高编程技术的方法。
　　2) 培养围绕复用的软件开发方式。
　　随着软件规模的日益增大，软件开发模式逐渐从“从无到有”的模式过渡到“从有到有”的模式，即复用现有的丰富的软件资产，开发新的应用系统。事实上，复用的思想已经被广泛的用于软件开发实践之中，从各种各样的程序库、软件开发包、软件构件、Web服务等各种可复用资产已经简化了软件开发的难度、提高了软件开发的效率也极大地改变了软件开发的模式。数据结构学科本身就是对软件复用思想的一种实践，它通过总结大量软件系统中反复出现的数据结构(如表、树、图、集合等)，定义和实现处理这些数据结构的基本操作，最终达到能够在不同项目开发中反复应用的目的。这些基本数据结构和算法已经被实现为可复用的产品随着程序设计语言发布，如C++ STL、C# collections, Java collections等，并得到了广泛的使用。因此，数据结构教学的另一个重要目标就是引导学生习惯围绕复用的软件开发方式，能够使用和定制已有的数据结构和算法库。
　　其他传统的数据结构教学目标，如培养学生面向实际问题进行算法设计和分析的能力，培养学生计算机学科的基本理论素养和思维方式等也非常重要。但普通本科院校学生对理论内容的接受能力以及将理论和现实就业需求相联系的能力相对较弱且教学时间有限[3]，笔者认为重点突破本节给出的两个更具体、更可达的教学目标，并在实现这种具体教学目标的过程中潜移默化地培育学生的计算思维和理论素质，将会取得更佳的效果。
　　2建构式数据结构教学
　　教学理论研究以及教学实践反馈均表明，信捷职称论文写作发表网，学生主动学习的效果远较被动地接受老师灌输的效果好的多。因此，为实现上述教学目标，在建构式教育理论的指导下，笔者探索并采用了一系列建构式教学措施，激发学生的主动性和兴趣，取得了较好效果。
　　建构主义认为，学习并非学习者对教师所授知识的被动接受，而是学习者以自身已有知识和经验为基础的主动建构过程[4]。知识不仅是通过教师传授而得到，更是学习者在一定的情境中，利用必要的学习资料，通过同化新知识、顺化自身知识结构的方式而获得。建构主义提倡在教师指导下的、以学习者为中心的学习，也就是说，既强调学习者的认知主体作用，又不忽视教师的指导作用，教师是意义建构的帮助者、促进者，而不仅仅是知识的传授者与灌输者。学生是信息加工的主体、是意义的主动建构者，而不仅仅是外部刺激的被动接受者和被灌输的对象。下面从理论教学和实践教学两个方面介绍我们采用的一些教学措施。
　　2.1理论教学措施
　　课堂教学是数据结构教学活动的主要部分，充分利用课堂教学时间，激发学生学习数据结构的兴趣和信心，帮助学生建立学习数据结构的环节非常重要。我们采用了如下措施：
　　1) 组织小型讨论。
　　好的开始是成功的一半，好的课堂教学须在上课之初就抓住学生的注意力，让学生带着轻松、愉快的心情听课。我的做法是在课堂的前5分钟，提出一个学生感兴趣的话题，组织若干个有3～5位同学参与的小型讨论。到一个学期结束时，每位同学都有至少一次的发言机会。讨论的主题可以灵活设置，如时事、技术、社会热点等。有时，课堂中间学生比较疲惫、注意力下降的时候，也可以穿插一点讨论，改善课堂环境。大多数学生非常喜欢这种讨论活动，积极参与其中，成为课堂的一部分，从被动上课转变为喜欢上课。
　　2) 重建理论知识所针对的问题。
　　国内的经典数据结构教材侧重严谨的理论，较少讨论各种概念、算法出现的背景以及探讨的问题是否仍然具有现实价值。而回答这些问题能够帮助学生重建理论知识所针对的问题原型，重现解决方案的提出、发展乃至最终成熟的整个过程，更有助于培养学生解决实际问题的能力，养成批判性、创新性思考的习惯。众所周知，关于树的存储方法很多，有双亲表示法，孩子表示法和二叉链表表示法[5]，其中以树的二叉链表表示法使用最广，但其他存储方法也有其适合的应用。例如，在利用树表示各个集合，求集合中的等价类时，双亲表示法更为合适。每一个集合都用树的双亲表示法存储时，并设树的根结点的值为集合名，集合中的每个成员都对应一个结点，这样很容易找到一个元素所属的子集(顺着双亲指针找树的根结点)。