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

计算机科学与技术本科专业 数据结构课程设计任务书 题目：教学计划编制问题 学生姓名： 学号： 班级： 题目类型：软件工程（R） 指导教师： 张其文 题目简介 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。通过该题目的设计过程，可以加深理解数据的逻辑结构、存储结构，掌握线性表上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。 一 线性结构基本算法实现（指导老师根据题目指定）； 树型结构基本算法实现（指导老师根据题目指定）； 图型结构基本算法实现（指导老师根据题目指定）； 查找基本算法实现（指导老师根据题目指定）； 排序基本算法实现（指导老师根据题目指定）； 第二部分：指定题目的设计与实现 1、查阅文献资料，一般在3篇以上； 2、建立数据的逻辑结构和物理结构； 3、完成相应算法的设计； 4、完成测试工作； 5、撰写设计说明书； 6、做好答辩工作。 主要内容、功能及技术指标 （1）使用顺序表存储项目及学校相关信息基本要求1)输入参数：学期总数，一学期的学分上限，每门课的课程号(固定占3位的字母数字串，规定从C01C12)、学分和直接先修课的课程号2)输出参数：输出提示信息，由用户在键盘上输入运行程序中规定的命令来指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中3)若根据给定的条件问题无解，则报告适当的信息，否则将教学计划输出到用户指定的文件中。 2) 序言； 3）采用类c语言定义相关的数据类型 4）各模块流程图及伪码算法 5）函数的调用关系图 6）调试分析 a、调试中遇到的问题及对问题的解决方法； b、算法的时间复杂度和空间复杂度。 7）测试结果 8）源程序（带注释） 9) 设计总结、参考文献、致谢等。 2. 刻制光盘一张。 主要参考文献 1 严蔚敏，吴伟民.《数据结构（C语言版）》.清华大学出版社. 2 严蔚敏，吴伟民.《数据结构题集（C语言版）》.清华大学出版社. 3 《DATA STRUCTURE WITH C++》. William Ford,William Topp .清华大学出版社（影印版）. 4 谭浩强.《c语言程序设计》. 清华大学出版社. 5．数据结构与算法分析（Java版） , A Practical Introduction to Data Structures and Algorithm Analysis Java Edition Clifford A. Shaffer , 张铭,刘晓丹译?电子工业出版社 2001 年1月 2012年5月18日