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

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

《数据结构课程设计成绩判定标准 课堂版.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计成绩判定标准 课堂版.docx（8页珍藏版）》请在冰点文库上搜索。

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

2009年课设辅导纲要

袁老师验收KT723-1，梅老师验收KT723-3。

20周6-29到7-3

周一为课题资料收集、方案论证、总体设计、界面设计，可以在自己的计算机上做，也可以在机房做。

周二周三周四周五为机房做程序的时间，请全部学生到机房做系统，从周五开始验收。

2009年度指导性课题为以下两个：

这两个课题要求按照工程分别建立：

数据结构定义头文件

数据结构实现文件

数据结构应用界面和其他部分

（即至少三个文件）

1.链表实现的多项式相加

基本要求：

●可以对两个多项式进行相加的操作。

●方幂递减，但必须考虑不连续的效果。

●程序要求可以反复运行。

●要求各种显示效果要到位，不能出现奇怪的显示效果

●测试数据（含部分界面设计）

菜单

1.输入多项式

2.多项式相加

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-1x0x等

提高要求（根据做的工作量、深度、界面、方便性等等可以得良或优）：

●可以不按照递减方幂输入数据

●可以有负方幂，输入和显示为3^（-5）

●增加多项式计算值（使用迭代法等）和多项式相减的操作（利用负数和简单调用加法完成）

●改变为多个多项式可以相加，次序也可以变更

●改变可以为mA+nB的计算模型

2.哈希查找法的实现

要求基础存储结构为指针数组，冲突解决的存储结构为双向链表。

基本要求：

能实现正常功能即可。

仅供参考的界面如下：

菜单：

1.成批输入数据

2.查找数据并且插入

3.显示所有数据

4.退出

请输入成批数据（空格分隔，回车结束）：

253428145785462719

数据已处理完毕，请使用其他功能

请输入要查找的数据：

25

该结构中已有该数据

请输入要查找的数据：

66

该结构中没有该数据，目前已经插入成功。

全部数据显示如下：

目前的基：

5

组0：

153025

组1：

62136

组2：

没有数据

组3：

828

组4：

19

全部数据显示完毕

提高要求（根据做的工作量、深度、界面、方便性等等可以得良或优）

如果是整数要求“基”可以灵活变动，并且随时可以反复看相应的结果。

另外可以改进成实现对英语人名对头字母的哈希散列算法

要求可以同时显示对比三种不同的挂链效果：

挂在头部、挂在尾部、保持有序

界面推荐：

全部数据按照头部插入法显示如下：

…

全部数据按照尾部插入法显示如下：

…

全部数据按照排序（从小到大）插入法显示如下：

…

全部数据对比显示完毕

（注：

建议加上分割线使之更美观）

=======================

关于2009年数据结构的课程设计

1.2009年的数据结构课程设计为袁老师和梅老师合带。

2.马老师主要负责：

全部学生的任务布置，课程设计要求和过程等辅导，报告书写辅导，课外项目设计辅导，现场验收、报告批改、分数给定，全部学生的成绩最后调整、上网，上报。

3.梅老师主要负责：

机房中的项目辅导，现场验收、报告批改、分数给定。

4.本次本部课程设计发现完全雷同，抄袭网上作品，工作量严重不足，功能和界面不能达到基本运行的要求，现场回答问题过差等情况，不论是否上交报告，都以不及格处理。

等到下学期重新提交作品后另行给分（视同补考）。

继续执行一人一题，不能组合，相同的课题界面和内部设计的细节必须不同，否则视为抄袭。

5.能得优的作品必须符合以下条件：

作品原创，在平时要提交给老师中间设计的结果，证明设计的过程，语句总量超过1000（此标准根据实际情况可能调整），回答问题流畅正确，报告内容深刻完全，格式正确，图示规范，在功能和界面上有较多的创新点，各项工作量或功能的深度都在班上名列前茅。

