文档详情

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

发布:2017-12-08约8.82千字共16页下载文档
文本预览下载声明
《数据结构》课程设计报告 教学计划编制问题 内部排序算法的性能分析 学院(系): 数学与统计学院 班 级: 110010101 学生姓名: 杨晓格 学 号: 11001010129 指导教师: 韩逢庆 时 间: 从2011年12月31日 到2012年1月 6日 一、课程设计概述: 本次数据结构课程设计共完成二个题:a.教学计划编制问题b.内部排序算法的性能分析 使用语言:C 编译环境:TC3.0 / VC6.0 二、课程设计题目一 [实验内容] 教学计划编制问题 [问题描述] 答学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序输入参数包括:学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。 允许用户指定下列两种编排策略之一:一是使学生在各学期中的学习负担尽量均匀;二是使课程尽可能地集中在前几个学期中。 若根据给定的条件问题无解,则报告适当的信息;否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。 md init() /*初始化教学计划*/ void select (int quee[],int i,int j,md a) /*使课程集中在前面*/ void arrage(md a) /*教学计划函数*/ [流程图] [详细设计] #includestdio.h #include stdlib.h #define NULL 0 #define maxsize 100 typedef struct stu { int number; int score; struct stu *next; }node; typedef struct { int vex_num; int vex_sco; int have; node *first; }sd; typedef struct { sd arry[maxsize]; int max_class; int max_term; int score_limit; }md; md init() { int i,x,c; md a; node *p; printf(enter class total:); scanf(%d,a.max_class); printf(enter term total:); scanf(%d,a.max_term); printf(enter score limit:); scanf(%d,a.score_limit); printf(enter class arrange \n); for (i=1;i=a.max_class;i++) a.arry[i].first=NULL; for(i=1;i=a.max_class;i++) { printf(enter %i class number and score:,i); scanf(%d %d,a.arry[i].vex_num,a.arry[i].vex_sco); printf(enter %i prior class:,i); c=0; do { scanf(%d,x); if (x0) { 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(x0); a.arry[i].have=c; } return a; } /*void disp(md a) { node *p; int i; for (i=1;i=a.max_class;i++) { printf(%d,a.arry[i].vex_num); p=a.arry[i].first; while(p!=NULL) { print
显示全部
相似文档