c课程设计一元稀疏多项式报告.doc

学号 《》 课程设计报告 一元稀疏多项式 专业： 计算机科学与技术 班级： 姓名： 指导教师： 成绩： 计算机与信息工程系 2014年 6月 2日 目录 1 设计目的及要求 2 1.1 设计目的 2 1.2 课程设计的实验环境 2 1.3 课程设计的预备知识 2 1.4 课程设计要求 2 2 问题描述 3 2.1、设计总说明 3 2.2、基本要求 3 2.3、设计目的 3 3 需求分析 4 3.1、 设计开发环境： 4 3.2、思路分析： 4 4 概要设计 5 5 详细设计 6 5.1 输入模块 7 5.2 求和、差模块 7 5.3 求积、商模块 7 5.4 求值模块 7 6 程序测试 8 总结 11 参考文献 12 程序源代码 12 1 设计1.1 设计目的 本课程设计是计算机科学与技术专业重要的实践性环节之一，是在学生学习完《程序设计语言(C)》课程后进行的一次全面的综合练习。本课程设计的目的和任务：1. 巩固和加深学生对C语言课程的基本知识的理解和掌握2. 掌握C语言编程和程序调试的基本技能3. 利用C语言进行基本的软件设计4. 掌握书写程序设计说明文档的能力5. 提高运用C语言解决实际问题的能力1.2 课程设计的实验环境 硬件要求能运行Windows 2000/XP操作系统的微机系统。C语言 1.3 课程设计的预备知识 熟悉C语言及C语言开发工具。 1.4 课程设计要求 1. 分析课程设计题目的要求 2. 写出详细设计说明 3. 编写程序代码，调试程序使其能正确运行 4. 设计完成的软件要便于操作和使用 5. 设计完成后提交课程设计报告 2 问题描述 2.1设计总说明 本文介绍了用 C语言编写一个一元稀疏多项式计算器。其内容包括输入并建立多项式 两个多项式相加以及输出多项式：nc1 e1 c2 e2 …cn en 其中，n 是多项式项数，ci 和 ei分别是第 i 项的系数和指数，序列按指数降序排列。利用这个程序可以方便的计算简单的一元稀疏多项式的基本运算。本课程设计就是对这样一个简单的计算器进行设计，用以实现一元稀疏多项式基本的运算问题。设计从小处着手，以小见大。运用所学的一些 c知识，构成整个计算器的形成框架。并在程序中定义了各种类型的运算的模块，本程序要求能够实现从键盘键入两个多项式的系数、指数相关数据后，能够进行多项式输出、多项式相加、多项式相减、多项式求值、多项式求积，多项式求商的运算，通过主程序的调用来完成他们之间的配合。来实现输入并建立多项式两多项式的相加以及多项式的输出。 基本要求 （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：nc1e1 c2e2 cnen其中n 是多项式的项数，ciei分别是第 i 项的系数和指数，序列按指数降序排序； （3）多项式 a 和 b 相加，建立多项式 ab； （4）多项式 a 和 b 相减，建立多项式 a-b； （5）计算多项式在 x 处的值。 （6）计算器的仿真界面。 2设计目的 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用 3 需求分析 设计开发环境： 软件方面： 系统 windows xp 编程软件：VC 6.0 思路分析： 一般情况下的一元 n 次多项式可写成 n(x)=p1xe1+p2xe2+……+pmxem 其中，p1 是指数为 ei 的项的非零系数，且满足 0≤e1e2……em= n ,若用一个长度为 m 且每个元素有两个数据项（系数项和指数项）的线性表（（p1e1）,(p2,e2)……(pm,em)）便可惟一确定多项式 pnx)。 用两个带表头结点的单链表分别存储两个多项式 根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项； 只需要将第二个多项式的系数改为其相反数，然后根据一元多项式相加的运算规则便可以得到其相应的“差多项式” 概要设计 图 -1 功能模块图 为实现上述程序功能，用带表头结点的单链表存储多项式。元素类型，节点类型，和指针类型： typedef struct Polynomial int coe; //系数 int exp;//指数 struct Polynomial *next; }* Polyn,Polynomial; 各个模块之间的调用如图 3-1 所示，调用 insert（）函数将输入的多项式按降幂排列