用数组和链表实现的矩阵多项式乘法.doc

长沙理工大学城南学院数据结构课程设计报告姓名学 院 城南学院 专 业 计算机科学与技术 班 级 计算机XXX 学 号 学生姓名 XXXX 指导教师 何锫 课程成绩 完成日期 2011年7月3 日课程设计成绩评定学 院 城南学院 专 业 计算机科学与技术班 级 计算机 学 号 学生姓名 XXXX 指导教师 何锫 课程成绩 完成日期 2011.7.3 指导教师对学生在课程设计中的评价评分项目优良中及格不及格课程设计中的创造性成果学生掌握课程内容的程度课程设计完成情况课程设计动手能力文字表达学习态度规范要求课程设计论文的质量指导教师对课程设计的评定意见综合成绩 指导教师签字 2011年7月4 日课程设计任务书城南学院 计算机科学与技术专业 课程名称数据结构课程设计时间20102011学年第2学期学生姓名陈浩指导老师何 锫题 目矩阵多项式上乘运算的链表实现主要内容：矩阵是数学研究领域的重要内容，在认识和改造自然的生产实践中具有重要应用价值。链表则是程序语言和数据结构学习中的重要学习内容，在复杂问题的计算机解题过程中得到了广泛的应用。本设计要求学员熟练掌握链表这一重要的知识点，并以此为技术凭借来解决矩阵多项式上乘运算的程序实现问题。要求：（1）通过实际项目的分析、设计、编码、测试等工作，掌握用C语言来开发和维护软件。（2）按要求编写课程设计报告书，能正确编写分析、设计、编码、测试等技术文档和用户使用手册。应当提交的文件：（1）课程设计学年论文。（2）课程设计附件（主要是源程序）。课程设计题目 学生姓名：XXXX 指导老师：何锫摘 要 写300字左右来概述自己的工作关键词 不超过5个目 录1 引 言.11.1 目的与意义.11.2 工作内容.22 开发工具简介.33 设计思路与方案.53.1 需求分析.53.2 系统总框架图.54 详细设计实现.74.1数据结构设计.74.2 流程图设计.95 测试.115.1 运行环境.115.2 用例分析 115.3 运行结果 126 结束语.14致 谢.15参考文献.16附录 源程序代码.17 姓名 课程设计题目 第8页 共18页 1 引 言1.1 目的与意义一般来讲，课程设计实验要复杂一些，深度更广并且更接近实用。数据结构是计算机科学与技术专业、计算机信息管理与应用专业和电子商务的专业的基础课，是十分重要的课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，想要更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言是难以应付当前众多复杂的课题，想要有效地使用计算机，充分发挥它的性能，还必须学习和掌握好数据结构的有关知识。 1.2 工作内容在本次数据结构课程设计中，首先对此次实验做出了目的以及意义的分析，然后第二章对系统的开发工具进行简单的介绍，为接下来的工作做了良好的铺垫。2 开发工具简介在本课程设计中，系统开发平台 Visual C+。Visual C+是一个功能强大的可视化软件开发工具。自1993年Microsoft公司推出Visual C+1.0后，随着其新版本的不断问世，Visual C+已成为专业程序员进行软件开发的首选工具。虽然微软公司推出了Visual C+.NET(Visual C+7.0)，但它的应用的很大的局限性，只适用于Windows 2000,Windows XP和Windows NT4.0。所以实际中，更多的是以Visual C+6.0为平台。33 设计思路与方案3.1需求分析此程序主要用到C+语言中的数组，创建A，B2个n维数组，结果相乘赋值给c数组。首先定义“#define LEN 10”，有int A LENLEN，BLENLEN，cLENLEN，也就是说最多作A1010*B1010，当然可以通过修改所定义的LEN扩大功能，结合实际定义LEN的大小，既节约时间又节约空间。3.2 系统总框架图在调查完了用户需求之后，就要开始分析用户需求。在此，我们采用自顶向下的结构化分析方法（SA方法）。首先，定义全局概念结构的框架，然后对各功能部分进一步细化，得到了下图所示的系统总框架图。系统主要用数组实现矩阵多项式乘法，所以是由数组的创建、定义矩阵、定义多项式以及多项式乘法一系列部分组成。其中主要运用的数据结构算法是数组。程序总框架图见图3.1。创建数组矩阵多项式乘法定义矩阵定义多项式多项式相乘 图3.1 程序总框架图4 详细设计实现4.1 数据结构设计在本次程序设计中，数组是应用得最广泛的数据结构。下面简单的介绍一下数组的一些基本知识并且以数组为例说明如何运用数据结构来实现程序。4.2 流程图设计 定义指定的矩阵定义多项式将矩阵代入多项式进行求解 多项式乘法运算将结果显示出来开始得到两个新多项式 图 4.1 矩阵多项式乘法运算的流程图 5测试5.1 运行环境。5.2 多项式运算介绍程序采用数组来存储多项式的指数、系数对。已知两个多项式f(x)= x3 5.3 实例及运行结果 下面举出一个实例来验证程序的正确运行。实例1：已知f(x)= x3 + x , g(x)= 图 5.1 运行结果截图6 结束语致 谢参考文献1 王昆仑,李红.数据结构与算法.北京：中国铁道出版社, 19982Sartaj Sahni.数据结构、算法与应用C+语言描述.美国：McGraw-Hill出版社，19973G.Perry. C+程序设计教程. 北京：清华大学出版社，19944 高守传，聂云铭，邓静