教学计划编制问题
- 格式:doc
- 大小:312.00 KB
- 文档页数:23
1
课 程 设 计 报 告
课 程 设 计 任 务 书
课程名称 数据结构课程设计
课 题 教学计划编制问题
专业班级 计算机开学与技术
学生姓名 谢凌锋
学 号 1030030301
指导老师 nobody
审 批 very good
2 任务书下达日期: 今天
任务完成日期: 今天
一、设计内容与设计要求
1.设计内容:
1)问题描述
大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。
2)基本要求
a.输入参数包括:学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。
b.允许用户指定下列两种编排策略之一:一是使学生在各学期中的学习负担尽量均匀;二是使课程尽可能地集中在前几个学期中。
c.若根据给定的条件问题无解,则报告适当的信息;否则,将教学计划输出到用户指定的文件中。计划的表格格式自行设计。
3)测试数据
学期总数:6;
学分上限:10;
该专业共开设课数:12
课程号:从C01到C12;
学分顺序:2,3,4,3,2,3,4,4,7,5,2,3。
先修关系如下图:
3
4)实现提示
可设学期总数不超过12,课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中,则作为错误处理。应建立内部课程号与课程号之间的对应关系。
2.设计要求:
课程设计报告规范
1)需求分析
a.程序的功能。
b.输入输出的要求。
2)概要设计
a. 程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系;每个模块的功能。
b. 课题涉及的数据结构和数据库结构;即要存储什么数据,这些数据是什么样的结构,它们之间有什么关系等。
3)详细设计
a.采用C语言定义相关的数据类型。
b.写出各模块的类C码算法。
c.画出各函数的调用关系图、主要函数的流程图。
4)调试分析以及设计体会
a.测试数据:准备典型的测试数据和测试方案,包括正确的输入及输出结果和含有错误的输入及输出结果。
b.程序调试中遇到的问题以及解决问题的方法。
c.课程设计过程经验教训、心得体会。 1
9 4
2
12
10
11 3
6 5
7
8 4 5)使用说明
用户使用手册:说明如何使用你编写的程序,详细列出每一步的操作步骤。
6)书写格式
见附带说明。
7)附录
a.参考书目
b.源程序清单(带注释)
考核方式
指导老师负责验收程序的运行结果,并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评,并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分:
① 平时出勤 (占10%)
② 系统需求分析、功能设计、数据结构设计及程序总体结构合理与否(占10%)
③ 程序能否完整、准确地运行,个人能否独立、熟练地调试程序(占40%)
④ 设计报告(占30%)
注意:不得抄袭他人的报告(或给他人抄袭),一旦发现,成绩为零分。
⑤ 独立完成情况(占10%)。
课程验收要求
① 运行所设计的系统。
② 回答有关问题。
③ 提交课程设计报告。
④ 提交电子文档(源程序、设计报告文档)。
⑤ 依内容的创新程度,完善程序情况及对程序讲解情况打分。
目录
一、课题的主要功能 ............................................ 5
1.1程序的功能 .............................................. 5
1.2.输入输出的要求 ......................................... 6
二、课题的功能模块的划分 ....................................... 6
2.1程序的模块组成 .......................................... 6 5 2.2模块的层次结构及调用关系 ................................ 6
2.3模块的主要功能 .......................................... 7
2.4数据结构和数据库结构 .................................... 7
三.主要功能的实现 ............................................ 7
3.1采用C语言定义相关的数据类型 ............................ 7
3.2主要函数的流程图 ........................................ 8
3.3画出各函数的调用关系图 ................................. 11
四、程序调试 ................................................. 12
4.1测试数据: ............................................. 12
4.2使用说明 ............................................... 12
五.总结 ..................................................... 14
5.1 程序调试中遇到的问题以及解决问题的方法 ................ 14
5.2 课程设计过程经验教训、心得体会 ........................ 14
六、附录 ..................................................... 15
6.1参考书目 ............................................... 15
6.2源程序清单(带注释) ................................... 15
一、课题的主要功能
1.1程序的功能
大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划 6 编制程序。
本程序针对本科的学期内容,通过输入实际的课程及先后关系。结合每学期的学分及课程数,制定好学习计划。在输入相关数据后,程序会安排好每学期的课程。
1.2.输入输出的要求
输入参数包括:学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。
输出要求输出各门课程所对应的学分,以及每学期各门课程的安排。
二、课题的功能模块的划分
2.1程序的模块组成
LocateVex():图的邻接表存储的基本操作
CreateGraph():构造生成树
Display():输出图的邻接矩阵
FindInDegree():求顶点的入度
InitStack():构造一个空栈
ClearStack():清空栈
StackEmpty():判断是否为空栈
Pop():出栈
Push():入栈
TopologicalSort():输出G顶点的拓扑排序结果
2.2模块的层次结构及调用关系
7
2.3模块的主要功能
见“详细设计”-“主要函数流程图”
2.4数据结构和数据库结构
储存的数据为结构体类型数组,以及结构体单链表结点类型。
1)typedef struct ArcNode
弧所指定点位置 指向下一条弧的指针 网的权值指针
int struct InfoType
2)typedef struct
顶点信息 第一个表结点的地址
VertexType ArcNode
三.主要功能的实现
3.1采用C语言定义相关的数据类型。
其中包括字符常量,整型,字符型,字符串型,typedef 定义的类型,结构体型,单链表节点类型,结构体数组。 Main()函数
TopologicalSort()输出G顶点的拓扑Display()输出图的邻接矩阵 CreateGraph()
生成图 8 3.2主要函数的流程图
1.LocateVex():图的邻接表存储的基本操作。由初始条件: 图G存在,u和G中顶点有相同特征转而进行判断,若G中存在顶点u,则返回该顶点在图中位置;否则返回-1。
图CreateGraph() 图Display() 图LocateVex()