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