2011数据结构课程设计指导书1专业用 下载本文

内容发布更新时间 : 2024/12/23 21:00:11星期一 下面是文章的全部内容请认真阅读。

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

计算机科学与控制学院

一.目的

通过本课程设计,使学生更加系统地理解和掌握数据结构的基本概念;使学生能自如地根据实际要求,设计相应的数据结构,并运用C++语言实现所设计的算法,编写较大型的程序,分析和解决实际应用问题,为后续其它专业课程的学习和应用打下良好基础。

二.题目

根据指导教师的具体要求,从下面题目中选择1个题目来完成 :

1. 二叉树的应用-哈夫曼树(电文的编码和译码) 2. 运动会分数统计 3. 学生成绩管理系统 4. 简易客房管理系统

5. 其他类型管理系统的题目 ①人事档案管理系统 ②图书管理系统

③进销存货物管理系统 ④职工工资管理系统 6. 稀疏矩阵运算器 7. 表达式的求值 8. 长整数的四则运算 9. 校园导游咨询 10.停车场管理 11其余题目:(必须事先得到指导老师允许 )

三.任务完成形式

1. 完整的软件系统

最终必须向指导老师提交完整的程序源代码(.c和.cpp以及.h为后缀的文件)、数据文件以及使用说明文件等。源代码文件要特别注意编程规范、代码风格,关键代码需有合理的注释,不含任何无用代码;数据文件内要求有一定数量的“真实”数据(如对于记录文件,需要有8条以上记录); 使用说明文件的第一行,需要给出设计者的学号、姓名,后面为其它说明。

2. 课程设计报告(详细要求请参考附录二)

课程设计报告总体上主要包括以下几个部分: 1)封面 2)目录

3)课程设计报告正文 4)使用说明

1

5)参考文献

四.总体要求

1. 每道题目的程序代码总量不少于500行(其中不包括自动生成代码),有合理注释。 2. 课程设计报告正文字数不少于7000字,概念清楚、叙述正确、内容完整、书写规范。 3. 独立完成课程设计,不得抄袭他人。 4. 功能正确、有一定实用性。

5. 尽可能大量使用各种C++语言程序设计技术,尤其在以下几个方面:

指针及其运算、结构、指针数组、数组指针、字符数组与字符串、内存空间动态申请与释放、文件访问与操作、合理的常量与全局变量及函数接口变量定义、数据输入与数据格式检查、数据类型转换、错误处理、工程设计技术(整个系统由一个工程文件、若干个程序文件、若干头文件、甚至库文件等组成)。

程序界面不做较高要求,但要考虑到用户使用的方便,有较好的交互界面。

6. 可以使用VC编译环境开发程序,但不允许使用现成的数据库如access,SQL Server

等完成上面的课程设计题目,否则成绩评定为不及格。 7. 设计时适当考虑程序的可维护性与可扩充性。 8. 提倡积极交流与讨论(同学间、bbs站点)、善于查阅资料、分析与借鉴他人编写的软

件。

9. 认真自觉以个人为单位完成自己的任务,代码和课设报告均严禁雷同,否则成绩为不

及格。验收时查看代码,并提出若干个跟程序代码有关的问题,并把问题回答情况计入总评成绩。

五.工作阶段与考核方法

大体上可分成五个阶段:

1.资料查阅准备阶段(15%)

2.分析设计阶段(35%) 3.编程调试阶段(40%)

4.课程设计报告书写阶段(10%) 5.验收阶段

考核方法:

只有程序验收通过后,才能按以下方法核定本次课程设计的总成绩,因未能独立完成

设计(尤其是抄袭)或概念不清的同学,总成绩将核定为不及格。总成绩由以下几个部分决定:

1. 考勤、纪律、实验室卫生

2. 工作量(代码量、功能多少、难度) 3. 关键技术 4. 实用性、创新 5. 代码书写规范性

6. 程序界面、新技术引用

7. 课程设计报告(叙述、书写规范、字数)

2