数据结构_利用线性表链式存储实现一元多项式相加减_课程设计_实验报告.pdfVIP

数 据 结 构 课 程 设 计 本课程设计已调试通过，请放心使用。请到：道客巴巴或 豆丁网充值购买wor 版，省打字，直接修改即可，价格较便宜， 在这里百度较贵！ 搜索：数据结构_利用线性表链式存储实现一元多项式相加减_ 课程设计_实验报告 设计题目：利用线性表链式存储实现一元多项式相加减 课题名称 利用线性表链式存储实现一元多项式相加减 院 系 年级专业 学 号 姓 名 成 绩 1、课题设计目的： 了解数据结构与算法的设计方法，独立分析和设计一元多项式 加减的程序编码，通过程序编写掌握软件开发过程的问题分析、系 统设计、程序编码、测试等基本方法和技能，提高综合运用所学的 理论知识和方法独立分析和解决问题的能力，通过这次实践将实际 问题中所涉及的对象在计算机中表示出来并对它们进行处理，掌握 线性表的链式存储如何实现一元多项式的加减。 1、课题设计意义： 课题设计 通过完成此次课题，可以了解各种数据结构内在的逻辑关系，讨 论它在计算机中的存储表示，以及在其上进行各种运算时的算法实 目的与 现，并对算法的效率和优化进行简单的分析和讨论，不仅加强了学 生对于线性表链式存储的理解，也提高了学生的思维能力，促进学 设计意义 生的综合应用能力和专业素质的提高。 指导教师： 年 月 日 目 录 第一章、课题描述1 第二章、课题设计目的1 第三章、课题设计意义1 第四章、 设计思路1 第五章、 需求分析2 第六章、 概要设计2 6.1、存储结构：2 6.2、基本算法：2 6.2.1、输入输出2 6.2.2、构造数据类型3 6.2.3、多项式的加法4 6.2.4、多项式的减法4 第七章、程序结果及截图4 第八章、算法的时间复杂度及改进5 第九章 、总结及心得体会5 第十章、附录6 第十一章、参考文献13 第一章、课题描述 能够完成两个或多个多项式的输出，并且实现两个多项式的相加和相减，并 且输出结果。 第二章、课题设计目的 了解数据结构与算法的设计方法，独立分析和设计一元多项式加减的程序编 码，通过程序编写掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本 方法和技能，提高综合运用所学的理论知识和方法独立分析和解决问题的能力，通过 这次实践将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理，掌握线 性表的链式存储如何实现一元多项式的加减，通过不断探索程序的算法，不断优化程 序，使得学生的知识掌握更加牢固，实践能力加强，也激发了学生对于数据结构这门 课的兴趣，为以后这门课的深入研究做了准备，这次实践使同学更加深入了解了数据 结构内在的逻辑关系。 第三章、课题设计意义 通过完成此次课题，可以了解各种数据结构内在的逻辑关系，讨论它在计算 机中的存储表示，以及在其上进行各种运算时的算法实现，并对算法的效率和优化进 行简单的分析和讨论，不仅加强了学生对于线性表链式存储的理解，也提高了学生的 思维能力，促进学生的综合应用能力和专业素质的提高，解决了现实生活中复杂繁琐 的计算过程，不仅提高了效率，也增加了正确率，学生对于线性表和指针等知识的理 解更加深入深刻，也灵活运用了理论知识解决了实际问题，活学活用，加强了学生的 实践能力，同时完成作业还需要与同学的讨论，增强了学生的团队合作能力。 第四章、 设计思路 这个程序的关键是多项式的创建和排列，以及相加时相同指数的系数相加。 由于多项式