数据结构课程设计

安徽农业大学·信息与计算机学院·《数据结构课程设计》

printf(\3: delete\

printf(\4: judge the balance\ while(ch==ch) {

printf(\choose the opperation to continue:\ scanf(\ switch(ch){

case 0: exit(0); /*0－－退出*/

case 1: printf(\The result of the inorder traverse is:\\n \ inordertraverse(T,1); /*1－－中序遍历*/ break; case 2: j=0;

computeASL(T,1,&j,0); /*2－－计算平均查找长度*/

printf(\ASL=%d/%d\ break;

case 3: printf(\please input the number you want to delete:\ scanf(\ /*3－－删除某个结点*/ j=search(T,num,1); if(j) {

T=delete(T,num);

printf(\You have delete the number successfully!\\n \ inordertraverse(T,1); i--; } else printf(\no node %d you want to delete!\ break; case 4: num=0; balance(T,1,&num); /*判断是否为平衡二插树*/

if(num==0) printf(\OK!The tree is a balance tree!\ else printf(\NO!The tree isn't a balance tree!\ break;

default: printf(\our input is wrong!please input again!\\n\ break; /*输入无效字符*/ } } }

第 29 页 共 30 页

安徽农业大学·信息与计算机学院·《数据结构课程设计》

附录D 考核方式、方法及实验成绩评定

1 考核方式、方法：

《数据结构》课程设计成绩单独记分。课程设计成绩应以平时考查为主，其平时成绩又要以实验实际操作的优劣作为主要考核依据。在学期末或课程结束时，按课程设计的目的要求，以实际实验工作能力的强弱作为评定成绩的。

采用多种评价形式和方法；如设计方案展示、设计程序作品展示、口头答辩等。重在考察学生通过学习获得解决实际问题的能力，考察学生分析问题、思考问题的水平。使学生能够在一种鼓励式的、积极主动的气氛下接受实践环节考核。 凡课程设计成绩不及格者，该门课程必须重修！ 2 课程设计成绩评定：

课程设计按照以下分值评定成绩： 设计正确性 40％，根据设计运行正常和异常评定相应等级； 设计文档完整性 30％，实践报告是否符合课程设计文档要求评定； 设计界面 20％，根据图形界面评定成绩；

设计独立性 10％，能够独立完成相关课程设计进行评分。

第 30 页 共 30 页