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

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年数据结构的课程设计 1.2009年的数据结构课程设计为袁老师和梅老师合带。 2.马老师主要负责：全部学生的任务布置，课程设计要求和过程等辅导，报告书写辅导，课外项目设计辅导，现场验收、报告批改、分数给定，全部学生的成绩最后调整、上网，上报。 3.梅老师主要负责：机房中的项目辅导，现场验收、报告批改、分数给定。 4.本次本部课程设计发现完全雷同，抄袭网上作品，工作量严重不足，功能和界面不能达到基本运行的要求，现场回答问题过差等情况，不论是否上交报告，都以不及格处理。等到下学期重新提交作品后另行给分（视同补考）。继续执行一人一题，不能组合，相同的课题界面和内部设计的细节必须不同，否则视为抄袭。 5.能得优的作品必须符合以下条件：作品原创，在平时要提交给老师中间设计的结果，证明设计的过程，语句总量超过1000（此标准根据实际情况可能调整），回答问题流畅正确，报告内容深刻完全，格式正确，图示规范，在功能和界面上有较多的创新点，各项工作量或功能的深度都在班上名列前茅。 6.现场验收不能得优的，最高成绩只能为良。（即不能仅用报告得优） 7.课题的内容主要要突出数据结构的重要性，以算法为主的课题比如（翰诺塔问题、八皇后问题）基本淘汰（详细情况见下面的说明），否则视为不及格。老师将提出一批限制性课题，如果学生自拟课题，必须先提出申请，否则由于工作量的情况可能视为不及格。 8.目前可选的项目为 线性表： （1）数据结构为链表，功能为多项式的相加。 （2）数据结构为双向环状链表，功能为有序表的合并。 （3）数据结构为双向链表，功能为学生信息管理系统，至少要能增加和删除数据。 栈： 多进制数据（可以有小