中北大学

数据结构

课程设计说明书

 20##年12月20日

设计内容：

设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。

1、对一个描述工程的AOE网，应判断其是否能够顺利进行。

2、若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。  

设计要求：

(1) 符合课题要求，实现相应功能；

(2) 要求界面友好美观，操作方便易行；

(3) 注意程序的实用性、安全性；

1.       本设计所采用的数据结构（图）

程序流程图

2.       功能模块详细设计

2.1 详细设计思想

主函数switch()对条件进行选择判断，进入关键路径的程序，然后对结点数的接收，分配相应的存储空间，构建AOE-网，逐个对图结点信息（包括俩邻接点，权值）输入接收，并与分配存储空间。寻找关键路径：构建栈用与存储拓扑排序序列，求得每个接点的相应最早发生时间，最迟完成时间，关键事件的求取，并输出关键路径。

2.2 核心代码

#include "stdafx.h"

#include

#include

#include

#include

#include

using namespace std;

//#define PROJECTUNMBER 9//10

//#define PLANNUMBER 11//13

typedef struct node

{

    int adjvex;

…… …… 余下全文

设计报告格式及要求

一、 报告的基本格式与层次编排

1. 基本格式

报 告 题 目

居中3号黑体

摘要 顶格，小4宋加粗或小4黑

摘要正文（200～300字）可另起行，也可与“摘要”2字之间空1字接排，小4宋体

关键词： ? ；? ；? （3～5个） 顶格，小4宋体

（关键词与正文之间空两行）

正

文??????????????????????????????????

??????????????????????????????????????

正文小四宋体，每一个自然段首起空2字。建议：表序与表题为5号黑体，表文为5号宋体，表注为小5号宋体；图序与图题为5号黑体，图文、图注为小5号宋体。

建议：行间距为1.25，在排版过程中，若遇到图题和图不能在同一面，或页下留较多空白的问题，可通过适当调整行间距来解决。

参 考 文 献

居中，4号黑体

[1] 作者.书名.版次.出版地:出版者,出版年. 左顶

格，5号宋体

序号左顶格，用阿拉伯数字加方括号标示；作者名与序号之间空1字；若有2位或3位作者，则作者之间用逗号“，”分隔，最后一位作者用句点（实心点），若超过3位，也只列3位，然后加等。

2．层次划分与编排

根据需要可以将正文划分成若干层次 ，拟定若干级标题，一般三级就可以了。一级标题序号顶格或前空2字，二级标题、三级标题序号前空2格，标题单独占行，末尾不加标点。建议使用标题序号如下：

一、××××××× 左顶格或前空2字，4号黑体

1．××××××× 前空2字，小4号黑体

…… …… 余下全文

数 据 结 构

课 程 设 计 报 告

院系：    信息管理学院     

专业：      软件工程       

班级：     软件Q1141       

学号：      11150038        

姓名：       李艳平        

教师：       邓沌华         

时间：      2013.4.2         

目录

一、   问题的描述

二、   系统需求及分析

1、          简要介绍

2、          需求分析

3、          概要设计

…… …… 余下全文

沈阳航空工业学院

课 程 设 计 报 告

课程设计名称：数据结构课程设计

课程设计题目：实现求关键路径的算法

院（系）：计算机学院

专    业：计算机科学与技术

班    级：7401102

学    号：20070401144

姓    名：李恰

指导教师：郑智勇

完成日期：20##年7月8日

目    录

第一章 需求分析... 1

1.1    题目内容与要求... 1

1.2  题目理解与功能分析... 1

第二章 概要设计... 2

2.1  设计思路... 2

2.2    系统模块图... 2

第三章 详细设计... 3

3.1  图存储结构的建立... 3

3.2  求取关键路径... 4

3.3  主程序建立... 4

第四章 实验结果... 5

参考文献... 6

附   录（程序清单）... 7

第一章 需求分析

1.1          题目内容与要求

内容：

自拟定合适的方式 ，从键盘上输入一个AOE网，并用合适的存储结构存储该AOE网，然后求出该AOE网的关键路径。

基本要求：

1．输入AOE网的方式要尽量的简单方便；

2．要能够较形象地观察AOE网和它的关键路径；

3．课程设计报告必须符合课程设计报告规范；

4．提交合格的课程设计报告，经指导教师测试课设完成（验收）程序，课设完成；

1.2  题目理解与功能分析

该题实质要求用数据结构中的图形知识编写一个求无循环有向帯权图中从起点到终点所有路径，经分析、比较求出长度最大路径，从而求出关键路径。

…… …… 余下全文

算法设计与分析实验报告

                  

姓名：

学号：

班级：

指导教师：

实验一

1.       分别用递归法和动态规划法求Fibonacci数，给出实

2.       现代码，并填写下表：

表1:F(N)的值

表2：不同方法所用时间（ms）

实现代码：

递归算法：

#include "stdio.h"

#include "conio.h"

#include "time.h"

double fibonacci(int n)

{

   if(n==1||n==2)

     return 1;

   return fibonacci(n-1)+fibonacci(n-2);

}

int main()

{

  int n;

  double p;

  clock_t start,end;

  scanf("%d",&n);

  start=clock();

  p=fibonacci(n);

  end=clock();

  printf("%f",p);

  printf("The different is %lf ms\n",(double)(end-start));

…… …… 余下全文

编 号：[2013]1号 编制部门：维修部 生效日期：20xx年7月1日

关键设备定期检测及报告制度

1 总则

1.1 为推进基于设备状态的预知维修，提高各工厂对关键设备状态的掌握和维修计划性，避免重大设备事故的发生,特制订本制度。

1.2 本制度确定了各关键设备定期检测的内容、方法和周期等实施细则，也明确了报告线和报告责任。

2 目的

2.1 通过定期预防性检测，推进设备的预知维修；

2.2 推进工厂定期预防性检测、检查和报告制度的建立和运行；并通过报告制度督促工厂设备定期检测或检查的实施；

2.3 通过对设备运行状态及其趋势的掌握，推进维修计划的科学性，防范恶性事故的发生。

3 关键设备定期检测

3.1 关键设备的定义

关键设备：其性能直接影响生产线产质量和工厂运营业绩的设备。关键设备发生事故将导致生产线的长时间（窑48小时、水泥磨96小时以上）停产，或导致直接损失超过10万元，或导致市场影响和客户的流失。

各工厂可根据关键设备的定义确定本工厂的关键设备列表（在第一次报告中列示），事业部设备管理委员会和公司设备运行风险管理委员

会审核后确定。

3.2 设备定期检测的定义

设备的定期检测是预防性维修的重要组成，是根据设备手册和使用经验定期对影响设备性能的部件进行检测，掌握设备的状态或劣化趋势，是有效实施计划性的更正性维修，避免重大设备事故的重要技术环节。

3.3 设备定期检测方法和周期

设备定期检测、检查方法的确定是设备可靠性建设的重要内容，是力求通过检测设备不同的现象或表征准确反映出设备的状态及其性能的技术，需要长时间的实践积累。

以下检测方法的确定是基于设备功能、性能变化和设备管理实践得出的。设备检测、检查周期的定义方法是从发现设备劣化或缺陷到设备性能不能满足工艺要求的时间除以4，再考虑设备关键性（或事故严重度）和保险系数。

…… …… 余下全文

☆申报资料8.0

拟生产产品的关键工序、主要

设备和产品工艺验证报告

验证情况报告

根据《兽药生产质量管理规范》要求，验证是企业在认证过程中的一个重要工作，是质量管理朝着“治本方向发展的必要条件”。因此，公司领导十分重视，成立了以总经理付立亭为组长，质保部、生产部、设备科、供应部等部门人员组成的验证小组，从验证方案的制定到实施，层层落实，严格要求，做到各项工作井然有序，扎扎实实地开展，现将生产的关键工序、主要设备、工艺规程、检验仪器的校验情况汇报如下：

①在厂房与设施中，我们在厂房建造过程中，选择了不但具有丰富施工经验的施工单位，而且还有一定资质要求，通过竞标的形式进行施工，确保了工程的质量，厂房设施和空气净化系统根据《兽药生产质量管理规范》要求建设，整个系统符合兽药GMP相关规定。

②生产设备的验证：生产设备是兽药GMP验证的重要内容，我们对制剂的主要生产设备如高速超细度粉碎机、万能粉碎机、振荡筛、V型混合机、摇滚式混合机、槽型混合机、可倾式反应锅、摇摆式颗粒剂、热风循环烘箱、自动定量粉剂分装机、制水系统、空气净化系统等设备（系统）进行了安装确认、运行确认、性能确认，验证结果合格，所有经过验证的设备符合规范要求，适应生产需要。

③清洁验证：防止污染和交叉污染是兽药GMP的重要内容，为了证实我们所制定的设备卫生清洁规程的效果，我们对主要生产设备进行了清洁验证，如高速超细度粉碎机的清洁验证、万能粉碎的清洁验证机、振荡筛的清洁验证、V型混合机的清洁验证、摇滚式混合机的清洁验证、自动分剂分装机、可倾式反应锅、槽型混合机、摇摆式颗粒机、真空上料机的清洁验证，验证结果能够达到设备清洁，没有对下批药品产生污染。

④生产工艺验证：我们对拟生产粉剂、散剂、预混剂、颗粒剂八个有代表性的品种如乳酸环丙沙星可溶性粉，磺胺喹噁啉钠可溶性粉，地美硝唑预混剂，磺胺喹噁啉、二甲氧苄啶预混剂、止咳散，茵陈木通散，甘草颗粒，甲磺酸培氟沙星颗粒的生产工艺进行了验证，通过对工艺参数的考核，确定生产工艺条件，遵从本工艺规程生产，能够始终如一地生产出合格的兽药产品。

…… …… 余下全文