搜索
1……学院数据结构课程设计论文一元稀疏多项式简单计数器学生姓名：学生学号：院（系）：计算机年级专业：指导教师：二〇一〇年十二月2…学院本科学生课程设计任务书题目设计一元稀疏多项式简单计数器1、课程设计的目的培养学生用学到的书本知识解决实际问题的能力；培养实际工作所需要的动手能力；培养学生以科学理论和工程上能力的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用；通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）基本功能要求：（1）输入并建立多项式（2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，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-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］《DataStructurewithC++》，WilliamFord．WilliamTopp，清华大学出版社，2003．4、课程设计工作进度计划第1天完成方案设计与程序框图第2、3天编写程序代码第4天程序调试分析和结果第5天课程设计报告和总结指导教师（签字）日期年月日教研室意见：年月日学生（签字）：接受任务时间：年月日注：任务书由指导教师填写。3课程设计（论文）指导教师成绩评定表题目名称设计一元稀疏多项式简单计数器评分项目分值得分评价内涵工作表现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对前人工作有改进或突破，或有独特见解。成绩指导教师评语指导教师签名：年月日学院课程设计（论文）摘要I摘要数据结构在计算机科学中一门综合性的专业基础课，不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。经过一学期的学习和几周的实验课。对知识的把握还需要从更为有目的性的程序设计来考验。本设计的设计是为了解决数学算数中多项式的相加相减问题。当然这相比于复杂的数学计算简单至极。但对于数据结构知识的巩固却很为重要。设计中主要涉及到带头指针的单链表存储的的知识。采用C语言编写，在对于多项式的存储和计算操作中大量依赖于指针和结构体。通过尾插法建立链表，指数的比较来实现结点元素的相加减。关键字数据结构多项式单链表指针结构体学院课程设计（论文）目录目录摘要..................................................................................................................................................I目录..................................................................................................................................................21.绪论..............................................................................................................................................11.1前言...........................................................................................................................................11.2问题的提出...............................................................................................................................12.课程设计目的...............................................................................................................................23.需求分析.......................................................................................................................................33.1功能分析...................................................................................................................................33.2设计思路...................................................................................................................................34.概要设计.......................................................................................................................................44.1数据结构的选用........................................................................................................................44.2多项式的输入............................................................................................................................44.3主函数和其它函数....................................................................................................................45.流程图设计...................................................................................................................................65.1函数调用关系............................................................................................................................65.2程序流程图................................................................................................................................76.程序代码.......................................................................................................................................87.调试运行.....................................................................................................................................167.1运行程序操作平台：..............................................................................................................167.2程序的载入..............................................................................................................................167.3程序的编译..............................................................................................................................167.4程序运行测试数据..................................................................................................................168.总结............................................................................................................................................19学院课程设计（论文）绪论11.绪论1.1前言计算机是随着社会的发展应运而生，它贯穿了人们生