数据结构 基于三元组表关于系数矩阵的基本操作 课程设计 实验报告.doc

PAGE PAGE 2 数 据 结 构 课 程 设 计 设计题目：基于三元组表关于稀疏矩阵的基本操作 课题名称 基于三元组表关于系数矩阵的基本操作 院 系 年级专业 学 号 姓 名 成 绩 课题设计 目的与 设计意义 1、课题设计目的： (1)掌握基于三元组表关于稀疏矩阵的基本操作,并通过相关的程序代码实现。 (2)培养学生的编程能力、用计算机解决实际问题的能力。 (3)了解软件的编制过程。 2、课题设计意义：利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。大型稀疏矩阵技术的研究对解决广泛应用于计算科学、工程技术以及人文科学中的大型稀疏矩阵问题,具有重要的理论意义和实用价值。许多科学问题的计算尤其是大量的实际应用问题,通常被归结为稀疏矩阵的计算。因此研究稀疏矩阵的计算具有很重要的意义。 指导教师： 年 月 日 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc343000340 一、基本概念 PAGEREF _Toc343000340 \h 1 HYPERLINK \l _Toc343000341 1.1转置矩阵 PAGEREF _Toc343000341 \h 1 HYPERLINK \l _Toc343000342 1.2稀疏矩阵 PAGEREF _Toc343000342 \h 1 HYPERLINK \l _Toc343000343 1.3三元组表 PAGEREF _Toc343000343 \h 1 HYPERLINK \l _Toc343000344 二、需求分析 PAGEREF _Toc343000344 \h 1 HYPERLINK \l _Toc343000345 2.1基本要求 PAGEREF _Toc343000345 \h 1 HYPERLINK \l _Toc343000346 2.2设计环境 PAGEREF _Toc343000346 \h 1 HYPERLINK \l _Toc343000347 2.3建立矩阵 PAGEREF _Toc343000347 \h 1 HYPERLINK \l _Toc343000348 2.4基本运算操作 PAGEREF _Toc343000348 \h 1 HYPERLINK \l _Toc343000349 2.5测试 PAGEREF _Toc343000349 \h 1 HYPERLINK \l _Toc343000350 2.6退出 PAGEREF _Toc343000350 \h 1 HYPERLINK \l _Toc343000351 三、概要设计 PAGEREF _Toc343000351 \h 1 HYPERLINK \l _Toc343000352 3.1程序设计思想 PAGEREF _Toc343000352 \h 1 HYPERLINK \l _Toc343000353 3.2主函数模块 PAGEREF _Toc343000353 \h 2 HYPERLINK \l _Toc343000354 3.3自定义子程序模块 PAGEREF _Toc343000354 \h 2 HYPERLINK \l _Toc343000355 四、详细设计 PAGEREF _Toc343000355 \h 3 HYPERLINK \l _Toc343000356 4.1程序的建立 PAGEREF _Toc343000356 \h 3 HYPERLINK \l _Toc343000357 4.2 “菜单”界面 PAGEREF _Toc343000357 \h 3 HYPERLINK \l _Toc343000358 4.3各个函数的详细设计 PAGEREF _Toc343000358 \h 3 HYPERLINK \l _Toc343000359 4.3.1矩阵转置函数 PAGEREF _Toc343000359 \h 3 HYPERLINK \l _Toc343000360 4.3.2矩阵相加函数 PAGEREF _Toc343000360 \h 4 HYPERLINK \l _Toc343000361 4.3.3矩阵相减函数 PAGEREF _Toc343000361 \h 7 HYPERLINK \l _Toc343000362 4.4退出程序 PAGEREF _Toc343000362 \h 9 HYPERLINK \l _Toc343000363 五、运行与测试 PAGEREF _Toc343000363 \h 10 HYPERLINK \l _Toc343000364 5