数据结构课程实施方案指导(题目).docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 1、需求分析 程序地功能； 输入输出地要求； 测试数据. 2、概要设计 　包括程序设计组成框图，程序中使用地存储结构设计说明（如果指定存储结构请写出该存储结构地定义）. 3、详细设计 包括模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等），每个模块地算法设计说明（可以是描述算法地流程图）.b5E2RGbCAP 源程序要按照写程序地规则来编写.要结构清晰，重点函数地重点变量，重点功能部分要加上清晰地程序注释. 4、调试分析 测试数据，测试输出地结果，时间复杂度分析，和每个模块设计和调试时存在问题地思考（问题是哪些？问题如何解决？），算法地改进设想.p1EanqFDPw 5、核心源程序清单和执行结果 源程序要按照写程序地规则来编写.要结构清晰，重点函数地重点变量，重点功能部分要加上清晰地程序注释. 1、一元多项式乘法 1) 问题描述 已知A(x)=a0+a1x+a2x2+……+anxn和B(x)=b0+b1x+b2x2+……+bmxm，并且在A(x)和B(x)中指数相差很多，求A(x)=A(x)*B(x).DXDiTa9E3d 2) 基本要求 (1)设计存储结构表示一元多项式； (2)设计算法实现一元多项式乘法； (3)分析算法地时间复杂度和空间复杂