数据结构课程设学计生课表设计.docVIP

课程设计报告书 题目：计算机专业教学计划编制 院 系： 信息学院计算机科学与技术 专业班级： 学 号： 学生姓名： 指导教师： 2012年 10月 23日 系：计算机科学与技术 2012 -- 2013 学年度 第1 学期 学 号 学生姓名 专业（班级） 班 设计题目 计算机专业教学计划编制 同组成员 设 计 要 求 每学期选修学分不低于16，不超过35； 每学期负担基本均衡； 按学分收费，尽量节省学费开支； 达到毕业要求的总学分为185，尽可能实现提前毕业。 设 计 方 法 按设计要要求设计必修和选修课程，必修课与选修课不冲突，在满足学分要求下平衡学期负担，设计学分学费对应，提供最佳选择方案，提出最优毕业方案。 成 果 形 式 输入选修课，显示课表，提供最优毕业方案。 工 作 进 度 及 分 工 第2周，写出任务书，思考构架，共同完成。 第3周，设计整体构架，查询资料确定课程，确定课程上课时间安排，共同完成。 第4，5周，按照课程构架，完成相应C程序，并测试，共同完成。 第6周，再次测试程序，整理资料，选出最佳毕业方案，并输入到程序中， 填写资料。 参 考 资 料 指导教师签字 教研室主任签字 一．实验目的： 1.通过计算机专业教学计划编制程序的编写，再次了解并掌握数据结构与算法的设计方法，具 备初步的独立分析和设计能力； 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； typedef struct ArcNode（）；图的邻接表存储结构 int LocateVex(ALGraph G, VertexType u) ；查找图中结点 nt CreateGraph(ALGraph G) ；邻接表存储 void FindInDegree(ALGraph G, int indegree[])；用图求顶点入度 int TopoSort(ALGraph G,AdjList Temp,struct Name name[])；拓扑排序 （2）栈： int InitStack(SqStack S)；初始化栈 int StackEmpty(SqStack S)；栈判空 int Push(SqStack S, SElemType e)；入栈 int Pop(SqStack S, SElemType e)；出栈 利用栈来存储课程及涉及的学分，通过图的拓扑排序给出合理的专业课程编制。 详细设计（伪代码）： typedef char VertexType[MAX_NAME] {存储学期数目，及每学期学分上限， 提供课程编制条件}； void OUTPUT(){ 给出课程编制限制条件，给出可选课程项目， 给出某些学某些课程前，必须先学另一些课程的提示 } int LocateVex(ALGraph G, VertexType u) { 查找图中课程，在课程编制过程中} int CreateGraph(ALGraph G) { 用邻接表存储输入项目， 输入课程编制条件（确定学习某课程的前提）} （*程序执行输入课程，必要先驱课程，课程学分*） （*输入学期数，学分限制等*） void puanduan(VertexType str,struct Name name[],int n){ 根据输入条件判断，形成图 } void Display(ALGraph G){ 输出按给定输入条件所确定的课程编制信息} stack（栈的应用，存储课程及学分） toposort（拓扑排序，形成教学计划编制） void main();{ 主程序部分，函数调用及实现} 代码及运行结果： #includestdio.h #includestdlib.h #includemath.h #includestring.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define MAX_NAME 3 #define MAXCLASS 100