《数据结构》课程设计指导书

1、数据结构课程设计指导书黑龙江科技学院计算机与信息工程系一、课程教学目标用所学的数据结构有关理论知识， 结合实际问题设计相关算法及程序达 到理论与实践相结合的目的（该课程设计为必修课， 2 学分）。二、设计目的1、掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法， 巩固和掌握数据结构这门课的理论知识和实践技能。2、进一步加强学生的程序设计能力的培养，增强分析问题、解决问题 的能力，掌握软件设计思想。三、教学基本内容及学时安排1、设计内容（1）一元多项式的表示及其运算（要求：包括相加、相减、相乘等运 算）；（2）集合的表示与运算；（3）航空客运订票系统；（4）马踏棋盘问题（要求，设计算法

2、为非递归算法） ；（5）算术表达式求值问题；（6）迷宫问题（要求：设计算法为非递归算法） ；（7）哈夫曼编 / 译码器；（8）校园导游咨询；（9）图的遍历、最小生成树、拓扑排序、关键路径、最短路径等内容；（10）学生成绩管理系统等； （要求：结合查找、排序思想） 说明：从以上内容中任选一个或多个设计内容进行设计，或自选设计题目，但难度应适中，须经指导教师同意2、设计要求：在TC或VC环境下进行设计。四、重要教学环节1、步骤选题 安案设计 详细设计 上机调试 分析结果 写出设计报告2、指导答疑 与相关指导教师进行协商。五、设计进程及要求1、第一周 周一进行选题2、第一周 周二至周三进行需求分析与

3、概要设计2、第一周 周四至第二周周三详细设计并上机调试3、第二周 周四写出课程设计说明书并上交4、第二周 周五 答辩 要求：在上机期间不准无故缺勤，有事须向指导教师请假。六、设计说明书的撰写内容和要求1、说明书的撰写内容：设计题目、设计问题描述、设计方案与概要设 计、详细设计、系统运行说明、测试结果、总结分析（包括此系统的优缺点 及可进一步完善的功能）、附录（源程序文件清单）。（格式见附录三 ）2、要求：图表规范、 语言准确、流畅、内容充实，字数 5000字左右（包 括图表、附录不算） 。3、设计说明书以B5纸打印输出。页面边距为：上 2.0CM,下2.0CM, 左2.5CM,右2.0CM。正

4、文字体为宋体小四，行间距 20磅。标题格式参见模 版（附录三）。页眉与页脚距边界 1.3CM。4、一律左侧装订。5、装订顺序（1）封面 （2）成绩评定表（见附录二）（3）说明书正文及附录6、并将设计源程序及设计报告按班级刻成光盘上交，每班一张（班长 负责）。7、报告及光盘上交时间：第二周 周五下午之前七、指导教师及设计室安排计 06-1 班：刘文强（ W0708 ）计 06-2 、 7 班：顾泽元（ W0708 ）计 06-3 、4 班：周 波（ W0607 ）计 06-5 、 6 班：房春英（ W0603 ）附录一：封面样式黑龙江科技学院计算机与信息工程学院数据结构课程设计报告姓 名：班 级

5、：学 号：指导教师：2007年12月28日课程设计综合成绩评定设计题目一：设计题目二：考核项目分值AC得分设计 情况（共70分）设计工 作量与 难度20设计工作量大与设 计有一定难度设计工作量与难度 一般，基本达到了要 求设计 万案15设计方案正确、合 理设计方案较正确、基 本合理，但不是最优设计完 成情况35完成了选题的设计 内容，设计功能完 整，相关算法设计 止确，程序结果正 确、直观性好基本完成了选题的 设计内容及主要选 题功能，相关算法设 计基本止确，程序结 果正确设计 报告（共15分）报告组 织结构 及内容10内容组织及结构合 理、内容充实、层 次清晰、图表得当内容组织及结构较 合理

6、、内容较充实、 层次较清晰、图表应 用基本得当报告排 版格式5格式规范，完全符 合要求格式基本规范，基本 符合要求设计态度（共15 分）15设计态度认真、积 极设计态度比较认真综合得分课程设计综合成绩（折合为优、良、中、及格与不及格计）其它说明：附录三 报告格式模版目录1. 迷宫问题. 11.1 问题描述 11.2 设计方案与概要设计 11.3 详细设计 21.4 程序运行说明与结果 2附 录. 5附录 1马踏棋盘问题的程序源代码. 5附录 2一元多项式的表示及其运算程序源代码 . 51.迷宫冋题1.1 问题描述迷宫是一个矩形区域，它有一个入口和出口。在迷宫的内部包括 不能穿越的墙或障碍。障碍

7、物沿着行和列放置，他们与迷宫的矩形边界平行 迷宫的入口在左上角，出口在右下角。*0 11 1 1 10 00 0二二二0 00 0 0 10 10 0-三0 00 1 0 10 00 0四0 10 1 0 10 11 0五0 10 1 0 10 10 0六0 11 1 0 10 10 1七0 10 0 0 10 10 1八0 10 1 1 10 10 0九1 00 0 0 00 10 0十0 00 0 1 11 10 0图：迷宫对应的矩阵描述1. 设计程序的输入在设计程序的要求输入马的初始位置（相应的座标）2. 程序的输出程序的设计完成后应给出马从初始位置走遍棋盘的过程1.2 设计方案与概要设计1.棋盘的存储结构（相关正文略）2. 方案设计（略）3. 设计程序的整体功能结构（整体算法的描述）（略）1.3 详细设计略1.4 程序运行说明与结果略2. 一元多项式的表示及其运算的实现2.1问题描述2.2设计方案与概要设计2.3详细设计略2.4程序运行说明与结果略3.总结与分