高级语言学生成绩排序课程设计2omcg7am.doc

高级语言学生成绩排序课程设计2omcg7am.doc

  1. 1、本文档共27页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
高级语言学生成绩排序课程设计2omcg7am

得分: 信电工程学院 《高级语言程序设计综合训练》报告 题目: 学生成绩排序 班级: 学号: 姓名: 指导教师: 2013年 1 月15日 目 录 1程序目标及功能--------------------------------------------------------------- 1 1.1课题背景-------------------------------------------------------------------1 1.2系统功能-------------------------------------------------------------------1 1.3设计要求-------------------------------------------------------------------1 2程序功能模块组成及流程图-------------------------------------------------1 2.1系统功能模块--------------------------------------------------------------1 2.2各模块流程图--------------------------------------------------------------2 3程序主要数据结构及函数列表 --------------------------------------------3 3.1 程序中使用的数据结构--------------------------------------------------3 3.2 函数列表------------------------------------------------------------------4 4程序代码及运行结果 ---------------------------------------------------------5 5总结与体会---------------------------------------------------------------------24 1.程序目标及功能 1.1课题背景 学生成绩管理系统是学校日常信息管理的一个重要内容。随着学校规模的扩大,学生成绩管理的工作量也越来越大,如果能对学生成绩做系统的管理,就能更好更方便地快速查询或者修改学生的考试成绩,省去了文件管理的繁琐与麻烦,无疑将给学校的管理部门带来很大的方便。据此,我们设计了一个简单的学生成绩排序系统,可以方便的对数据进行汇总。 1.2系统功能 系统以随机函数生成学生成绩,统计学生平均成绩,分别采用冒泡法和选择排序法对成绩排序,并构建平均成绩单链表等。 1.3程序要求 编写了一个成绩生成函数,通过该函数可以随机生成成绩。 编写一个平均成绩计算函数,计算每个同学的平均成绩并保存在成绩数组中。 (3)用冒泡排序,将每个班的学生按照平均分从高到低进行排序。 (4)用选择排序,将每个班的学生按照平均分从高到低进行排序。 (5)对已按平均成绩排好序的4个班的同学构造一个按平均成绩递减方式排列,并构建一个新的单链表 2.程序功能模块组成及流程图 2.1系统功能模块 成绩生成模块:通过该函数可以随机生成成绩。 冒泡排序模块:根据冒泡排序算法将每个班的学生按照平均分从高到低进行排序。 选择排序模块:根据选择排序算法将每个班的学生按照平均分从高到低进行排序。 构造新单链表:对已按平均成绩排好序的4个班的同学构造一个按平均成绩递减方式排列,并构建一个新的单链表。 2.2各模块流程图 生成学生总成绩 生成学生总成绩 1、程序总流程图 计算平均成绩 计算平均成绩 学生成绩排序系统 学生成绩 排序系统 用冒泡排序排序 用选择排序排序 用选择排序排序 构造新的链表 构造新的链表 2、冒泡排序流程图 开始 开始 i=1 i=1 i=n-1 i=n-1 输出已排序的数组d Y 输出已排序的数组d i-i+1 j=n i-i+1 j=n ji? 结束 N ji? 结束 d(j)d(j-1)? d(j)d(j-1)? 交换d(j)与d(j-1) Y 交换d(j)与d(j-1) N j=j-1 j=j-1 3、选择排序 开始 开始 i=1 i=1 i=n-1 N i=n-1 i=i+1 i=

文档评论(0)

beoes + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档