设计一个一元稀疏多项式计算器论文.doc

课程设计（论文） 课程名称： 数据结构课程设计 题 目：一元稀疏多项式简单计算器 院 （系）： 信息与控制工程学院 专业班级： 计算机0901 姓 名： 张 强 学 号： 090620119 指导教师： 李智杰 2011年 9 月 9日 西安建筑科技大学课程设计（论文）任务书 专业班级： 计算机0901 学生姓名： 张强 指导教师（签名）： 一、课程设计（论文）题目 问题描述：设计一个一元稀疏多项式简单计算器。 二、本次课程设计（论文）应达到的目的 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 本题目要达到目的：熟练掌握数组、链表的各种应用。 三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等） [基本要求] （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：n,c1,e1, c2,e2,,,,,,, cn,en,其中n是多项式的项数，ci,ei,分别是第i项的系数和指数，序列按指数降序排序； （3）多项式a和b相加，建立多项式a+b； （4）多项式a和b相减，建立多项式a-b； （5）计算多项式在x处的值。 （6）计算器的仿真界面。 四、应收集的资料及主要参考文献： 由于本课程没有安排“课内上机”学时，因此，在课程设计之前必须自己已经上机练习了“数组、线性表”及其有关的基本操作。 参考文献： 1．本年级用的教材：数据结构与算法分析（C++版）（第二版）影印版 2005，7； 2．C++程序设计技能百练，中国铁道出版社，2004，1 蒋立翔编著； 3. 数据结构与C++，西安交通大学出版社，1999，11 周叶著； 4．C/C++与数据结构，清华大学出版社，2002，3，1 王立柱； 5．数据结构使用C++语言描述，东南大学出版社，2001，1，1 陈慧南； 五、审核批准意见 教研室主任（签字） 设计总说明 本文介绍了用C++语言编写一个一元稀疏多项式计算器。其内容包括输入并建立多项式, 两个多项式相加以及输出多项式：n, c1, e1, c2, e2, …cn , en, 其中，n是多项式项数，ci和ei分别是第 i 项的系数和指数，序列按指数降序排列。利用这个程序可以方便的计算简单的一元稀疏多项式的基本运算。本课程设计就是对这样一个简单的计算器进行设计，用以实现一元稀疏多项式基本的运算问题。设计从小处着手，以小见大。运用所学的一些c++知识，构成整个计算器的形成框架。并在程序中定义了各种类型的运算的模块，本程序要求能够实现从键盘键入两个多项式的系数、指数相关数据后，能够进行多项式输出、多项式相加、多项式相减、多项式求值、多项式求积，多项式求商的运算，通过主程序的调用来完成他们之间的配合。来实现输入并建立多项式,两多项式的相加以及多项式的输出。 目录 问题描述················ 1 需求分析················ 1 概要设计················ 2 详细设计················ 3 源代码················· 4 程序测试················17 使用说明················21 课设总结················22 参考文献················23 数据结构课程设计 ——一元稀疏多项式简单计算器 一、问题描述 1、基本要求 （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：n,c1,e1, c2,e2,,,,,,, cn,en,其中n是多项式的项数，ci,ei,分别是第i项的系数和指数，序列按指数降序排序； （3）多项式a和b相加，建立多项式a+b； （4）多项式a和b相减，建立多项式a-b； （5）计算多项式在x处的值。 （6）计算器的仿真界面。 2、设计目的 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用 二、 需求分析 1、 设计开发环