课设——一元多项式加减法讲述.docVIP

课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目：一元多项式加（减）法计算 院（系）： 计算机学院 专 业： 计算机科学与技术 班 级： 学 号： 姓 名： 指导教师： 说明：结论（优秀、良好、中等、及格、不及格）作为相关教环节考核必要依据；格式不符合要求；数据不实,不予通过。报告和电子数据必须作为实验现象重复的关键依据。 学术诚信声明 本人声明：所呈交的报告（含电子版及数据文件）是我个人在导师指导下独立进行设计工作及取得的研究结果。尽我所知，除了文中特别加以标注或致谢中所罗列的内容以外，报告中不包含其他人己经发表或撰写过的研究结果，也不包含其它教育机构使用过的材料。与我一同工作的同学对本研究所做的任何贡献均己在报告中做了明确的说明并表示了谢意。报告资料及实验数据若有不实之处，本人愿意接受本教学环节“不及格”和“重修或重做”的评分结论并承担相关一切后果。 本人签名: 日期： 年 月 日 沈阳航空航天大学 课程设计任务书 课程设计名称 数据结构课程设计 专业 计算机科学与技术 学生姓名 班级 学号 题目名称 一元多项式加（减）法计算 起止日期 2015 年 12 月 21 日起至 2016 年 1 月 6 日止 课设内容和要求： 设计一个一元多项式简单的加（减）法计算器，系统主要功能如下： 从键盘输入多项式，并以文件形式存储； 实现两个多项式相加，并建立输出多项式； 实现两个多项式相减，并建立输出多项式。 注：可选择带头结点的单循环链表或单向链表存储多项式。 要求： 1.利用所学知识，设计相应的数据结构； 2.熟练运用开发环境； 3.完成软件的设计与编码； 4.熟练掌握基本的调试方法； 5.提交符合课程设计规范的报告。 参考资料： [1] 严蔚敏，吴伟民 . 数据结构（C语言版）[M]. 北京：清华大学出版社，2006 [2] 吴国英. 算法设计与分析[M].北京：清华大学出版社，2006 [3] 徐宝文，李志.C程序设计语言[M].北京：机械工业出版社，2004 教研室审核意见： 同意 不同意 教研室主任签字： 指导教师（签名） 年 月 日 学 生（签名） 年 月 日 目 录 1 概要设计 - 1 - 1.1 题目的内容与要求 - 1 - 1.2 总体结构 - 1 - 2 详细设计 - 2 - 2.1 主模块 - 2 - 2.2 输入模块 - 2 - 2.3 显示多项式模块 - 3 - 2.4 多项式加法模块 - 4 - 2.5 多项式减法模块 - 5 - 3 调试分析 - 7 - 4 测试及运行结果 - 8 - 参考文献 - 10 - 附 录（关键部分程序清单） - 11 -  1 概要设计 1.1 题目的内容与要求 内容：设计一个一元多项式简单的加（减）法计算器。 系统主要功能如下： 1.从键盘输入多项式，并以文件形式存储； 2.显示已输入的多项式； 3.实现两个多项式相加，并建立输出多项式； 实现两个多项式相减，并建立输出多项式。 详细描述： 用C语言编写一段程序，该程序的功能相当于一个一元多项式的计算器，能够实现按照指数降幂建立并输出多项式，并且能够完成多个多项式的相加、相减运算及结果输出的功能。此程序的数据结构可选择带头结点的单链表存储多项式。链表的结构体可以用来存储多项式的系数、指数、下一个指针3个元素，这样便于实现任意多项式的加法、减法运算。 1.2 总体结构 本程序主要分为五个模块（功能模块图见图1.1）：主模块，输入模块，显示多项式模块，多项式加法模块、多项式减法模块。 主模块：控制整个程序的运行，控制菜单操作。输入模块：从键盘输入多项式，并以文件形式存储。显示多项式模块：显示存入链表中的多项式。多项式加法模块：实现两个多项式相加，并建立输出多项式。多项式减法模块：实现两个多项式相减，并建立输出多项式。 图1.1 功能模块图 2 详细设计 2.1 主模块 控制整个程序的运行，控制菜单操作，通过主函数模块分别调用各个模块，实现各项功能，流程如图2.1所示。 否 是 图2.1 主模块流程图 注释：显示主菜单，选择不同序号执行不同功能。 2.2 输入模块 一元多项式的表示在计算