《数据结构程序论》word版

《《数据结构程序论》word版》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、学年论文（数据结构2014-2015第二学期）题　　目：数据结构程序论文作　　者：所在学院：专业年级：指导教师：　　职　　称：　　　2015年05月20日目录1.基本信息32.课程目的和要求32.1课程设计目的32.2课程设计要求和设计33.需求分析和概要设计33.1学籍信息管理33.2链表应用43.3图的部分算法43.4学生成绩管理系统44.流程图54.1学籍信息管理54.2链表应用54.3图的部分算法64.4学生成绩管理系统65.运行结果85.1学籍信息管理85.2链表应用105.3图的部分算法125.4学

2、生成绩管理系统136.总结207.用户使用说明208.附录（源代码）218.1学生学籍管理系统源代码218.2链式存储的应用-多项式相加源代码298.3图的部分算法源代码348.4学生成绩管理源代码3744信息科学与工程学院学生“数据结构课程设计”大作业1.基本信息学生学号班级课程名任课教师学期得分苏晓娜20141401716计算机14-5班数据结构课程设计崔青2014-2015（2）2.课程目的和要求2.1课程设计目的综合应用数据结构课程中所学的数据结构：线性表、栈、队列、数组与稀疏矩阵、树、二叉树、图、检索

3、中的一种或多种数据结构完成一个较大问题的求解（其实这里的问题也并不太大，所用的数据结构可能是其中的多个，也可能是其中的一个两个）。从而培养学生综合应用基本数据结构分析、解决实际问题的能力，并进一步加深对所学知识的理解和掌握。学生成绩管理系统功能的信息量大，数据安全性和保密性要求最高。本功能实现对专业信息、学生信息、情况信息的管理和统计、课程信息和成绩信息查看及维护。2.2课程设计要求和设计1、严格按要求使用计算机等相关实验设备。2、通过实验提高动手操作能力。3、通过实验学会用专业知识分析问题、解决问题的基本方法

4、和步骤。4、能够用理论指导实践。5、通过实验加深对理论知识的理解。6、能够掌握一定软件开发技术，具备一定的软件开发能力。3.需求分析和概要设计3.1学籍信息管理需求分析：综合考察数据存储、以及对各种存储结构的建立、插入、删除、排序、查找等操作。概要设计：（1）数据录入功能：录入每个学生的学号、课程编号、课程名称、学分、平时成绩、实验成绩、卷面成绩共7个数据。实得成绩、实得学分根据条件自动运算。综合成绩的计算：a.如果本课程的实验成绩为-1，则表无实验成绩，综合成绩=平时成绩*30%+卷面成绩*70%b.如果实验

5、成绩不为-1，表示本课程有实验成绩，综合成绩=平时成绩*15%+实验成绩*15%+卷面成绩*70%实得学分的计算：采用等级学分制。综合成绩在90~100之间，应得学分=学分*100%综合成绩在80~90之间，应得学分=学分*80%44综合成绩在70~80之间，应得学分=学分*75%综合成绩在60~70之间，应得学分=学分*60%综合成绩在60分以下，应得学分=学分*0%查询功能：分为学生基本情况查询和成绩查询两种（2）删除功能：根据输入的学生姓名或学好删除相应的学生信息。（3）排序功能：能实现选择按综合成绩或实

6、得学分升序或降序排序并显示数据。3.2链表应用试设计一元多项式相加（链式存储）的加法运算。A（X）=7+3X+9X8+5X9B（X）=8X+22X7-9X81．建立一元多项式；2．输出相应的一元多项式；3．相加操作的实现。3.3图的部分算法实现以下两个算法：（1）深度和广度优先搜索遍历图；（2）拓扑排序算法；3.4学生成绩管理系统需求分析：用数据结构知识编程一个成绩管理系统。学生成绩的查询和修改提供的学号、姓名完成学生成绩的查询，或者插入，删除学生的信息。能根据输入的学号查找学生，进行信息的修改。能根据输入的学

7、号从结构体数组中学生的记录。实现查询功能，能根据输入的学号或年级在屏幕上显示相应的学生信息。能在屏幕上以列表的方式输出所有学生的信息。概要设计：系统的主要功能系统的主要功能是实现基本的学生成绩的管理和维护。主要包括：(1)学生信息及成绩的录入要求包括的学生信息有：学号、姓名、性别、出生日期、民族及数据结构成绩（具体内容可自行假设，至少录入10名以上学生）所录入的学生按学号散列存储（散列函数为：学号%5取整，如1002%5=2），采用拉链法解决冲突。(2)学生成绩的查询要求根据提供的学号完成学生成绩的查询（必须采

8、用哈希查找）(3)学生成绩的分段统计和排序输出统计出各分数段学生人数（60分以下，60~70，71~80，...)采用任何一种排序方法，将学生成绩从高到低排序输出444.流程图4.1学籍信息管理登录界面学籍管理系统添加信息查询信息修改信息删除信息显示信息退出系统图4.1学籍信息管理的流程图4.2链表应用结束开始复制两个多项式合并连接好的多项式的同类项连接两个多项式4.2链表多项式相加流