课程设计报告
课程名称数据结构课程设计
课题名称教学计划编制问题
专业_网络工程
班级0902
学号200903120228
姓名豪哥
指导教师刘哥陈哥李姐
2011年7月15日
课程设计任务书
课程名称数据结构课程设计
课题教学计划编制问题
专业班级网络工程0902
学生姓名豪哥
学号200903120228
指导老师刘哥陈哥李姐
审批
任务书下达日期：2011年6月26日
任务完成日期：2011年7月15日
一、设计内容与设计要求
课程设计任务书
课程名称数据结构课程设计
课题教学计划编制问题
专业班级网络工程0902
学生姓名豪哥
学号200903120228
指导老师刘哥陈哥李姐
审批
任务书下达日期：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。
先修关系如下图：
5
5
1
7
3
⑨
6
11
10
12
4
2
高
8
4)实现提示
可设学期总数不超过12,课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。应建立内部课程号与课程号之间的对应关系。
2.设计要求：
●课程设计报告规范
1)需求分析
a.程序的功能。
b.输入输出的要求。
2)概要设计
a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模块的功能。
b.课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。
3)详细设计
a.采用C语言定义相关的数据类型。
b.写出各模块的类C码算法。
c.画出各函数的调用关系图、主要函数的流程图。
4)调试分析以及设计体会
a.测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果