数据结构实践平台架构与应用.docVIP

数据结构实践平台架构与应用 　　摘要：在计算机专业的各门基础课程中，“数据结构”课程在提高学生的科学素质方面起着无可替代的作用。本文对新形势下的数据结构实践进行了探索和研究，以期提高学生学习能力和教学效率。 　　关键词：数据结构；素质教育；算法 　　中图分类号：G434 文献标识码：A 论文编号：1674-2117（2016）08-0088-04 　　引言 　　信息化社会和多元化应用型人才需求的发展趋势，对我国信息类的高等教育改革，特别是计算机专业教学提出了新的要求和新的课题。“数据结构”课程作为计算机专业教学计划中的核心课程，同时也是非计算机专业的主要选修课程之一，其教学改革的要求更为迫切。 　　早在浙江万里学院建校初期，校领导就十分重视重点课程的建设和培育，因此“数据结构”课程被列入了校重点建设课程。在计算机专业课程体系中，“数据结构”课程不仅在提高学生的科学素质方面起着无可替代的作用，其实践教学在整个计算机专业教学中的地位更是举足轻重。所以在该课程的实践教学上，我们不断尝试教学改革和探索，提高教学效果，开发学生的创造能力，以适应时代的变化，培养高素质的信息化应用型人才。 　　数据结构实践教学平台的框架设计 　　在计算机科学中，“数据结构”是一门综合性的专业核心课程。它不仅涉及计算机硬件（特别是编码、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及数据元素在存储器中的分配问题。通常在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素。[1]因此，我们可以认为“数据结构”是介于组合数学、计算机硬件和计算机软件之间的一门核心课程；在计算机科学中，它不仅是一般（非数值计算）程序设计的基础，更是设计和实现编译程序、操作系统、数据系统及其他系统程序和大型应用程序的重要基础。数据结构实践教学平台的框架设计如图1所示。 　　建设内容及体会 　　1.改革实践教学模式，建立多形式、多层次的立体化实践教学体系 　　大力探索改革已不适应新形势下“数据结构”课程的实践教学模???，需建立起“科学设计实践教学内容，优化实践教学过程、指导方法，培养创新能力”的“引导―探索―实验―掌握”的教学模式，从验证性的基础实验走向综合性、设计性的开放实验，并通过素质拓展、学科竞赛、工程项目训练等方式，构建起第一、第二课堂相结合的分层次的立体化数据结构实践教学体系（如图2）。同时，相关的教材、教辅软件等资源建设以及实践教学考核体系的建设，有力地支撑了“数据结构”课程的实践教学。[2] 　　这种实践教学模式，充分发挥了教师的主导作用，突出了学生的主体地位。教师变单向信息传递为双向式、多向式信息传递与交流，只在课内讲重点、关键点和注意点，发挥主导调控作用。学生通过师生互动主动参与实验。课本让学生看，实验让学生做，思路让学生想，疑难让学生议，错误让学生析。学生通过这种实践教学模式能独立设计实验，最大限度地调动自主学习的积极性和主动性。[3]这种模式主要采取提问、答疑、讨论、观察实验现象、动手操作等方式，来加强对学生实验能力和创新能力的培养。 　　教师根据教学大纲的要求把实验操作能力要达到的教学目标加以分解，并按实验内容难易程度分解为验证性实验、综合性实验、设计性实验，其中验证性实验一般以大纲中规定必做的实验为主。[4]另外，对较优秀的学生可以增加综合性实验和设计性实验。综合性实验是将不同的实验进行组合，综合解决较复杂的问题，要求学生利用各种方法去解决新的问题。设计性实验是根据教师提出的实验目的要求，学生自行设计，完成实验内容，在课外开展丰富多彩的第二课堂活动。 　　2.实践教学和教改项目相结合，大力推进“项目化工程训练”建设 　　目前，我校计算机与信息学院承担着浙江省新世纪教改项目“信息类学生项目化工程训练的应用型人才培养模式”，该项目与“数据结构”课程的第二课堂活动紧密结合。它是指在实践性课程教学中，将实践内容分解成一个个的小课题，将学生按课题组（项目团队）进行分组，在小组内各行其责，通过参与不同项目角色的演练，完成不同规格的要求，最终达到“应用型人才培养”教学目标的一种课程训练模式。实践教学可以是课程实验、课程设计，也可以是集中实践或实习。按照课程体系的安排和“专业兴趣培养→专业基础奠定→专业技能训练→行业小项目引导→企事业实用项目开发”的过程培养，“项目化工程训练”不仅能使学生在积极参与中掌握真正的专业技能和理论基础知识，逐步养成独立思考、自主学习的良好习惯，不断增强应用创新和可持续发展能力，而且能锻炼学生的团队协作精神，培养其沟通技巧和管理能力，进而增强其自信心和责任感，成为真正意义上的高素质应用型人才。 　　该项目的实施使学生形成了比学习、重思考、求发展的良