数据结构课程设计总结.doc

《程序设计与数据构造》
综合课程设计论文
题 目： 程序设计与数据构造综合课程设计
专 业： 计算机科学与技术
班 级： N计科12-1F
姓 名： 吴文定
学 号：
指引教师： 申丽平
一、课程结识
数据构造课程重要是研究非数值计算程序设计问题中所浮现计算机操作对象以及它们之间关系和操作学科。数据构造是介于数学、计算机软件和计算机硬件之间一门计算机专业核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等重要基本，广泛应用于信息学、系统工程等各种领域。
学习数据构造是为了将实际问题中所涉及对象在计算机中表达出来并对它们进行解决。通过课程设计可以提高学生思维能力，增进学生综合应用能力和专业素质提高。通过本次课程设计重要达到如下目：
理解并掌握数据构造与算法设计办法，具备初步独立分析和设计能力；
初步掌握软件开发过程问题分析、系统设计、程序编码、测试等基本办法和技能；
提高综合运用所学理论知识和办法独立分析和解决问题能力；
训练用系统观点和软件开发普通规范进行软件开发，培养软件工作者所应具备科学工作办法和作风。
训练学生灵活应用所学数据构造知识，独立完毕问题分析，结合数据构造理论知识，编写程序求解指定问题。
二、问题描述及分析
1、问题描述
设计一种一元多项式程序，并完毕多项式加法、减法、以及乘法运算。如A(x)=15+6x+9x7+3x18 B(x)=4x+5x6+16x7 求 A+B A*B
2、问题分析
①.在数学上，一种一元多项式Pn(x)可按升幂写成：Pn(x)=a 0+a1 x+a2 x
^2 +…+an x^n-1 .它由n+1个系数惟一拟定，因而，在计算机里，它可用一种线性表P来表达：Pn=(a0,a1,a2,…,an)每一项指数i隐含在其系数ai序号里。设m<n,则两个多项式相加或者相减成果 Rn(x)=Pn(x)+（-）Qm(x)。乘法也是类似，通过使用链式存储构造存储多项式每一项，从而将一元多项式运算转化成对链表运算。
②由于一元多项式建立、运算等操作经常要插入或者删除元素，因此考虑使用链式存储构造（带头结点链表）作为数据构造，以减少移动元素次数，减少空间复杂度和空间复杂度。
③减法运算可以转化为加法运算，因而可以大大地简化程序。
④乘法运算可以多次调用加法函数实现。
三、数据构造描述
1、数据构造选取
本程序讨论是运用线性链表基本操作来实现一元多项式运算。
2、数据构造与多项式结合
在数学中，每个单项式都具备系数和指数，当系数为0时，该项就失去了意义，在计算机内要表达一种多项式，至少如下数据信息：系数信息、指数信息和指向下一种单项式指针。通过指针，咱们就可以把各种单项式连接起来，形式一种多项式，需要阐明是从广义角度讲，单项式也是一种多项式。
3、数据构造特点及结点表达
线性链表另一种特点是插入或删除结点是不必移动其她结点，而仅需调节指针指向关系以适应新数据关系，从而大大简化了创立、插入和删除工作。
基于以上分析，咱们定义多项式数据构造为如下构造体形式：
struct node
{
float coef; //系数
int expn; //指数
struct node *next; //指针指向下一种结点
};
四、重要算法流程描述（个人负责某些）
如图4-1为主函数流程图
开始
分别输入A 、B
选取需要进行操作（choose ）
1、多项式加法 2、多项式减法
3、多项式乘法 4、多项式除法
Choose=1
Choose=2
Choose=3
Choose=4
调用AddPolyn（）函数
调用Multiply（）函数
调用Divide（）函数
调用Subtraction（）函数
结束
图4-1
图5-1为加法算法流程图
p、q分别指向下一种结点
若p非空，则连接到成果链
若q非空，则连接到成果链
结 束
N
p和q系数