已知A(x)=a0+a1x+a2x2+……+anxn和B(x)=b0+b1x+b2x2+……+bmxm,并且在A(x)和B(x)中指数相差很多,求A(x)=A(x)*B(x)。
天津城市建设学院
课程设计任务书
2010—2011学年第1学期
系专业班级
课程设计名称: 数据结构课程设计
设计题目: 一元多项式乘法
完成期限:自 2012 年 1 月 2 日至 2012 年 1 月 6 日共 1 周
一、设计目的
熟悉各种数据结构和运算,会使用数据结构的基本操作解决一些实际问题。
二、设计要求
(1)重视课程设计环节,用严谨、科学和踏实的工作态度对待课程设计的每一项任务;
(2)按照课程设计的题目要求,独立地完成各项任务,严禁抄袭;凡发现抄袭,抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同,涉及的全部人员皆以零分计入本课程设计成绩;
(3)学生在接受设计任务后,首先要按设计任务书的要求编写设计进程表;
(4)认真编写课程设计报告。
三、设计内容
一元多项式乘法
1) 问题描述
已知A(x)=a0+a1x+a2x2+……+anxn和B(x)=b0+b1x+b2x2+……+bmxm,并且在A(x)和B(x)中指数相差很多,求A(x)=A(x)*B(x)。
2) 基本要求
(1)设计存储结构表示一元多项式;
(2)设计算法实现一元多项式乘法;
(3)分析算法的时间复杂度和空间复杂度。
2) 基本要求 (1)设计存储结构表示一元多项式; (2)设计算法实现一元多项式乘法; (3)分析算法的时间复杂度和空间复杂度。 指导教师 (签字) : 教研室主任(签字...
二、一元多项式乘法 2.1 需求分析 2.1.1 程序功能:输入两个一元多项式,求出两个多项式的乘积。 2.1.2 输入输出要求:① 输入多项式因子的系数和指数,保存...
简单的一元多项式乘法及显示简单的一元多项式乘法及显示隐藏>> // 一元多项式乘法.cpp : 定义控制台应用程序的入口点。 //VS2010下编写,输入以系数加次数的...
(Node *head1,Node *head2) //多项式相乘函数 { Node *h,*p,*p1,*p2,*q; p1=head1->next; h=p=(Node *)malloc(sizeof(Node));//申请指针...
2) 基本要求 (1)设计存储结构表示一元多项式; (2)设计算法实现一元多项式乘法; (3)分析算法的时间复杂度和空间复杂度。 目录一、设计目的......
实现建立一个多项式***/ Polyn CreatePolyn(Polyn head,int m){//建立一个头指针为 head、项数 为 m 的一元多项式 //在主程序初始时,先输入的多项式中的项数...
用数据结构实现一元多项式的乘法用数据结构实现一元多项式的乘法隐藏>> #include<stdio.h> #include<malloc.h> typedef struct node { float coef; int expn;...
《用广义表实现一元多项式乘法》 第 - 1 - 页共 26 页 用广义表实现一元多项式乘法 学生姓名: 学生姓名:XXX 指导教师: 指导教师:XXX 对一元多项式进行处理 ...
(" 两个一元多项式的相加/相减,相乘:\n"); printf("***\n"); printf("请选择操作:\n"); printf("0.退出\n"); printf("1.两个一元多项式相加\n"...
《数据结构与算法分析》课程设计报告 数据结构与算法分析》课程设计报告 设计题目: 设计题目:一元多项式的代数运算 一、课程设计的目的 1.了解并掌握数据结构与算法...
热门文档