马拦过河卒问题课程设计任务书.docVIP

计算机科学与技术系课程设计任务书 一、课程设计目的 “数据结构与算法课程设计”是计算机科学与技术专业学生的集中实践性环节之一，是学习“数据结构与算法”理论和实验课程后进行的一次全面的综合练习。其目的是要达到理论与实际应用相结合，提高学生组织数据及编写程序的能力，使学生能够根据问题要求和数据对象的特性，学会数据组织的方法，把现实世界中的实际问题在计算机内部表示出来并用软件解决问题，培养良好的程序设计技能。 二、课程设计名称及内容 名称：马拦过河卒问题 内容： 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过13的整数)，同样马的位置坐标是需要给出的。要求计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。 三、任务和要求 任务：⑴ 通过独立解决课程设计问题，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。⑵ 深刻理解、牢固掌握数据结构和算法设计技术，提高分析和解决实际问题的能力。⑶ 在程序设计方法以及上机操作等基本技能和科学作风方面进行比较系统和严格的训练。 要求： （1） 应用“数据结构与算法”课程知识建立该问题的数据结构模型； （2） 编写算法解决问题； （3） 分析算法的时间性能。 （4）按“课程设计教学大纲”的要求完成“数据结构与算法课程设计报告”。 四、设计方案提示 参考教材相关章节。 五、参考资料 [1] 王昆仑，李红. 数据结构与算法. 北京：中国铁道出版社，2006年5月。 [2] 其它。