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