一元稀疏多项式计算器.docx

云南大学软件学院 （本实验工程方案受教育部人才培养模式创新实验区 数据结构实验报告 X3108005）”工程资助） 实验难度： A □ B □ C □ 序号 学号 - 姓名 成绩 12指导教师： （签名） 学 期： 2012秋季学期 任课教师： 实验题目： 一元稀疏多项式计算器 小组长： 联系电话： 电子邮件： 完成提交时间：2012年11月10日 云南大学软件学院2012学年秋季学期 《数据结构实验》成绩考核表 学号名： 本人承担角色： 算法设计 整体流程控制 评分工程 评分指标 分值 得分 实验构思 (10% N.实验目地明确 5彳 2.实验内容理解透彻、对实验所 涉及到地知识点分析到位 5 实验设计 (15% 1.有对基本数据结构地抽象数据 类型定义 5 2.实验方案设计完整，数据结 构、算法选择合理 5 3.算法结构和程序功能模块之间逻 辑清晰、有相应地流程图 5 实验实现 (25% 1.代码编写规范、风格统一、注 释清楚易读 5 ；2.程序运行正常，测试结果正确 15 ” 3.界面友好、易于操作、有较强 地容错性 5 实验报告撰写 (10% 1.内容详实无缺漏，文字流畅、 图表清楚 5 2.实验结果分析客观、详细，实 验体会真实可信，对原实验方案地 改进和对实验内容地发散性思考 5 个人工作量 (30% M.个人完成工作量 15 ” 2.个人技术水平 10 I 3.团队合作精神 5 实验运作 (10% M.有一定用户群 5 2.应用前景分析 5 综合得分： (满分100分) 指导教师： 年 月 日 云南大学软件学院2010学年秋季学期 《数据结构实验》成绩考核表 学号名： 本人承担角色： 函数实现 整体流程控制 评分工程 评分指标 分值 得分 实验构思 ；1.实验目地明确 5  (10% 2.实验内容理解透彻、对实验所 涉及到地知识点分析到位 5 实验设计 （15% 1.有对基本数据结构地抽象数据 类型定义 5 2.实验方案设计完整，数据结 构、算法选择合理 5 3.算法结构和程序功能模块之间逻 辑清晰、有相应地流程图 5 实验实现 （25% 1.代码编写规范、风格统一、注 释清楚易读 5 [2.程序运行正常，测试结果正确 15 3.界面友好、易于操作、有较强 地容错性 5 实验报告撰写 （10% 1.内容详实无缺漏，文字流畅、 图表清楚 5 2.实验结果分析客观、详细，实 验体会真实可信，对原实验方案地 改进和对实验内容地发散性思考 5 个人工作量 （30% M.个人完成工作量 15 n 2.个人技术水平 10 1 3.团队合作精神 5 实验运作 （10% M.有一定用户群 5 n 2.应用前景分析 5 综合得分： （满分100分） 指导教师： 年 月 日 （下面地内容由学生填写，格式统一为，字体 ：楷体，行距：固定行距18，字号：小四，个人报告 按下面每一项地百分比打分 ?难度A满分70分，难度B满分90分） 一、 【实验构思（Conceive）】（10%） 多项式计算器地呈现方式是用控制台程序呈现，；多项式地加减乘以及求导地函数中利用链表保 存头结点以及循环结构保存和输出数据；还有利用一个简单地降序排列地函数，在输出时更加明 了. ?首先考虑指数二、 【实验设计（Design）】（20%） ?首先考虑指数 为 0,1 和系数为 0,1 时地特殊情况地表示；然后利用 SORT 函数对输出时进行降序排列；其次就 是加减乘以及求导函数地实现；最后是一个输出界面地设计 . 三、【实现描述( Implement )】 (30%) // 函数原型说明 typedef struct Node { double xishu 。 int zhishu 。 //数据域 //int data 。 struct Node* pnext 。 //指针域 }Node,*pNode 。 pNode phead=(pNode)malloc(sizeof(Node)) 。 //创建头节点 pNode creat_list(void) 。创建链表 void traverse_list(pNode phead) 。// 遍历链表 pNode sort(pNode phead)。 //对链表进行降序排列 pNode add(pNode phead1,pNode phead2) ；//两个多项式相加 pNode hebing(pNode phead)// 合并同类项 pNode multi(pNode phead1,pNode phead2) ； //多项式相乘 pNode sub(pNode phead1,pNode phead2) ； //多项式相减 //多