数据结构与算法课程设计报告--教学计划编制

《数据结构与算法课程设计报告--教学计划编制》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构与算法课程设计报告题目:教学计划编制学生姓名：吴深深学号：3班级：Z指导老师：高永平目录一、需求分析31.1系统概述31.1.1研究背景31.1.2研究意义及目的31.2具体分析41.2.1功能需求分析41.2.2运行环境4二、总体设计5三、数据储存结构的设计63.1采用邻接表的方式储存先修关系图63.2邻接表储存的代码实现63.2.1数据结构设计63.2.2AOV图的创建代码7四、功能实现算法设计94.1拓扑排序算法设计94.2获取各个顶点的入度算法设计114.3分类型输出算法设计11五、程序代码12六、运行结果20七、课

2、程设计总结22教学计划编制问题课程设计报告一、需求分析1.1系统概述1.1.1研究背景大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。1.1.2研究意义及目的具体说来，教学计划编制是以课程先修关系为基础，分析教学中的问题和需要，确定教学目标，建立解决问题的步骤，合理组合和安

3、排各种教学要素，为优化教学效果而制定实施方案的系统的计划过程。由此可以看出，教学设计的过程实际上就是为教学活动制定蓝图的过程。通过教学设计，教师可以对教学活动的基本过程有个整体的把握，可以根据教学情境的需要和教育对象的特点确定合理的教学目标，选择适当的教学方法、教学策略，采用有效的教学手段，创设良好的教学环境，实施可行的评价方案，从而保证教学活动的顺利进行。另外，通过教学设计，教师还可以有效地掌握学生学习的初始状态和学习后的状态，从而及时调整教学策略、方法，采取必要的教学措施，为下一阶段的教学奠定良好基础。从这个意义上说，教学设计是

4、教学活动得以顺利进行的基本保证。好的教学设计可以为教学活动提供科学的行动纲领，使教师在教学工作中事半功倍，取得良好的教学效果。忽视教学设计，则不仅难以取得好的教学效果，而且容易使教学走弯路，影响教学任务的完成。1.2具体分析1.2.1功能需求分析(1)输入参数包括：学期总数，一学期的学分上限，每门课的课程号、学分和直接先修课的课程号。(2)允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。1.2.2运行环境本系统源代码是使用VisualStudio2015编写编制完成，在

5、该平台上能够正常运行。生成通用的exe后对计算机的硬件需求很低，几乎日常使用的计算机都能够正常运行。二、总体设计输入课程号，课程学分输入课程先修关系输入学期数,学期学分上限在win32控制台下，显示出一个简易的界面，供用户选择所需要的功能。由用户输入课程号和课程学分，再根据提示输入先修关系，输入学期总数和学期学分上限，然后根据时间优先或平均分配排序出不同的方案。课程尽量集中前几个学期各学期负担均匀教学计划编制系统总体设计三、数据储存结构的设计3.1采用邻接表的方式储存先修关系图众多课程以及其先修关系组成在一起，刚好构成一个AOV网，

6、对于这个AOV网，采取邻接表的方式储存。邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点Vi的边（对有向图是以顶点Vi为尾的弧）。AdjvexNextarcinfo邻接表中的表结点和头结点结构：表结点:头节点:Datafirstarc图的邻接表举例：3.2邻接表储存的代码实现3.2.1数据结构设计structcourse//应用于data,保存课程号和学分。依据课程号的先修关系和学分进行拓扑排序{stringcourse_no;intcredit;};structArcNode//边/弧邻接表结点{inta

7、djvex;//邻接点下标//intweight;//权值ArcNode*nextarc;};structVNode//顶点{coursedata;//数值域ArcNode*firstarc;};classALGraph{private:VNode*vertices;intvexNum,arcNum;//顶点数边数bool*visited;//用于判断是否访问过，遍历时使用}3.2.2AOV图的创建代码intLocated(VNodev){for(inti=0;i

8、urse_no==v.data.course_no)returni;}return-1;}voidCreatALGraph()//此图为有向图{cout<<"请输入分别输入课程个数和先修关系数（VOA图的边数）："<