编程技术基础实训

《编程技术基础实训》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、成绩评定表学生姓名Xxx班级学号专业电子信息科学与技术课程设计题目编程技术基础实训评语组长签字：成绩日期2016年7月1日学院信息科学与工程学院专业电子信息科学与技术学生姓名Xxx班级学号XXX课程设计题目编程技术基础实训实践教学要求与任务：题目一：稀疏矩阵的运算1.稀疏矩阵A采用三元组表示。2.求出A的转置矩阵D,输出D。题目二杨辉三角队列的实现利用循环顺序队列打卬杨辉三角。杨辉三角的特点是两个腰上的数字都为1,其它位置上的数字是其上一行中与之相邻的两个整数之和。所以在打卬过程中，第i行上的元素要由第i・l行中的

2、元素來生成。在循环队列中依次存放第i-1行上的元素，然后逐个岀队并打印，同时生成第i行元素并入队列。打卬的杨辉三角形如下所示：111121133114641151010511615201561172135352171工作计划与进度安排第1天：1、指导教师布置课程设计题目及任务2、查找相关资料第2~4天：1、根据具体设计题目进行具体分析2、对设计题目进行编码和调试3、指导教师进行验收第5天：1、指导教师针对课程设计进行答辩2、完成课程设计报告指导教师：崔宁海张德慧2016年7月1日专业负责人：程磊2016年7月1日学

3、院教学副院长：2016年7月1日一、课程设计目的1二、课程设计内容和要求1三、题目一设计过程2四、题目二设计过程5五、设计总结9六、参考文献9题目(1)稀疏矩阵的运算(2)杨辉三角队列的实现一、课程设计的目的本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求学生掌握《数据结构》中的各方面知识，还要求学生具备一定的C语言基础和编程能力。(1)题目一的目的：1.掌握多维数组的逻辑结构和存储结构2

4、.掌握稀疏矩阵的压缩存储及基本操作(2)题目二的目的：1•掌握队列的顺序存储结构2.掌握队列先进先出运算原则在解决实际问题中的应用二、课程设计的内容和要求(1)题目一的内容和要求：1.稀疏矩阵A采用三元组表示。2.求出A的转置矩阵D,输出D。(2)题目二的内容和要求：利用循环顺序队列打印杨辉三角。杨辉三角的特点是两个腰上的数字都为1,其它位置上的数字是其上一行中与之相邻的两个整数之和。所以在打印过程屮，第i行上的元素要由第i-l行屮的元素来生成。在循环队列屮依次存放第i-l行上的元素，然后逐个出队并打印，同时生成第

5、i行元素并入队列。打印的杨辉三角形如下所示:16152015617213535211510105三、题目一设计过程1、题目分析（1）以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现稀疏矩阵的转置运算。（2）稀疏矩阵的输入形式采用三元组表示，运算结果则以通常的阵列形式列出。（3）首先提示用户输入矩阵的行数、列数、非零元个数，再采用三元组表示方法输入矩阵，然后进行转置运算。2、算法描述采用三元组表示法输入数据创建一个稀疏矩阵，再进行矩阵的转置操作，并以通常的阵列形式输出结果。主要实现以下功能。（1）创建稀疏矩阵。

6、采用带行逻辑连接信息的三元组表表示法，提示用户输入矩阵的行数、列数、非零元个数以及各非零元所在的行、列、值。（2）矩阵转置。采用一般算法进行矩阵的转置操作，再以阵列形式输岀转置矩阵D。3、源代码#include#include#includcftdefineOK1ttdefineERROR0SdefineMAXSIZE100ttdefineMAXRC100typcdcfintElcmTypc;typedefstruct{inti,j;ElemTypee;}Tr

7、iple;typedefstruct{//非零元三元组//各行第一个非零元的位置//矩阵的行数、列数和非零Tripledata[MAXSIZE+l];intrpos[MAXRC+1];表intmu,nu,tu;元个数}RLSMatrix;CrcatcSMatrix(RLSMatrix&M)//创建稀疏矩阵M{inti,m,n;ElemTypee;intk,j;printfC输入矩阵的行数、列数、非零元的个数:〃)；scanf("%d%d%cT,&M.mu,&M.nu,&M.tu);M.data[O].i=0;for

8、(i=l;i<=M.tu;i++){j=0;doj++；if(j>3)〃控制跳出死循环{printf(，z本次输入失败！“);returnERROR;}printfC按行序输入第%d个非零元素所在的行(r%d)列(广%d)值:",i,M.mu,M.nu);scanf("%d%d%d",&m,&n,&e);k=0;if(m

9、

10、m>M.mu

11、

12、n

13、

14、n>