软 件 学 院 课程设计报告书 课程名称 数据结构 设计题目 教学计划编制 2 0 1 1 年 1 月 目 录 1 设计时间 ................................................... 1 2 设计目的 ................................................... 1 3 设计任务 ................................................... 1 4 设计内容 ................................................... 1 4.1 需求分析............................................... 1 4.2 总体设计............................................... 2 4.3 详细设计............................................... 6 4.4 测试与分析 ............................................ 12 4.4.1 测试 ............................................. 12 4.4.2 分析 ............................................. 15 4.5 附录 ................................................. 16 5 总结与展望 ................................................ 26 参考文献 .................................................... 27 成绩评定 .................................................... 28 1 1 设计时间 2011 年1 月3 日至2011 年1 月6 日 2 设计目的 1）通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解与巩固。 2）通过课程设计，提高程序开发能力，能运用合理的控制流程编写清晰高效的程序。 3）通过课程设计，提高C 程序调试能力，加强实践能力。 4）通过课程设计，培养分析问题、解决实际问题的能力。 5）通过课程设计，培养软件设计能力和开发能力。 6）通过课程设计，培养交流、团结协作精神。 7）通过课程设计，加强个人程序设计能力。 3 设计任务 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 4 设计内容 4 .1 需求分析 1、程序所能达到的功能 (1)数据结构使用有向图和栈。 (2)课程先修关系（图 7.26） 2 (3)如果输入的先修课程号不在该专业开设的课程序列内，则作...
