马踏棋盘_一个数据结构综合实验案例新解_宁黎华.pdf

马踏棋盘——一个数据结构综合实验案例新解 (1. 541004 2. 541004) 【摘 要】 【关键词】 【中图分类号】TP311 【文献标识码】A 【文章编号】1008-1151(2012)09-0010-04 A new method for Horse travelling on chessboard—an integrated-design case in data structure experiment teaching Abstract: In this paper, the problem of horse traveling on chessboard was introduced into data structure experiment teaching as an integrated-design case firstly and a new idea of using graph theory model for solving the problem was proposed. Then through the analysis of the problem, the process how to use already learned knowledge to solve the problem was shown step by step. Finally a summary of and a further thinking about the case design were given. Key words ：horse traveling chessboard ；integrated-design ；graph theory 数据结构在计算机学科中有着重要的地位，起着承上启 生工作量大，在给定的时间完不成实验；案例太难，学生不 下的作用。通过对数据结构的学习可以锻炼学生的逻辑思维 知从何下手，产生畏难心理，会打击学生解决问题的自信心； 能力，提出问题、分析问题和解决问题的能力，为学好后继 而案例过于简单，则达不到综合实验要求，起不到锻炼学生 课程打下坚实的基础[1]。然而，数据结构也是一门理论性很强 的目的。一个合适的综合实验案例，应该具有以下几个特点： 的课程，理论知识抽象、概念多、算法多而杂，学生不好理 1）创新性。求解过程中包含了一种新型的求解思路；2）综 解，设计程序无从下手。很多学生反映这门课“难懂、不好 合性。内容具有代表性，涵盖多章的重要知识点 [3] ，能够把 用”。学生不通过实践很难对其理论有深入理解和应用。因 学生已学的各个知识点综合起来；3）可达性。难度不大，学 此高质量地开设数据结构实验课十分必要，通过实验课，学 生容易下手，容易通过对已学理论举一反三，进行求解。 生可以把课本上看不懂的算法一步步运行出来增强理解或者 传统的马踏棋盘问题采用的回溯法或者贪心法求解[4-5]， 对算法的运行结果进行验证，也可以把抽象地理论应用到解 学生学完了数据结构课程，用此类方法求解仍具有一定难度。 决实际问题上。 就其原因，学生对数据结构的理论知识不能灵活运用以及相 数据结构实验课的重要性日益突出，目前笔者所在的学 关算法不熟悉，感觉这些求解算法与自己所学相差甚远。学 校已经将数据结构实验课作为一门单独的课程进行开设。而