数据结构课程设计论文设计.docx

信息工程与科学学院数据结构课程设计数据结构课程设计课堂经验值管理系统课堂经验值管理系统学生名称：学生名称：学号：学号： 专业：计算机科学与技术专业：计算机科学与技术班级：班级：14 级（级（1）班）班指导老师：指导老师：起止时间：起止时间：2016 年年 3 月月————2016 年年 5 月月1 1 需求分析需求分析1.1开发背景及意义 在高校里很多的课堂里同学表现的积极性并不高，首先体现在学生的到 课率上，缺勤的同学的不在少数，然而处在这个年龄段的同学都还是青少年， 纪律意识并不清晰，没有形成理性的价值观，大多数情况旷课并没有正当的 理由，认为课堂教学模式枯燥无味没有兴趣于是选择旷课，在这里很重要的 一个因素是学生缺乏全局意识，缺乏一定的约束性而且，学生平时的上课 表现以及出勤率都是由上课的任课老师负责登记，工作量比较大，按照原先2的模式记录将学生表现记录在纸张上会显得冗余和繁琐，本次课程设计是将 学生的课堂表现以“经验值”的形式呈现，上课的教师可以在电脑上操作该 软件，新建课程和班级信息，完善学生资料，之后可以通过增加或者减少经 验值的额度记录学生的出勤率，运行结果会出现在 DOS 命令窗口。

时间效益 上会节约很多，同时，教师可以在课堂上对同学进行提问，对于提问也可以 进行经验值的增减操作，作为对学生平时成绩的考量 现代教学理念主张以学生为主体，教师引导学生自主学习，要教给学生 发现问题的方法，提出问题和培养学生解决问题的能力，鼓励学生的创新意 识，锻炼学生的创造能力培养学生活跃的思维能力、强烈的求知欲望、强 烈的表现欲和好奇心，以及旺盛的青春活力，在教学活动中应该得到很好的 发挥学生在掌握基本知识的基础上主动学习，进一步拓宽和加深对知识的认 识1.2 程序要求A . 实现课程管理B．实现班级管理C . 学生名单管理（插入学生信息，删除学生信息）D . 为某学生增加或减少经验值E . 撤销上一步操作F . 查询学生信息（按学号查找、按姓名查找、模糊关键字查找）G . 按经验值高低排序H. 保存读取文件 I．显示学生信息1.3 设计目标 课堂经验值管理系统以学生出勤和课堂表现依据，根据相应的规则对学生 进行管理，为学生们营造一个欢快的课堂环境 A. 软件名称：课堂经验值管理系统 B. 软件组成: c++版（dos 系统应用程序） C. 制作平台、框架及相关调试工具与运行库：vc6.0 D. 运行环境：winXP/win7/win8 /win102 2 概要设计概要设计 2.1 设计思路的概述 在设计开发任何项目之前，需求分析都是不可或缺的，在设计这个软件之 前，软件的基本功能已经明确列出，要求实现班级管理，课程管理，班级学生 名单管理，经验值管理（为某位同学更改指定经验值） ，撤销错误操作，按经验 值排序以及输出排序。

我们需要做的是根据这些功能列出功能模块，再对每个 功能模块进行细分，确定命名空间和各种变量和函数名，最后画出程序流程图 的首先是确定结构化程序设计的流程图，程序是代码是在上学期期末实践测 验的基础上修改拓展而来的，主要原理仍然是利用链表结构实现数据插入和删 除，利用栈实现撤销功能，利用模式匹配算法实现查找功能的关键字查找，添 加班级管理和课程管理最后调试程序并将不足的地方加以修改总的思维理 念是用自顶向下、逐步细化的设计方法来分析并画出程序设计流程图；然后用3自下而上、逐步积累的设计方法来写出程序2.2 主程序流程图2.3 相关函数：42.4 相关变量：53 3 详细设计详细设计3.1 课堂经验值管理系统主界面63.2 新建课程管理 首先是创建课程名称，在这里事先创建教师所有授课的课程，供各个班级 选择，这里将所有课程储存在数组 coutcourse 中73.3 班级管理 在这个模块新建班级，新建完班级之后开始选择之前创建的课程，班级要 选择的课程小于等于创建的所有课程，再接着是输入班级信息，包括班级人数， 每个学生的学号和姓名以及每个学生每门课程的初始经验值，83.4 查找学生的实现 查找学生分两种查询方式，按学号查找和按关键字模糊查找，模糊查找采 用的算法是 KMP 算法进行模式匹配。

93.5 插入学生信息的实现103.6 删除学生信息的实现113.7 增减经验值123.8 撤销功能的实现 撤销功能实现了增减经验值的撤销133.9 按经验值输出排序3.10 其他功能实现 包括读取、保存文件，显示全部信息144 4 调试分析调试分析 调试过程情况表序号时间出现问题解决方法12016-5-2撤销操作出现问题通过保存上一步的操作再逆向恢复数据22016-5-2在确认班级人数后，输入学生只能输入 1 个学生后结束输入修改循环条件，在此 函数中把循环变量 I 和 j 正确区别开32016-5-10按经验值输出排序不成功打算调用类库排序输 出，出现二义性错误， 修改变量名称42015-5-14保存的文件直接打开会乱码修改文件的格式为 txt52015-5-15文件读取不了，错误原因不明可能是文件在 VS 上 拷贝的时候版本问题， 我们更换回 dev 该问 题解决了5 5 用户使用说明用户使用说明 运行学生课堂经验值管理系统.exe 文件，启动课堂经验值管理系统15进入了系统的主页面后，按照各选项前的数字进行选择操作，并且整个操作过程都会有相 关的友好提示，简单易懂 部分操作界面如下：166 6参考文献参考文献严蔚敏 李冬梅 吴伟民著《数据结构（C 语言版） 》 【M】 人民邮电出版社 张海龙 袁国忠 译 Stephen Prata 著《C++ Primer Plus(第六版) 》人民邮电出版 社 《本科生毕业论文（设计）基本规范》 （韶学院〔2005〕38 号文件）。