教学计划编制问题

  • 格式: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()