马的Hamilton周游问题_算法设计课程设计.docVIP

河南科技大学 课 程 设 计 任 务 书 课程名称 软件专题训练 题 目 ＿＿马的Hamilton周游路线问题＿＿ 院 系 ＿＿电子信息工程学院＿＿＿ 班 级 ＿＿＿计算机091班＿＿＿＿＿＿ 学生姓名 ＿＿＿张昉华＿＿＿＿＿＿＿＿＿＿＿ 指导教师 ＿＿孙士保、张明川、冀治航＿＿ 日 期 ＿2011年5月28日~2011年6月3日  课程设计题目 马的Hamilton周游路线问题 姓名 张昉华 学号 09104060129 班级 计算机091 系别 计算机科学与技术 专业 计算机科学与技术 组别 组长 张昉华 组员 指导教师姓名 孙士保、张明川、冀治航 课程设计目的 进一步巩固C程序设计和算法设计与分析的基础知识，提升结构化程序、模块化程序设计的方法和能力，深入理解数据结构的基本理论，掌握数据存储结构的设计方法，掌握基于数据结构的各种操作的实现方法，训练对基础知识和基本方法的综合运用能力，增强对算法的理解能力，提高软件设计能力。在实践中培养独立分析问题和解决问题的作风和能力。 设计环境 1. PC兼容机 2．Windows 2000/XP操作系统 3．TC集成开发环境或其他C语言开发环境 课程设计要求和任务 要求：1．熟练掌握递归与分治策略，能够利用递归与分治解决实际问题； 2．使用文件进行存储和管理。程序启动时可从文件中读取信息，或从键盘输入信息；运行过程中也可对文件进行存取；退出前可选择将部分信息保存到文件中； 3．不同的功能使用不同的函数实现（模块化），对每个函数的功能和调用接口要注释清楚。对程序其它部分也进行必要的注释。 4．对系统进行功能模块分析、画出总流程图和各模块流程图； 5．用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能可以反复使用，最好使用菜单； 6．通过命令行相应选项能直接进入某个相应菜单选项的功能模块； 7．所有程序需调试通过。 任务：完成马的Hamilton周游路线问题.设计内容包括： 1．确定能对给定的偶数m,n≥6，且|m-n|≤2，编程计算m╳n的国际象棋棋盘上马的一条Hamilton周游路线； 2．程序能够演示一条Hamilton周游路线的周游过程等。 课程设计工作进度计划 序 号 起止日期 工 作 内 容 1 下发任务书，分组，选定课题，查阅相关资料 2 总体设计，划分模块 3 编制源程序 4 上机调试，修改、完善系统 5 程序检查 6 撰写说明书  河南科技大学 课程设计报告 课程名称： 软件专题训练 设计题目：马的Hamilton周游路线问题 院 系： 电子信息工程学院 专 业： 计算机科学与技术 班 级： 计算机091班 学生姓名: 张昉华 学 号: 09104060129 起止日期: 2011年5月28日 ~ 2011年6月3日 指导教师: 孙士保、张明川、冀治航 目录 一 设计分析 1 1.1 课程设计题目 1 1.2 课程设计任务及要求 1 1.3 软硬件运行环境及开发工具 1 二 程序结构 2 2.1 流程图 2 2.2各模块的功能及程序说明 2 三 源程序 3 3.1源代码 3 3.2操作方法 4 四 试验结果 7 五 设计体会 8  一 设计分析 1.1课程设计题目 马的Hamilton周游路线问题 1.2 课程设计任务及要求 1．确定能对给定的偶数m,n≥6，且|m-n|≤2，编程计算m╳n的国际象棋棋盘上马的一条Hamilton周游路线； 2．程序能够演示一条Hamilton周游路线的周游过程等 1.3 软硬件运行环境及开发工具 1. PC兼容机 2．Windows 2000/XP操作系统 3．TC集成开发环境或其他C语言开发环境  二 程序结构 2.1 流程图 开始 Input（）输入棋盘大小m和n Output（） m,n≥6，且|m-n|≤2 m,n6，或m,n为奇数 m,n12 m,n12 Return; Comp() 输出 循环至m，n12 2.2各模块的功能及程序说明 void step(int m,int n,grid b[]) 作用：将读入的基础棋盘的Hamilton回路转化为网格数据 void input() 作用：读入初始数据 int pos(int x,int y,int col) 作