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

PAGE \* MERGEFORMAT16 信息工程与科学学院 数据结构课程设计 课堂经验值管理系统 学生名称： 学号： 专业：计算机科学与技术 班级：14级（1）班 指导老师： 起止时间：2016年3月——2016年5月 需求分析 开发背景及意义 在高校里很多的课堂里同学表现的积极性并不高，首先体现在学生的到课率上，缺勤的同学的不在少数，然而处在这个年龄段的同学都还是青少年，纪律意识并不清晰，没有形成理性的价值观，大多数情况旷课并没有正当的理由，认为课堂教学模式枯燥无味没有兴趣于是选择旷课，在这里很重要的一个因素是学生缺乏全局意识，缺乏一定的约束性。而且，学生平时的上课表现以及出勤率都是由上课的任课老师负责登记，工作量比较大，按照原先的模式记录将学生表现记录在纸张上会显得冗余和繁琐，本次课程设计是将学生的课堂表现以“经验值”的形式呈现，上课的教师可以在电脑上操作该软件，新建课程和班级信息，完善学生资料，之后可以通过增加或者减少经验值的额度记录学生的出勤率，运行结果会出现在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 /win10 2 概要设计 2.1设计思路的概述 在设计开发任何项目之前，需求分析都是不可或缺的，在设计这个软件之前，软件的基本功能已经明确列出，要求实现班级管理，课程管理，班级学生名单管理，经验值管理（为某位同学更改指定经验值），撤销错误操作，按经验值排序以及输出排序。我们需要做的是根据这些功能列出功能模块，再对每个功能模块进行细分，确定命名空间和各种变量和函数名，最后画出程序流程图的。首先是确定结构化程序设计的流程图，程序是代码是在上学期期末实践测验的基础上修改拓展而来的，主要原理仍然是利用链表结构实现数据插入和删除，利用栈实现撤销功能，利用模式匹配算法实现查找功能的关键字查找，添加班级管理和课程管理。最后调试程序并将不足的地方加以修改。总的思维理念是用自顶向下、逐步细化的设计方法来分析并画出程序设计流程图；然后用自下而上、逐步积累的设计方法来写出程序。 2.2主程序流程图 2.3相关函数： 2.4相关变量： 3详细设计 3.1课堂经验值管理系统主界面 3.2 新建课程管理 首先是创建课程名称，在这里事先创建教师所有授课的课程，供各个班级选择，这里将所有课程储存在数组coutcourse中。 3.3 班级管理 在这个模块新建班级，新建完班级之后开始选择之前创建的课程，班级要选择的课程小于等于创建的所有课程，再接着是输入班级信息，包括班级人数，每个学生的学号和姓名以及每个学生每门课程的初始经验值， 3.4查找学生的实现 查找学生分两种查询方式，按学号查找和按关键字模糊查找，模糊查找采用的算法是KMP算法进行模式匹配。 3.5 插入学生信息的实现 3.6删除学生信息的实现 3.7增减经验值 3.8 撤销功能的实现 撤销功能实现了增减经验值的撤销 3.9 按经验值输出排序 3.10 其他功能实现 包括读取、保存文件，显示全部信息 4 调试分析 调试过程情况表 序号时间出现问题解决方法12016-5-2撤销操作出现问题通过保存上一步的操作再逆向恢复数据22016-5-2在确认班级人数后，输入学生只能输入1 个学生后结束输入修改循环条件，在此函数中把循环变量 I和j正确区别开32016-5-10按经验值输出排序不成功打算调用类库排序输出，出现二义性错误，修改变量名称4201