一元多项式_课程设计.docVIP

数据结构课程设计 题目： 一元多项式计算器 学生姓名：　 刘胜寒 　 学　　号：　 1006403005 　 系　　别：　 计算机科学与技术 专　　业：　 计算机科学与技术 　 指导教师：　 马竹根 讲师 起止日期：　 2012.3.29——2012.4.5 2012年 4月 9 日 目 录 一元多项式操作的设计与开发 I 摘 要 I 关键词 I 1 前言 1 2 需求分析 2 2.1 范围 2 2.1.1 标识 2 2.1.2 系统概述 2 2.2 需求概述 3 2.2.1 系统目标 3 2.2.2 运行环境 3 2.2.3 实验环境 3 Windows 2000 以上，C-Free任意版本。 3 2.2.4 用户的特点 3 2.3功能需求 3 3 概要设计 4 3.1 范围 4 3.1.1 标识 4 3.1.2 系统概述 4 3.2 系统结构 4 4 系统详细设计 5 4.1 范围 5 4.1.1 标识 5 4.1.2 系统概述 5 4.2 详细设计说明 5 4.2.2 字符串处理算法 6 4.2.2 提取多项式各个参数算法设计 7 4.2.3 加减算法设计 9 4.2.4 乘法算法设计 10 4.2.5 化简算法设计 11 5 测试说明 12 5.1 范围 12 5.1.1 标识 12 5.1.2 系统概述 12 5.2 测试计划及预期结果 13 5.3 具体测试情况 13 ６总结 14 致 谢 15 附录 16  一元多项式操作的设计与开发 摘 要 系统本次试验依据2012年怀化学院10级数据结构实验要求，较完善的对题目进行了分析，理解和编程，程序思路清晰，考虑全面。 对于此题，可以使用线性表和链式表存储结构存储多项式信息。并根据C语言算法进行编程。 同时本书在后面附带了一部分程序源码和对程序同步的解释。 在用C语言编程的时候，要用到的语句主要有函数调用语句，判断语句，输出和输入语句。 关键词 一元多项式 线性表 系数 指数 1 前言 本次课程设计的的目的：是对数据结构所学的额内容进一步理解与巩固，是将计算机课程与实际问题联结起来的关键步骤。通过课程设计，能够提高分析问题，解决问题，从而运用所学知识解决实际问题的能力。 系统的操作非常简单，输入两个多项式（注意：输入多项式中不能含有空格），会有不可预料的错误，而后就会得出两个多项式的相乘，相加，相减的结果。比如输入字符串 2x+5x^8-3.1x^11 和7-5x^8+11x^9就会得到 其中字符串A，B化简后多项式是用来检错的，用来检测字符串处理是否正确并且按照升幂排序。当前系统只支持加减乘三种运算。本系统主要为进行繁杂的多项式加减乘运算的学生和教学工作者使用，节省工作时间，提高工作效率。系统支持任意的多项式，比如-1.3x^0.3+x+2.03x^(-0.12)+x，x+x^(-1.3)+x。此系统是基于数组（线性表）开发，这所以使用数组用来开发此软件主要就是排序方便，可以调用sort（）函数，用链表排序的话比较慢，代码也不是一两句就能写完的。感谢怀化学院计算机系给我了这样一次机会。 2 需求分析 2.1 范围 2.1.1 标识 文件状态： 【 】草稿 【√】正式发布 【 】正在修改 文件标识：一元多项式计算器 需求分析报告 当前版本： 1.0 作 者： 刘胜寒 完成日期： 2012-4-1 2.1.2 系统概述 软件名称：一元多项式计算器 软件功能：为用户提供快速计算两个任意一元多项式的计算器（只包括加法，减法，乘法）。 用户：中学生 开发者：刘胜寒 2.2 需求概述 2.2.1 系统目标 系统的开发目标是对于用户给定的任意两个一元多项式实现其之间的加法，减法，乘法，三种功能，并且按照升幂的方式输出运算结果。 2.2.2 运行环境 配置一般的PC机就行，运行环境为win7/xp（此系统在win7环境下开发，调试，测试）。 2.2.3 实验环境 Windows 2000 以上，C-Free任意版本。 2.2.4 用户的特点 经常进行一元多项式操作的工作者。 2.3功能需求 用户要求输入两个字符串（任意一元多项式）然后进行加减乘操作，并且按照升幂输出结果。此系统可以直接输入两个任意一元多项式的字符串，支持同类项合并（输入的多项式可以有相同的指数），去掉系数为０的项。网上关于一多项式的操作代码大多是分别输入多项式的有几项然后依次输入各项的系数、指数，有的不支持同类项合并，有的连小数都不支持，还要人工进行拆分系数，指数合并同类项，增加许多麻烦，这与系统原来的意愿背道而驰。 此系统缺点就是没有菜单，只有输入输出。操作界面蹩脚