数据结构算法课程设计任务书.docVIP

数据结构与算法课程设计任务书 　　 一、课程设计题目（共2个题目，任选一题目单独完成） 1.八皇后 实现八皇后问题的递归解法或非递归解法，对于任意给定的一个初始位置，输出八皇后问题的一个布局。 2.哈弗曼编码 即最优 HYPERLINK /view/88806.htm \t _blank 二叉树，带权路径长度最小的二叉树。 空格和26个英文字母出现频率分别为： 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 程序设计.北京:清华大学出版社，1998 3）吴乃陵，况迎辉 .C++程序设计.第二版.北京:高等教育出版社，2006 （4）课程设计进度安排 进度安排 内容 天数 地点 12.22-12.24 收集资料 预习 2 12.24-12．28 教师辅导 5 软件工程实验室709 12.29-12.31 撰写课程设计报告 3 4．课程设计报告书封面 见附件1。 5．课程设计报告书要求： 课程设计报告要求提交电子版即可，排版合理，版面整洁。 （1）封面（包括：题目、班级、学号、指导教师及时间等项） （2）目录 目录要层次清晰，要给出标题及页次，目录的最后一项是无序号的“参考文献”。 （3）正文 正文应按目录中编排的章节依次撰写，要求计算正确，论述清楚，文字简练通顺，插图清晰，书写整洁。文中图、表及公式应规范地绘制和书写。 正文是实践设计报告的主体，具体由以下几部分组成： 1）课程设计内容简介； 2）课程设计使用的实验软硬件设备； 3）课程设计步骤（程序流程图、源代码、调试结果等） 4）课程设计结论 5）课程设计总结（包括自己的收获与体会；遇到的问题和解决的方法等）； 附件1： 数据结构与算法课程设计 报 告 书 题 目 八皇后问题 专业(班级) 计算机科学系软件工程 学 号 14551100125 指导教师 秦丽梅 起止日期 2015.12.22-2015.12.31 成 绩 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc281560411 1 课题综述………………………………………………………………………………………… 5 HYPERLINK \l _Toc281560412 1.1 八皇后问题概述 5 HYPERLINK \l _Toc281560414 1.2 摘要 5 HYPERLINK \l _Toc281560415 1.3 预期目标 6 HYPERLINK \l _Toc281560416 2 需求分析 …………………………………………………………………………………………7 HYPERLINK \l _Toc281560417 2.1课程设计内容简介（涉及到的知识基础） 7 HYPERLINK \l _Toc281560417 2.2课程设计使用的实验软硬件设备 10 HYPERLINK \l _Toc281560424 2.3总体方案 10 HYPERLINK \l _Toc281560425 3课程设计步骤………………………………………………………………………………………11 HYPERLINK \