- 1、本文档共25页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
PAGE 0
《数据结构》
课程设计
专 业:
班 级:
姓 名:
指导教师:
2010年 12 月 30 日
1 课程设计的目的和意义
一般来讲,课程设计教学实验复杂一些,深度更广并且更加接近实用。目的是通过课程设计的综合训练,培养学生实际分析问题、编程和动手能力,使学生对数据结构进行更深一层的了解,培养同学们对学习数据结构这门课程的兴趣,让同学们学会如何去查找资料和整合处理这些资料的能力,也为以后的大学毕业设计论文打下了一个初步的基础。这些课程设计都是比较难的,要分成几个小项目,几个学生一组,培养团队协作精神。最终帮助学生系统掌握课程的主要内容,更好地完成教学任务。
(1)基本掌握面向过程程序设计的基本思路和方法;
(2)达到熟练掌握数据结构的基本知识和技能;
(3)能够利用所学的基本知识和技能,解决简单的程序设计问题。
2 需求分析
1.数据需求
需求分析阶段主要有两个方面的任务:分析用户的数据要求和分析用户的处理要求。通过以上分析,我们已经基本了解了用户对处理的要求,接下来需要的工作是分析用户对数据的要求。
为了把用户的数据清晰明确地表达出来,系统分析员通常建立一个概念性的数学模型。概念性模型是一种面向问题的数学模型,是按用户的观点来对数据和信息建模。最常用的表示概念性数据模型的方法是实体-联系方法。这种方法用E-R图描述现实世界中的实体,而不涉及这些实体在系统中的实现方法,该方法又称为E-R模型,E-R图中共用三种符号:实体、属性和联系。通常实体用矩形来表示,属性用椭圆或圆角矩形来表示,联系用菱形来表示。联系有分为一对一、一对多和多对多三种类型。
2.功能需求
(1)信息录入功能
在这个功能里包括学生基本信息,班级课程信息,学生学期成绩单及成绩单表格和班级名单的录入。
(2)浏览功能
浏览功能包括浏览学生成绩,浏览班级课程,浏览课程名称和专业信息。
(3)查询功能
查询功能包括按班级和学号查询成绩,按班级查询课程设置。
另外,我们为了保证个人信息不外泄,在进入本系统之前我们必须输入下确的密码。这样可以防止非法用户越权操作损害数据库而造成损失。
3.创新需求:
在基本要求达到后,可进行创新设计,如系统用户功能控制,对管理员级和一般级别的用户系统功能操作不同
3 系统设计
1.总体设计
总体设计即概念模型设计,使用数据流图可以使我们的逻辑结构一目了然,用图形表示出来,将更利于我们理解和设计。以下为学籍管理系统的数据流图:
在信息世界中,信息从客观事物出发流经数据库,通过决策机构最后又回到客观世界,信息的这一循环经历了三个领域:信息世界,数据世界,现实世界。现实世界的事物反映到人的头脑中,人的大脑对它有个认识过程,经过分析(选择、命名、分类等)进入信息世界。这些信息再进一步加工、编码,然后进入数据世界,而软件系统的开发工作需要考虑这两个方面的问题,也就是要考虑系统开发所需要的数据,以及如何对这些数据进行操作。这两个问题贯穿了整个软件系统的开发过程,这也就是数据库的设计问题,软件设计的一个核心。
2.详细设计:
在系统设计的开始,首先考虑的是如何用数据模型来数据库的结构与语义,以对现实世界进行抽象。在本系统中采用目前广泛的 “实体联系模型”(ER模型)来描述数据库的结构与语义,以对现实世界进行第一次抽象。ER模型直接从现实世界抽象出实体类型及实体间联系,然后用ER图来表示数据模型。它有以下几个特点:接近于人的思维,容易理解;与计算机无关,用户容易接受。
本系统为学生学籍管理,主要管理学籍的注册、学生信息及成绩等事项。根据需要可以查询学生的信息。依据学籍管理的实际情况,考虑了多方面的因素以后,确定系统的ER图如
学生课程信息
学生课程信息
学生基本信息
学生班级信息
学生成绩信息
学生
图1 学生实体ER图
专业学号
专业
学号
家庭住址
姓名
性别
学生基本信息
年龄
图2学生基本信息实体ER图
课程课程编号
课程
课程编号
课程名称
图3课程实体图
班级
班级
专业班号
班主任
人数
图4班级实体图
根据上述数据流程图的分析,得出体系统的ER图,如下:
老师
老师
授课
课程
选课
课程成绩
成绩单
成绩评定
学生
图6系统ER图
数据流图中涉及到的数据表定义如下:
(1)用户注册表(用户名,密码)
(2)学生基本信息表(学号,姓名,专业班级,性别,年龄)
(3)班级信息表(班级名称,专业名)
(4)选课信息表(课程号,
文档评论(0)