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