6.现场验收不能得优的，最高成绩只能为良。

（即不能仅用报告得优）

7.课题的内容主要要突出数据结构的重要性，以算法为主的课题比如（翰诺塔问题、八皇后问题）基本淘汰（详细情况见下面的说明），否则视为不及格。

老师将提出一批限制性课题，如果学生自拟课题，必须先提出申请，否则由于工作量的情况可能视为不及格。

8.目前可选的项目为

线性表：

（1）数据结构为链表，功能为多项式的相加。

（2）数据结构为双向环状链表，功能为有序表的合并。

（3）数据结构为双向链表，功能为学生信息管理系统，至少要能增加和删除数据。

栈：

（1）多进制数据（可以有小数点）之间的互换

（2）括号匹配检测

（3）双栈共享空间的实现（最高成绩为中）

队列：

（2）银行服务工作模拟系统

（3）打印机共享效果演示

（4）图形界面的队列的功能演示

串：

（1）索引结构的功能演示

（2）链表实现的串的主要功能的演示

（3）文本文件的加密和解密（最高良）

（4）文本文件的统计程序（要求统计的功能越多越好，如单词数，行数，汉字数，标点符号数，空格数等。

最高成绩良）

数组：

（1）生物繁衍模型模拟系统：

RulesfortheGameofLife

1.Theneighborsofagivencellaretheeightcellsthattouch

itvertically,horizontally,ordiagonally.Everycelliseither

livingordead.

2.Alivingcellstaysaliveinthenextgenerationifithaseither2or3livingneighbors;itdiesifithas0,1,4,ormorelivingneighbors.

3.Adeadcellbecomesaliveinthenextgenerationifithasexactlythreeneighboringcells,nomoreorfewer,thatarealreadyalive.Allotherdeadcellsremaindeadinthenextgeneration.

4.Allbirthsanddeathstakeplaceatexactlythesametime,sothatadyingcellcanhelptogivebirthtoanother,butcannotpreventthedeathofothersbyreducingovercrowding,norcancellsbeingborneitherpreserveorkillcellslivinginthepreviousgeneration.

二叉树

表达式计算

二叉树的常见操作

图：

最小代价生成树

地图的最短路径

工程的拓扑排序成生

查找

......

9.限制性课题：

翰诺塔问题的dos文字解界面（注：

图形界面的容许作为课题）

八皇后问题的固定解法（注：

皇后数目可以变化的容许作为课题）

书中第二章的五种排序不能再做。

......

=========================

《数据结构》课程设计成绩判定标准

主要根据验收答辩的情况和课程设计报告等资料的质量综合给出成绩。

成绩分为优、良、中、及格、不及格五级评分制。

基本评分标准涉及的方面如下：

优

1.课程设计任务按时完成、工作量很大、系统的难度较高，有原创性。

2.系统的整体设计、数据结构和存储结构设计合理高效。

3.系统界面简洁大方，方便用户使用。

验收过程回答问题准确。

4.资料制作完整、系统、美观。

报告的书写符合规范，结构合理，有一定的深度。

良

1.课程设计任务按时完成、工作量较大、有一定的难度。

2.系统的整体设计、数据结构和存储结构设计合理。

3.系统界面简洁大方，方便用户使用。

验收过程回答问题较好。

4.资料制作完整系统美观。

报告的书写符合规范。

中

1.课程设计任务按时完成、工作量适中、难度适中。

2.系统的整体设计、数据结构和存储结构设计一般。

3.系统界面一般，方便用户使用。

4.资料制作完整，但是内容和结构一般。

及格

1.课程设计任务按时完成、工作量较少、难度较低。

2.系统的整体设计、数据结构和存储结构设计合理。

3.系统界面一般，方便用户使用性较差。

4.资料制作完整，按时提交课程设计报告。

不及格

1.课程设计任务不能按时完成、无法验收、工作量过小。

2.不能按时提交课程设计报告。