简单的一元多项式计算器程序.doc

简单图形处理系统简单图形处理系统 专业名称 信息管理与信息系统 班 级 12 1 班 学 号 2012508214 姓 名 吴成强 指导教师 郑老师 2013 年 3 月 1 日 石河子大学信息科学与技术学院信息管理与信息系统 专业课程设计 简单的一元多项式计算器程序 摘要摘要 2 1 绪论绪论 2 2 系统设计系统设计 2 2 1 功能需求 2 2 2 数据需求 3 2 3 性能需求 3 3 总体设计总体设计 3 3 1 功能模块设计 3 3 2 系统设计方案 4 4 详细设计详细设计 4 4 1 输入并建立模块 4 4 2 输出模块 6 4 3 相加模块 6 4 4 相减模块 8 5 调试与测试调试与测试 9 5 1 调试 9 5 2 测试 9 6 结论结论 9 结束语结束语 9 参考文献参考文献 10 附录附录 2 源程序 源程序 14 石河子大学信息科学与技术学院信息管理与信息系统 专业课程设计 1 摘要摘要 计算器是人们生活中必不可少的简单程序 在我们的学习生活中经常会用 到计算器来进行简单的运算 因此如何编写一个简单的一元多项式计算器程序 也是我们所应该掌握的 本系统使用的 C 语言作为程序开发的语言 开发设计一个一元多项式的 和差计算程序实现输入并建立多项式 输出多项式 两个多项式相加 建立并 输出和多项式 两个多项式相减 建立并输出差多项式 本文从分析课题的题目背景 题目意义 题目要求等出发 分别从需求分 析 总体设计 详细设计 测试等各个方面详细介绍了系统的设计与实现过程 最后对系统的完成情况进行了总结 关键词 计算器 系数 指数 一元多项式 关键词 计算器 系数 指数 一元多项式 1 绪论绪论 计算器是人们生活中必不可少的简单工具 在我们的学习生活中经常会用 到计算器来进行简单的运算 因此如何编写一个简单的一元多项式计算器也是 我们所应该掌握的 本系统使用的 C 语言作为程序开发的语言 开发设计一个一元多项式的和 差计算程序实现输入并建立多项式 输出多项式 两个多项式相加 建立并输 出和多项式 两个多项式相减 建立并输出差多项式 根据课程设计任务书要求 本系统开发主要完成以下功能 1 能够实现输入并建立多项式 2 能够实现输出多项式 3 能够实现两个多项式相加 建立并输出和多项式 4 能够实现两个多项式相减 建立并输出差多项式 2 系统设计系统设计 2 1 功能需求功能需求 本系统主要是一个简单的一元多项式计算器程序系统 本程序需要设计一个一元多项式的和 差计算程序 多项式的每一项用数 石河子大学信息科学与技术学院信息管理与信息系统 专业课程设计 2 组表示 每项包括一个系数和一个指数 一个数组存系数 一个数组存指数 2 2 数据需求数据需求 需要向系统输入运算符 所需要运算的数据 2 3 性能需求性能需求 在运行本程序时只要按照正确的操作方法不会出现无法运行的情况 系统 稳定性好 安全 可靠 3 总体设计总体设计 简单一元多项式计算程序 输 入 并 建 立 模 块 输 出 模 块 相 减 模 块 相 加 模 块 图图 1 1 功能模块图功能模块图 3 1 功能模块设计功能模块设计 根据分析整个系统主要划分为 4 个功能模块 分别执行要求该系统中的功 能 输入并建立模块 输出模块 相加模块 相减模块 需要有功能模块图如 图 1 所示 1 输入并建立模块 石河子大学信息科学与技术学院信息管理与信息系统 专业课程设计 3 能够实现输入并建立多项式子模块 2 输出模块 能够实现输出多项式子模块 3 相加模块 能够实现两个多项式相加 建立并输出和多项式子模块 4 相减模块 能够实现两个多项式相减 建立并输出差多项式子模块 4 详细设计详细设计 4 1 输入并建立模块输入并建立模块 输入所要求的一元多项式 首先输入项数 在依次输入第一个多项式的第一 个系数 项数 回车输出一元多项式 程序流程图如图 2 石河子大学信息科学与技术学院信息管理与信息系统 专业课程设计 4 开始 inti coef expn i 1 inext printf dX d p coef p expn printf dX d p coef p expn 结束 Y N Y N 图图 3 输出流程图输出流程图 4 3 相加模块相加模块 输入两个多项式 相加运算并求和 按提示输入并建立第一个多项式 再输 入并建立第二个多项式 进行加法运算并求和 最后 输出运算结果 程序流 程如图 4 所示 石河子大学信息科学与技术学院信息管理与信息系统 专业课程设计 6 开始 pa s coef pb coef s expn pb expn s next NULL pc next s pc s pb pb next s POLY malloc sizeof struct PNode s coef pa coef s expn pa expn s next NULL pc next s pc spa pa next Y N Y N 结束 s POLY malloc sizeof struct PNode s coef pa coef s expn pa expn s next NULL pc next s pc s pa pa next s POLY malloc sizeof struct PNode s coef pb coef s expn pb expn s next NULL pc next s pc s pb pb next Y N int x POLY pa pb pc s Hc POLY malloc sizeof struct PNode Hc next NULL pc Hc pa Ha next pb Hb next pa expn pb expn Y x pa coef pb coef N x 0 s POLY malloc sizeof struct PNode s coef x s expn pa expn s next NULL pc next s pc s Y pa pa next pb pb next N N N Y 图图 4 相加流程图相加流程图 石河子大学信息科学与技术学院信息管理与信息系统 专业课程设计 7 4 4 相减模块相减模块 输入两个多项式 相减运算并求差 按提示输入并建立第一个多项式 再输入并建立第 二个多项式 进行减法运算并求差 最后 输出运算结果 程序流程如图 5 所示 开始 pa s coef pb coef s expn pb expn s next NULL pc next s pc s pb pb next s POLY malloc sizeof struct PNode s coef pa coef s expn pa expn s next NULL pc next s pc spa pa next Y N Y N 结束 s POLY malloc sizeof struct PNode s coef pa coef s expn pa expn s next NULL pc next s pc s pa pa next s POLY malloc sizeof struct PNode s coef pb coef s expn pb expn s next NULL pc next s pc s pb pb next Y N int x POLY pa pb pc s Hc POLY malloc sizeof struct PNode Hc next NULL pc Hc pa Ha next pb Hb next pa expn pb expn Y N x 0 s POLY malloc sizeof struct PNode s coef x s expn pa expn s next NULL pc next s pc s Y pa pa next pb pb next N N N Y x pa coef pb coef 图图 5 相减流程图相减流程图 石河子大学信息科学与技术学院信息管理与信息系统 专业课程设计 8 5 调试调试与测试与测试 5 1 调试调试 1 运行完程序一次有错误提醒 原因是上次运行程序后没有关闭操作界面当点击编译时会有一个错误提示 解决方法 将上一次运行时的操作界面关闭 其原因是指针指向的位置出现错误导致程序传参错乱 无法运行 解决办 法 使程序进入调试状态在传参 出现错误的位置一句句查找传递的参数是否 是你所希望的 如若不是就加以修正 5 2 测试测试 测试数据过程如下 一元多项式计算器设计本系统需要有 1 能够实现输入并建立多项式 2 能够实现输出多项式 3 能够实现两个多项式相加 建立并输出和多项式 4 能够实现两个多项式相减 建立并输出差多项式的功能 本系统全部实现 6 结论结论 课程设计顺利完成 任务书中所提出的要求全部实现 实现输入并建立多 项式 输出多项式 两个多项式相加 建立并输出和多项式 两个多项式相减 建立并输出差多项式 不过这个程序还有些不够完善 结束语结束语 为期两个星期的计算机综合训练终于顺利完成 在这期间真正的学到了一 些经验 能够熟练的掌握一些 C 语言的编程思路 能够熟练的运用学到的函数 学会了在曾经编写过的函数上加以修改实现了我期望实现的功能 知道学习编 程必须亲手将每一个字符敲入电脑中这样才能真正的学到课本或一些理论中学 石河子大学信息科学与技术学院信息管理与信息系统 专业课程设计 9 不到的知识 这才达到了实践的目的 当程序编写完成而且能够正常运行心里 一种说不出的自豪感 虽然这对于一名程序员来说可能什么也不是 但这是我 编程的开始 如果希望在编程这方面能够有所发展我所要走过的路还很长 还 需要不断的努力学习 参考文献参考文献 1 谭浩强 C 语言程序设计 第三版 北京 清华大学出版社 2005 7 2 高涛 陆丽娜 C 语言计程序设计 西安交通大学出版社 2007 2 石河子大学信息科学与技术学院信息管理与信息系统 专业课程设计 10 附录附录 1 1 用户手册 用户手册 1 点击运行 首先出现的是创建第一个多项式 按提示进行操作 如图 6 所示 图图 6 输入第一个多项式界面输入第一个多项式界面 2 创建完成第一个多项式 开始创建第二个多项式 如图 7 所示 图图 7 输入第二个多项式界面输入第二个多项式界面 石河子大学信息科学与技术学院信息管理与信息系统 专业课程设计 11 3 创建完成第二个多项式 如图 8 所示 图图 8 创建完成界面创建完成界面 4 输出两个多项式如图 9 所示 图 9 多项式输出界面 5 两个多项式相加 输出差多项式 如图 10 所示 石河子大学信息科学与技术学院信息管理与信息系统 专业课程设计 12 图图 10 相加界面相加界面 6 两个多项式相减 输出和多项式 如图 11 所示 图图 11 相减界面相减界面 附录附录 2 源程序 源程序 include using namespace std void main int m n h g x z i int a 100 b 100 cout m for h 0 h m h cout 输入 h a h cout endl cout n for g 0 g n g cout 输入 g b g cout endl do cout 1 输出多项式 a b endl cout 2 计算多项式 a b endl cout 3 计算多项式 a b endl cout 4 结束 endl cout x if x 1 cout 1 h h 1 cout a h x h cout a 0 endl cout 1 g g 1 cout b g x g 石河子大学信息科学与技术学院信息管理与信息系统 专业课程设计 14 cout b 0 endl else if x 2 cout 多项式 a b n n m cout a 0 b 0 for i 1 i z i cout a i b i x i if z m z z 1 while z m cout a z x z z z 1 cout a m x m endl else z z 1 while z n cout b z x z z z 1 cout b n x n endl else if x 3 石河子大学信息科学与技术学院信息管理