1 / 9
文档名称:

数据结构课程设计(皇后问题).doc

格式:doc   大小:44KB   页数:9页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构课程设计(皇后问题).doc

上传人:xd3225 2022/1/3 文件大小:44 KB

下载得到文件列表

数据结构课程设计(皇后问题).doc

相关文档

文档介绍

文档介绍:.
.
课 程 设 计 报 告
课程名称 数据结构课程设计
课题名称 皇后问题
专 业 信息与计算科学
班 级 信息科学1201
学 号 201210010115
姓 名 宋康
指导教师刘长松 陈华光 陈多
20XX 6月15日
课程设计任务书
课程名称 数据结构课程设计
课 题 皇后问题
专业班级 信息科学1201
学生姓名 宋康
学 号 201210010115
指导老师 刘长松 陈华光 陈多
审 批
任务书下达日期: 20XX 6月 16日
任务完成日期: 20XX 6月 28日
.
.
一、设计内容与设计要求
1.设计内容:
1问题描述
在N*N的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。
2实现提示
算法基本思想:
从第1行起逐行放置皇后,,…,n列进行试探,并尽可能取小的列数。若当前试探的列位置是安全的,即不
由于回溯求解的规则是"后进先出",因此要用到栈。
2.设计要求:
课程设计报告规范
1>需求分析


2>概要设计
程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系;每个模块的功能。
课题涉及的数据结构和数据库结构;即要存储什么数据,这些数据是什么样的结构,它们之间有什么关系等。
3>详细设计


、主要函数的流程图。
4>调试分析以及设计体会
:准备典型的测试数据和测试方案,包括正确的输入及输出结果和含有错误的输入及输出结果。

、心得体会。
5>使用说明
用户使用手册:说明如何使用你编写的程序,详细列出每一步的操作步骤。
6>书写格式
见附带说明。
7>附录

.
.
〔带注释
考核方式
指导老师负责验收程序的运行结果,并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评,并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分:
① 平时出勤 〔占10%
② 系统需求分析、功能设计、数据结构设计及程序总体结构合理与否〔占10%
③程序能否完整、准确地运行,个人能否独立、熟练地调试程序〔占40%
④ 设计报告〔占30%

注意:不得抄袭他人的报告〔或给他人抄袭,一旦发现,成绩为零分。
⑤独立完成情况〔占10%。
课程验收要求
① 运行所设计的系统。
② 回答有关问题。
③ 提交课程设计报告纸质