数据结构课程设计报告--内部排序算法的性能分析

《数据结构课程设计报告--内部排序算法的性能分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《数据结构》课程设计报告教学计划编制问题内部排序算法的性能分析学院（系）：数学与统计学院班级：110010101学生姓名：杨晓格学号：11001010129指导教师：韩逢庆时间：从2011年12月31日到2012年1月6日16一、课程设计概述：本次数据结构课程设计共完成二个题：a.教学计划编制问题b.内部排序算法的性能分析使用语言：C编译环境：TC3.0/VC6.0二、课程设计题目一[实验内容]教学计划编制问题[问题描述]答学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且

2、课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序[需求分析]（1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。（2）允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。（3）若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。[概要设计]mdinit()/*初始化教学计划*/void

3、select(intquee[],inti,intj,mda)/*使课程集中在前面*/voidarrage(mda)/*教学计划函数*/[流程图]16初始化教学课程数学期数学分上限输入后续课程教学计划函数[详细设计]#include#include#defineNULL0#definemaxsize100typedefstructstu{intnumber;intscore;structstu*next;}node;typedefstruct{intvex_num;intvex_sco;inthave;node*first;}sd;

4、typedefstruct{16sdarry[maxsize];intmax_class;intmax_term;intscore_limit;}md;mdinit(){inti,x,c;mda;node*p;printf("enterclasstotal:");scanf("%d",&a.max_class);printf("entertermtotal:");scanf("%d",&a.max_term);printf("enterscorelimit:");scanf("%d",&a.score_limit);printf("enterclassarrange

5、");for(i=1;i<=a.max_class;i++)a.arry[i].first=NULL;for(i=1;i<=a.max_class;i++){printf("enter%iclassnumberandscore:",i);scanf("%d%d",&a.arry[i].vex_num,&a.arry[i].vex_sco);printf("enter%ipriorclass:",i);c=0;do{scanf("%d",&x);if(x>0){p=(node*)malloc(sizeof(node));p->number=a.arry[i].vex_nu

6、m;p->next=a.arry[x].first;a.arry[x].first=p;c++;}}while(x>0);a.arry[i].have=c;}16returna;}/*voiddisp(mda){node*p;inti;for(i=1;i<=a.max_class;i++){printf("%d",a.arry[i].vex_num);p=a.arry[i].first;while(p!=NULL){printf("%d",a.arry[p->number].vex_num);p=p->next;}printf("");}}*/voidselect(

7、intquee[],inti,intj,mda){intk,temp,min;min=i;for(k=i+1;k<=j;k++)if(a.arry[quee[k]].vex_sco