数据结构课程设计报告模板xx改VIP

数据结构课程设计报告模板数据结构课程设计报告模板xxxx改改 课程设计 论文 任务书软件学院软件 会计专业xx 5班 一 课程设计 论文 题目关键路径的实现 二 课程设计 论文 工作自1xx年212月626日起至1xx年12月929日止 三 课程设计 论文 地点 创新大楼8408机房 四 课程设计 论文 内容要求1 课程设计的目的要求学生掌握数据 结构的应用 算法的编写 类C语言的算法转换成C C 程序并上 机调试的基本方法 课程设计要求学生在完成程序设计的同时能够写出比较规范的设计 报告 培养学生综合运用所学理论知识解决复杂实际问题的实践能力 研 究性学习能力和团队合作能力 2 课程设计的任务及要求1 基本要求 1 要充分认识课程设计对自己的重要性 认真做好设计前的各项 准备工作 2 独立按时完成规定的工作任务 不得弄虚作假 不准抄袭他人 内容 3 设计过程中 要严格要求自己 树立严肃 严密 严谨的科学 态度 必须按时 按质 按量完成课程设计 4 按规范撰写课程设计报告 对设计进行总结和讨论 2 课程设计论文编写要求 1 要按照书稿的规格撰写打印课程设计论文 2 论文包括任务书 目录 绪论 正文 总结 参考文献 附录 等 3 正文中要有问题描述与分析 设计的算法 算法的实现 调试 分析与结果 4 课程设计论文装订按学校的统一要求完成3 课设考核从以下 几方面来考查 1 考勤和态度 2 任务的难易程度及设计思路 3 动手调试能力 4 论文撰写的水平 格式的规范性 4 参考文献2 1 严蔚敏 吴伟民 数据结构 C语言版 M 北京清 华大学出版社 xx年 2 谭浩强 C语言程序设计 M 北京清华大学出 版社 xx年 5 课程设计进度安排内容天数地点构思及收集资料1图 书馆程序设计与调试3计算机房撰写论文1图书馆6 任务及具体要求 关键路径的实现任务要求 对于任意给定的工程的施工图 找出影响 该工程进度的关键子工程 学生签名 xx年12月26日课程设计 论文 评审意见 1 考勤和态度优 良 中 一般 差 2 任务难易及设计思路优 良 中 一般 差 3 动手调试能力评价优 良 中 一般 差 工程通常分为若干个称为 活动 的子工程 完成了这些 活动 这个工程就可以完成了 通常用AOE 网来表示工程 AOE 网是一个带权的有向无环图 其中 顶点表示事件 EVENT 弧表 示活动 权表示活动持续的时间 完成工程所需的最短时间是从开始点到完成点的最长路径的长度 即在这条路径上的所有活动的持续时间之和 这条路径长度就叫做关 键路径 11 1需求分析11 1 1问题描述 1 选取建图的一种算法建立图 有邻接矩阵 邻接表 十字链表 邻接多重表等多种方法 2 对于给出的事件AOE网络 要求求出从起点到终点的所有路径 经分析 比较后找出长读最大的路径 从而得出求关键路径的算 法 出计算机上机实现的源程序 具体要解决的问题有1 从项目起点到终点进行拓扑排列 2 用有 方向的线段标出各结点的紧前活动和紧后活动的关系 使之成为一 个有方向的网络图 3 计算出各个活动的最早开始时间 最晚开始 时间 最早完工时间和最迟完工时间 并计算出各个活动的时差 4 找出所有时差为零的活动所组成的路线 即为关键路径 1 1 2基 本要求 1 选取建图的一种算法建立图 选取邻接表的算法来建立图 是 一种顺序 链式存储结构 2 两个相邻顶点与它们之间边表示活动 边上的数字表示活动延 续时间参照该工程所化的AOE 网 求出从起点到终点的所有路径 然后通过拓扑排序和逆拓扑排 序求出最早与最晚发生时间 找出长度最大的路径 从而求得关键 路径 华东交通大学课程设计报告1 22研究意义关键路径可以很方便的让 我们估算出某个工程最短的时间开销 以及这个工程中哪些活动 即哪些项目是主要的 是影响工程进度的关键 从而让我们对工程 的实施作出更好的时间安排 并且可以分清主次 抓住核心工程 做到有的放矢22概要设计12 1算法分析 1 求关键路径必须在拓扑排序的前提下进行 3 若一个关键活动不在所有的关键路径上 减少它并不能减少工 期 4 在不改变关键路径的前提下 缩短关键活动才能缩短整个工期 5 关键路径从源点到汇点的路径长度最长的路径叫关键路径 6 活动开始的最早时间e i 7 活动开始的最晚时间l i 8 定义e i l i 的活动叫关键活动 9 事件开始的最早时间ve i 10 事件开始的最晚时间vl i 1 从ve 1 0开始向前递推ve j Max ve i dut T 2 j n 其中 T是 所有以j为弧头的弧的集合 2 从vl n ve n 开始向后递推vl i Min vl j dut S 1 i n 1 其中 S是所有以i为弧尾的弧的集合 22 2算法步骤 1 输入e条弧 建立AOE网的存储结构 2 从源点v1出发 令ve 1 0 求ve j 2 j n 3 从汇点vn出发 令vl n ve n 求vl i 1 idut duttem 该弧的活动时间为duttem 20 Graphicmap end 1 id 入度加一p next Graphicmap begin 1 link Graphicmap begin 1 link p 让下一个节点作为下一插入节点的前驱节点 int SearchMapPath vexnode Graphicmap int projectnumber int activetime intint front 1 rear 1 int topologystack int malloc projectnumber sizeof int 用来保存拓扑排列int vl int malloc projectnumber sizeof int 用来表示在不推迟整个工程的前提下 VJ允许最迟发生的 时间int ve int malloc projectnumber sizeof int 用来表 示Vj最早发生时间int l int malloc activenumber sizeof int 用来表示活动Ai最迟完成开始时间int e int malloc active number sizeof int 表示活动最早开始时间edgenode p 边表 头的指针totaltime 0 存放整个工程的最短时间for i 0 iadjvex 邻接点编号Graphicmap k id 让入度减一 相当于删除一个入度为零的前驱节点 和相关的弧 if ve j p dut ve k 将最长的路径赋给VE K 姓名 题目名称 4 ve k ve j p dut if Graphicmap k id 0 如果入度为零 则入队列topolog ystack rear k p p next 指向下一个节点 if m 0 i 用逆拓扑排序来求活动Ai最迟完成开始时间 即从最后一个节点 减去最短的时间 j topologystack i p Graphicmap j link whil e p k p adjvex if vl k p dut dut p p next i 0 printf n printf 起点 终点 最早开始时间 最 迟完成时间 差值 备注 n for j 0 jadjvex e i ve j l i vl k p dut printf 4d 4d 11d 11d 3d Graphicmap j project name 1 Graphicmap k projectname 1 e i l i l i e i if l i e i 当差值为零时 则为关键路径printf 关 键活动 Graphicmap j projectname 1 Graphicmap k projectname 1 20 printf n p p next return1 姓名 题目名称6 void seekkeyroot 求关键路径的主函数 int projectnumber activenumber totaltime 0 printf n printf 输入符合标准 欢迎进入求关键路径的系统 n printf n p rintf 请输入这个项目的AOE 网的节点数 scanf d printf 请输入这个 项目的AOE 网的活动个数 scanf d vexnode Graphicma p vexnode malloc projectnumber sizeof vexnode CreateGra phic Graphicmap projectnumber activenumber 创建邻接图Sea rchMapPath Graphicmap projectnumber activenumber totaltime 求出最大路径 并打印出关键路径printf n printf 整个 工程所用的最短时间为 d个单位时间 n totaltime system paus e int main char ch for do system cls printf n printf 欢迎进入求 关键路径算法程序