数据结构课程设计报告模板2011改.docVIP

课程设计(论文)任务书 软件 　学　　院　　 软件+会计 　专　　业 2010--5 班 一、课程设计(论文)题目　　 关键路径的实现 　　 二、课程设计(论文)工作自 2011年 12 月 26 日起至2011 年 12 月 29 日止。 三、课程设计(论文) 地点: 创新大楼408机房 四、课程设计(论文)内容要求： 1．课程设计的目的 要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。培养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。 2．课程设计的任务及要求 1）基本要求 （1）要充分认识课程设计对自己的重要性，认真做好设计前的各项准备工作； （2）独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容； （3）设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、 按质、按量完成课程设计； （4）按规范撰写课程设计报告，对设计进行总结和讨论。 2）课程设计论文编写要求 （1）要按照书稿的规格撰写打印课程设计论文； （2）论文包括任务书、目录、绪论、正文、总结、参考文献、附录等； （3）正文中要有问题描述与分析、设计的算法、算法的实现、调试分析与结果； （4）课程设计论文装订按学校的统一要求完成 3）课设考核 从以下几方面来考查： （1）考勤和态度； （2）任务的难易程度及设计思路； （3）动手调试能力； （4）论文撰写的水平、格式的规范性。 4）参考文献 [1] 严蔚敏，吴伟民. 数据结构（C语言版）[M]. 北京：清华大学出版社, . [2] 谭浩强. C语言程序设计[M]. 北京：清华大学出版社，2006年. 课程设计进度安排 内容 天数　　　　　　地点 构思及收集资料 1　　　　　　　图书馆 程序设计与调试 3　　　　　　　计算机房 撰写论文 1　　　　　　　图书馆 6）任务及具体要求 关键路径的实现 任务要求:对于任意给定的工程的施工图，找出影响该工程进度的关键子工程。 学生签名： _____ 2011年 12月 26 日 课程设计(论文)评审意见 （1）考勤和态度 ：优（　）、良（　）、中（　）、一般（　）、差（　） （2）任务难易及设计思路 　：优（　）、良（　）、中（　）、一般（　）、差（　） （3）动手调试能力评价　　 ：优（　）、良（　）、中（　）、一般（　）、差（　） （4）论文撰写水平及规范性评价：优（　）、良（　）、中（　）、一般（　）、差（　） 评阅人： 　 职称： 讲师 2011年 月 日 目　录 1 绪 论 2 1.1 需求分析 2 1.1.1问题描述 2 1.1.2 基本要求 2 1.2 研究意义 3 2概要设计 3 2.1 算法分析 3 2.2 算法步骤 3 3详细设计 4 3.1 数据类型定义 4 3.2 程序模块 4 4 流程图 5 5调试分析及结果 6 6课设总结 10 参考文献 10 附 录 11  1 绪 论 我们通常把计划、施工过程、生产流程、程序流程等都当成一个工程。工程通常分为若干个称为“活动”的子工程。完成了这些“活动”，这个工程就可以完成了。通常用AOE-网来表示工程。AOE-网是一个带权的有向无环图，其中，顶点表示事件（EVENT），弧表示活动，权表示活动持续的时间。完成工程所需的最短时间是从开始点到完成点的最长路径的长度，即在这条路径上的所有活动的持续时间之和.这条路径长度就叫做关键路径。 1.1 需求分析 1.1.1问题描述 （1）选取建图的一种算法建立图，有邻接矩阵，邻接表，十字链表，邻接多重表等多种方法。 （2）对于给出的事件AOE网络，要求求出从起点到终点的所有路径，经分析、比较后找出长读最大的路径，从而得出求关键路径的算法，出计算机上机实现的源程序。 具体要解决的问题有 1） 从项目起点到终点进行拓扑排列； 2） 用有方向的线段标出各结点的紧前活动和紧后活动的关系，使之成为一个有方向的网络图； 3） 计算出各个活动的最早开始时间，最晚开始时间，最早完工时间和最