云南大学-数据结构实验报告范文4.docVIP

（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助） 实验难度： A □ B □ C □ 序号 学号 姓名 成绩 1 20101120068 杜磊 2 20101120070 龚哲 指导教师 （签名） 学　　期：　　2011秋季学期 任课教师: 　　张德海 实验题目: 一元多项式计算器 小 组 长: 　 杜磊 　　 联系电话: 　 电子邮件: 　 handsome9501@ 完成提交时间：2011年10月17日 　 云南大学软件学院2010学年 秋季 学期 《数据结构实验》成绩考核表 学号： 20101120068 姓名： 杜磊 本人承担角色： 一元多项式运算的算法和报告 评分项目 评分指标 分值 得分 实验构思（10%） 1. 实验目的明确 5 2. 实验内容理解透彻、对实验所涉及到的知识点分析到位 5 实验设计（15%） 1. 有对基本数据结构的抽象数据类型定义 5 2. 实验方案设计完整，数据结构、算法选择合理 5 3.算法结构和程序功能模块之间逻辑清晰、有相应的流程图 5 实验实现（25%） 1. 代码编写规范、风格统一、注释清楚易读 5 2. 程序运行正常，测试结果正确 15 3. 界面友好、易于操作、有较强的容错性 5 实验报告撰写（10%） 1. 内容详实无缺漏，文字流畅、图表清楚 5 2. 实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考 5 个人工作量（30%） 1. 个人完成工作量 15 2. 个人技术水平 10 3. 团队合作精神 5 实验运作（10%） 1. 有一定用户群 5 2. 应用前景分析 5 综合得分： （满分100分） 指导教师： 年 月 日 《数据结构实验》成绩考核表 学号： 20101120070 姓名： 龚哲 本人承担角色： 线性方程组的算法和报告 评分项目 评分指标 分值 得分 实验构思（10%） 1. 实验目的明确 5 2. 实验内容理解透彻、对实验所涉及到的知识点分析到位 5 实验设计（15%） 1. 有对基本数据结构的抽象数据类型定义 5 2. 实验方案设计完整，数据结构、算法选择合理 5 3.算法结构和程序功能模块之间逻辑清晰、有相应的流程图 5 实验实现（25%） 1. 代码编写规范、风格统一、注释清楚易读 5 2. 程序运行正常，测试结果正确 15 3. 界面友好、易于操作、有较强的容错性 5 实验报告撰写（10%） 1. 内容详实无缺漏，文字流畅、图表清楚 5 2. 实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考 5 个人工作量（30%） 1. 个人完成工作量 15 2. 个人技术水平 10 3. 团队合作精神 5 实验运作（10%） 1. 有一定用户群 5 2. 应用前景分析 5 综合得分： （满分100分） 指导教师： 年 月 日 一、【实验构思（Conceive）】(10%) 1、开发环境：visual studio 2010 2、基本方法： 基本思路：先分别写出算法，然后将程序封装成一个模块。 程序设计：多项式四则运算与求导，线性方程组的求解，多项式采用链表的相关知识，而求解器则是运用数组的思想来储存。 数学知识：多项式部分运用了高等数学中多项式的四则运算和求导的知识。在方程组的求解算法中，运用了工程数学中的高斯消元法对矩阵进行上三角化,再逐行反代求解。最终打印结果。 编程知识：C语言实现 多项式的运算： 加法：(ax^2+bx^5)+(cx^2+dx^3)=(a+c)x^2+dx^3+bx^5 减法：(ax^2+bx^5)-(cx^2+dx^3)=(a-c)x^2-dx^3+bx^5 乘法：(ax^2+bx^5)*(cx^2+dx^3)=acx^4+adx^5+bcx^7+bdx^8 求导： (ax^2+bx^5)’=2ax+5bx^4 二、【实验设计(De