数据结构 课程设计稀疏矩阵乘法的运算
课程设计任务书
学生姓名: 专业班级:
指导教师: 夏红霞 工作单位: 计算机科学与技术学院
题 目: 稀疏矩阵乘法的运算 课程设计要求:
1、熟练掌握基本的数据结构; 2、熟练掌握各种算法;
3、运用高级语言编写质量高、风格好的应用程序。
课程设计任务:
1、系统应具备的功能:
(1)设计稀疏矩阵的存储结构 (2)建立稀疏矩阵
(3)实现稀疏矩阵的乘法 2、数据结构设计; 3、主要算法设计; 4、编程及上机实现;
5、撰写课程设计报告,包括: (1)设计题目; (2)摘要和关键字;
(3)正文,包括引言、需求分析、数据结构设计、算法设计、程序实现
及测试、不足之处、设计体会等; (4)结束语; (5)参考文献。
时间安排: 2010年7月5日-9日 (第19周)
7月5日 查阅资料
7月6日 系统设计,数据结构设计,算法设计 7月7日 -8日 编程并上机调试 7月9日 撰写报告
7月10日 验收程序,提交设计报告书。
指导教师签名: 2010年7月4日
系主任(或责任教师)签名: 2010年7月4日
(M,q,col); //完成列插入 } } //矩阵M与矩阵N的乘法运算 void chengfa(Crosslist M,Crosslist N,Crosslist &Q) { if(M.nu!=N.mu) exit(Overflow);...
基于C++的稀疏矩阵乘法运算器的实现_专业资料。稀疏矩阵是指那些多数元素为零的矩阵。本文利用稀疏矩阵“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。...
稀疏矩阵的乘法运算程序代码: #include<iostream.h> #include<fstream.h> #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #...
用三元组表示稀疏矩阵的乘法_IT/计算机_专业资料。用三元组表示稀疏矩阵的乘法第十二讲 用三元组表实现稀疏矩阵的乘法运算 第十二讲两个矩阵相乘也是矩阵的一种常用...
程序主要包括随机生成矩阵,输出矩阵,矩阵加法,矩阵减法,矩阵乘法五 个子函数。 内容 M,N 为存贮参与运算的稀疏矩阵的三元组表,m,n 为存贮参与运算的稀疏 矩阵的...
期末 成绩为矩阵A,平时、期中、期末成绩的所占比例为 矩阵B,这三位同学的语文...稀疏矩阵乘法运算 暂无评价 8页 免费 矩阵乘法计算.doc 6页 免费 矩阵的乘法运...
“带行逻辑链接信息”的三元组表示稀疏矩阵; (2)输入矩阵用三元组顺序输入; (2)稀疏矩阵采用十字链表表示; (3)实现两个矩阵相乘的运算,而运算结果的矩阵则以...
理论分析和实验结果表明该方法在处理大规模矩阵乘法 上具有极大的潜能,并且随着计算节点的增加从而获得较好的加速比。 二、稀疏矩阵介绍。 人们无法给出稀疏矩阵的确切...
实现一个能进行稀疏矩阵基本运算 的运算器。 2.以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵,实现矩阵转置,求逆,实现两个矩阵相加、相减和相乘的运算。稀疏...
稀疏矩阵的加法,三元组实现矩阵的乘法_信息与通信_工程科技_专业资料。#include ...(50)<<"***欢迎使用矩阵运算程序***"<<endl; 单 cout.fill('*'); ...
热门文档