教学计划编制数据结构设计试卷.doc

数据结构课程设计 教学计划编制问题（图的应用） 班级学号 21333班2133326 学生姓名 孙丽 提交日期 2015年7月23日 成 绩 计算机与通信工程学院 目 录 一 需求分析··································································1 1.设计任务···································································1 2.功能模块图·································································1 3.流程图·····································································2 4.目标测试···································································2 二 详细设计··································································4 1.运行环境···································································4 2.开发工具···································································4 3.涉及知识点·································································4 4.数据结构定义及基本操作·····················································4 5.函数调用关系图·····························································5 6.伪码流程···································································6 三 调试分析··································································9 1.调试过程中遇到的问题与解决方法·············································9 2．算法的时空分析·····························································9 3.改进思想···································································9 4.经验体会···································································9 四 用户手册··································································9 五 测试结果·································································11 1.输入······································································11 2.输出······································································14 六 附录·····································································16 七 参考文献·································································23 一、需求分析 1、设计任务 教学计划编制问题（图的应用） [问题描述] 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。