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

课程设计报告书

题目：计算机专业教学计划编制

院系：信息学院计算机科学与技术

专业班级：

学号：

学生姓名：

指导教师：

2012年10月23日

系：计算机科学与技术2012--2013学年度第1学期

学号学生姓名专业（班级）班

设计题目计算机专业教学计划编制

同组成员

(1)每学期选修学分不低于16，不超过35；

(2)每学期负担基本均衡；

设(3)按学分收费，尽量节省学费开支；

计

(4)达到毕业要求的总学分为185，尽可能实现提前毕业。

要

求

按设计要要求设计必修和选修课程，必修课与选修课不冲突，在满足学分要求下

平衡学期负担，设计学分学费对应，提供最佳选择方案，提出最优毕业方案。

设

计

方

法

成输入选修课，显示课表，提供最优毕业方案。

果

形

式

工第2周，写出任务书，思考构架，共同完成。

作第3周，设计整体构架，查询资料确定课程，确定课程上课时间安排，共同完成。

进第4，5周，按照课程构架，完成相应C程序，并测试，共同完成。

度第6周，再次测试程序，整理资料，选出最佳毕业方案，并输入到程序中，

及填写资料。

分

工

参

考

资

料

指导教师签字教研室主任签字

一．实验目的：

1.通过计算机专业教学计划编制程序的编写，再次了解并掌握数据结构与算法的设计方

法，具备初步的独立分析和设计能力；

2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；

3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；

二．问题描述：

对计算机专业教学计划进行编制，达到以下要求：

（1）学期负担平衡

（2）尽量节省学费开支

（3）尽量实现提前毕业

（4）提出最佳培养方案

三．需求分析：

该程序的主要目的是合理编制计算机专业教学计划，实现必修课与选修课不冲突，在

满足学分要求下平衡学期负担，设计学分学费对应，提供最佳选择方案，提出最优毕业方案，

是软工方向专业的一个课程设计。

此程序规定：

(1)学生每学期选修学分不低于16，不超过35；

(2)每学期负担基本均衡；

(3)按学分收费，尽量节省学费开支；

(4)达到毕业要求的总学分为185，尽可能实现提前毕业。

四．概要设计：

用到的主要知识有：

（1）图typedefstructArcNode（）；图的邻接表存储结构

intLocateVex(ALGraphG,VertexTypeu)；查找图中结点

ntCreateGraph(ALGraphG)；邻接表存储

voidFindInDegree(ALGraphG,intindegree[])；用图求顶点入度

intTopoSort(ALGraphG,AdjListTemp,structNamename[])；拓扑排序

（2）栈：

intInitStack(SqStackS)；初始化栈

intStackEmpty(Sq