课程设计姚伟凡一元多项式.doc

数据结构课程设计 设计说明书 一元多项式求值算法的实现 学生姓名 姚伟凡 学 号 1418014074 班 级 计算机1403班 成 绩 指导教师 申静 数学与计算机科学学院 2016年1月4日  课程设计任务书 2015—2016学年第一学期 课程设计名称： 数据结构课程设计 课程设计题目： 一元多项式求值算法的实现 完 成 期 限： 自 2015年 12 月21日至 2016年 1 月 4 日共 2 周 设计内容： 1.任务说明 (1)输入并建立多项式；(2)输出多项式；(3)两个多项式相加，建立并输出和多项式；(4)两个多项式相减，建立并输出差多项式。 2.要求 1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？ 2）逻辑设计：写出抽象数据类型的定义，各个主要模块的算法，并画出模块之间的调用关系图； 3）详细设计：定义相应的存储结构并写出各函数的伪码算法。 4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。 5）程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。 6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析； 7）编写课程设计报告； 3.参考资料 指导教师：申静 教研室负责人：李婧 课程设计评阅 评语： 指导教师签名： 年 月 日 摘 要 一元多项式计算是用C语言设计一个一元多项式简单计算器。它能够实现按指数降序排列建立并输出多项式，并且能够完成两个多项式的相加，想减的运算和将其结果输入的功能。体会链式存存储结构的优缺点和适用性。了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能?力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技提高综合运用所学的理论知识和方法独立分析和解决问题的能力；加深对常用数据结构的理解，强化学生的逻辑思维能力和动手能力，巩固良好的编程习惯，掌握工程软件设计的基本方法，为后续课程的学习打下坚实基础。关键词：一元多项式；运算；输入；C++ 目 录 1.课题描述 1 2. 需求分析 2 3.概要设计 3 4.详细设计 4 5.程序编码--------------------------------------------------------------------------------------------------------------------7 14 参考文献 15 1.课题描述 这个程序设计了对一元多项式的加减乘法运算，输入和输出一元多项式，运算一元多项式的和以及一元多项式的差还有一元多项式的乘积并输出。一元多项式的表示在计算机内可以用链表来表示，链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减，相乘操作。 需求分析 一元多项式算法程序主要从技术的角度来分析可行性。技术上的可行性研究要分析技术条件能否顺利完成开发工作，硬、软件能否满足开发者的需要等。该系统采用了Windows?XP操作系统结合Visual?C++?6.0、TC?2.0等软件开发平台已成熟可行。硬件方面，科技飞速发展的今天，硬件更新的速度越来越快，容量越来越大，可靠性越来越高，其硬件平台也比较能满足此系统的需要。此外，还有经济可行性，用户使用可行性，法律可行性等可行性研究，这里从简省去。 ???? ????? 3.概要设计 一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储