数据结构算法课程设计任务书讲解.doc

数据结构与算法课程设计任务书 　　 一、课程设计题目（共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 摘要 众所周知的八皇后问题是一个非常古老的问题，具体如下：