C语言课程设计报告-成绩有序管理.doc

xx 航 空 工 业 学 院 课程设计学 号 _班 级 _ 姓 名 _指导教师 _年 月 日沈 阳 航 院 设 计 用 纸 沈阳航空工业学院课程设计任务书机械与汽车学院 机械设计制造及其自动化 专业 5406108 班 学号 200504061271一、课程设计题目：成绩有序管理二、课程设计工作自2007年7月9日起至2007年7月14日止三、课程设计内容：运用所学的c语言知识，编制和调试程序，具有如下功能：(1) 输入十个学生的记录信息，学生数据包括：学号、姓名、班级、成绩，其中成绩包括：英语、高数、计算机三门课程。(2) 采用直接插入排序算法将学生记录按照学号进行降序排序，并将学生记录顺序输出。求出每个学生的平均分，对其进行升序排序并输出。注：算法请参考任意一本c语言版数据结构教材。四、课程设计要求：程序质量：l 贯彻结构化程序设计思想。l 用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。l 用户界面中的菜单至少应包括“输入数据”、“查询”、“排序”、“退出”4项。l 代码应适当缩进，并给出必要的注释，以增强程序的可读性。课程设计说明书：课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下：l 封面l 课程设计任务书l 目录l 需求分析（分析题目的要求）l 程序流程图（总体流程图和主要功能模块流程图）l 核心技术的实现说明及相应程序段l 个人总结l 参考资料l 源程序及适当的注释指导教师：_学生签名：_ 目录一、程序设计题目1二、需求分析1三、程序流程图2四、核心技术的实现方法、程序段及注释5五、个人总结.8六、参考文献93一、程序设计题目学生成绩有序管理，具体要求如下：1、输入学生数据2、采用直接插入排序算法将学生记录按照学号进行降序排序，并将学生记录顺序输出。3、求出每个学生的平均分，对其进行升序排序并输出。二、需求分析经过对程序设计题目的分析可知，整个程序的设计实现大致分为三个模块，其中每一个模块对应一个函数，他们的功能分别是：输入学生数据函数(input)，用插入法按学号排序函数(sort_num)，求平均分并排序函数(sort_class)。在这些函数当中，函数的实现严格按照题目的要求。1、输入学生数据函数 主要实现程序最初运行时学生数据的录入；2、用插入法按学号排序函数 实现的功能是按照学号对学生的数据记录排序。3、求平均分并排序函数 按照题目的具体要求实现的是平均分的递减排序并输出；注：每个学生数据至少应该包括学号、姓名、三门成绩，学生数据要保存在myfile.dat文件中。每一个学生记录都包含学号、姓名，以及英语、计算机和数学三门成绩，在程序当中，将学生记录类型定义为结构体类型，添加以及追加的学生信息直接写入e盘的myfile.dat文件中，可以对学生数据进行永久保存。三、程序流程图1、程序总体结构图图1. 程序总体结构图 2、具体功能框图（1）添加学生数据函数input()图2. 添加学生数据函数input() (2)用插入法按学号排序函数图3. 用插入法按学号排序函数（3）按平均分排序函数sort 图4. 按平均分排序函数sort四、核心技术的实现方法、程序段及注释本程序主要由三个自定义函数和一个主函数组成，其中主函数以菜单的形式调用其他函数来实现要求的所有功能。在这些函数当中，输入学生数据函数(input)，用插入法按学号排序函数(sort_number)，求平均分并排序函数(sort_class)是程序中为核心的部分，下面分别进行说明。1、输入学生数据函数(input) 输入数据为，首先由程序创建一个新文件，并将录入的学生信息写入该文件当中；具体的程序段如下 void input()/*输入学生数据函数(input)*/int i,j;file *fp; fp=fopen(e:myfile.dat,w+);/*创建一个新文件*/printf( enter no name class scoren);for(i=0;in;i+) /*输入n名学生数据*/printf(non);scanf(%s,stui.no);printf(namen);scanf(%s,);printf(classn);scanf(%s,stui.class);printf(score englishn);scanf(%d,&stui.e);printf(score computern) ;scanf(%d,&stui.c);printf(score mathn);scanf(%d,&stui.m);fprintf(fp,%-20s%-20s%-10sn,stui.no,,stui.class); /*将录入的学生信息写入该文件*/ fclose(fp);/*关闭文件*/printf(n*save to success*n);2、用插入法按学号排序函数(sort_number) 对于学号的排序采用的排序算法是插入法排序，整个排序过程在结构体数组stu中实现，由于排序算法涉及到两个数组元素的信息交换，因此还需要定义一个中间变量来协助,并用（output1）函数输出。具体的程序段如下：sort_number()/*用插入法按学号排序函数*/ int i,j; struct student temp; for(i=1;i=0&strcmp(stuj.no,stuj+1.no)0) stuj+1=stuj;j-; stuj+1=temp; output1(); 3、求平均分并排序函数(sort_class)对于平均分的排序采用的排序算法是冒泡法排序，其中平均分的求得是在排序的过程中实现的，整个排序过程在结构体数组stu中实现，由于排序算法涉及到两个数组元素的信息交换，因此还需要定义一个中间变量来协助，并用（output2）函数输出。具体的程序段如下：sort_class()/*求平均分并排序函数*/ struct student temp; int i,j; for(i=0;in-1;i+) /*采用冒泡法对平均分进行排序*/ for(j=0;j(stuj+1.e+stuj+1.c+stuj+1.m)/3.0) temp=stuj+1; stuj+1=stuj; stuj=temp; output2();五、个人总结在课程设计过程中的收获和体会很多，通过本次课设使我对语言程有了更深的了解，而且使我认识到必须有认真的态度才能找出程序中的错误。本次课设程序基本完成，达到了题目要求。六、参考文献1 谭浩强c程序设计北京：清华大学出版社，20052 刘成等c语言程序设计实验指导与习题集北京：中国铁道出版社，2006七、附录原程序：#include#include#include#includeint mulu();void input();void openfile();void sort_no();sort_class();void output1();void output2();#define n 10struct student char no30; char name30; char class30; int e; int c; int m; stun; void main() int i; clrscr(); for(;) switch(mulu() case 1:input();break; case 2:sort_number();break; case 3:sort_class();break; case 4:exit(0); int mulu() int a; puts(*menu*); puts(*1.new*); puts(*2.no pai xu*); puts(*3.score pai xu*); puts(*4.exit*); printf(make choice:); puts(); do scanf(%d,&a); while(a4); return(a); void input() int i,j;file *fp; fp=fopen(c:myfile.dat,w);printf( enter no name class scoren);for(i=0;in;i+)printf(non);scanf(%s,stui.no);printf(namen);scanf(%s,);printf(classn);scanf(%s,stui.class);printf(score englishn);scanf(%d,&stui.e);printf(score computern) ;scanf(%d,&stui.c);printf(score mathn);scanf(%d,&stui.m);fprintf(fp,%-20s%-20s%-10sn,stui.no,,stui.class);fclose(fp);printf(n*save to success*n);void openfile()int i; file *fp; if(fp=fopen(c:myfile.dat,w)=null) printf(sorry!can not open the file.n); exit(0); printf(nsaving filen);fprintf(fp,number name class n);for(i=0;in;i+) fprintf(fp,%-20s%-20s%-10sn,stui.no,,stui.class);fclose(fp); sort_number() int i,j; struct student temp; for(i=1;i=0&strcmp(stuj.no,stuj+1.no)0) stuj+1=stuj;j-; stuj+1=temp; output1(); sort_class() struct student temp; int i,j; for(i=0;in-1;i+) /*采用冒泡法对平均分进行排序*/ for(j=0;j(stuj+1.e+stuj+1.c+stuj+1.m)/3.0) temp=stuj+1; stuj+1=stuj; stuj=temp; output2();void output1() int i; for(i=0;in;i+) printf(%