C++课程设计实验报告(一元多项式加减法).docVIP

PAGE 6 C++程序设计课程设计报告 课 题: 一 元 多 项 式 加 减 法 专业班级： 学 号： 姓 名： 同组者姓名： 评阅意见：评定成绩： 指导老师签名： 评阅意见： 评定成绩： 指导老师签名： 年 月 日 目 录 目录 一、课程设计的目的意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．..2 程序报告要求 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 3 三、程序流程图4 四、运行和调试．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5 五、错误分析………………………………………………………8 六、课程设计的心得．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8 七、参考书目．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9 八、 附录：源代码．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10 设计系统的目的意义 《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 2、程序及报告要求 1、能够按照指数降序排列建立并输出多项式； 2、能够完成两个多项式的相加、相减，并将结果输入； 3、在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 程序流程图 程序流程图如下： 运算开始 运算开始 菜单选项 菜单选项 1 2 是 是 减法运算 输入错误 减法运算 输入错误 加法运算 加法运算 否 否 结束 结束 结束 结束 结束 结束 4、运行和测试 1、系统需求、功能分析：由用户输入两个一元多项式，计算得到它们的和、差并输出。 程序运行时，提示用户选择一个自己将要进行的运算的数字，界面如下： 编辑程序后会出现如上的界面让你选择要进行的运算，这时只要你输入1或者2就可以达到你的目的。接下来就演示下将要进行的加法或者运算，这将要作为接下来的内容。 下面的界面是我们选择1进行加法运算出来的界面： 如上面的界面我们可以看到此程序成功的将3*x^3+2*x^2与2*x^2进行了相加运算得到3*x^3+4*x^2这个结果正式我们预期的正确的结果。此时界面依旧会出现，现在仍旧可以进行加法与减法的选择，我们可以再次输入我们进行的运算的数字进行相应的运算。 现在进行程序要求的例外一个要求进行减法运算，当然进行减法运算与加法运算有那么点点的区别。就是在一元多项式进行输入的时候与加法不同，我们要在输入的第二个多项式系数钱加上一个“-”号，这样就可以得到我们预期的正确结果。进行减法运算的界面如下： 当然，如界面所示，所进行的减法运