一元稀疏多项式简单计数器.doc

数据结构 课程设计说明书 题目： 一元稀疏多项式简单计数器 学生姓名： 学 号： 院 （系）： 理学院 专 业： 数学与应用数学 指导教师： 张洲平 2011年 12月23日 陕 西 科 技 大 学 数据结构 课程设计任务书 理 学院 数学与应用数学 专业 班级 学生： 题目： 一元稀疏多项式简单计数器 课程设计从 2011 年 12 月 19 日起到 2011 年 12 月 23 日 1、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）： 一元稀疏多项式简单计数器 （1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn ，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序 列按指数降序排列。 （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式。 （4） 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带头结点的单链表存储多项式。 2、对课程设计成果的要求〔包括图表、实物等硬件要求〕： 1）根据课程设计题目要求编写所需程序代码 要求可以实现多项式的建立，以及两个多项式的相加、减，并且输出相加、减后所得的结果，同时用手算也可验证实验结果是否符合要求。 2）提交课程设计报告 按照具体要求完成课程设计报告，其中包括问题的描述、算法思想、程序实现结果、数据验证和实验总结等部分。 3、课程设计工作进度计划： 时间 设计任务及要求 1-10 搜集学习相关资料，明确实验要求、目的 1-11 分析课题，理清编程思路 1-12 编写程序，修改程序 1-13 代入数据，进行整体调试，运行，再修改 1-14 性能分析，撰写设计