首页 > 美文鉴赏

马的遍历课程设计报告

更新时间:2023-07-23 20:36:24 阅读：评论：0

攀枝花学院本科课程设计报告（论文）

马的遍历问题求解

学生姓名：

学生学号：

院 (系) ：

年级专业：

2014年 1 月

攀枝花学院本科学生课程设计任务书

题　目	马的遍历问题求解
1、课程设计的目的 1)使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。 2)使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。 3）使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。
2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）在中国象棋棋盘上，对任一位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。要求：（1）依次输出所走过的各位置的坐标。（2）最好能画出棋盘的图形形式，并在其上动态地标注行走过程。（3）程序能方便地地移植到其它规格的棋盘上。
3、主要参考文献［1］《数据结构》（C语言版），严蔚敏，清华大学出版社，2003．［2］《数据结构题集》，严蔚敏，清华大学出版社，2005．［3］《数据结构》（C语言版），刘大有，高等教育出版社，2004．［4］《Data Structure with C++》，William Ford．William Topp，清华大学出版社，2003．
4、课程设计工作进度计划第1天完成方案设计与程序框图第2、3天编写程序代码第4天程序调试分析和结果第5天课程设计报告和总结
指导教师（签字）		日期	年月日
教研室意见：年月日
学生（签字）：接受任务时间：年月日

注：任务书由指导教师填写。

课程设计（论文）指导教师成绩评定表

火锅年糕

题目名称		马的遍历问题求解
中班益智区教案评分项目			宝宝肚兜分值	得分	评价内涵
工作表现 20%	01	学习态度	6		遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。
	02	多个朋友多条路科学实践、调研	7		通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。
	03	课题工作量	7		按期圆满完成规定的任务，工作量饱满。
能力水平 35%	04	综合运用知识的能力	10		能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。
	05	应用文献的能力	5		万亩生态园能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。
	06	设计（实验）能力，方案的设计能力	5		能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。
	07	计算及计算机应用能力	5		具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。
	08	对计算或实验结果的分析能力（综合分析能力、技术经济分析能力）	10		具有较强的数据收集、分析、处理、综合的能力。
成果质量 45%	09	插图（或图纸）质量、篇幅、设计（论文）规范化程度	5		符合本专业相关规范或规定要求；规范化符合本文件第五条要求。
	10	设计说明书（论文）质量	30		综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。
	11	创新	10	flash网站	对前人工作有改进或突破，或有独特见解。
成绩
指导教师评语	指导教师签名：年　月　日

摘要

马步遍历问题与骑士巡游(knight's tour)问题是指在有8×8方格的国际象棋棋盘上进行奇异的骑士"L型"(L-shaped)移动的问题。而骑士巡游问题实际是带有约束条件的马步遍历问题,因此在用程序求解的时候可以一并求解。中国象棋中马采用“日”字走法，对棋盘上马所在的结点，一步内到达的结点最多有八个，即假设马所在点的坐标为（i，j），那么其它八个结点的坐标为（i+1,j+2）,（i+2,j+1）,（i+2,j-1）,（i+1,j-2），（i-1,j-2）,（i-2,j-1）,（i-2,j+1）,（i-1,j+2）把这些点看作马所在点的邻接点，所以可以采用类似图的深度优先遍历，以马所在点为初始点对整个棋盘进行遍历。然后按遍历的顺序输出结点。

关键词：象棋，遍历，数组

摘要………………………………………………………………………………………Ⅰ

1 概述…………………………………………………………………………………………1

1.1 前言……………………………………………………………………………………1

1.1.1问题描述……………………………………………………………………………1

1.1.2课程设计的目的……………………………………………………………1

2 流程图…………………………………………………………………………………………2

3 设计思路……………………………………………………………………………………3

4 数据结构设计………………………………………………………………………4

5 功能函数算法分析………………………………………………………………………5

5.1 计算一个点周围有几个点………………………………………………………………5

5.2 寻找下一个方向函数………………………………………………………………5

5.3 栈的相关函数………………………………………………………………………6

5.4 马的遍历函数………………………………………………………………………7

图书采购

5.5 主函数……………………………………………………………………………………9

5.6棋盘初始化函数…………………………………………………………………10

5.7 标记初始化函数…………………………………………………………………10

结论…………………………………………………………………………………………11

参考文献………………………………………………………………………………12

附录A：程序代码…………………………………………………………………………13

健康长寿的秘诀

本文发布于:2023-07-23 20:36:24，感谢您对本站的认可！

本文链接：https://www.wtabcd.cn/fanwen/fan/89/1093755.html

上一篇：(打印)法语词汇阴阳性

下一篇：阿凡达简介

标签：能力进行分析

留言与评论（共有 0 条评论）