数据结构课程设计报告1doc

本文格式为Word版，下载可任意编辑——数据结构课程设计报告1doc

《数据结构》课程设计报告教学计划编制问题内部排序算法的性能分析学院（系）：数学与统计学院班级：110010101学生姓名：杨晓格学号：11001010129指导教师：韩逢庆时间：从2023年12月31日到2023年1月6日

一、课程设计概述：

本次数据结构课程设计共完成二个题：a.教学计划编制问题b.内部排序算法的性能分析使用语言：C

二、课程设计题目一[试验内容]

教学计划编制问题[问题描述]

答学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必需满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序

[需求分析]

（1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3

位的字母数字串）、学分和直接先修课的课程号。

（2）允许用户指定以下两种编排策略之一：一是使学生在各学期中的学习负担尽

量均匀；二是使课程尽可能地集中在前几个学期中。

（3）若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用

户指定的文件中。计划的表格格式自行设计。

[概要设计]

mdinit()/*初始化教学计划*/

voidselect(intquee[],inti,intj,mda)/*使课程集中在前面*/voidarrage(mda)/*教学计划函数*/[流程图]

编译环境：TC3.0/VC6.0

2

初始化教学课程数学期数学分上限输入后续课程教学计划函数

[详细设计]#include#include#defineNULL0#definemaxsize100typedefstructstu{

intnumber;intscore;structstu*next;

}node;typedefstruct{}sd;

typedefstruct{

3

intvex_num;intvex_sco;inthave;node*first;

sdarry[maxsize];intmax_class;intmax_term;intscore_limit;

}md;mdinit(){

inti,x,c;mda;node*p;

printf(\scanf(\printf(\scanf(\

printf(\scanf(\printf(\for(i=1;i0){}

p=(node*)malloc(sizeof(node));p->number=a.arry[i].vex_num;p->next=a.arry[x].first;a.arry[x].first=p;c++;

}while(x>0);a.arry[i].have=c;

}

returna;

/*voiddisp(mda){node*p;inti;

for(i=1;inext;}

printf(\}}*/

voidselect(intquee[],inti,intj,mda){}

voidarrage(mda){

intk,temp,min;min=i;

for(k=i+1;k<=j;k++)

if(a.arry[quee[k]].vex_scotemp=quee[i];quee[i]=quee[min];quee[min]=temp;min=k;if(min!=i)

intquee[maxs