文档介绍：数据结构实验报告
(本实验项目方案受“教育部人才培养模式创新实验区(X3108005)”项目资助)
实验难度: A □ B □ C □
序号
学号
姓名
成绩
2
3
指导教师
(签名)
学期:
任课教师:
小组长:
联系电话:
电子邮件:
完成提交时间: 2010 年 11 月 1日
云南大学软件学院2010学年秋季学期
《数据结构实验》成绩考核表
学号:20091120185 姓名: 申平本人承担角色:
评分项目
评分指标
分值
得分
实验构思(10%)
1. 实验目的明确
5
2. 实验内容理解透彻、对实验所涉及到的知识点分析到位
5
实验设计(15%)
1. 有对基本数据结构的抽象数据类型定义
5
2. 实验方案设计完整,数据结构、算法选择合理
5
、有相应的流程图
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分)
指导教师: 年月日
(注:此表在难度为C时使用,每个成员一份。)
(下面的内容由学生填写,格式统一为,字体: 楷体, 行距: 固定行距18,字号: 小四,个人报告按下面每一项的百分比打分。难度A满分70分,难度B满分90分)
一、【实验构思(Conceive)】(10%)
实验的目的是实现一元多项式的各种运算
在计算过程中,先定义一元多项式
运用各个函数对一元多项式进行输入,输出,相加,相减,求导,积分等等操作。
在实验中需要用到工程数学中多项式的处理
还要用到高等数学中的求导,积分等运算
二、【实验设计(Design)】(20%)
设置结构体:
struct poly //设置结构体
{
int xi;//系数
int zhi;//指数
struct poly *next;
};
建立结构体链表:
struct poly *jianli(void) //建立链表
多项式的各种操作:
struct poly *jiafa(struct poly *head1,struct poly *head2) //多项式的相加
struct poly *jianfa(struct poly *head1,struct poly *head2) //多项式的相减
void qiudao(poly *head)//多项式的求导
void jifen(poly *head)//多项式的积分
多项式的显示:
void print(poly *head)//多项式的显示
主程序与子程序之间的调用:
通过设置变量pan,根据其数值的不同,调用各个子程序,用switch语句来调用
三、【实现描述(Implement)】(30%)
在具体实现中的函数有:
struct poly *jianli(void) //建立链表
struct poly *jiafa(struct poly *head1,struct poly *head2) //多项式的加法
struct poly *jianfa(struct poly *head1,struct poly *head2) //多项式的减法
void qiudao(poly *head)//多项式的求导
void jifen(poly *head)//多项式的积分
运用switch语句通过变量pan来调用函数:(具体看流程图)
四、【测试结果(Testing)】(10%)
(本部分应包括:对实验的测试结果,应具体列出每次测试所输入的数据以及输出的数据,并对测试结果进行分析总结)
:
:
:
四、【实验总结】(10%)
(本部分应包括:自己在实验中完成的任务,注意组内的任意一位同学都必须独立完成至少一项接口的实现;对所完成实验的经验总结、心得)
心得:
通过对一元多项式的建立及各种操作,加深了对线性表的了解:
在实验中通过解决遇到的各种问题,如多项式何时输入结束,何时调用函数等等,加深了对函数调用的理解。
通过这次实验