一元稀疏多项式简单计数器课程设计完整版.docVIP

……学院数据结构课程设计论文 一元稀疏多项式简单计数器 学生姓名： 学生学号： 院（系）： 计算机 年级专业： 指导教师： 二〇一〇年十二月 …学院本科学生课程设计任务书 题　目 设计一元稀疏多项式简单计数器 1、课程设计的目的 培养学生用学到的书本知识解决实际问题培养实际工作所需要的动手能力学生以科学理论和工程上的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。i项的系数和指数。序列按指数降序排列。 多项式a和b相加，建立多项式a+b，输出相加的多项式。 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3) 3、主要参考文献 ［1］］］］《Data Structure with C++》William Ford．William Topp，清华大学出版社 4、课程设计工作进度计划 第1天 完成方案设计与程序框图 第2、3天 编写程序代码 第4天 程序调试分析和结果 第5天 课程设计报告和总结 指导教师（签字） 日期 年 月 日 教研室意见： 年 月 日 学生（签字）： 接受任务时间： 年 月 日 注：任务书由指导教师填写。 课程设计（论文）指导教师成绩评定表 题目名称 设计一元稀疏多项式简单计数器 评分项目 分值 得分 评价内涵 工作 表现 20% 01 学习态度 6 遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。 02 科学实践、调研 7 通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。 03 课题工作量 7 按期圆满完成规定的任务，工作量饱满。 能力 水平 35% 04 综合运用知识的能力 10 能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。 05 应用文献的能力 5 能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。 06 设计（实验）能力，方案的设计能力 5 能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。 07 计算及计算机应用能力 5 具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。 08 对计算或实验结果的分析能力（综合分析能力、技术经济分析能力） 10 具有较强的数据收集、分析、处理、综合的能力。 成果 质量 45% 09 插图（或图纸）质量、篇幅、设计（论文）规范化程度 5 符合本专业相关规范或规定要求；规范化符合本文件第五条要求。 10 设计说明书（论文）质量 30 综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。 11 创新 10 对前人工作有改进或突破，或有独特见解。 成绩 指导教师评语 指导教师签名： 年　月　日  摘要 数据结构在计算机科学中一门综合性的专业基础课，不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。 经过一学期的学习和几周的实验课。对知识的把握还需要从更为有目的性的程序设计来考验。本设计的设计是为了解决数学算数中多项式的相加相减问题。当然这相比于复杂的数学计算简单至极。但对于数据结构知识的巩固却很为重要。 设计中主要涉及到带头指针的单链表存储的的知识。采用C语言编写，在对于多项式的存储和计算操作中大量依赖于指针和结构体。通过尾插法建立链表，指数的比较来实现结点元素的相加减。 关键字 数据结构 多项式 单链表 指针 结构体  目录 摘要 I 目录 2 1.绪论 1 1.1 前言 1 1.2 问题的提出 1 2.课程设计目的 2 3.需求分析 3 3.1 功能分析 3 3.2 设计思路 3 4.概要设计 4 4.1数据结构的选用 4 4.2多项式的输入 4