15-教学计划编制问题.docVIP

计算机科学与技术本科专业 算法与数据结构课程设计任务书 （09级） 题目：教学计划编制问题 学生姓名： 学号： 班级：09计算机科学与技术 题目类型：软件工程（R） 指导教师： 李睿 题目简介 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。通过该题目的设计过程，可以加深理解数据的逻辑结构、存储结构，掌握线性表上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。 一 线性结构基本算法实现（指导老师根据题目指定）； 树型结构基本算法实现（指导老师根据题目指定）； 图型结构基本算法实现（指导老师根据题目指定）； 查找基本算法实现（指导老师根据题目指定）； 排序基本算法实现（指导老师根据题目指定）； 第二部分：指定题目的设计与实现 1、查阅文献资料，一般在3篇以上； 2、建立数据的逻辑结构和物理结构； 3、完成相应算