C++数据结构教学：课程设计与拓扑排序

教学计划编制C++数据结构课程设计主要是为了满足学历进修过程中对学生课程学习的管理和规划需求。该课程设计由徐祥伟在计强091班级，学号091302224，在2011年6月20日至6月24日期间完成。课程的核心目标是根据课程总数、先修关系、学分限制和学期数，制定出合理的教学计划。 课程设计的关键知识点包括： 1. 需求分析：首先要明确课程之间的先修关系，这是一个有向无环图（DAG），需要进行拓扑排序。课程的编号、名称和学分作为图的顶点属性，而先修关系则通过邻接表的形式表示。例如，表一所展示的计算机专业进修课程就是这种关系的一个实例。 2. 功能实现：课程设计的核心功能包括： - 显示课程信息：直接输出课程的编号、名称和学分，这些信息可以从图的顶点集中获取。 - 显示先修关系：通过邻接表展示各科课程的前置课程。 - 教学计划输出：设计不同类型的教学计划，如短时间型、均匀时间型或人工干预型，这些在拓扑排序的基础上进行灵活调整。 - 课程管理：允许用户编辑课程信息，如添加、删除和修改课程，这涉及图的动态维护，即对顶点集和邻接表进行增删改操作。 3. 数据输入与处理：为了提高通用性和简便性，设计采用文件流输入，分别从课程信息文件和先修关系文件读取数据，而不是实时屏幕输入。 4. 测试案例与设计：课程设计还包括了详细的概要设计和功能划分，如显示课程编号、名称和学分的功能被独立出来作为一个子功能。测试案例用于验证这些功能是否按预期工作。 5. 主菜单设计：设计直观易用的主菜单，围绕核心功能展开，确保用户可以方便地执行各项操作，同时每个功能都有子菜单以支持复杂操作。 该课程设计是将理论的图论知识应用于实际的教育管理问题，通过C++编程实现了一个教学计划的动态规划工具，有助于优化学生的学习路径和提高教育管理效率。