数据结构课程设计之课程表实现.doc

软 件 学 院 课程设计报告书 课程名称 数据结构 设计题目 教学计划编制 专业班级 软件10-04班 学 号 1020010432 姓 名 张小龙 指导教师 刘玲玲 2012年 1 月 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc313555727 1 设计时间 PAGEREF _Toc313555727 \h 1 HYPERLINK \l _Toc313555728 2 设计目的 PAGEREF _Toc313555728 \h 1 HYPERLINK \l _Toc313555729 3设计任务 PAGEREF _Toc313555729 \h 1 HYPERLINK \l _Toc313555730 4 设计内容 PAGEREF _Toc313555730 \h 1 HYPERLINK \l _Toc313555731 4.1需求分析 PAGEREF _Toc313555731 \h 1 HYPERLINK \l _Toc313555732 4.2总体设计 PAGEREF _Toc313555732 \h 2 HYPERLINK \l _Toc313555733 4.3详细设计 PAGEREF _Toc313555733 \h 6 HYPERLINK \l _Toc313555734 4.4测试与分析 PAGEREF _Toc313555734 \h 13 HYPERLINK \l _Toc313555735 4.4.1测试 PAGEREF _Toc313555735 \h 13 HYPERLINK \l _Toc313555736 4.4.2分析 PAGEREF _Toc313555736 \h 18 HYPERLINK \l _Toc313555737 4.5 附录 PAGEREF _Toc313555737 \h 19 HYPERLINK \l _Toc313555738 5 总结与展望 PAGEREF _Toc313555738 \h 30 HYPERLINK \l _Toc313555739 参考文献 PAGEREF _Toc313555739 \h 32 HYPERLINK \l _Toc313555740 成绩评定 PAGEREF _Toc313555740 \h 32 1 设计时间 2012年1月3日 2 设计目的 （1）加强学生分析问题能力和应用所学知识解决问题的能力； （2）使学生对所学内容更深入的了解和应用； （3）提高C程序调试能力，加强程序设计和实践能力； （4）加深学生对《数据结构》和《C语言》等相关课程的认识； （5）培养学生自主软件设计能力和开发能力； （6）加强个人程序设计能力和学生与学生之间的交流和研讨。 3设计任务 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 任选软件专业几门课程作为顶点，通过这几门课程的先修关系来构建一个有向图，用邻接表来储存，通过栈和有向图来完成课程教学计划安排。 4 设计内容 4.1需求分析 1、程序所能达到的功能 (1)数据结构使用有向图和栈。 (2)课程先修关系（表4.1--01） （表4.1--01课程先修关系） (3)如果输入的先修课程号不在该专业开设的课程序列内，则作为错误处理。 2、输入的形式和输入值的范围 输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。 3、输出的形式 每学期课程安排 4、测试数据： 学期总数6，一学期的学分上限16，该专业共开课程数目14，按照表4.1--01输入课程名，课程号，课程学分。输出正确的课程编排结果。 4.2总体设计 1、说明本程序中用到的所有抽象数据类型的定义 ADT Graph{ 数据对象V:V是具有相同特性的数据元素的集合,称为顶点集. 数据关系R:?R={V