c语言实现一元多项式程序报告设计,数据结构课程设计报告一元多项式的计算..doc...
数据结构课程设计报告一元多项式的计算.
题目:一元多项式的计算
——链表
摘要(题目) 一元多项式计算
任务:能够按照指数降序排列建立并输出多项式;
能够完成两个多项式的相加、相减,并将结果输入;
目录
1.引言
2.需求分析
3.概要设计
4.详细设计
5.测试结果
6.调试分析
7.设计体会
8.结束语
参考文献
一:引言:
通过C语言使用链式存储结构实现一元多项式加法、减法和乘法的运算。基本算法:
1、输入输出
(1)功能:将要进行运算的多项式输入输出。
(2)数据流入:要输入的多项式的系数与指数。
(3)数据流出:合并同类项后的多项式。
(4)程序流程图:多项式输入流程图如图1所示。
(5)测试要点:输入的多项式是否正确,若输入错误则重新输入
2、多项式的加法
(1)功能:将两多项式相加。
(2)数据流入:输入函数。
(3)数据流出:多项式相加后的结果。
(4)程序流程图:多项式的加法流程图如图2所示。
(5)测试要点:两多项式是否为空,为空则提示重新输入,否则,进行运算。
图表 2
3、多项式的减法
(1)功能:将两多项式相减。
(2)数据流入:调用输入函数。
(3)数据流出:多项式相减后的结果。
(4)程序流程图:多项式的减法流程图如图3所示。
(5)测试要点:两多项式是否为空,为空则提示重新输入,否则,进行运算。
四.详细设计
1. 根据题目要求采用单连表存储结构
typedef struct LNode //定义单链表
{
}LNode,*LinkList;
void InitList(LinkList &L) //定义一个空表
{ }
void CreatPolyn(LinkList &L) //用单链表定义一个多项式
{ }
void DispPolyn(LinkList L) //显示输入的多项式
{ }
void Polyn(LinkList &pa,LinkList &pb)
{}
2.主函数 main
void main()
{
LNode *L1,*L2;
Polyn(L1,L2);
}
2. 函数的调用关系层次结构
多项式 Polyn 用单链表定义多项式 CreatPolyn 定义一个空表 InitList 显示输入的多项式 DispPolyn
}
五. 调试分析
采用单连表形式按照指数降序排列建立并输出多项式;在相加,相减的过程 中如果指数相同就执行系数相加,相减,否则就把大的项直接写入。完成两个多 项式的相加、相减;将从新得到的单连表结果输出;该算法的时间复杂度为两个 多项式的项式之和
六:调试结果
测试的数据及结果
算法的时间复杂度及改进
算法的时间复杂度:一元多项式的加法运算的时间复杂度为O(m+n),减法运算的时间复杂度为O(m-n),其中m,n分别表示二个一元多项式的项数。
问题和改进思想:在设计该算法时,出现了一些问题,例如在建立链表时头指针的设立导致了之后运用到相关的指针时没能很好的移动指针出现了数据重复输出或是输出系统缺省值,不能实现算法。实现加法时该链表并没有向通常那样通过建立第三个链表来存放运算结果,而是再度利用了链表之一来进行节点的比较插入删除等操作。为了使输入数据按指数降序排列,可在数据的输入后先做一个节点的排序函数,通过对链表排序后再进行之后加减运算。
七. 心得体会:一元多项式计算是一个的单链表的运用, 通过这个程序可以测我们以前的学习情 况,看看我们是否对单链表真正的理解。
一元多项式计算器的基本功能定为:
(1) 建立多项式
(2) 输出多项式
(3) 两个多项式相加,建立并输出和多项式
(4) 两 个多项式相减,建立并输出差多项式能够按照指数降序排列建立并输出多项式;
能够完成两个多项式的相加、相减,并将结果输出;
结束语:
时间过的很快,,课程设计也接近尾声.说起课程设计,我认为最重要的就是做好设计的预习,认真的研究老师给的题目,老师对题目的讲解要一丝不苟的去听去想,因为只有都明白了,做起设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,它能充分锻炼实践能力的重要环节,是对学生实际工作能力的具体和考 察过程#include
#include
typedef struct Polynomial{
float coef;
int expn;
struct Polynomial
c语言实现一元多项式程序报告设计,数据结构课程设计报告一元多项式的计算..doc...相关推荐
- c语言小数表达式运算课程设计,数据结构课程设计表达式计算.doc
数据结构课程设计表达式计算 福建农林大学计算机与信息学院 计算机类 课程设计报告 课程名称:算法与数据结构课程设计题目:表达式计算姓 名:系:数学系专 业:数学与应用数学年 级:学 号:指导教师:宁正 ...
- c语言学生管理系统结点,学生管理系统(数据结构课程设计之完整代码)
<学生管理系统(数据结构课程设计之完整代码)>由会员分享,可在线阅读,更多相关<学生管理系统(数据结构课程设计之完整代码)(14页珍藏版)>请在人人文库网上搜索. 1.数据结构 ...
- 停车场管理c语言课程设计,数据结构课程设计-停车场管理
#include #include /** * 具体要求请看C语言数据结构课程设计 3.4.1:停车场管理系统 * 思路: * 进: * 1. 车按照顺序先进去通道(入队列) * 2. 给出指定,让先 ...
- c语言点菜菜单程序大学一,数据结构实训报告 c语言点餐系统 net
<数据结构实训报告 c语言点餐系统 net>由会员分享,可在线阅读,更多相关<数据结构实训报告 c语言点餐系统 net(14页珍藏版)>请在人人文库网上搜索. 1.北京联合大学 ...
- c语言编写拆字程序,倒计时器 单机课程设计.doc
倒计时器 单机课程设计 <单片机原理及应用>课程设计任务书 二级学院电子信息与电气工程学院 专业:班级: 学生姓名指导老师职 称讲师 课题名称 课题工作内容1. 设计内容:硬件电路的设计. ...
- 干货干货~C语言版学生成绩管理系统【数据结构课程设计,百行代码实现功能强化版(内附源码)】
前言 关于这个系统是我们专业要求做的一个课程设计,本来是上个学期交的,我也是上个学期弄好的,打算发出来,但是一直没交上去(怕交上去之前发出来老师说我作弊...),今天就把我做的这个系统分享给大家,不足 ...
- 最优线路c语言课程设计,数据结构课程设计(五)---行车路线
1.任务简述: 小明和小芳出去乡村玩,小明负责开车,小芳来导航. 小芳将可能的道路分为大道和小道.大道比较好走,每走1公里小明会增加1的疲劳度.小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续 ...
- 数据结构c语言版课设,数据结构课程设计c语言版
代码片段和文件信息 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define NULL 0 #define INFEASI ...
- 学生搭配问题数据结构报告c语言,数据结构课程设计_学生搭配问题.doc
数据结构课程设计_学生搭配问题 数据结构课程设计 题 目: 学生搭配问题 学 院: 班 级: 学 生 姓 名: 学 生 学 号: 指 导 教 师: 2012 年 12 月 3 日 课程设计任务书 姓名 ...
最新文章
- 基于人工智能和物联网的“智能护理
- Elasticsearch优化
- Xtreme SuitePro ActiveX 2008 v12.0.1 更新了
- 5.2 TensorFlow:模型的加载,存储,实例
- cmake的使用--目标的编译附源码
- 股票系列,动态规划,加油,九月太浪了,十月不许浪
- boost::hana::make_pair用法的测试程序
- JS_arguments
- EFCore批量操作,你真的清楚吗
- Vuex的第一次接触
- pycharm 中HTML代码的对齐
- 详解凸优化、贝叶斯、MCMC、GCN
- Promise.all 处理error
- Android 8.0 学习(12)---init.rc语法及解析过程总结
- Django:django.db.utils.OperationalError: (1050, “Table ‘malicious_software_db‘ already exists“)
- 零基础学习嵌入式:嵌入式linux视频教程免费分享
- Android 蓝牙开发之搜索、配对、连接、通信大全
- 计算机硬盘接口及操作系统
- 互联网盈利模式,网络策划运营模式
- 电商erp软件有哪些好处?
热门文章
- Magento Meigee-Glam 主题的用法
- 翻译:SQL Server 2005中的覆盖索引
- xp系统桌面没有计算机,在xp系统中,为什么桌面所有图标都消失?
- Node.js—Express、Express 路由 、Express 中间件、使用 Express 写接口
- Spring @Retryable 和 @Recover
- CSUSTOJ-藤原千花不想知道数学成绩(数组及无数组解法)
- 大数据学习之环境构建
- 英特尔核显驱动hd630_秒速开机快如闪电 英特尔EVO平台惹人爱!
- EOS核心仲裁论坛 | 保障你财产安全的应急措施
- 容器 服务:metrics-server 安装探索