教学计划编制问题

课程设计报告

课程名称数据结构课程设计

课题名称教学计划编制问题

专业网络工程

班级0902

学号 2

姓名豪哥

指导教师刘哥陈哥李姐

2011年7 月15 日

课程设计任务书

课程名称数据结构课程设计课题教学计划编制问题

专业班级网络工程0902

学生姓名豪哥

学号 2

指导老师刘哥陈哥李姐

审批

任务书下达日期：2011 年6 月26 日

任务完成日期：2011 年7 月15 日

一、设计内容与设计要求

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。

先修关系如下图：

4)实现提示

可设学期总数不超过12，课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。应建立内部课程号与课程号之间的对应关系。

2．设计要求：

课程设计报告规范

1)需求分析

a.程序的功能。

b.输入输出的要求。

2)概要设计

a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每

个模块的功能。

b.课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什

么样的结构，它们之间有什么关系等。

3)详细设计

a.采用C语言定义相关的数据类型。

b.写出各模块的类C码算法。

c.画出各函数的调用关系图、主要函数的流程图。

4)调试分析以及设计体会

a.测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果

和含有错误的输入及输出结果。

b.程序调试中遇到的问题以及解决问题的方法。

c.课程设计过程经验教训、心得体会。

5)使用说明

用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。

6)书写格式

见附带说明。

7)附录

a.参考书目

b.源程序清单（带注释）

●考核方式

指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分：

①平时出勤（占10%）

②系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%）

③程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%）

④设计报告（占30%）

注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。

⑤独立完成情况（占10%）。

●课程验收要求

①运行所设计的系统。

②回答有关问题。

③提交课程设计报告。

④提交电子文档（源程序、设计报告文档）。

⑤依内容的创新程度，完善程序情况及对程序讲解情况打分。

二、进度安排

附：

课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件（A4大小的图纸及程序清单）。

正文的格式:一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。

正文的内容:一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件（所有程序的原代码，要求对程序写出必要的注释）。

正文总字数要求在5000字以上（不含程序原代码）。

目录

一、课题的主要功能 (8)

1.1程序的功能 (8)

1.2.输入输出的要求 (8)

二、课题的功能模块的划分 (8)

2.1程序的模块组成 (8)

2.2模块的层次结构及调用关系 (9)

2.3模块的主要功能 (9)

2.4数据结构和数据库结构 (9)

三．主要功能的实现 (10)

3.1采用C语言定义相关的数据类型 (10)

3.2主要函数的流程图 (10)

3.3画出各函数的调用关系图 (14)

四、程序调试 (15)

4.1测试数据： (15)

4.2使用说明 (15)

五．总结 (17)

5.1 程序调试中遇到的问题以及解决问题的方法 (17)

5.2 课程设计过程经验教训、心得体会 (17)

六、附录 (18)

6.1参考书目 (18)

6.2源程序清单（带注释） (18)