一元稀疏多项式计算器

《一元稀疏多项式计算器》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、云南大学软件学院数据结构实验报告（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度：A□B□C□序号学号姓名成绩120111120220111120指导教师：（签名）学　　期：　　2012秋季学期任课教师:　　实验题目:一元稀疏多项式计算器小组长:　　　联系电话:　电子邮件:　完成提交时间：2012年11月10日　云南大学软件学院2012学年秋季学期《数据结构实验》成绩考核表学号：20111120姓名：本人承担角色：算法设计整体流程控制评分项目评分指标分值得分实验

2、构思（10%）1.实验目的明确52.实验内容理解透彻、对实验所涉及到的知识点分析到位5实验设计（15%）1.有对基本数据结构的抽象数据类型定义52.实验方案设计完整，数据结构、算法选择合理53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现（25%）1.代码编写规范、风格统一、注释清楚易读52.程序运行正常，测试结果正确153.界面友好、易于操作、有较强的容错性5实验报告撰写（10%）1.内容详实无缺漏，文字流畅、图表清楚52.实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进

3、和对实验内容的发散性思考5个人工作量（30%）1.个人完成工作量152.个人技术水平103.团队合作精神5实验运作（10%）1.有一定用户群52.应用前景分析5综合得分：（满分100分）指导教师：年月日云南大学软件学院2010学年秋季学期《数据结构实验》成绩考核表学号：20111120姓名：本人承担角色：函数实现整体流程控制评分项目评分指标分值得分实验构思（10%）1.实验目的明确52.实验内容理解透彻、对实验所涉及到的知识点分析到位5实验设计（15%）1.有对基本数据结构的抽象数据类型定义52.实验

4、方案设计完整，数据结构、算法选择合理53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现（25%）1.代码编写规范、风格统一、注释清楚易读52.程序运行正常，测试结果正确153.界面友好、易于操作、有较强的容错性5实验报告撰写（10%）1.内容详实无缺漏，文字流畅、图表清楚52.实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考5个人工作量（30%）1.个人完成工作量152.个人技术水平103.团队合作精神5实验运作（10%）1.有一定用户群52.应用前

5、景分析5综合得分：（满分100分）指导教师：年月日（下面的内容由学生填写，格式统一为，字体:楷体,行距:固定行距18，字号:小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分）一、【实验构思（Conceive）】(10%)多项式计算器的呈现方式是用控制台程序呈现，；多项式的加减乘以及求导的函数中利用链表保存头结点以及循环结构保存和输出数据；还有利用一个简单的降序排列的函数，在输出时更加明了。二、【实验设计(Design)】(20%)在头文件中申明变量，源文件中创建指数和系数的指

6、针的头结点，并为此申请空间。首先考虑指数为0,1和系数为0,1时的特殊情况的表示；然后利用SORT函数对输出时进行降序排列；其次就是加减乘以及求导函数的实现；最后是一个输出界面的设计。三、【实现描述（Implement）】(30%)//--------函数原型说明--------typedefstructNode{doublexishu;intzhishu;//数据域//intdata;structNode*pnext;//指针域}Node,*pNode;pNodephead=(pNode)mallo

7、c(sizeof(Node));//创建头节点pNodecreat_list(void);创建链表voidtraverse_list(pNodephead);//遍历链表pNodesort(pNodephead);//对链表进行降序排列pNodeadd(pNodephead1,pNodephead2)；//两个多项式相加pNodehebing(pNodephead)//合并同类项pNodemulti(pNodephead1,pNodephead2)；//多项式相乘pNodesub(pNodephead

8、1,pNodephead2)；//多项式相减//多项式求导没有声明和定义函数，而是直接卸载程序里了//------关键操作的实现-------1.对链表的声明和定义和对创建函数的定义。#include"stdafx.h"#include"cpxNum.h"typedefstructNode{doublexishu;intzhishu;//数据域//intdata;structNode*pnext;//指针域}Node,*pNode;pNodecreat_