数据构造课程设计(矩阵的运算).docx
数据构造课程设计(矩阵的运算)当前位置：文档视界数据构造课程设计(矩阵的运算)数据构造课程设计(矩阵的运算)一、课程设计题目及所涉及知识点设计题目是“矩阵的运算，所涉及的知识点主要是：1、数据构造中的对于构造体的定义，用typedefstruct来实现，根据所设计的问题在构造体里面定义数据类型及其变量，用define定义数组的大小，然后利用typedef来实现对于变量的未知类型确定正确的类型。2、利用数组的形式来储存数据，在实现不同操作经过中，有的用一维构造体数组三元组顺序表来存储，有的用二维数组来储存。3、转置的经过中利用的是快速转置的方法，附设了num和cpot两个辅助变量。4、矩阵的加法、减法、乘法、逆运算的基本算法方式。5、通过调用每个函数，来实现每个算法的功能。二、课程设计思路及算法描绘设计思路：1、首先是对于转置的考虑，要运用快速转置的方法实现，必须用三元组顺序表来储存数据，所以在第一个构造体中存在int类型的行数mu列数nu以及非零元素的个数tu；然后第二个构造体中分别有非零元素的行下标i、列下标j和元素数值e，最后在第一个构造体中实现对第二个构造体成为数组结构体类型。2、对于其余加法、减法、乘法和逆运算则是运用另一个构造体来实现，里面只要矩阵的行数、列数和一个二维数组用float来定义类型。3、在main函数里面，来实现对于数据的输入操作，利用if语句进行选择来执行操作，利用dowhile语句来实现功能的循环操作。4、分五个函数调用分别来实现转置、加法、乘法、和逆运算，每个里面都有最终输出结果的方式。算法1：矩阵的转置输入：mu中存放矩阵的行数，tu存放矩阵的列数，i接收行下标的数值，j接收列下标的数值，e来存储数据。输出：转置后的新矩阵。输入两行两列数据，在第二行第一列中有个数据为12，其余都为0，则输出的结果为第一行第二列数据为12，其余为0。算法2：矩阵的加法运算输入：i中存放矩阵的行数，j中存放矩阵的列数，二维数组b中存放每个数据。输出：矩阵加完后的另一个新矩阵。输入两个两行三列的矩阵，在第一个矩阵里面第一行第一列有个数据20，其余为0，在第二个矩阵里面第一行第二列中有个数据30，其余为0，则输出的结果为一个两行三列的矩阵，其中第一行第一列数据为20，第一行第二列数据为30，其余为0。算法3：矩阵的减法运算输入：i中存放矩阵的行数，j中存放矩阵的列数，二维数组b中存放每个数据。输出：矩阵相减后的另一个新矩阵。输入两个两行三列的矩阵，在第一个矩阵里面第一行第一列有个数据20，其余为0，在第二个矩阵里面第一行第一列中有个数据30，其余为0，则输出的结果为一个两行三列的矩阵，其中第一行第一列数据为-10，其余为0。算法4：矩阵的乘法运算输入：i中存放矩阵的行数，j中存放矩阵的列数，二维数组b中存放每个数据。输出：矩阵加完后的另一个新矩阵。输入两行两列的矩阵，第一个矩阵里面第一行第一列有个数据2第二列有个数据3，其余为0，在第二个矩阵里面第一行第一列有个数据2第二列中有个数据3，其余为0，则输出的结果为一个两行两列的矩阵，其中第一行第一列数据为4，第二列为6，第一行第二列数据为30，其余为0。算法五：矩阵的逆运算输入：i中存放矩阵的行数，j中存放矩阵的列数，二维数组b中存放每个数据。输出：矩阵进行逆运算完后的另一个新矩阵。输入三行三列的矩阵，第一个矩阵里面第一行第一列有个数据3个数据分别为1，2，3；第二行的数据分别为2，2，1；第三行的暑假分别为3，4，3；则输出的结果为三行三列矩阵，其中第一行的数据为1，3，-2；第二行的数据分别为-1.5，-3，2.5；第三行的数据分别为1，1，-1。三、课程设计中碰到的难点及解决办法1、在转置的经过中，要求把转置后的矩阵输出出来，由于用的是三元组顺序表的存储形式，所以不知道怎么去实现，然后通过进一步考虑，运用先把一个矩阵存入零元素，然后在对其进行更改，最后完成了此项的工作。2、就是对于矩阵的乘法运算和逆运算，把握的不够熟练，先是通过书籍对于矩阵的乘法和逆运算得到更深的了解，然后通过一步步写程序最后实现了矩阵的乘法运算和逆运算。四、总结通过此次课程设计，让我对于编程有了更深的认识，教师的精心指导让我学会到了很多，不仅仅是代码，最主要的让我的思维开阔了很多，在这个经过中，通过不断的尝试，不断的修改，最终克制了困难，完成了本人的任务，心里有种无比的喜悦，但同时又感觉到了本人的知识面的狭隘，还有好多知识的海洋还没有畅游，等待本人将是一回更大的考验。对于如今的本人，对学习程序还是有很大的兴趣，它让我体验到了很多的快乐，我要进步跟进如今的课程，努力去发展本人，根据教师讲的最主要的是具有了编程的思想，则具有了编程的能力，我想我能够成功完成本人的目的。五、附录主要源程序代码及运行结果1、主要源程序代码:#include#definemax100#definemaxsize100typedeffloatelemtype;typedefstructfloatbmaxmax;inti;/矩阵的行数intj;/矩阵的列数tsmatrix;typedefstructinti,j;/该非零元的行下标和列下标elemtypee;triple;typedefstructtripledatamaxsize+1;/非零元三元组,data0未用intmu,nu,tu;/矩阵的行数、列数和非零元个数sqlist;voidzhuanzhi(sqlists1,tsmatrix&l2)/矩阵的转置sqlists2;intcol,t9,p,q,a1,b1;intnum100,copt100;s2.mu=s1.mu;s2.nu=s1.nu;s2.tu=s1.tu;if(s2.tu>0)for(col=1;colprintf("转置后的数据是:n");printf("*n");for(a1=1;a1l6.btt1+=l4.btk*l5.bkt1;printf("矩阵乘完后的结果:n");printf("*n");for(intt2=0;t2voidmain()tsmatrixl,l1,l3;sqlists;intm,n,m1,n1,n4,n5,t,t1,t2,t3,t4,t5,t6,t7,t8;doprintf("请输入你要进行的操作：n");printf("*n");printf("矩阵转置运算请按1n矩阵的加法运算请按2n矩阵的乘法运算请按3n矩阵的减法运算请按4n矩阵的逆运算请按5n结束请按0:n");printf("*n");scanf("%d",if(m1=1)printf("您选择进行的操作是矩阵的转置运算nn");printf("请输入你要转置矩阵的行数、列数和非零元的个数n");scanf("%d",scanf("%d",scanf("%d",s.mu=t1;s.nu=t2;s.tu=t3;printf("请输入你要转置矩阵非零元的行下标、列下标(从11开场由左至右由上到下)及其数据(按行逐个输入)n");for(t4=1;t4printf("*n");printf("*n");printf("请输入第二个%d行%d列的矩阵n",l3.i,l3.j);for(n4=0;n4l.j=m;l3.i=n;l3.j=m;printf("*n");printf("请输入第一个%d行%d列的矩阵n",l.i,l.j);for(t=0;t当前位置：文档视界数据构造课程设计(矩阵的运算)数据构造课程设计(矩阵的运算)当前位置：文档视界数据构造课程设计(矩阵的运算)数据构造课程设计(矩阵的运算)
