课程设计报告一元多项式计算.doc

课程设计报告 一元多项式计算 订票系统 系 别 专 业 年 级 学 生 姓 名 学 号 任 课 教 师 二 ○ 一 二 年 三 月 一、题目内容 实验二 一元多项式计算** 1．任务：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减、相乘，并将结果输出； 2.在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 实验三 订票系统 1．任务：通过此系统可以实现如下功能： 1）录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 2）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 3）订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 4）退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 5）修改航班信息：当航班信息改变可以修改航班数据文件。 2．要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。 二、解题分析 （一）、一元多项式计算分析： ①能够按照多项式变量的指数降序创建一个多项式； ②能够对已创建的多项式进行显示； ③能够对已创建的多项式之间的加法运算； ④能够对已创建的多项式之间的减法运算； ⑤能够对已创建的多项式之间的乘法运算； ⑥能够实现计算器退出操作。 （二）、订票系统： ①能够按照规定输入航班的各个信息； ②能够对已输入的航班信息进行显示； ③能够对已创建的信息按照要求进行排序； ④能够对已创建的信息进行查找； ⑤能够完成订票，退票操作； ⑥能够实现系统退出操作。 三、所用数据结构的描述（用伪代码） （一）、一元多项式计算： 1、定义节点类型： typedef struct node{ float coef; int expn; struct node * next; }PLOY; 2、查找位置插入新链节程序: void insert(PLOY *head,PLOY *inpt){ PLOY *pre,*now; int signal=0; pre=head;/*pre定义为现在的前一个链节*/ if(pre-next==NULL) pre-next=inpt; else { now=pre-next; while(signal==0) { if(inpt-expnnow-expn) { /*当新链节小于现在的连接时向后移一个链节*/ if(now-next==NULL) { now-next=inpt; signal=1; } else { pre=now; now=pre-next; } } else if(inpt-expnnow-expn){ /*如果发现比现在的链节大了就插入到这个连接的前面*/ inpt-next=now; pre-next=inpt; signal=1; } else { now-coef=now-coef+inpt-coef; signal=1; free(inpt);/*与当前链节相等指数*/ if(now-coef==0) { pre-next=now-next; free(now); } } } } } 3、输入多项式： PLOY *creat(char ch) { PLOY *head,*inpt; float x; int y; head=(PLOY *)malloc(sizeof(PLOY));/*创建链表头*/ head-next=NULL; printf(请输入一元多项式%c:(格式是：系数 指数；以0 0 结束！)\n,ch); scanf(%f %d,x,y); while(x!=0) { inpt=(PLOY *)malloc(sizeof(PLOY));/*创建新链节*/ inpt-coef=x; inpt-expn=y; inpt-next=NULL; insert(head,i