DOC《课程设计任务书》

课程设计任务书 学生姓名: 赵威 专业班级:计算机gj31班 指导教师: 李晓红 工作单位:计算机科学与技术学院 题目: 稀疏多项式的乘法实现 初始条件: 理论:学习了《数据结构》课程,掌握了一种计算机高级语言.

实践:计算机技术系实验中心提供计算机及软件开发环境. 要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求)

1、系统应具备的功能: (1)设计稀疏多项式的存储结构 (2)实现稀疏多项式的乘法 (3)输出运算结果

2、数据结构设计;

3、主要算法设计;

4、编程及上机实现;

5、撰写课程设计报告,包括: (1)设计题目;

(2)摘要和关键字(中文和英文);

(3)正文,包括引言、需求分析、数据结构设计、算法设计、有关技术的讨论、设计体会等;

(4)结束语;

(5)参考文献. 时间安排: 2006年9月4日-8日 (第1周) 9月4日 查阅资料 9月5日 系统设计,数据结构设计,算法设计 9月6日-7日 编程并上机调试 9月8日 撰写报告 9月9日 验收程序,提交设计报告书. 指导教师签名:2006年9 月4 日 系主任(或责任教师)签名:年月日稀疏多项式的乘法实现 [摘要] 稀疏多项式是指那些多数元素为零的多项式.利用"稀疏"特点进行存储和计算可以大大节省存储空间,提高计算效率.实现一个能进行稀疏多项式基本运算的运算器.以"带行逻辑链接信息"的三元组顺序表表示稀疏矩阵,实现两个矩阵相加、相减和相乘的运算.稀疏矩阵的输入形式采用三元组表示,而运算结果的矩阵则通常以阵列形式列出. When most of the elements of a multinomial are zero,then the multinomial is called thin multinomial.Those special features of thin multinomial can be used to cut down the space and raise the efficiency of storage .Thin multinomial adopted the style of thriple elements to realize the multiplication of two matrix. [关键词]?稀疏多项式,三元组,乘法 1.引言 课程设计是对学生的一种全面综合训练,是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节.通常,设计题中的问题比平时的习题复杂得多,也更接近实际.问题描述旨在为读者建立问题提出的背景环境,指明问题"是什么".基本要求则对问题进一步求精,划出问题的边界,支出具体的参量或前提条件,并规定该题的最低限度要求.测试数据部分旨在为检查学生上机作业提供方便,在完成设计题时应自己设计完整和严格的测试方案,当数据输入量较大时,提倡以文件形式向程序提供输入数据.在实现提示部分,对实现中的难点及其解法思路等问题作了简要提示.选做部分向那些尚有余力的读者提出了更严峻的挑战,同时也能开拓其他读者的思路,在完成基本要求时力求避免就事论事的不良思想方法,尽可能寻求具有普遍意义的解法,使得程序结构合理,容易修改扩充.本设计题目编排的策略是:一方面使其难度和工作量有保证,另一方面给学生提供的辅助和可以模仿的成分也较多.当然,还应指出的是,提示的实现方法未必是最好的,学生不应拘泥于此,而应努力开发更好的方法和结构. 2.需求分析 基本要求则对问题进一步求精,划出问题的边界,支出具体的参量或前提条件,并规定该题的最低限度要求.测试数据部分旨在为检查学生上机作业提供方便,在完成设计题时应自己设计完整和严格的测试方案,当数据输入量较大时,提倡以文件形式向程序提供输入数据.在实现提示部分,对实现中的难点及其解法思路等问题作了简要提示.稀疏矩阵是指那些多数元素为零的矩阵.利用"稀疏"特点进行存储和计算可以大大节省存储空间,提高计算效率.实现一个能进行稀疏矩阵基本运算的运算器.以"带行逻辑链接信息"的三元组顺序表表示稀疏矩阵,实现两个矩阵相加、相减和相乘的运算.稀疏矩阵的输入形式采用三元组表示,而运算结果的矩阵则通常以阵列形式列出.设计着眼于原理与应用的结合点,使读者学会如何把书上学到的知识用于解决实际问题,培养软件工作所需要的动手能力;