《数据结构》中线性结构算法实践训练的设计.docVIP

《数据结构》中线性结构算法实践训练的设计 　　摘要:依据《数据结构》中线性结构的特点和性质,对这一知识点的实践教学内容给出了设计思路,并开展了实践形式、方式和手段以及评价体制的探索,取得了一定的教学效果,对进一步建构本课程的实践体系具有一定的研究价值。 　　关键词:数据结构;线性结构;实践训练;软件开发能力 　　中图分类号:TP311.12文献标识码:A文章编号:1009-3044(2010)09-2164-02 　　The Design of Practice and Training for the Algorithm in Linear Structure in DataStructures 　　LI Qun, ZHUANG Bo 　　(Department of Computer Science and Technology, Binzhou University, Binzhou 256603, China) 　　Abstract: Based on the characteristics and nature of the linear structure in data structures, the paper gives some ideas for the practice teaching, and studies the pratice pattern and evaluation system .It is very effective in teaching and has important value in constructing the practice system for data structures. 　　Key words: data structures; linear structure; practice and training; software development capabilities 　　《数据结构》是计算机类各专业的核心课程,也是其他诸多类专业的重要选修课,是程序设计的重要理论技术基础。《数据结构》强调抽象数据类型在问题求解中的地位和作用,重点讲解数据结构的核心内容和基本要求,后继课程有《软件工程》、《软件测试技术》、《操作系统》及《数据库应用技术》等。该课程在整个计算机专业教学体系中占有极其重要的地位。[1]线性结构是数据结构中的最基本、最简单、也是最常用的一种结构,它的操作易于掌握,但在多年的教学实践中,我们发现在实际学习和应用实践中,很多学生碰到实际问题不知从何处下手,缺乏针对性的实践训练是主要原因之一。 　　笔者对该课程实践体系进行了深入研究,现针对线性结构的特点和性质,对该部分的算法实践训练进行了改革和探索。 　　1 实践训练内容与方法设计 　　线性结构是一个数据元素的有序集合,它的元素关系可描述为“一对一”,我们常用的线性结构有表、栈、队列等。[1]它的基本算法主要是结构的创建、查询、插入、删除、遍历、销毁等,在各种基本算法中可以使用和结合多种常用算法,如贪婪算法、递归的使用、分治法等。[2] 　　线性结构本身结构较为简单,基本算法也较易掌握,而且学生一般对此种结构的应用有一定的实践基础,但其灵活性较大。在教学过程中,应合理安排训练内容,防止学生出现厌学情绪和“眼高手低”的现象。训练难度要循序渐进,并调动学生的学习积极性,引导他们顺利进行实践练习,锻炼自己的分析问题解决问题的能力和编程能力。 　　1.1 基本算法训练 　　在学习线性表时,一般是学期的初期,此时要以激发学生对本课程的学习兴趣为重。第一阶段是基础算法的练习,比如顺序表和链表的创建、查询、插入、删除、销毁等;[3]但可以选择学生较为感兴趣的题目,比如制作个人通讯录。主要目的是加强学生对线性表的元素关系和结构的理解,打好基础以备应用。下一阶段可以进行表的复杂算法的实践训练,比如表的复制、合并等;题目选择上可增加难度,比如将上一阶段的通讯录进行优化、开发一元多项式简易计算器等。本阶段注重表的应用,因此在训练中要增加对数据结构和算法分析的深入思考。在本阶段中,可以根据题目难度,允许学生进行分组设计开发,同时可锻炼其合同协作的能力。 　　栈和队列是线性结构中较为特殊的两种结构,它们广泛应用于各种程序设计问题中。首先可从它们的经典应用问题入手,比如N皇后问题、表达式求值。训练中着重加深对栈和队列结构的特殊性的理解和应用,它们的实现可不必拘泥于常规形式,应引导学生关注结构的实用性。然后可进行栈和队列的综合练习。 　　1.2 综合设计训练 　　掌握基本的数据结构,必须清晰数据的组织和算法的设计,这样才有可能对这一数据结构进行灵活运用。为了使学生更熟练灵活的理解和使