- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构算法课程设计任务书
数据结构与算法课程设计任务书
一、课程设计题目(共2个题目,任选一题目单独完成)
1.八皇后
实现八皇后问题的递归解法或非递归解法,对于任意给定的一个初始位置,输出八皇后问题的一个布局。
2.哈弗曼编码
即最优二叉树,带权路径长度最小的二叉树
186,64,13,22,32,103,21,15,47,57,1,5,32,20,57,63,15,1,48,51,80,23,8,18,1,16,1
请生成哈夫曼树,求每个符号的哈夫曼编码,并将“THIS PROGRAM IS MY FAVORITE”编码,并解码之。
二、课程设计工作自 2015 年 12月 22 日起至 2015 年12月 31 日止。
三、课程设计地点: 实验楼709软件工程实验室
四、课程设计内容要求:
1.本课程设计的目的:学习各种算法,训练对基础知识和基本方法的综合运用及变通能力,增强对算法的理解能力,提高软件设计能力。在实践中培养独立分析问题和解决问题的作风和能力。
2.课程设计的要求:
要求熟练运用C++语言、基本算法的基础知识,独立编制一个具有中等难度的、解决实际应用问题的应用程序。
(1)课程设计报告书编写要求
1)要按照书稿的规格打印撰写课程设计报告书
2)报告书包括目录、绪论、正文、结论、参考文献。
(2)评分标准:
1)完成原理分析:20分;
2)完成设计过程:40分;
3)完成调试:30分;
5)格式规范性:10分。
(3)参考文献:
1)数据结构实用教程(第二版) 徐孝凯编著
2)谭浩强,C 程序设计.北京:清华大学出版社,19981)封面(包括:题目、班级、学号、指导教师及时间等项)
(2)目录
目录要层次清晰,要给出标题及页次,目录的最后一项是无序号的“参考文献”。
(3)正文
正文应按目录中编排的章节依次撰写,要求计算正确,论述清楚,文字简练通顺,插图清晰,书写整洁。文中图、表及公式应规范地绘制和书写。
正文是实践设计报告的主体,具体由以下几部分组成:
1)课程设计内容简介;
2)课程设计使用的实验软硬件设备;
3)课程设计步骤(程序流程图、源代码、调试结果等)
4)课程设计结论
5)课程设计总结(包括自己的收获与体会;遇到的问题和解决的方法等);
附件1:
数据结构与算法课程设计
报
告
书
题 目 八皇后问题
专业(班级) 计算机科学系软件工程
学 号 14551100125
指导教师 秦丽梅
起止日期 2015.12.22-2015.12.31
成 绩
目 录
1 课题综述………………………………………………………………………………………… 5
1.1 八皇后问题概述 5
1.2 摘要 5
1.3 预期目标 6
2 需求分析 …………………………………………………………………………………………7
2.1课程设计内容简介(涉及到的知识基础) 7
2.2课程设计使用的实验软硬件设备 10
2.3总体方案 10
3课程设计步骤………………………………………………………………………………………11
3.1程序流程图 11
3.2.源代码 13
3.3.调试结果 16
课程设计结论……………………………………………………………………………………….17
课程设计自我总结………………………………………………………………………………… 18
参 考 文 献 ……………………………………………………………………………………… 18
1 课题综述
1.1 八皇后问题概述
八皇后问题是一个古老而著名的问题。该问题是十九世纪著名的数学家高斯1850提出;在8×8格的国际象棋上摆放八皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后人有人用图论的方法解出92宗结果。虽然问题的关键在于如何判定某个皇后所在的行、列、斜线是否有别的皇后;可以从矩阵的特点上找到规律,如果在同一行,则行号相同;如果在同一列上,则列号相同;如果同在“/”斜线上的行列值之和相同;如果在对角线上,则行列号之和或之差相等,逐个纪录符合题意的情况,最终得出解。1.2 摘要
众所周知的八皇后问题是一个非常古老的问题,具体如下:
您可能关注的文档
- 数据结构上机实习-资源管理器.doc
- 数据结构上机报告-实现一元多项式抽象数据类型.docx
- 数据结构一实验报告.doc
- 数据结构上机报告.doc
- 数据结构与CPP.ppt
- 数据结构与程序.doc
- 数据结构与算法(Python语言描述)课件表达式的求值.pptx
- 数据结构与算法----教学课件.ppt
- 数据结构与算法(Python语言描述)课件DS_080_字典的树型实现.pptx
- 数据结构与算法一元多项式的表示和运算.pptx
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)