首页 范文大全 古典文学 职场知识 中国文学 公文书信 外国名著 寓言童话 百家讲坛 散文/诗歌 美文欣赏 礼仪知识 民俗风情
  • 工作总结
  • 工作计划
  • 心得体会
  • 竞聘演讲
  • 会议发言
  • 爱国演讲
  • 就职演说
  • 开业开幕
  • 思想学习
  • 征文演讲
  • 经验材料
  • 述职报告
  • 调研报告
  • 工作汇报
  • 年终总结
  • 申报材料
  • 学习体会
  • 企划方案
  • 活动方案
  • 技巧经验
  • 模板范例
  • 思想宣传
  • 经济工作
  • 工作报告
  • 组织人事
  • 反腐倡廉
  • 慰问贺电
  • 先进事迹
  • 思想汇报
  • 入党申请书
  • 党会发言
  • 先进性教育
  • 入团申请书
  • 个人简历
  • 演讲稿
  • 调查报告
  • 实习报告
  • 和谐社会
  • 观后感
  • 读后感
  • 作文范文
  • 自我鉴定
  • 讲话稿
  • 自查报告
    • 蒲公英阅读网 > 范文大全 > 模板范例 > 正文

    多项式运算实训报告

    时间：2021-03-09 00:11:19 来源：蒲公英阅读网 本文已影响人 蒲公英阅读网手机站

    相关热词搜索：多项式 运算 实训

    多项式运算实训报告 本文关键词：多项式，运算，实训，报告

    多项式运算实训报告 本文简介：信息工程学院数据结构实训报告题目：多项式基本运算学号：14090323姓名：卫哲君班级：强化3班目录一、目的概述。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。3二、实验（设计）仪器设备和材料清单。。。。。。。。。。。。。。。。。。3三、项目分析和设计。。。。。。。。

    多项式运算实训报告 本文内容：

    信

    息

    工

    程

    学

    院

    数据结构实训报告

    题目：多项式基本运算

    学号：14090323

    姓名：卫哲君

    班级：强化3班

    目

    录

    一、

    目的概述。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。3

    二、

    实验（设计）仪器设备和材料清单。。。。。。。。。。。。。。。。。。3

    三、

    项目分析和设计。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。3

    四、

    项目关键代码。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。4

    五、

    项目调试和运行。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。10

    六、

    实训设计的心得体会。。。。。。。。。。。。。。。。。。。。。。。。。。。。。12

    数据结构实训设计报告

    一、

    目的概述

    我这次实训的项目主要是多项式基本运算系统，多项式基本运算系统主要实现的是多项式的相加相减相乘和赋值计算。

    这次实训的项目主要通过C语言来实现程序的运行，主要通过C语言中的函数调用和链表来做程序，还要用到许多小的知识点，例如:用冒泡法实现排序；scanf、printf语句；while()语句实现循环；if……else语句实现选择……等等。

    二、实验（设计）仪器设备和材料清单

    1.硬件：PC机

    2.软件：turboc

    2.0,visula

    c++

    6.0

    三、项目分析和设计

    这个项目的程序可分为几个板块来做，每个板块有每个板块的作用，通过不同程序的不同作用相互调用即可实现整个程序的运行，这个项目程序主要可以分为以下几个板块：

    1、定义头文件：

    运用#include,#include头文件

    2、定义链表：

    运用typedef

    struct

    NODE

    {多项式项数和系数和指数信息……}变量名表列;

    3、对调用函数进行声明：

    根据所写程序对有些函数进行声明，例如：

    int

    Initpolyn(polynomialP);在程序中实现的是构造一个多项式链表P。

    4、主函数：

    Void

    main()为主函数，在主函数中通过while语句和

    switch……case语句或者printf语句进行选择和函数调用。

    Void

    main()

    {

    while()

    ……

    {switch()

    ……

    }

    }

    5、菜单函数：

    主要用printf语句输出菜单函数，并且还通过主函数调用菜单函数实现对多项式操作的选择。

    6、输入多项式的信息：

    定义函数为int

    orderinsertpolyn(polynomialP,Nodee)

    Nodee为链表指针，在此函数中，通过指针的移动实现多项式信息的输入。

    7、输出多项式：

    定义函数为int

    outputpolyn(polynomial

    P)

    主要运用printf语句输出多项式的信息，并用while语句输入系数指数信息。

    9、插入信息并排序：

    定义函数为int

    orderinsertpolyn(polynomialP,Nodee)

    在此函数中，利用指针传递进行输入信息，再调用排序函数指数从小到大排列

    再保存链表，最后还要返回一个值到主函数main().

    10、多项式相加相间减

    思想：一个多项式存一个链表相加时指数相同的系数相加相减结果存放在第一个链表中，实现相加函数：int

    addpolyn(polynomialpa,polynomialpb)实现相减函数：int

    subpolyn(polynomialpa,polynomialpb)

    10、多项式相乘

    思想：采用两个循环使每个项都两两相乘

    函数：int

    multipolyn(polynomial

    pa,polynomial

    pb,polynomialpc)

    这个程序大体的设计便是如此，它包含了我们学过的许多知识，运用了许多重要的内容，总体分析即是如此。

    四、项目关键代码

    #include

    #include

    #define

    OVERFLOW

    -1

    #define

    ok

    1

    typedef

    struct

    Node

    {

    float

    coef;

    int

    exp;

    struct

    Nodenext;

    }Node,*polynomial;

    polynomial

    P,pa,pb,pc;

    Nodep,*q,*e,*s;

    int

    Initpolyn(polynomialP)

    {

    (*P)

    =(Node*)malloc(sizeof(Node));

    if(!(*P))

    return

    OVERFLOW;

    (*P)->next=NULL;

    return

    ok;

    }//构造一个多项式链表P

    int

    orderinsertpolyn(polynomialP,Nodee)

    {

    float

    sum;

    if(!(*P))

    return

    OVERFLOW;

    p=(*P);

    q=(*P)->next;

    while(q)

    {

    if(q->expexp)

    {

    p=q;

    q=q->next;

    }

    else

    if(q->exp==e->exp)

    {

    sum=q->coef+e->coef;

    if(sum==0)

    {

    p->next=q->next;

    free(q);

    q=p->next;

    }

    else

    q->coef=sum;

    break;

    }

    else

    {

    p->next=e;

    e->next=q;

    break;

    }

    }

    if(q==NULL)

    {

    p->next=e;

    e->next=NULL;}

    return

    ok;

    }//在多项式链表P中顺序插入结点e,插入后结点按指数从小到大排列

    int

    createpolyn(polynomialP,int

    m)

    {

    int

    i,b;

    float

    a;

    Initpolyn(P);

    if(!(*P))

    return

    OVERFLOW;

    (*P)->coef=0.0;

    (*P)->exp=-1;

    printf(“请输入插入结点e的系数和指数:“);

    for(i=1;icoef=a;

    s->exp=b;

    orderinsertpolyn(P,s);

    }

    return

    ok;

    }//建立一个m项的有序多项式链表P

    int

    outputpolyn(polynomial

    P)

    {

    if(!P)

    return

    OVERFLOW;

    if(!P->next)

    {

    printf(“多项式链表P为空/n“);

    return

    0;

    }

    q=P->next;

    printf(“多项式链表P=“);

    while(q->next!=NULL)

    {

    printf(“(%f,%d)+“,q->coef,q->exp);

    q=q->next;

    }

    printf(“(%f,%d)/n“,q->coef,q->exp);

    return

    ok;

    }//输出一个多项式链表P

    int

    addpolyn(polynomialpa,polynomialpb)

    {

    float

    sum;

    Nodeqa,*qb,*ra;

    if(!pa||!pb)

    return

    OVERFLOW;

    qa=(*pa)->next;

    qb=(*pb)->next;

    ra=(*pa);

    while(qa

    if(!sum)

    {

    ra->next=qa->next;

    (*pb)->next=qb->next;

    free(qa);

    free(qb);

    qa=ra->next;qb=(*pb)->next;

    }

    else

    {

    qa->coef=sum;

    ra=qa;

    qa=ra->next;

    (*pb)->next=qb->next;

    free(qb);

    qb=(*pb)->next;

    }

    }

    else

    if(qa->expexp)

    {

    ra=qa;

    qa=qa->next;

    }

    else

    {

    (*pb)->next=qb->next;

    qb->next=qa;

    ra->next=qb;

    ra=qb;

    qb=(*pb)->next;

    }

    }

    while(qa)

    break;

    while(qb)

    {

    ra->next=qb;

    break;

    }

    free(*pb);

    return

    ok;

    }//实现多项式链表pa,pb相加,结果存放在pa中

    int

    subpolyn(polynomialpa,polynomialpb)

    {

    float

    sub;

    Nodeqa,*qb,*ra;

    if(!pa||!pb)

    return

    OVERFLOW;

    qa=(*pa)->next;

    qb=(*pb)->next;

    ra=(*pa);

    while(qa

    if(sub==0)

    {

    ra->next=qa->next;

    (*pb)->next=qb->next;

    free(qa);

    free(qb);

    qa=ra->next;qb=(*pb)->next;

    }

    else

    {

    qa->coef=sub;

    ra=qa;

    qa=ra->next;

    (*pb)->next=qb->next;

    free(qb);

    qb=(*pb)->next;

    }

    }

    else

    if(qa->expexp)

    {

    ra=qa;

    qa=qa->next;

    }

    else

    {

    (*pb)->next=qb->next;

    qb->next=qa;

    ra->next=qb;

    ra=qb;

    qa=ra->next;

    qb->coef=-qb->coef;

    qb=(*pb)->next;

    }

    }

    while(qa)

    break;

    while(qb)

    {

    ra->next=qb;qb->coef=-qb->coef;qb=qb->next;

    }

    free(*pb);

    return

    ok;

    }//实现多项式链表pa减去pb,结果存放在pa中

    float

    qiuzhipolyn(polynomial

    P,float

    x)

    {

    int

    i;

    float

    t,sum=0.;

    if(!P)

    return

    OVERFLOW;

    q=P->next;

    while(q)

    {

    t=1.0;

    for(i=0;iexp;i++)

    t=t*x;

    sum=sum+(q->coef)*t;

    q=q->next;}

    return

    sum;

    }//实现求多项式链表P的函数值,结果放在P中

    int

    multipolyn(polynomial

    pa,polynomial

    pb,polynomialpc)

    {

    Nodeqa,*qb;

    Initpolyn(pc);

    if(!pa||!pb)

    return

    OVERFLOW;

    if(!(*pc))

    return

    OVERFLOW;

    qa=pa->next;

    qb=pb->next;

    while(qa)

    {

    while(qb)

    {

    s=(Node*)malloc(sizeof(Node));

    s->exp=qa->exp+qb->exp;

    s->coef=qa->coef*qb->coef;

    orderinsertpolyn(pc,s);

    qb=qb->next;

    }

    qa=qa->next;

    qb=pb->next;

    }

    return

    ok;

    }//实现多项式链表pa,pb相乘,结果存放在pc中

    void

    main()

    {

    int

    k,m,n;

    float

    x,y;

    printf(“************************************************************/n“);

    printf(“----程序设置说明----/n“);

    printf(“----1:实现多项式链表相加----/n“);

    printf(“----2:实现多项式链表相减----/n“);

    printf(“----3:实现求多项式链表的函数值----/n“);

    printf(“----4:实现多项式链表相乘----/n“);

    printf(“************************************************************/n“);

    printf(“/n“);

    do

    {

    printf(“/n“);

    printf(“请输入你所选择的操作:“);

    scanf(“%d“,switch(k)

    {

    case

    0:

    break;

    case

    1:

    printf(“----1:实现多项式链表相加----/n“);

    printf(“请输入插入结点个数:“);

    scanf(“%d“,createpolyn(

    outputpolyn(pa);

    printf(“请输入插入结点个数:“);

    scanf(“%d“,createpolyn(

    outputpolyn(pb);

    printf(“相加后结果为:“);

    addpolyn(

    outputpolyn(pa);

    break;

    case

    2:

    printf(“----2:实现多项式链表相减----/n“);

    printf(“请输入插入结点个数:“);

    scanf(“%d“,createpolyn(

    outputpolyn(pa);

    printf(“请输入插入结点个数:“);

    scanf(“%d“,createpolyn(

    outputpolyn(pb);

    printf(“相减后结果为:“);

    subpolyn(

    outputpolyn(pa);

    break;

    case

    3:

    printf(“----3:实现求多项式链表的函数值----/n“);

    printf(“请输入插入结点个数:“);

    scanf(“%d“,createpolyn(

    outputpolyn(P);

    printf(“请输入变量x的值:“);

    scanf(“%f“,y=qiuzhipolyn(P,x);

    printf(“多项式链表P的值为:y=%f/n“,y);

    break;

    case

    4:

    printf(“----4:实现多项式链表相乘----/n“);

    printf(“请输入插入结点个数:“);

    scanf(“%d“,createpolyn(

    outputpolyn(pa);

    printf(“请输入插入结点个数:“);

    scanf(“%d“,createpolyn(

    outputpolyn(pb);

    printf(“相乘后结果为:“);

    multipolyn(pa,pb,outputpolyn(pc);

    break;

    default:

    printf(“----没有你所需要进行的操作！----/n“);

    }

    }while(k);

    }

    五、项目调试和运行（界面）

    1、输入1实现多项式的信息输入

    2、输入2实现多项式的信息输出

    3、输入3实现根据多项式指数从小到大进行排序

    4、输出多项式相加的值

    5、多项式相减

    结果为

    6、多项式相乘

    结果为

    7、多项式赋值运算

    六、实训设计的心得体会

    在为期将近十天的数据结构实训过程中，我从中学到很多，我受益匪浅，感受很深，让我从中了解到C语言程序编程的奥妙，学会了许多关于编程的代码，我在这次编写程序中，虽然有点累，但是我从中也得到了乐趣，我觉得编写程序越来越有趣。

    但是在编写程序的过程中并不是一帆风顺、顺顺利利的，一开始编写的时候并不知道该怎么着手去编写，很茫然，但是后来经过老师的提点以及提示，我能够去试着编写一个一个小片段，当我把这些小程序拼到一起变成大程序时，我很高兴，因为我毕竟做出来一些内容了。当我将这些程序利用VC进行编译、链接的时候，程序出现了许多错误，其中程序中的错误有很多种，比如有语法错误，逻辑错误等。语法错误例如：(1)系数和指数之间用空格隔开否则无法正常显示运行的结果；

    (2)语句写颠倒；

    (3)函数声明与函数定义不一致，在程序中我声明函数时，将参数顺序不匹配；(4)函数实参与形参的类型不一致，在这次的实训中我知道了要做一个程序，首先要知道程序的算法，在了解算法的基础上要知道怎样运用算法，进一步说是怎样运用算法写程序，不管是大程序还是小程序都要用到算法。

    这次的编写程序又让我感受到学习编写程序可以锻炼缜密的思维，在平时我们只编写一些小程序，句段比较少，一些错误都很容易被检查出来，但是这次实训项目的程序语段比较多，难以检查，需要很多耐心。

    实训不仅是检查一个人知识掌握了多少，其实更重要的实检测你的实践能力，以及看你是否细心、是否有缜密的思维，所以，在这方面我们要加强锻炼，磨练自己，使自己有更高的提

    参考文献:

    www.jsfw8.com

    12

  • 北海道手撕面包的做法【北海道面包怎么做好
  • 和男朋友说道歉的话语 给女朋道歉的话语
  • 排毒养颜汤的做法大全_女性八款排毒养颜的
  • 2018两会热点话题论文_2017两会热点话题是什么
  • 勤奋成就未来作文 勤奋成就未来八百字
  • [同意工程立项批复范文]同意请示的批复范文
  • 律师事务所内勤职责_法律服务所工作计划
  • 名人怎么克服紧张情绪|怎么克服紧张情绪
  • 高中物理选修31电场能的性质总结|高中物理
    • 范文大全
    • 职场知识
    • 精美散文
    • 名著
    • 讲坛
    • 诗歌
    • 礼仪知识
    最新文章

    推荐访问

    大反思大讨论活动 保安全” 筑防线 “查思想 贡献伟大时代” “以青春之我 工作评议报告 创建活动综述 市社保局党支部 自述报告 “党员先锋示范岗” 党建德育工作 达标创星活动 “星级党支部”创建 评星定级管理 社会组织党支部 第四巡察组 新进年轻干部 委厅机关 党性教育培训班 履职能力建设专题培训班 新考录社区工作者 “头雁领航”重点培训班 党组织业务培训 能力提升培训会 赋能经济高质量发展 “五好”园区 三年攻坚行动 行政管理能力建设提升班 高质量发展能力提升培训班 市疾控系统 中基层管理人员 专业能力提升专题培训班 新发展预备党员 进驻工作 迎接审计组 讲评推进大会 “三抓三促”行动动员 “永不过时的红岩精神” 市委党史研究室 科学绿化现场会 深化以案促改 一体推进不敢腐不能腐不想腐 奋斗精神 专题辅导讲稿 坚守使命追求 涉密 《党史学习教育工作条例》 百年新征程 “百年定位” 党课教育

    本文多项式运算实训报告由蒲公英阅读网整理提供，版权归原作者、原出处所有。

    Copyright © 蒲公英阅读网 All Rights Reserved.