本科毕业设计论文数据结构课程设计报告1数组实现两个矩阵的相乘运算2成绩分析问题.docx
《本科毕业设计论文数据结构课程设计报告1数组实现两个矩阵的相乘运算2成绩分析问题.docx》由会员分享,可在线阅读,更多相关《本科毕业设计论文数据结构课程设计报告1数组实现两个矩阵的相乘运算2成绩分析问题.docx(36页珍藏版)》请在冰豆网上搜索。
![本科毕业设计论文数据结构课程设计报告1数组实现两个矩阵的相乘运算2成绩分析问题.docx](https://file1.bdocx.com/fileroot1/2023-6/2/a5e42ebe-12fe-4db3-b6c0-b2c74d87640e/a5e42ebe-12fe-4db3-b6c0-b2c74d87640e1.gif)
本科毕业设计论文数据结构课程设计报告1数组实现两个矩阵的相乘运算2成绩分析问题
山东建筑大学
课程设计成果报告
题目:
1.数组实现两个矩阵的相乘运算
2.成绩分析问题
课程:
数据结构A课程设计
院(部):
管理工程学院
专业:
信息管理与信息系统
班级:
信管***
学生姓名:
***
学号:
********
指导教师:
*******
完成日期:
2016年12月29日
目录
目录2
一、课程设计概述3
二、课程设计题目一3
用数组实现两个矩阵的相乘运算3
2.1[问题描述]3
2.2[要求及提示]:
4
2.3[详细设计]4
2.4[调试分析]5
2.5[运行结果及分析]6
三、课程设计题目二6
成绩分析问题6
3.1[问题描述]6
3.2[概要设计]7
3.3[存储结构]7
3.4[流程图]7
3.5[详细设计]8
3.6[调试分析]8
3.7[运行结果及分析]22
四、参考文献:
25
一、课程设计概述
本次数据结构课程设计共完成两个题:
用数组实现两个矩阵相乘运算、成绩分析问题。
使用语言:
C
编译环境:
vc6.0
二、课程设计题目一
用数组实现两个矩阵的相乘运算
2.1[问题描述]
#include“stdio.h”
intr[6][6];
voidmult(inta[6][6],intb[6][6]){}
main(){
inti,j;
intnum1[6][6],num2[6][6];
printf(“请输入第一个矩阵的值:
”,);
for(i=1;i<=6;i++)
for(j=1;j<=6;j++)
scanf(“%d”,&num1[i][j]);
printf(“请输入第二个矩阵的值:
”,);
for(i=1;i<=6;i++)
for(j=1;j<=6;j++)
scanf(“%d”,&num2[i][j]);
mult(num1,num2);
printf(“\n两个矩阵相乘后的结果为:
”);
for(i=1;i<=6;i++)
{for(j=1;j<=6;j++)
printf(“%4d”,r[i][j]);
printf(“\n”);
}
}
2.2[要求及提示]:
1、要求完善函数mult(),
2、现有A,B两个矩阵,要求用上述程序求出A与B相乘后的运行结果,
413690310124
731421131052
010291192130
A=410260B=912400
121015300101
300512210689
2.3[详细设计]
#include
intr[6][6];//得到的结果矩阵
voidmult(inta[6][6],intb[6][6]){
inti,j;
intk;
intsum;
for(i=0;i<6;i++){
for(j=0;j<6;j++){
sum=0;
for(k=0;k<6;k++){
sum+=a[i][k]*b[k][j];
}
r[i][j]=sum;
}
}
}
main(){
inti,j;
intnum1[6][6],num2[6][6];
printf("请输入第一个6*6矩阵的值:
\n");
for(i=0;i<6;i++){
for(j=0;j<6;j++){
scanf("%d",&num1[i][j]);
}
}
printf("请输入第二个6*6矩阵的值:
\n");
for(i=0;i<6;i++){
for(j=0;j<6;j++){
scanf("%d",&num2[i][j]);
}
}
mult(num1,num2);
printf("\n两个矩阵相乘后的结果为:
\n");
for(i=0;i<6;i++){
for(j=0;j<6;j++){
printf("%4d",r[i][j]);
}
printf("\n");
}
}
2.4[调试分析]
问题一:
现象:
输入的时候输入七行共42个数据才到下一个矩阵的输入
原因:
在scanf的时候,scanf("%d",&num2[i][j]);%d后面多了一个空格
2.5[运行结果及分析]
三、课程设计题目二
成绩分析问题
3.1[问题描述]
录入、保存一个班级学生多门课程的成绩,并对成绩进行分析。
[需求分析]
1.通过键盘输入各学生的多门课程的成绩,建立相应的文件input.dat
2.对文件input.dat中的数据进行处理,要求具有如下功能:
a.按各门课程成绩排序,并生成相应的文件输出
b.计算每人的平均成绩,按平均成绩排序,并生成文件
c.求出各门课程的平均成绩、最高分、最低分、不及格人数、
60-69分人数、70-79分人数、80-89分人数、90分以上人数
d.根据姓名或学号查询某人的各门课成绩,重名也要能处理
3.界面美观
[测试数据]
学号
姓名
数学
英语
计算机
001
王放
78
77
90
002
张强
89
67
88
003
李浩
56
66
78
004
黄鹂兵
89
86
85
005
李浩
67
88
76
006
陈利风
45
54
67
007
尚晓
78
76
70
3.2[概要设计]
-=ADT=-
{
voidmenu();//菜单
voidshow(studentstu[],intn);//显示学生数据
voidreadFile(studentstu[],intn);//读取数据
voidmath(studentstu[],intn);//对数学成绩排序
voidenglish(studentstu[],intn);//对英语成绩排序
voidcomputer(studentstu[],intn);//对计算机成绩排序
voidaverage(studentstu[],intn);//对平均成绩排序
intdegree(intnum);//等级分级
voidscoreAnalyse(studentstu[],intn);//成绩分析
voidsearch_no(studentstu[],intn);//按照学号查找
voidsearch_name(studentstu[],intn);//按照姓名查找
voidcloseSystem();//关闭程序
)
3.3[存储结构]
typedefstruct
{
charno[12];//学号
charname[16];//姓名
intmath;//数学成绩
intenglish;//英语成绩
intcomputer;//计算机成绩
intaverage;//平均成绩
}student;
3.4[流程图]
N
Y
3.5[详细设计]
#include
#include
#defineN7
staticintnum=0;//已录入的学生人数
staticintselect=0;//输入选择的菜单项
typedefstruct
{
charno[12];//学号
charname[16];//姓名
intmath;//数学成绩
intenglish;//英语成绩
intcomputer;//计算机成绩
intaverage;//平均成绩
}student;
studentstu[N];//定义结构体数组
studentstud[N];//备份结构体数组用来排序
//*************菜单等方法的原型声明*************
voidmenu();//菜单
voidshow(studentstu[],intn);//显示学生数据
voidwriteFile(studentstudents[],intn);//写入学生数据
voidreadFile(intn);//读取学生数据
voidmath(studentstu[],intn);//对数学成绩排序
voidenglish(studentstu[],intn);//对英语成绩排序
voidcomputer(studentstu[],intn);//对计算机成绩排序
voidaverage(studentstu[],intn);//对平均成绩排序
intdegree(intnum);//等级分级
voidscoreAnalyse(studentstu[],intn);//成绩分析
voidsearch_no(studentstu[],intn);//按照学号查找
voidsearch_name(studentstu[],intn);//按照姓名查找
voidcloseSystem();//关闭程序
//*************主函数*************
voidmain()
{
//定义学生体,存放键盘输入的学生信息
studentstudents[N];
//向文件输入学生的数据
writeFile(students,7);
//从文件读取学生数据
readFile(7);
while
(1)
{
menu();
//输入菜单项
scanf("%d",&select);
switch(select)
{
case1:
math(stu,7);break;
case2:
english(stu,7);break;
case3:
computer(stu,7);break;
case4:
average(stu,7);break;
case5:
scoreAnalyse(stu,7);break;
case6:
search_no(stu,7);break;
case7:
search_name(stu,7);break;
case8:
show(stu,N);break;
case0:
closeSystem();break;
default:
printf("错误的数据\n");
}
}
}
//*************写入学生数据*************
voidwriteFile(studentstudents[],intn)
{
inti;
FILE*fi;
//键盘输入学生的成绩
for(i=0;i{
printf("输入第%d个学生的学号,姓名,数学成绩,英语成绩,计算机成绩:
",i+1);
scanf("%s%s%d%d%d",&stu[i].no,&stu[i].name,&stu[i].math,&stu[i].english,&stu[i].computer);
}
fi=fopen("D:
\\VC6.0\\VC++6.0\\test\\input.dat","wb");//以只写方式打开或新建一个二进制文件,只允许写数据。
if(fi==NULL)
{
printf("打开input.dat文件失败\n");
exit
(1);//exit(0)表示异常退出,exit
(1)表示异常退出.
}
for(i=0;i{
//将学生的成绩写入input.dat文件
fwrite(&students[i],sizeof(student),1,fi);
}
printf("数据写入成功\n");
/**
*文件操作完成后,需要将文件关闭,一定要注意,否则会造成文件所占用内存泄露和在下次访问文件时出现问题。
*文件关闭后,需要将文件指针指向空,这样做会防止出现游离指针,而对整个工程造成不必要的麻烦,如fp=NULL。
**/
fclose(fi);//必须有,不然只能保存在缓冲区,数据不能存入
system("pause");//等待用户按一个键,然后返回
}
//*************读取学生数据*****************
voidreadFile(intn)
{
inti;
FILE*fi;
fi=fopen("D:
\\VC6.0\\VC++6.0\\test\\input.dat","rb");//以只读方式打开或新建一个二进制文件,只允许读取数据。
if(fi==NULL)
{
printf("打开input.dat文件失败\n");
exit
(1);
}
for(i=0;ifread(&stu[i],sizeof(student),1,fi);
}
printf("读取input.dat文件成功\n");
}
//*************菜单*****************
voidmenu()
{
printf("-------------------------------------------------------------------\n");
printf("----欢迎进入学生成绩分析系统,输入相应的序号实现功能----\n");
printf("------------成绩分析菜单-------------\n");
printf("0-----------退出系统\n");
printf("1-----------按数学成绩排序,并生成相应的文件输出\n");
printf("2-----------按英语成绩排序,并生成相应的文件输出\n");
printf("3-----------按计算机成绩排序,并生成相应的文件输出\n");
printf("4-----------按平均成绩排序,并生成文件\n");
printf("5-----------各科成绩分布\n");
printf("6-----------按学号查询\n");
printf("7-----------按姓名查询\n");
printf("8-----------显示新学生信息\n");
printf("------------------------------------------------------------------\n");
}
//*************显示学生数据*************
voidshow(studentstu[],intn)
{
inti;
//system("cls");//清屏
printf("------------学生成绩-------------\n");
printf("\t学号|\t姓名|\t数学|\t英语|\t计算机\n");
for(i=0;i{
printf("\t%s|\t%s|\t%d|\t%d|\t%d|\n",stu[i].no,stu[i].name,stu[i].math,stu[i].english,stu[i].computer);
}
printf("----------------------------\n");
system("pause");//等待用户按一个键,然后返回
}
//*************按数学成绩排序*************
voidmath(studentstu[],intn)
{
FILE*fm;
inti=0;
intk,j;
studentt;//排序时用来当做临时变量
for(i=0;istud[i]=stu[i];
fm=fopen("D:
\\VC6.0\\VC++6.0\\test\\math.txt","wb");//以只写方式打开或新建一个二进制文件,只允许写数据。
if(fm==NULL)
{
printf("打开math.txt文件失败\n");
exit
(1);
}
printf("打开math.txt文件成功\n");
for(k=0;k{
for(j=0;j{
if(stud[j].math>stud[j+1].math)
{
t=stud[j];
stud[j]=stud[j+1];
stud[j+1]=t;
}
}
}
printf("*************按数学成绩排序*************\n");
printf("\t学号|\t姓名|\t数学|\t英语|\t计算机|\n");
fprintf(fm,"\t%s\t%s\t%s\t%s\t%s\n","no","name","math","english","computer");
for(i=0;i{
printf("\t%s|\t%s|\t%d|\t%d|\t%d|\n",stud[i].no,stud[i].name,stud[i].math,stud[i].english,stud[i].computer);
fprintf(fm,"\t%s\t%s\t%d\t%d\t%d\n",stud[i].no,stud[i].name,stud[i].math,stud[i].english,stud[i].computer);//将学生排序后的信息写入
}
printf("-----按数学成绩排序已录入-----\n");
fclose(fm);
system("pause");
}
//*************按英语成绩排序*************
voidenglish(studentstu[],intn)
{
FILE*fe;
inti=0;
intk,j;
studentt;//排序时用来当做临时变量
for(i=0;istud[i]=stu[i];
fe=fopen("D:
\\VC6.0\\VC++6.0\\test\\english.txt","wb");//以只写方式打开或新建一个二进制文件,只允许写数据。
if(fe==NULL)
{
printf("打开english.txt文件失败\n");
exit
(1);
}
printf("打开english.txt文件成功\n");
for(k=0;k{
for(j=0;j{
if(stud[j].english>stud[j+1].english)
{
t=stud[j];
stud[j]=stud[j+1];
stud[j+1]=t;
}
}
}
printf("*************按英语成绩排序*************\n");
printf("\t学号|\t姓名|\t数学|\t英语|\t计算机|\n");
fprintf(fe,"\t%s\t%s\t%s\t%s\t%s\n","no","name","math","english","computer");
for(i=0;i{
printf("\t%s|\t%s|\t%d|\t%d|\t%d|\n",stud[i].no,stud[i].name,stud[i].math,stud[i].english,stud[i].computer);
fprintf(fe,"\t%s\t%s\t%d\t%d\t%d\n",stud[i].no,stud[i].name,stud[i].math,stud[i].english,stud[i].computer);//将学生排序后的信息写入
}
printf("-----按英语成绩排序已录入-----\n");
fclose(fe);
system("pause");
}
//*************按计算机成绩排序*************
voidcomputer(studentstu[],intn)
{
FILE*fc;
inti=0;
intk,j;
studentt;//排序时用来当做临时变量
for(i=0;istud[i]=stu[i];
fc=fopen("D:
\\VC6.0\\VC++6.0\\test\\computer.txt","wb");//以只写方式打开或新建一个二进制文件,只允许写数据。
if(fc==NULL)
{
printf("打开computer.txt文件失败\n");
exit
(1);
}
printf("打开computer.txt文件成功\n");
for(k=0;k{
for(j=0;j{
if(stud[j].computer>stud[j+1].computer)
{
t=stud[j];
stud[j]=stud[j+1];
stud[j+1]=t;
}
}
}
printf("*************按计算机成绩排序*************\n");
printf("\t学号|\t姓名|\t数学|\t英语|\t计算机|\n");
fprintf(fc,"\t%s\t%s\t%s\t%s\t%s\n","no","name","math","english","computer")