-马拦过河卒数据结构与算法任务书-.docxVIP

合肥学院 计算机科学与技术系 课程设计任务书 2010～2011 学年第 2 学期 课 程 数据结构与算法 课程设计名称 马拦过河卒问题 专 业 班 级 Xxx 指 导 教 师 Xxx 2011年6 月 一、课程设计目的 “数据结构与算法课程设计” 是计算机科学与技术专业学生的集中实践性环节之一，是学习 “数据结构与算法” 理论和实验课程后进行的一次全面的综合练习。其目的是要达到理论与实际应用相结合， 提高学生组织数据及编写程序的能力，使学生能够根据问题要求和数据对象的特性， 学会数据组织的方法， 把现实世界中的实际问题在计算机内部表示出来并用软件解决问题， 培养良好的程序设计技能。 二、课程设计名称及内容 名称：马拦过河卒问题 内容： 棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、 或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步 可达的点称为对方马的控制点。因此称之为 “马拦过河卒 ”。 棋盘用坐标表示， A 点(0, 0)、B 点(n, m)(n, m 为不超过 13 的整数 )，同样马的位置坐标是需要给出的。要求计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。 三、任务和要求 任务： ⑴ 通过独立解决课程设计问题，在数据结构的逻辑特性和物理表示、数 据结构的选择应用、 算法的设计及其实现等方面加深对课程基本内容的理解和综 合运用。⑵ 深刻理解、牢固掌握数据结构和算法设计技术，提高分析和解决实 际问题的能力。⑶ 在程序设计方法以及上机操作等基本技能和科学作风方面进 行比较系统和严格的训练。 要求： 1） 应用“数据结构与算法”课程知识建立该问题的数据结构模型； 2） 编写算法解决问题； 3） 分析算法的时间性能。 4）按“课程设计教学大纲”的要求完成“数据结构与算法课程设计报告”。 四、设计方案提示 参考教材相关章节。 五、参考资料 王昆仑，李红 . 数据结构与算法 . 北京：中国铁道出版社， 2006 年 5 月。 其它。是风的细语、是雨的柔顺、斑驳了一道道古老的忧伤，刻在了灯火阑珊处 ? 是桥的沧桑、是石的痕迹、流年了一首首陈旧的诗韵，铭在了秋月三 更天 ? 海棠红袖添香，墨迹染血苍凉。安静中，晨曦相伴花香，展一笺前世 的千秋歌遥 ; 清雨深巷幽笛，挥洒寒月银装。情浓处，夕阳西落桃源，留一篇今生 的婉艳霓裳。 挽轻风拂墨，泼洒一秋雨红，拨开海棠的花事，聆听花瓣细语呢喃， 深情里，香醉十里桃花，溪留百亩婉蓝。 摇曳的风铃，恍惚的倩影。沉月入水禅心未改，凝霜了一夜烟波的伤 梦。灵润如玉的杏花黄似菊染的丝雨，阵阵飘莹、落琴弦瑟。 拂墨轻风， 笔尖莹绕了一圈年轮， 轻轻的描出了圆圆的印迹， 淡色中， 雅致的轻雨，穿巷飘过，留下了一串串流香的诗花。模糊的撇捺、不清的 横竖，送走着残血的时光。 摘一支轻雨，铺一笺墨迹，在灯火阑珊处窥探一叶棂窗，熟悉的倩影 淡淡一笑，倾城了岁月的柔情，暖雨中蜜意了情侣的梦香。 一杯轻风，半壶墨迹。捧着安静的角落，独饮墨香，留韵素白。轻风 拂过，开满了一园禅意，一片樱花。 轻风缓缓，墨香袭袭。长长的倩影里，柔软了风韵的味律，洒脱的静 悟中遥远变成了传说，把爱定格在一瞬间。 这第一段似乎是着重描摹春的美丽，可起首有“多事的东风”一句，暗示着有人恼春，于是有个人物忽悠地闪了一下，桃红“醉依在封姨的臂弯里” ，一下子就不见了。但“多事”里隐蕴着的 愠意，因封姨的出现有了着落。春天写足了，那位对春天怀着恨意的人物便在作者的笔下十分不情愿地亮相了。 “只有一个孤独的影子，她，倚在栏杆上， ”这就是封姨了，她“才从青春之梦 醒过来”，茫然不解这眼前发生的一切。作者笔下的她原来是一个芳华已失的女人！眼前的春天只是她过去的影子。