2010级数据结构课程设计任务书

2010级数据结构课程设计任务书

【设计目的】

数据结构是计算机专业的核心课程，是一门实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。

【设计要求】

1、课程设计题目共三题，每个学生必须独立完成； 2、课程设计时间为1.5周； 3、设计语言C（C++）不限；

4、课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试工作。上机时带上源程序、数据结构教材、C语言教材。

5、上机任务

1）选择合适的数据结构，并定义数据结构的结构体； 2）根据程序所要完成的基本要求，设计出完整的算法； 3）设计出主程序（main函数），使其成为完整的程序。 6、上机时间：上午8:20~11:50，下午2:10~5:40

7、无论在校外、校内，都要严格遵守学校和所在单位的学习和劳动纪律、规章制度，学生有事离校必须请假。课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。

【题目】

题目一 仓库管理系统

使用链表实现一个仓库管理系统，仓库商品的属性包括(商品编号，商品名称，商品数量)，借助计算机来完成如下功能：

（1）入库：可以录入商品信息，包括：商品编号，商品名称，商品数量，商品价格； （2）出库：可以删除一定数量的指定商品名称的商品，商品不够给出提示。 （3）修改：修改指定商品编号或者商品名称的价格。

（4）删除：可以删除指定商品编号、商品名称的商品记录。

（5）查询：可以查询所有商品信息；或指定商品编号、商品名称的商品信息。 （6）排序：可以根据价格或数量对商品进行排序，并显示排序结果。

题目二 教学计划安排

学校每学期开设的课程是有先后顺序的，如开设《数据结构》课程之前，必须开设《离散数学》和《程序设计基础》。给定课程先后顺序如下图所示，选择物理存储方式，存储该课程关系图。编程实现拓扑排序算法，合理安排开设各门课程的先后顺序。

汇编语言汇编语言算法分析算法分析与设计与设计离散数学离散数学编译原理编译原理程序设计程序设计基础基础数据结构数据结构数值分析数值分析操作系统操作系统高等数学高等数学线性代数线性代数计算机组计算机组成原理成原理大学物理大学物理

题目三 利用二叉排序树实现学生成绩处理

（1）每个学生信息包括：学号，姓名，成绩三个字段 （2）创建：按成绩构建二叉排序树，存储学生数据；

（3）查找：在建立好的二叉排序树中，根据学号或姓名查找学生成绩； （4）排序：对学生信息按照成绩进行排序；

特别说明：数据结构、算法、输入输出方式、其他功能均可自行设计，鼓励思路创新。

【课程设计报告的编写格式规范】

报告除了在封面（封面格式有统一规定）中应有专业、班级、姓名、学号和课程设计日期以外，其正文一般有如下几个方面的内容：

1）问题描述

2）基本要求（输入、输出、功能等要求，根据题意可以考虑从文件进行输入输出操作） 3）数据结构定义（逻辑结构、存储结构）

4）主程序的流程以及各程序模块之间的层次（调用）关系

5）各函数说明，核心算法描述（语言描述结合经典代码、伪码、流程图均可） 6）测试数据及结果（实验结果需截图） 7）小结（客观为主）

程序特点；设计过程中遇到的问题是如何解决；有什么创新或亮点，有什么不足；算法的时空分析和改进思想；经验和体会等。

【成绩评定】

1、由指导教师根据检查学生程序的情况、课程设计报告的质量和课程设计过程中的工作态度等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。

2、设计程序的检查由指导教师当面在计算机上检查测试，并同时对程序运行中的问题至少提出三个问题，学生当面回答，教师根据以上检查做好记载；

3、按时独立完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。发现课程设计报告基本雷同，一律不及格。

2012年7月1日

计算机科学与技术学院课程设计成绩单

课程名称：数据结构 指导教师： 姓名 性别 学号 班级 综合成绩 程序运行情况 （占总成绩20%） 成绩等级 □能正确运行 □基本能正确运行 □能运行但结果不完善 （20分） （15分） （10分） 程序功能的完善 程度 □完善 □基本完善 □不完善 （占总成绩10%） （10分） （8分） （5分） 程序结构的合理 性 □合理 □基本合理 □不太合理 （占总成绩10%） （10分） （8分） （5分） 对问题的答辩情□概念正确有创新 □能正确回答所有问题 □基本能正确回答 况 （40分） （35分） （30分） （占总成绩40%） □部分问题回答概念不清晰 （20分） 学生的工作态度□工作态度认真能独立完成任务 □工作态度认真但独立性较差 与独立工作能力 （10分） （8分） （占总成绩10%） □工作态度基本认真但缺乏独立性 （5分） 设计报告的规范 性 □符合规范 □基本符合规范 □规范性较差 （占总成绩10%） （10分） （8分） （5分） 优秀：90分~100分 良好：80分~89分 中等：70~79分 及格：60~69分 不及格0分~59分

武汉科技大学计算机科学与技术学院制表

课 程 设 计 报 告

计算机科学与技术学院

课程名称： 数 据 结 构 专 业： 班 级： 级 班 学 号： 姓 名： 指导老师：