课程设计。
题目: 稀疏矩阵计算器。
课程名: 算法与程序设计综合课程设计
系 (部): 数学与计算机科学系。
专业: 计算机科学与技术。
学生姓名。学号。
指导教师职称(学位。
完成时间: 2014 年 7 月 11 日池州学院数学与计算机科学系制。
一、 概述。
1、 任务描述:
稀疏矩阵是指那些多数元素为0的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。。
2、 主要功能。
本程序完成的主要功能:
3、 设计平台。
运行环境:pc机、windows xp
开发工具和编程语言:
二、 系统设计。
1、 需求分析。
核心问题:线性表的应用。
数据模型:(逻辑结构)基于指数降序将多项式各项的系数和指数存入线性表,依据指数项值进行两个多项式的加减法运算。
存储结构:单链表。
核心算法:多项式的创建、多项式加法、多项式减法。
输入数据:每个多项式各项的系数和指数。
输出数据:多项式、多项式加法的结果、多项式减法的结果。
2、 概要设计:程序流程图。
3、 算法思想:多项式加减法的数学思想。
三、 详细设计。
1、 算法设计:程序主函数和子函数调用关系图,各个函数的原型声明。
2、 算法实现:核心算法的实现、算法时间复杂度与空间复杂的分析。
四、 测试方案及结果。
1、 测试方案:功能测试。
测试数据1及预计结果。
测试数据2及预计结果。
测试数据3及预计结果。
2、 结果及分析。
五、 结论及体会。
六、 任务分配及贡献度。
** 负责(或完成a
** 负责(或完成b
** 负责(或完成c
七、 指导教师评语及成绩。
附录:程序源**。
算法设计与分析课程设计
一 课程题目。零钱问题贪心算法实现。二 课程摘要。1 题目描述。使用贪心算法设计思想设计算法实现找零钱问题。例题13 4一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分 10美分 5美分 及1美分的硬币。售货员分步骤组成...
算法设计与分析课程设计
一 课程题目。零钱问题贪心算法实现。二 课程摘要。1 题目描述。使用贪心算法设计思想设计算法实现找零钱问题。例题13 4 一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为2 5美分 1 0美分 5美分 及1美分的硬币。售货员分步...
算法分析与设计课程设计
课程名称 算法分析与设计课程设计 设计题目 砸手机游戏 课程设计 大作业 报告。一 课题背景。中国民族原创网络游戏为中国网络游戏产业所做出了巨大贡献,民族原创网络游戏已经成为产业发展的主导力量。同样在中国自主研发的民族原创网络游戏已经真正成为中国游戏市场的主导力量。网络游戏是通过信息网络传播和实现的...