“数据结构”的实践性教学探讨.docVIP

“数据结构”的实践性教学探讨 　　摘要：《数据结构》是计算机科学与技术专业的一门重要的专业基础课，课程具有极强的逻辑性、抽象性和实践性。文章结合自身教学实践对课程的实践性教学进行了探讨，从教与学两方面，对数据结构的理论教学与实践能力、实践能力与程序设计能力的培养之间的关系进行了研究分析。对数据结构在游戏开发中的应用进行了分析，说明了应用性教学的重要性。 　　关键词：数据结构；实践性教学；程序设计能力 　　中图分类号：G642文献标识码：A文章编号：1009-3044(2008)19-30099-03 　　The Research in Teaching for Data Structure Courses 　　YAN Yu-bao, XU Shou-kun, LI Ning 　　(Jiangsu Polytechnic University, Changzhou 213164, China) 　　Abstract: Data Structure is an important basic courses for profession of computer technology. It is much more logical, abstract and practical. The paper discusses courses for teaching of practice from authors teaching, and giving the relation between teaching of theory and ability of practice, ability of practice and ability of programming. For example, Data Structures role in the game programming is discussed. So practice is very important in the teaching. 　　Key words: Data Structure; Teaching of practice; Ability of programming 　　 　　《数据结构》是计算机科学与技术专业中的一门重要的综合性专业基础课，它不仅是大学计算机专业的核心课程之一，也是非计算机专业的主要选修课程之一，主要任务是讨论各种数据结构的逻辑结构，存储结构及有关操作的算法。目的是使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术[1]。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力，进一步提高软件设计水平。 　　 　　1 理论教学与实践教学并重 　　 　　该课程涉及大量概念、模型及操作算法，理论性强，抽象，深奥。因此，在教学过程中有必要对课程结构及内容条理化、形象化，从而降低知识要点本身长的难度，使学生易于掌握，并激发学生学习的积极性；另一方面数据结构提供了许多算法，使学生在掌握知识的同时，可以提高其编程的能力，并能将理论知识真正转变为自己的知识，提高自己的实际动手能力。因此对这门课的了解、理解、掌握和应用，将对一个人的编程能力有着极深的影响。 　　从多年的教学实践来看，学生对数据结构各知识点的理解、掌握难度不大，效果也比较好，使学生感到困难的是实际的应用实践。因此，在数据结构的教学过程中，不能仅仅停留在结构、算法等概念的理论教学上，必须加入大量的应用实践性的教学。各知识应用本身是一个面很广的问题，如何通过实际应用来学习掌握数据结构，提高学生软件设计能力，在当今教学中显得十分重要。实际应用不仅可以提高学生的积极性，而且可以让学生懂得学习数据结构的重要性。经验证明，没有坚强的理论基础，就没有深刻地实践活动；没有活泼的应用实践，就不会获得满意的教学效果。 　　 　　2 应用实例要推陈出新，突出新颖性、层次性 　　 　　正因为各知识点应用面很广，所以选择应用实例要典型、新颖。例如，众所周知的“走迷宫”这个经典的问题[1]，其核心问题是有哪些信誉好的足球投注网站算法，需用数组表示迷宫，用栈处理有哪些信誉好的足球投注网站问题，问题就可解决；对于栈的表示，可用顺序存储、单链式存储、双链存储等多种形式；可进一步把迷宫用图片表示、有哪些信誉好的足球投注网站过程可视化处理（如图1），以及最优路径的探求等；使问题更新颖，设计不同的难度层次要求更能激发学生探求问题的激情。 　　 　　3 应用以培养软件设计能力为目的 　　 　　应用的前提不仅要求学生具有用数据结构表达问题的能力，而且要熟练一门计算机高级语言，如C/C++语言。这里也为学生提供了一