数据结构课程设计成绩判定标准 课堂版.doc

2009年课设辅导纲要
袁老师验收KT723-1,梅老师验收KT723-3。
20周6-29到7-3
周一为课题资料收集、方案论证、总体设计、界面设计,可以在自己的计算机上做,也可以在机房做。
周二周三周四周五为机房做程序的时间,请全部学生到机房做系统,从周五开始验收。
2009年度指导性课题为以下两个:
这两个课题要求按照工程分别建立:
数据结构定义头文件
数据结构实现文件
数据结构应用界面和其他部分
(即至少三个文件)
链表实现的多项式相加
基本要求:
可以对两个多项式进行相加的操作。
方幂递减,但必须考虑不连续的效果。
程序要求可以反复运行。
要求各种显示效果要到位,不能出现奇怪的显示效果
测试数据(含部分界面设计)
菜单
输入多项式
多项式相加
3. 退出
……
(以下界面仅供参考)
请输入第1个多项式:
300X^60-250X^42+28X^9+5X^8-2X^6+45
请输入第2个多项式:
-52X^33-28X^9+16X^8+X^6-X^3-44
以下为计算结果
A=300X^60-250X^42+28X^9+5X^8-2X^6+45
B=-299X^60-52X^33-28X^9+16X^8+X^6-X^3-44
C=A+B=
X^60-250X^42-52X^33
+21X^8-X^6-X^3+1
继续计算吗?
…
注意:不能显示
1x -1x 0x 等
提高要求(根据做的工作量、深度、界面、方便性等等可以得良或优):
可以不按照递减方幂输入数据
可以有负方幂,输入和显示为3^(-5)
增加多项式计算值(使用迭代法等)和多项式相减的操作(利用负数和简单调用加法完成)
改变为多个多项式可以相加,次序也可以变更
改变可以为mA+nB的计算模型
哈希查找法的实现
要求基础存储结构为指针数组,冲突解决的存储结构为双向链表。
基本要求:
能实现正常功能即可。
仅供参考的界面如下:
菜单:
成批输入数据
查找数据并且插入
显示所有数据
退出
请输入成批数据(空格分隔,回车结束):
25 34 28 14 57 85 46 27 19
数据已处理完毕,请使用其他功能
请输入要查找的数据:
25
该结构中已有该数据
请输入要查找的数据:
66
该结构中没有该数据,目前已经插入成功。
全部数据显示如下:
目前的基:5
组0:15 30 25
组1:6 21 36
组2:没有数据
组3:8 28
组4:19
全部数据显示完毕
提高要求(根据做的工作量、深度、界面、方便性等等可以得良或优)
如果是整数要求“基”可以灵活变动,并且随时可以反复看相应的结果。
另外可以改进成实现对英语人名对头字母的哈希散列算法
要求可以同时显示对比三种不同的挂链效果:挂在头部、挂在尾部、保持有序
界面推荐:
全部数据按照头部插入法显示如下:
…
全部数据按照尾部插入法显示如下:
…
全部数据按照排序(从小到大)插入法显示如下:
…
全部数据对比显示完毕
(注:建议加上分割线使之更美观)
=======================
关于2009年数据结构的课程设计
。
:全部学生的任务布置,课程设计要求和过程等辅导,报告书写辅导,课外项目设计辅导,现场验收、报告批改、分数给定,全部学生的成绩最后调整、上网,上报。
:机房中的项目辅导,现场验收、报告批改、分数给定。
,抄袭网上作品,工作量严重不足,功能和界面不能达到基本运行的要求,现场回答问题过差等情况,不论是否上交报告,都以不及格处理。等到下学期重新提交作品后另行给分(视同补考)。继续执行一人一题,不能组合,相同的课题界面和内部设计的细节必须不同,否则视为抄袭。
:作品原创,在平时要提交给老师中间设计的结果,证明设计的过程,语句总量超过1000(此标准根据实际情况可能调整),回答问题流畅正确,报告内容深刻完全,格式正确,图示规范,在功能和界面上有较多的创新点,各项工作量或功能的深度都在班上名列前茅。
,最高成绩只能为良。(即不能仅用报告得优)
,以算法为主的课题比如(翰诺塔问题、八皇后问题)基本淘汰(详细情况见下面的说明),否则视为不及格。老师将提出一批限制性课题,如果学生自拟课题,必须先提出申请,否则由于工作量的情况可能视为不及格。

线性表:
(1)数据结构为链表,功能为多