一元稀疏多项式计算器C语言

标准

学号

1308210115 2014-2015学年 第二学期

《软件工程》

课程设计报告

题目： 专业： 班级： 姓名： 指导教师： 成绩：

一元稀疏多项式计算器 计算机科学与技术 计算机科学与技术（2）班

文案

标准

一、问题描述 ............................................................. 3

二、 需求分析 ............................................................ 3

三、概要设计 ............................................................. 4

四、详细设计 ............................................................. 5

五、 源代码 .............................................................. 6

六 、程序测试 ...........................................

#include #include typedef struct node {

float coef; int exp;

struct node *next; }Lnode, *polynmial;

void create(polynmial &L); //输入并建立多项式L void display(polynmial L); //显示，输出多项式L void sort(polynmial &L); //多项式L按指数排序 void reverse(polynmial &L); //逆置 void select(); //用户选择加减操作

void add(polynmial La, polynmial Lb, polynmial &Lc); //多项式void subtract(polynmial La, polynmial Lb, polynmial &Ld); //多项式

void create(polynmial &L) //输入并建立多项式L {

int i, n;

static struct node *p; scanf(\

L = (struct node *)malloc (sizeof(s

简单的一元多项式计算器程序

朱琳

摘要 ............................................................................................................................... 2 1. 绪论 .......................................................................................................................... 2 2. 系统设计 .................................................................................................................. 2 2.1 功能需求 ............................................................................................................. 2 2.

学 院

课程设计说明书

题系

(

部

目 )

一元多项式计算问题

计算机科学与技术系 计算机科学与技术专业

第十三、十四周

专业(班级) 姓学指起

名 号

导止

教日

师 期

课程设计任务书

课程名称：数据结构与算法

设计题目：一元多项式计算问题

已知技术参数和设计要求：

问题描述：

设计一个稀疏多项式简单计算器 基本要求：

(1)输入并分别建立多项式A和B

(2)输入输出多项式，输出形式为整数序列：n,c1,e1,c2,e2??，其中n是多项式的项数，ci和ei是第i项的系数和指数，序列按指数降序排列

(3)完成两个多项式的相加、相减，并将结果输出； 测试数据：

(1) A+B A= 3x14-8x8+6x2+2 B=2x10+4x8+-6x2 (2) A-B A=11x14+3x10+2x8+10x6+5 B=2x14+3x8+5x6+7

(3) A+B A=x3+x1 B=-x3-x1 (4) A+B A=0 B=x7+x5+x3+x1

(5) A-B A=100x100+50x50+20x20+x B=10x

一元多项式相加问题

一、 问题描述

通过键盘输入两个形如P0+P1X1+P2X2+?+PnX 的多项式，经过程序运后在屏幕上输出它们的相加和。 二、数据结构设计

一个一元多项式的每一个子项都由“系数-指数”两部分组成，因此可将其抽象为包含系数coef、指数exp、指针域next构成的链式线性表。将两个多项式分别存放在两个线性表中，然后经过相加后将所得多项式存放在一个新的线性表中，但是不用再开辟新的存储空间，只依靠结点的移动来构成新的线性表，期间可以将某些不需要的空间回收。基于这样的分析，可以采用不带头结点的单链表来表示一个一元多项式。具体数据类型定义为：

struct node {

float coef; //系数域 int exp; //指数域 struct node *next; };

三、 功能函数设计

1、 输入多项式的系数和指数初始化多项式的功能模块 具体函数为node *in_fun()

此函数的处理较为全面，要求用户按照指数递增的顺序和一定的输入格式输入各个系数不为0的子项，输入一个子项建立一个相关结点，当遇到输入结束标志时停止输入。关键步骤具体如下：

⑴控制用户按照指数递增的顺序输入 r=a;

while(r!

实验报告

2009级 数学与应用数学班 2011年11月19日 姓名： 学号： 1、 实验目的

用尾插法建立一元多项式的链表，验证是否实现，并进行两个多项式的相加运算 2、 需求分析

本程序用TC编写，完成尾插法一元多项式的链表，并验证，及完成相加运算。

① 输入的形式和输入值的范围：输入多项式每一项的系数、指数，输入的所有系数

和指数均为整数。 ② 输入的形式：输出多项式各项的系数、指数。

③ 程序所能达到的功能：完成单链表的建立，及相加操作。 ④ 测试数据：1+1

多项式1: 2x^0+3x^3+7x^5 多项式2: 4x^1+3x^3+-4x^5

3、 概要设计

本程序有两个程序段：

a. 主函数 main;

b. 创建多项式函数 polycreate; c. 多项式相加函数 polyadd;

d. 多项式输出函数 print;

4、 详细设计 #include #define OK 1; #define error 0; #define TURE 1; #define FALSE 0;

typedef struct Polynode {

int coef; int exp;

struct Polynode *next;

数据结构 课程设计报告

题目：一元多项式计算

院（系）： 计算机与信息科学学院 专 业： 软件工程 班 级： 软件1202班 学 号： 02 05 40 姓 名： 陈潇潇 刘敏 易庆鹏 指导教师： 彭代文

2013年12月

I

目 录

一、 课程设计介绍 ........................错误！未定义书签。 1.1 课程设计目的 ......................................... 3 1.2 课程设计内容 ......................................... 3 1.2 课程设计要求 ......................................... 3 二、 需求设计 ............................错误！未定义书签。 2.1 课设题目粗略分析 .............................

目录

1 设计内容和要求 ······················································································&

C++程序设计课程设计报告

课 题: 一 元 多 项 式 加 减 法 专业班级： 学 号： 姓 名：

同组者姓名： 指导教师：

评阅意见： 评定成绩： 指导老师签名： 年 月 日

目 录

1

目录

一、课程设计的目的意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．..2

二、程序报告要求 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 3

三、程序流程图........................................4

四、运行和调试．．．．．．．．．．．．．．

C++程序设计课程设计报告

课 题: 一 元 多 项 式 加 减 法 专业班级： 学 号： 姓 名：

同组者姓名： 指导教师：

评阅意见： 评定成绩： 指导老师签名： 年 月 日

目 录

1

目录

一、课程设计的目的意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．..2

二、程序报告要求 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 3

三、程序流程图........................................4

四、运行和调试．．．．．．．．．．．．．．