郑州轻工业学院
课程设计任务书
题目校园导游程序
专业、班级网络工程07-1
学号 200707030128 姓名沈建荣
主要内容、基本要求、主要参考资料等：
课程设计按照教学要求需要一周时间完成，总共至少要上机调试程序10小时。对每个题目要有需求分析，在需求分析中，将题目中要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，设计或叙述解决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。
给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。对有些题目提出算法改进方案，比较不同算法的优缺点。如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法；2 对每个题目要有相应的源程序（可以是一组源程序，即详细设计部分）：源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。程序能够运行，要有基本的容错功能。尽量避免出现操作错误时出现死循环；3 最后提供的主程序可以象一个应用系统一样有主窗口，通过主菜单和分级菜单调用课程设计中要求完成的各个功能模块，调用后可以返回到主菜单，继续选择其他功能进行其他功能的选择。
完成期限：
指导教师签名：
课程负责人签名：
年月日
目录
一、设计题目（任选其一） 3
二、运行环境（软、硬件环境） 3
三、算法设计的思想 3
四、算法的流程图 4
五、算法设计分析 5
六、源代码 6
七、运行结果分析 7
八、收获及体会 13
一、设计题目：校园导游程序
[问题描述]
用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
[基本要求]
（1）查询各景点的相关信息；
（2）查询图中任意两个景点间的最短路径。
（3）查询图中任意两个景点间的所有路径。
（4）增加、删除、更新有关景点和道路的信息。
二、运行环境：vc6.0
三、算法设计的思想
看到这道题目就知道是有关图的存储和操作，尽管图论的算法有点难但是感觉具有实用价值，能借着实习的机会亲手写个使用的程序很划算，所以就挑了这个题目！
首先开始就感觉要求（1）和（4）没有难度，就是基本的查找，修改，更新这类的操作，上学期c++实训就是做同学录之类的程序，里面都是这种操作，很熟悉；
接着是（2）最短路书上有现成的算法Dijkstra算法，Bellman-ford算法和可以求各个顶点间最短路的Floyd-Warshall 算法；总的来说(2)也好实现；
最后是要求（3）求两个景点间的所有路径？没有搞错吧！开始的迷茫过后我开始查资料，和同学讨论向老师请教。终于小有收获，这属于搜索类的题目，具体到本题可以用bfs（）广搜，和dfs（）深搜，但是刚开始我一直没想好怎么用bfs（）控制结束，所有就用dfs（）回溯法实现了！后来想想广搜也可以控制只要想到，最多的长度是n-1就可以了（没有重复走一条路，否则将是无穷种可能）！
四、算法的流程图
五、算法设计分析
上面算法都想好了，可以开始实现了！用什么存储图呢？考虑到这是校园景点，所以v肯定不多，而校园中的路肯定多，所以是个v少的稠密图，当然用邻接矩阵了！再加上最近对c++的容器感兴趣，就用了vector代替数组来实现可变容量的数组！
上面虽然把每个要求都想好了，可是到具体实现是又遇到很多的难题：
比如要求（2）求最短路我该用那个算法呢，是单源最短路的Dijkstra还是一劳永逸的Floyd-Warshall呢！从实际出发，考虑到这个导游程序查询最多的就是某两点间的最短了，而且顶点间的道路很少变化，就选了Floyd-Washall了。（但是后来实现顶点的删除和增加时又感觉这样也不是很妥当，不过实际上道路的修改肯定不会频繁的！）
还有一个想法就是不行写菜单了，显得程序很笨拙！就想模拟以前dos下当然现在linux下流行的程序都是这样的，就是命令式的操作：
下面是我定义的一些操作！
输入格式：
第一行两个整数n m ；分别表示景点的个数和道路的个数；
接着n行每行包含三个数据：顶点编号 x，景点名称 xxx，景点简介 xxxxxxxx; 其中x为整型,xxx及xxxxxx为字符串
再接下来m行每行包含三个整型数据: a b cost a,b表示顶点标号,cost为道路的长度
之后的是对这个无向网的操作:
目前暂时只定义三种操作
check all //查看所有的节点信息
check id //察看顶点id的信息
min a b //察看景点a b之间的最短路径
all a b //察看 a b 之间的所有路径
update a 顶点编号 a，景点名称 xxx，景点简介 xxxxxxxx//更新a景点的信息
deleteid a //删除a节点
end // 终止操作
输出格式:
对于 checkall 要求输出所有景点的名称简介
对于 check id 要求输出id景点的名称简介
对于 min a b 要求输出路径的长度和途径的顶点;
对于 all a b 要求输出路径的长度和途径的顶点;每个路径独占一行
对于 deleteid a 输出id景点的名称简介 delete successfully !!
对于 update a a xxx xxxxxxxxx 输出 a updatesuccessfully !!
对于 end 结束操作
六、源代码
#include
#include
#include
#define Max_Vex 100
#define MaxNum 0x7ffffff
using namespace std;
struct node{
int id;
char name[20];
char info[50];
};
vector
int map[Max_Vex][Max_Vex];
int path[Max_Vex][Max_Vex];
int each_cost[Max_Vex][Max_Vex];
int n,m;//顶点个数和边的个数；
int vexnum;//实际的大小
int min(int a,int b,int cost);//a b 的最短路径
int check(int a);//返回a顶点的信息
void dfs(int x,int cost,int b);//深搜
int all(int a,int b);//输出a b间的所有路径
void Floyd_Washall();//求各个点最短路径
int update(int a);//更新节点信息
int validnum();//检测输入的是否为数字
int deleteid(int a);//删除顶点a
int help();//帮助命令
int main()
{
int j,i,a,b,cost;
node t;
system("cls");
system("mode con:cols=40 lines=20");
system("color 4f");
scanf("%d%d",&n,&m);
for(i=0;i<=n;i++){//初始化map，使得任意点间没有路for(j=0;j<=n;j++){//初始化each_cost
each_cost[i][j]=map[i][j]=MaxNum;
}
}
vexnum = n;//
vex.push_back(t);
for(i=0;i scanf("%d%s%s",&t.id,https://www.doczj.com/doc/019822902.html,,https://www.doczj.com/doc/019822902.html,); vex.push_back(t); } for(i=0;i scanf("%d%d%d",&a,&b,&cost);//利用邻接矩阵存储 map[a][b] = map[b][a] = cost; //each_cost[a][b] = each_cost[b][a] =cost; } //floyd求各个点之间的最短路径保存在each_cost中 Floyd_Washall(); //路径保存在path中 char str[20]; do{//功能菜单 scanf("%s",str); if(strcmp(str,"check")==0){a=validnum();if(a!=-1)check(a);} else if(strcmp(str,"cls")==0){system("cls");} else if(strcmp(str,"help")==0){help();} else if(strcmp(str,"update")==0){a=validnum();if(a!=-1)update(a);} else if(strcmp(str,"deleteid")==0) {a=validnum();if(a!=-1)deleteid(a);} else if(strcmp(str,"checkall")==0){for(i=1;i<=n;i++)check(i);} else if(strcmp(str,"min")==0) {scanf("%d%d",&a,&b);min(a,b,each_cost[a][b]);} else if(strcmp(str,"all")==0){scanf("%d%d",&a,&b);all(a,b);} else if(strcmp(str,"end")==0){break;} else{printf("error input!!!\nyou can type 'help' for detail!!\n");} }while(1); return 0; } int help() { cout<<"checkall 输出所有景点的名称简介"< <<"check id 输出id景点的名称简介"< <<"min a b 输出路径的长度和途径的顶点;"< <<"all a b 输出路径的长度和途径的顶点"< <<"deleteid a 删除a节点"< <<"update a 更新a节点信息"< <<"help 查看帮助"< <<"cls 清屏操作"< <<"color 修改背景颜色"< <<"end 结束操作"< < return 0; } int validnum() {//若输入的是数字则返回数字，其他为非法输入，返回-1； char str[10]; scanf("%s",str); if(isdigit(str[0])) return atoi(str); else printf(" error input!!\n"); return -1; } int deleteid(int a) { for(int i=1;i<=n;i++)map[a][i]=MaxNum; for(i=1;i<=n;i++)map[i][a]=MaxNum; //n--; Floyd_Washall(); vexnum--; check(a); printf("delete successfully!!!\n"); vex[a].id = -1; //vex.erase(vex.begin()+a); return 0; } int update(int a) { node t; scanf("%d%s%s",&t.id,https://www.doczj.com/doc/019822902.html,,https://www.doczj.com/doc/019822902.html,); vex[a] = t; return 0; } int min(int a,int b,int cost) { int i=path[b][a]; printf("%d-->",a); while(i!=b) { printf("%d-->",i); i=path[b][i]; } printf("%d cost %d\n",b,cost); return 0; } int check(int a) { if(vex[a].id!=-1){ printf("%d%s%s\n",vex[a].id,vex[a].name,vex[a].info); return 1; } //else printf("%d isn't in!\n",a); return -1; } int p[Max_Vex]; int used[Max_Vex]; void dfs(int x,int cost,int b) { p[p[0]++] = x;//x加入路径； if(x==b){//找到一条路径则输出 for(int i=1;i printf("%d-->",p[i]); printf("%d cost %d\n",p[i],cost); return ; } for(int j = 1;j<=n;j++){ if(map[x][j]!=MaxNum&& !used[x]){//x到j有路，并且x到j没走过 cost+=map[x][j];//记录总的花费 used[x] = 1;//标记已走 dfs(j,cost,b); p[0]--;//去掉j cost-=map[x][j];//恢复 used[x] = 0;//恢复 } } } int all(int a,int b) { p[0] = 1; memset(used,0,sizeof(used)); dfs(a,0,b);//利用深搜找所有路径； return 0; } void Floyd_Washall() { int i,j,k; for(i=1;i<=n;i++){ for (j=1;j<=n;j++){ each_cost[i][j] = map[i][j]; path[i][j]=i; } } for(i=1;i<=n;i++){ each_cost[i][i]=0; path[i][i]=0; } for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(each_cost[i][j]>each_cost[i][k]+each_cost[k][j]) { each_cost[i][j]=each_cost[i][k]+each_cost[k][j]; path[i][j]=path[k][j]; } } 七、运行结果分析 举个具体的例子： 上图所示为：顶点2到5的所有路径 删除顶点3后2，5点间的最短路和所有路径 八、收获及体会 经过将近一周的课程设计总的来说收获还是很大的！ 首先代码能力明显提高，有了想法基本都能顺利表达出来；再者就是数据结构的选择使用能力也有了很大的提高!所说平时的实验课我们也有用各种数据做题，但那些都是很明确的该做什么操作，存什么，我们的发挥空间不大一般照做就行，然而这次实习我们却是在自主的选择判断，这本身就是一个很大的提高！例如就拿我做的这个程序，是关于图的，我们都知道图有很多的存储结构，平时也听老师在课堂上讲过，但是具体到本道题，到底是用邻接表还是邻接矩阵呢，十字链表还是多重链表，这些都是我写程序前就考虑的东西！ 还有就是算法方面的学习有了初步的进阶，最小生成树，最短路径，所有路径，这样比较简单的图论算法都能比较熟练的写出来！但是还是很多的知识不了解，比如可选项目中有个求给多个点求连接这几个点的最优路径，比较陌生；还有就是我自己想添加的操作：从一点开始游完所有点再回到原来的点的最小花费；开始也是没有什么头绪，后来查了相关资料后才得知这其实就是著名的中国邮递员问题！ 收获真的很多，但是最大的收获可能就是对编程的兴趣吧，在一 次次的改掉错误，一次次的完成想要的效果后，越写越有感觉！当然还收获了无知，更确切的说是自知，原来我们现在什么也不算，还有很多有用的知识等着我们去学习！路漫漫其修远兮，我将上下而求索！ 《数据结构I》三级项目报告 大连东软信息学院 电子工程系 ××××年××月 三级项目报告注意事项 1. 按照项目要求书写项目报告，条理清晰，数据准确； 2. 项目报告严禁抄袭，如发现抄袭的情况，则抄袭者与被抄袭者均 以0分计； 3. 课程结束后报告上交教师，并进行考核与存档。 三级项目报告格式规范 1. 正文：宋体，小四号，首行缩进2字符，1.5倍行距，段前段后 各0行； 2. 图表：居中，图名用五号字，中文用宋体，英文用“Times New Roman”，位于图表下方，须全文统一。 目录 一项目设计方案 (3) 二项目设计分析 (4) 三项目设计成果 (4) 四项目创新创业 (5) 五项目展望 (6) 附录一：项目成员 (6) 附录二：相关代码、电路图等 (6) 一项目设计方案 1、项目名称: 垃圾回收 2、项目要求及系统基本功能： 1）利用数据结构的知识独立完成一个应用系统设计 2）程序正常运行，能够实现基本的数据增加、删除、修改、查询等功能3）体现程序实现算法复杂度优化 4）体现程序的健壮性 二项目设计分析 1、系统预期实现基本功能： （结合本系统预期具体实现，描述出对应基本要求(增、删、改、查等)的具体功能） 1. 2. 3. 4. 5. 6. 7. 2、项目模块功能描述 （基本分为组织实施组织、程序功能模块编写、系统说明撰写等。其中程序功能子模块实现） 模块一： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块二： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块n： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 1.采购部查询库存信息及用户需求, 若商品的库存量不能满足用户的需要, 则编制相应的采购订货单, 并交送给供应商提出订货请求。供应商按订单要求发货给该公司采购部, 并附上采购收货单。公司检验人员在验货后, 发现货物不合格, 将货物退回供应商, 如果合格则送交库房。库房管理员再进一步审核货物是否合格, 如果合格则登记流水帐和库存帐目, 如果不合格则交由主管审核后退回供应商。 画出物资订货的业务流程图。( 共10分) 2．在盘点管理流程中, 库管员首先编制盘存报表并提交给仓库主管, 仓库主管查询库存清单和盘点流水账, 然后根据盘点规定进行审核, 如果合格则提交合格盘存报表递交给库管员, 由库管员更新库存清单和盘点流水账。如果不合格则由仓库主观返回不合格盘存报表给库管员重新查询数据进行盘点。 根据以上情况画出业务流程图和数据流程图。( 共15分) 3.”进书”主要指新书的验收、分类编号、填写、审核、入库。主要过程: 书商将采购单和新书送采购员; 采购员验收, 如果不合格就退回, 合格就送编目员; 编目员按照国家标准进行的分类编号, 填写包括书名, 书号, 作者、出版社等基本信息的入库单; 库管员验收入库单和新书, 如果合格就入库, 并更新入库台帐; 如果不合格就退回。”售书”的流程: 顾客选定书籍后, 收银员进行收费和开收费单, 并更新销售台帐。顾客凭收费单能够将图书带离书店, 书店保安审核合格后, 放行, 否则将让顾客到收银员处缴费。 画出”进书”和”售书”的数据流程图。 进书业务流程: 进书数据流程: F3.2不合格采购单 售书业务流程: 售书数据流程: 4.背景: 若库房里的货品由于自然或其它原因而破损, 且不可用的, 需进行报损处理, 即这些货品清除出库房。具体报损流程如下: 由库房相关人员定期按库存计划编制需要对货物进行报损处 理的报损清单, 交给主管确认、审核。主管审核后确定清单上的货品必须报损, 则进行报损处理, 并根据报损清单登记流水帐, 同时 修改库存台帐; 若报损单上的货品不符合报损要求, 则将报损单退回库房。 试根据上述背景提供的信息, 绘制出”报损”的业务流程图、数据流程图。 《数据结构与算法》课程设计报告 学号： 班级序号： 姓名： 指导教师： 成绩： 中国地质大学信息工程学院地理信息系统系 2011年12 月 1．需求规格说明 【问题描述】 利用哈夫曼编码进行对已有文件进行重新编码可以大大提高减小文件大小，减少存储空间。但是，这要求在首先对一个现有文件进行编码行成新的文件，也就是压缩。在文件使用时，再对压缩文件进行解压缩，也就是译码，复原原有文件。试为完成此功能，写一个压缩/解压缩软件。 【基本要求】 一个完整的系统应具有以下功能： （1）压缩准备。读取指定被压缩文件，对文件进行分析，建立哈夫曼树，并给出分析结果（包括数据集大小，每个数据的权值，压缩前后文件的大小），在屏幕上输出。 （2）压缩。利用已建好的哈夫曼树，对文件进行编码，并将哈夫曼编码及文件编码后的数据一起写入文件中，形成压缩文件(*.Haf)。 （3）解压缩。打开已有压缩文件(*.Haf)，读取其中的哈夫曼编码，构建哈夫曼树，读取其中的数据，进行译码后，写入文件，完成解压缩。 （4）程序使用命令行方式运行 压缩命令：SZip A Test.Haf 1.doc 解压缩命令：SZip X Test.Haf 2.doc或SZip X Test.Haf 用户输入的命令不正确时，给出提示。 （5）使用面向对象的思想编程，压缩/解压缩、哈夫曼构建功能分别构建类实现。 2．总体分析与设计 （1）设计思想： 1、压缩准备：1> 读文件，逐个读取字符，统计频率 2> 建立哈夫曼树 3> 获得哈弗曼编码 2、压缩过程： 1> 建立一个新文件，将储存权值和字符的对象数组取存储在文件头 课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日 任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明 摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计 医院感染应急预案及 流程图 浦北城南医院 2018年 医院感染应急预案及流程图 目录 1、医院感染组织结构图--------------------------------------------------3 2、医院感染爆发应急预案及流程图---------------------------------4 3、医院感染突发事件应急预案及流程图---------------------------7 4、医疗废物流失、泄露、扩散和意外应急预案及流程图-----12 5、艾滋病病毒职业暴露应急预案及流程图----------------------13 6、医护人员发生针刺伤时的应急预案及流程图--------------- 17 医院感染组织结构图 医院感染管理体系 医院感染爆发应急预案 为了提高医院感染爆发处置能力、及时有效地采取各种防控措施，最大限度的降低医院感染对患者造成的危害，保障医疗安全，根据《医院感染管理法》制定本预案。 （一）适用范围 本方案适用于医院感染爆发或疑似爆发的应急处理工作。 （二）预警通告 按照《医院感染办法》，一句感染监测信息，分析可能发生医院感染爆发危险因素，提出预警通告。 （三）报告流程 （1）临床科室短时间内发生3例（含3例）以上院感爆发，立即报告本科科主任、护士长，由科主任或护士长上报医院感染管理科（移动电话），休息日报总值班（总值班表上有人员、电话）。 （2）检验科在短时间内（一般为7d）在不同患者的同类标本中3次检出同一病原体，或在同意病区的不同病例中，3次检出同一病原体，或查出特殊的、重要的多重耐药的病原体，立即上报医院感染管理科（电话同上），休息日报总值班（总值班人员） （3）医院感染管理科接到临床科室或检验科的报告后，立即向医院感染管理委员会报告，同时报告分管院长，医院感染管理委员会应同时向医务部、护理部、药剂科和后勤部服务中心通报，以有利于有关部门及时采取应急处置措施。 （4）当初步确诊医院感染爆发时，分管院长向院长汇报，并于2h内 编号 课程设计 题目 1、一元稀疏多项式计算器 2、模拟浏览器操作程序 3、背包问题的求解 4、八皇后问题 二级学院计算机科学与工程学院 专业计算机科学与技术 班级 2011级 37-3班 学生姓名 XX 学号 XXXXXXXXXX 指导教师 XXXXX 评阅教师 时间 1、一元稀疏多项式计算器 【实验内容】 一元稀疏多项式计算器。 【问题描述】 设计一个一元稀疏多项式简单计算器。 【需求分析】 其基本功能包括： （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列为：n,c1,e1,c2,e2,……,cn,en,其中n 是多项式的项数，ci，ei分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相减，建立多项a+b； （4）多项式a和b相减，建立多项式a-b； （5）计算多项式在x处的值； （6）计算器的仿真界面（选做）； 【概要设计】 -=ADT=- { void input(Jd *ha,Jd *hb)； void sort(dnode *h) dnode *operate(dnode *a,dnode *b) float qiuzhi(int x,dnode *h) f",sum); printf("\n"); } 【运行结果及分析】 （1）输入多项式： （2）输出多项式（多项式格式为：c1x^e1+c2x^e2+…+cnx^en）： （3）实现多项式a和b相加： （4）实现多项式a和b相减： （5）计算多项式在x处的值： 2、模拟浏览器操作程序 【实验内容】 模拟浏览器操作程序 【问题描述】 标准Web浏览器具有在最近访问的网页间后退和前进的功能。实现这些功能的一个方法是：使用两个栈，追踪可以后退和前进而能够到达的网页。在本题中，要求模拟实现这一功能。 【需求分析】 需要支持以下指令： BACK：将当前页推到“前进栈”的顶部。取出“后退栈”中顶端的页面，使它成为当前页。若“后退栈”是空的，忽略该命令。 FORWARD：将当前页推到“后退栈”的顶部。取出“前进栈”中顶部的页面，使它成为当前页。如果“前进栈”是空的，忽略该命令。 VISIT 数据结构课程设计 设计说明书 TSP 问题 起止日期：2016 年 6 月27 日至2016 年7 月 1 日 学生姓名 班级 学号 成绩 指导教师( 签字) 2016 年7 月 1 日 目录 第1 章需求分析.................................................................................1... 1.1 简介 (1) 1.2 系统的开发背景 (1) 1.3 研究现状 (1) 第2 章概要设计.................................................................................2... 2.1 系统开发环境和技术介绍 (2) 2.2 系统需求分析 (2) 2.2.1 总体功能分析 (2) 2.2.2 核心功能分析 (3) 第3 章详细设计...................................................................................4... 3.1 系统开发流程 (4) 3.2 系统模块设计 (4) 3.3 系统结构 (6) 3.2 系统流程图 (6) 第4 章调试分析...................................................................................7... 4.1 程序逻辑调试 (7) 4.2 系统界面调试 (8) 第5 章测试结果...................................................................................9... 5.1 测试环境 (9) 5.2 输入输出测试项目 (9) 5.3 测试结果 (10) 结论.....................................................................................................1..1.. 参考文献................................................................................................1..1. 附录.......................................................................................................1..2.. 武汉理工大学华夏学院课程设计报告书 课程名称：数据结构课程设计 题目：用C语言实现成绩统计程序的设计系名：信息工程系 专业班级：计算机1121 姓名：吴涛 学号：10210412104 指导教师:司晓梅 2016年3 月20日 武汉理工大学华夏学院信息工程系 课程设计任务书 课程名称：数据结构课程设计指导教师：司晓梅班级名称：计算机1121 开课系、教研室：信息系计算机 一、课程设计目的与任务 《数据结构》课程设计是为训练学生的数据组织能力和提高程序设计能力而设置的增强实践能力的课程。目的：学习数据结构课程，旨在使学生学会分析研究数据对象的特性，学会数据的组织方法，以便选择合适的数据的逻辑结构和存储结构以及相应操作，把现实世界中的问题转换为计算机内部的表示和处理，这就是一个良好的程序设计技能训练的过程。提高学生的程序设计能力、掌握基本知识、基本技能，提高算法设计质量与程序设计素质的培养就是本门课程的课程设计的目的。 任务：根据题目要求，完成算法设计与程序实现，并按规定写出课程设计报告。 二、课程设计的内容与基本要求 设计题目：用C语言实现成绩统计程序的设计 〔问题描述〕给出n个学生的m门课程的考试成绩信息，每条信息由姓名、课程代号与分数组成，要求设计算法： （1）输入每个人的各门课程的成绩，计算每人的平均成绩； （2）按平均成绩的高低次序，打印出个人的名次，平均成绩相同的为同一名次； （3）按名次列出每个学生的姓名和各科成绩； 〔基本要求〕学生的考试成绩必须通过键盘输入，且需对输出进行格式控制； 〔算法提示〕可以用选择排序、冒泡排序等多种排序算法求解； 具体要完成的任务是： A. 编制完成上述问题的C语言程序、进行程序调试并能得出正确的运行结果。 B. 写出规范的课程设计报告书； 三、课程设计步骤及时间进度和场地安排 时间：1周地点：现代教育中心 具体时间安排如下： 第一天：布置题目，确定任务、查找相关资料 第二天～第四天：功能分析，编写程序，调试程序、运行系统； 第五天上午：撰写设计报告； 第五天下午：程序验收、答辩。 四、课程设计考核及评分标准 《数据结构课程设计》报告 题目：课程设计题目2教学计划编制 班级：700 学号：09070026 姓名：尹煜 完成日期：2011年11月7日 一．需求分析 本课设的任务是根据课程之间的先后的顺序，利用拓扑排序算法，设计出教学计划，在七个学期中合理安排所需修的所有课程。 （一）输入形式：文件 文件中存储课程信息，包括课程名称、课程属性、课程学分以及课程之间先修关系。 格式：第一行给出课程数量。大于等于0的整形，无上限。 之后每行按如下格式“高等数学公共基础必修6.0”将每门课程的具体信息存入文件。 课程基本信息存储完毕后，接着给出各门课程之间的关系，把每门课程看成顶点，则关系即为边。 先给出边的数量。大于等于0的整形。 默认课程编号从0开始依次增加。之后每行按如下格式“1 3”存储。此例即为编号为1的课程与编号为3的课程之间有一条边，而1为3的前驱，即修完1课程才能修3课程。 例： （二）输出形式：1.以图形方式显示有向无环图 2.以文本文件形式存储课程安排 （三）课设的功能 1.根据文本文件中存储的课程信息（课程名称、课程属性、课程学分、课程之间关系） 以图形方式输出课程的有向无环图。 拓展：其显示的有向无环图可进行拖拽、拉伸、修改课程名称等操作。 2.对课程进行拓扑排序。 3.根据拓扑排序结果以及课程的学分安排七个学期的课程。 4.安排好的教学计划可以按图形方式显示也可存储在文本文件里供用户查看。 5.点击信息菜单项可显示本人的学好及姓名“09070026 尹煜” （四）测试数据（见六测设结果） 二．概要设计 数据类型的定义： 1.Class Graph即图类采用邻接矩阵的存储结构。类中定义两个二维数组int[][] matrix 和Object[][] adjMat。第一个用来标记两个顶点之间是否有边，为画图服务。第二个 是为了实现核心算法拓扑排序。 2.ArrayList 酒店管理系统流程图 1、总流程图 2、前台子系统 备注按照客人从住店、离店的过程将系统划分为预订、接待、取消预订和离店四个处理过程。客人通过预订，也可直接到酒店登记住宿。客人预订后，也可能取消预订。 客人分为个人与团体两类。 个人预订 团体预订 取消预订 接待团体（未预订的客人） 接待个人（未预订的客人） 挂帐个人表 接待团体（已预订） 接待个人（已预订） 个人预订信息表 离店 图12. 离店收银DFD图 酒店管理系统需求分析 夜审 规范化的夜审程序 1、夜间审核 核对房金、帐单等所有当日操作的正确性、有效性、和合法性； 自动房金滚帐； 核对滚帐是否正确； 两种计算平衡方式，今日应收是否等于昨日应收加上本日营业减去上交财务，今日应收是否等于零客应收款加上记帐应收款加上总台未结的发票额；察看两种方式的今日应收是否相等； 系统自动判断外围站点是否全部结帐，否则不能夜审； 统计楼层出租率； 统计所有消费项目的营业、优惠、应收； 夜审前后自动备份，如果夜审发生错误，可以恢复到夜审前的状态； 打印夜审工作报告； 2、餐厅上交 餐厅的收入在总台上结算； 3、财务结单 总台上的收入和财务结算；酒店、餐饮、洗浴、休闲管理系统 CubicSoft Hotel System 注意事项 系统 建议本系统在800×600显示分辨率下运行； 关于使用UPS稳压电源:本系统经过全面破坏性测试，本系统能够修复突然断电而造成的数据表损坏，但是为了以防万一，建议用户使用UPS不间断电源，以免非正常退出本系统而造成数据被破坏。 关于开机顺序：如果是网络化运行，每此启动本系统前必须先运行服务器，然后再运行客户机系统。服务器系统在运行时会运行服务器程序特有的系统操作，不管任何原因造成的重开机，都必须先运行服务器。 关于系统版本：本版本在继续开发完善中，请您经常访问我们的网站了解最新版本信息。希望您能够及时反馈给我们，以便我们及时修正和改进，对于您的支持，我们深表感谢。 数据 关于数据备份：为了预防数据因某种原因被破坏而造成的损失，建议用户经常对系统进行数据备份操作。（建议每天做多次，以防万一。） 虽然本系统在夜审时对夜审前的数据和夜审后的数据均进行了备份，但建议用户仍然需要操作数据备份模块，将数据备份到另外一台机器上，以防万一。 校园导游系统设计 一、设计要求 1．问题描述 设计一个校园导游程序，为来访的客人提供信息查询服务。 2．需求分析 （1）设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图（无向网），以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。 （2）存放景点代号、名称、简介等信息供用户查询。 （3）为来访客人提供图中任意景点相关信息的查询。 （4）为来访客人提供图中任意景点之间的问路查询。 （5）可以为校园平面图增加或删除景点或边，修改边上的权值等。 二、概要设计 为了实现以上功能，可以从3个方面着手设计。 1．主界面设计 为了实现校园导游系统各功能的管理，首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。本系统主控菜单运行界面如图7-10所示。 2．存储结构设计 本系统采用图结构类型（mgraph）存储抽象校园图的信息。其中：各景点间的邻接关系用图的邻接矩阵类型（adjmatrix）存储；景点（顶点）信息用结构数组（vexs）存储，其中每个数组元素是一个结构变量，包含景点编号、景点名称及景点介绍三个分量；图的顶点个数及边的个数由分量vexnum、arcnum表示，它们是整型数据。 此外，本系统还设置了三个全局变量：visited[ ] 数组用于存储顶点是否被访问标志；d[ ]数组用于存放边上的权值或存储查找路径顶点的编号；campus是一个图结构的全局变量。 3．系统功能设计 本系统除了要完成图的初始化功能外还设置了8个子功能菜单。图的初始化由函数initgraph( )实现。依据读入的图的顶点个数和边的个数，分别初始化图结构中图的顶点向量数组和图的邻接矩阵。8个子功能的设计描述如下。 （1）学校景点介绍 学校景点介绍由函数browsecompus( )实现。当用户选择该功能，系统即能输出学校全部景点的信息：包括景点编号、景点名称及景点简介。 （2）查看浏览路线 查看浏览路线由函数shortestpath_dij( )实现。该功能采用迪杰斯特拉（Dijkstra）算法实现。当用户选择该功能，系统能根据用户输入的起始景点编号，求出从该景点到其它景点的最短路径线路及距离。 （3）查看两景点间最短路径 合肥学院 计算机科学与技术系 课程设计报告 2011 ～2012 学年第二学期 课程数据结构与算法 课程设计名称合并果子问题 学生姓名杜双双 学号1004013037 专业班级计算机科学与技术10级3班 指导教师李红陈艳平王竹婷 2012 年2 月 课程设计报告 一、问题分析和任务定义 此程序需要完成如下要求：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。 例如有3种果子，数目依次为1，2，9。可以先将1、2堆合并，新堆数目为3，耗费体力为3。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。所以多多总共耗费体力3+12=15。可以证明15为最小的体力耗费值。 实现本程序需要解决以下几个问题： 1、要使每次合并的体力消耗最小应该选择数目最小的两堆果子，那么如何选择出两堆最小的呢？ 2、选择出了两堆果子如何进行合并？ 3、如何计算最小的体力耗费值？ 本问题的关键和难点在于数据结构的选择，找出最优的方法，在此选择哈夫曼树数据结构。 示例：三种果子，果子数目分别为1,2，3 哈夫曼树 最小体力消耗值：3+6=9 二、数据结构的选择和概要设计 上面采用哈夫曼树，则其存储就是哈夫曼树的存储结构。采用数组顺序存储结点信息。每一个结点包括四个域：存放该结点的weight 域、分别存放其左右孩子结点在数组中下标的lchild 域和rchild 域，以及记录该结点的父结点信息的parent 域。 只需用一个主函数就能解决问题。 三、详细设计和编码 数据结构： typedef struct { Guangxi University of Science and Technology 课程设计报告 课程名称：算法与编程综合实习 课题名称： 姓名： 学号： 院系：计算机学院 专业班级：通信121 指导教师： 完成日期：2012年12月15日 目录 第1部分课程设计报告 (3) 第1章课程设计目的 (3) 第2章课程设计内容和要求 (4) 2.1 问题描述 (4) 2.2 设计要求 (4) 第3章课程设计总体方案及分析 (4) 3.1 问题分析 (4) 3.2 概要设计 (7) 3.3 详细设计 (7) 3.4 调试分析 (10) 3.5 测试结果 (10) 3.6 参考文献 (12) 第2部分课程设计总结 (13) 附录(源代码) (14) 第1部分课程设计报告 第1章课程设计目的 仅仅认识到队列是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解队列的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方………………………………………………………………………………………………………………………………………………………………………………………..(省略) 第2章课程设计内容和要求 2.1问题描述： 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。 图A 2.2设计要求： 要求设计程序输出如下： (1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏 幕上显示出来； （2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。 （3）用一种标志（如数字8）在迷宫中标出该条通路； （4）在屏幕上输出迷宫和通路； （5）上述功能可用菜单选择。 数据结构课程设计报告 题目：5 班级:计算机1102 学号：4111110030 姓名：陈越 指导老师：王新胜 一：需求分析 1.运行环境 TC 2.程序所需实现的功能 几种排序算法的演示，要求给出从初始开始时的每一趟的变化情况，并对各种排序算法性能作分析和比较： （1）直接插入排序； （2）折半插入排序； （3）冒泡排序； （4）简单选择排序； （5）快速排序； （6）堆排序； （7）归并排序. 二：设计说明 1.算法设计的思想 1）、直接插入排序 排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序。 2)、折半插入排序 排序过程：用折半查找方法确定插入位置的排序叫折半插入排序。 3)、冒泡排序 排序过程：将第一个记录的关键字与第二个记录的关键字进行比较，若为逆序r[1].key>r[2].key，则交换；然后比较第二个记录与第三个记录；依次类推，直至第n-1个记录和第n个记录比较为止——第一趟冒泡排序，结果关键字最大的记录被安置在最后一个记录上。对前n-1个记录进行第二趟冒泡排序，结果使关键字次大的记录被安置在第n-1个记录位置。重复上述过程，直到“在一趟排序过程中没有进行过交换记录的操作”为止 4)、简单选择排序 排序过程：首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将它与第一个记录交换。再通过n-2次比较，从剩余的n-1个记录中找出关键字次小的记录，将它与第二个记录交换。重复上述操作，共进行n-1趟排序后，排序结束。 5)、快速排序 基本思想：通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录进行排序，以达到整个序列有序。 排序过程：对r[s……t]中记录进行一趟快速排序，附设两个指针i和j，设枢轴记录rp=r[s]，x=rp.key。初始时令i=s,j=t。首先从j所指位置向前搜索第一个关键字小于x的记录，并和rp交换。再从i所指位置起向后搜索，找到第一个关键字大于x的记录，和rp交换。重复上述两步，直至i==j为止。再分别对两个子序列进行快速排序，直到每个子序列只含有一个记录为止。 6)、堆排序 排序过程：将无序序列建成一个堆，得到关键字最小（或最大）的记录；输 数据结构课程设计报告书 学校青岛科技大学 学号 姓名 指导老师刘勇 课程设计的名称：学生成绩管理 1.问题描述： 学生成绩管理是学校教务管理的重要组成部分，其处理信息量很大，该题目是对学生的成绩管理作一个简单的模拟，其中学生信息包括：学号、姓名与成绩。成绩分为课程1成绩、课程2成绩、课程3成绩和总成绩。要求设计一个简易的成绩管理系统，输入各门功课的成绩后能自动求出总成绩，并通过菜单选择操作方式完成下列功能： ①登记学生成绩； ②②查询学生成绩； ③插入学生成绩； ④④删除学生成绩； ⑤按总成绩降序排序。 2.基本要求： 该题目涉及到单链表的各种操作，包括单链表的建立、结点的查找、插入、删除等基本运算。首先建立学生成绩单链表，链表中每个结点由4个域组成，分别为：学号、姓名、成绩、存放下一个结点地址的next域。然后将要求完成的四项功能写成四个函数，登记学生成绩对应建立学生单链表的功能，后三个功能分别对应单链表的查询、插入与删除三大基本操作。 3.算法思想： Creat()函数算法思想：从0至n循环输入n个同学的三科成绩，并且计算总成绩。 Inquiry()函数算法思想：将学号与已输入的所有学号做比较，一旦相同则输出该学号信息，否则显示没有该学生信息。 Insert ()函数算法思想：生成一个新节点，然后将其接到原有链表尾部。 Delete()函数算法思想：通过ID找到该节点，并删去该节点。 Sort(函数算法思想：利用排序算法对每一个节点作比较并更换其在链表中的位置顺序。 4.模块划分 （1）LinkList Creat(LinkList T,int n)其功能是创造节点，录入成绩。 （2）void Inquiry(LinkList T)其功能是查询与已知ID一致的学生信息并展示出来。（3）void Insert(LinkList T,int n) 其功能是添加若干个学生的成绩信息。 （4）void Delete(LinkList T) 其功能是删除若干个学生的成绩信息。 （5）void Sort(LNode *p) 其功能是排序并展示若干个学生的成绩信息。 企业生产计划管理流程图 导读： 生产管理是公司经营管理的重点，也是企业经营目标实现的重要途径。在中小企业的生产过程中，有时候会出现各类异常，小的异常如果处理不及时，就可能演变成更多更大的异常。为了能够让生产计划准时完成，一套完整的企业生产管理流程图必不可少，它是企业产品生产计划执行和管理的有效保证。 为什么企业要制定生产计划？ 生产计划的编制和发出，会直接影响到生产资源调度、采购安排以及成品出库等一系列动作。生产计划编制前应收集采购、库存、生产、销售等各类信息，综合起来才能有效判断一个新的生产任务/新订单该如何安排。因此，生产计划的安排效果和信息的准确性，直接影响到生产效率和各部门间的协作。 而流程图提供了一种快速了解业务运作的视图。通过流程图，员工对生产管理的内容、步骤、程序一目了然，当员工遇到不熟悉的工作流程时，不用费力去请教别人，直接打开流程图看一看，就知道工作如何开展，能够最大限度的节约时间成本，从而提高生产效率。 既然知道了流程图在企业生产管理中的重要性，那么接下来我们要怎么绘制呢？别急，在绘图之前，我们不妨先来了解一下这些常用的流程图符号及代表意义。因为不同形状的图形代表的符号也各不一样，所以我们需要根据自己的实际情况来选择相应的图形符号。 了解的差不多了，现在就可以开始绘制了。关于绘图软件，小编认为选对了工具就成功了一半，为什么这么说呢？因为一个好的绘图软件，不仅可以提高你的作图效率，也能节约很多人力时间成本，所以小编推荐可以用亿图图示绘图软件来画这张生产管理流程图。 为什么要选择亿图图示？ 1、操作简单，上手容易。 亿图采用的是最简单最直接的作图方式，只要从符号库里拖曳图形，放入绘图页面，就能作出漂亮的图形，简单至极。 2、模板丰富，矢量符号。 亿图软件内置丰富精美的模板和大量原创矢量符号，能够帮助你轻松创建出各种专业图表。 1.0工作流程图 (2) 1.1 一般工作流程图 (2) 1.2 项目工作流程图 (2) 2.0工作任务说明 (4) 2.1一般工作任务 (4) 2.2制订实施计划 (4) 2.3分配工作任务 (4) 2.4用户调研 (4) 2.5项目设计和项目开发 (5) 2.6项目测试 (5) 2.7项目管理 (5) 1.0工作流程图 1.1 一般工作流程图（零配件和批量较小技术等级）： 1.2项目工作流程图（大批量、成套产品研发和项目开发工作）： 2.0工作任务说明 2.1一般工作任务 2.1.1指令传达者：总经理、副总经理、营销部（以任务最初传达者为准） 2.1.2 责任者：技术部相关组负责人 2.1.3要求：内容较清晰，有明确的名称、规格、数量、订单号、期限 2.1.4依据规范：银川怡祥矿山机械制造有限公司订单评审及过程控制表 2.1.5结果：产生《订单评审及过程控制表》 2.1.6说明：《订单评审及过程控制表》第一接单人为技术部相关项目组，有相关项目组负责人根据订单确定是否有图，并对图纸进行审核签字确认，无图纸的按照一般工作流程执行。 2.2制订实施计划 2.2.1责任者：技术部相关负责人 2.2.2要求：根据人员、环境、项目要求制定计划，制定的计划需有较高的可控性及可行性。 2.2.3依据规范：一般通用规则和客户要求（与客户充分沟通）。 2.2.4结果：完成本部门责任范围《订单评审及过程控制表》，《月度工作登记表》5、说明：认真填报《订单评审及过程控制表》，《月度工作登记表》为积分制考核做好基础工作，为公司技术部门规范化管理和推动图纸技术要求完善做好准备，为公司生产活动有序、顺利开展打下基础。 2.3分配工作任务 2.3.1责任者：技术部相关项目负责人 2.3.2要求：根据项目需要以及技术人员能力合理分配工作任务与时间。 2.4用户调研 2.4.1责任者：项目负责人/设计人员 2.4.2要求：按照用户方（使用人员、产品技术人员、部门负责人）描述和介绍总结用户要求，根据上述要求进行图纸设计，有必要报送客户进行审核签字。2.4.3依据规范：用户需求、规格说明；设计规范、通用要求。 2.4.4结果：产生设计图纸 数据结构课程设计报告 课题名称：迷宫求解 姓名：马兆瑞 学号： 200903021071 专业：电子信息科学与技术 班级：信息09-2班 指导教师：侯瑞莲 目录 第一部分引言 (3) 第二部分课程设计报告 (3) 第一章课程设计目的 (3) 第二章课程设计内容和要求 (4) 2.1 问题描述 (4) 2.2 设计要求 (4) 第三章课程设计总体方案及分析 (4) 3.1 问题分析 (4) 3.2 概要设计 (7) 3.3 详细设计 (7) 3.4 调试分析 (10) 3.5 测试结果 (10) 3.6 参考文献 (12) 第三部分课程设计总结 (13) 附录(源代码) (14) 第一部分引言 数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程有操作系统、编译原理、数据库原理、软件工程等。通过本门课程的学习，我们应该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和解决实际问题的能力，而且该课程的研究方法对我们学生在校和离校后的学习和工作，也有着重要的意义。 数据结构是电子信息科学与技术专业的一门核心专业基础课程，在该专业的课程体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着极为重要的作用。学习数据结构的最终目的是为了获得求解问题的能力。对于现实世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的解答。 基于此原因，暑期我们开设了数据结构课程设计。针对数据结构课程的特点，着眼于培养我们的实践能力。实习课程是为了加强编程能力的培养，鼓励学生使用新兴的编程语言。相信通过数据结构课程实践，无论是理论知识，还是实践动手能力，同学们都会有不同程度上的提高。 第二部分课程设计报告 第一章课程设计目的 仅仅认识到队列是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解队列的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方法 医疗废物分类、收集、回收、处理流程 医疗废物 一次性诊疗用品普通：如棉球护士科室保洁员 黄色胶带封口、标识 医疗废物暂存点人员回收并与科室护士签收登记 48h 内郴州市医疗废物处置中心工作人员来我院运 走，三联单并与暂存点人员签收。 医院感染报告流程 临床主管医生完善病原体检查，发现医院感染病例（或疑似感染病例） 报告科主任，同时于24 小时内填表上 报院感科 采取有效控制措 施 院感科立即调査、核实，明确诊断的按医院感染病例处理；不能确诊的交与院感委员会认定或否定（如遇医院感染暴发启动“医院感染暴发事件应急预案；传染病按传染病处理） 效果评价，反馈 医院感染暴发报告流程 医院感染暴发或疑似暴发：短时间内出现 3 例 临床症状相似、病原体相同的医院感染病例 报告院感科 报告院感委员 会及分管院长 病例进行确诊，核实流 行或暴发 进行病原学检测：对可能的传染源及传播途径进行微生物检测，包括感染病人、接触者、初步对感染者、可疑感染者 及相关接触者进行隔离 根据流行病学及病原学调 查结果，最终确定隔离人群 （包括确诊感染患者、与之 立即启动 “汝城县 中医医院 感染暴发 应急预 案” 可疑的环境传 密切接触者、可能携带病原 染源、可能成为 者）及无需隔离人群（包括 按要求向上级传播途径的物 确诊非感染患者、无密切接 卫生行政主管品、医护人员及 陪护人员等 触病原者、非病原携带者） 部门报告分析调査结果，写出调査报告，尽快制定针对性的隔离、治疗措施 总结经验教训，进行结果反馈，对相关责 任人及科室进行处理 . . 医院感染暴发报告、应急处置流程 专职人员前瞻性监测 临床医务人员监测 微生物室人员监测 出现 3 例以上暴发或 疑似暴发的医院感染 病例 1 小时内报告医院感染 管理科/总值 1 小时内报告领导小 组，相关人员调查 医院感染管理科到达 现场调查、核实 确认暴发，启动预案 各小组 1．进行流行病学调查，对病例的三间分布进 成员及 行描述，推测可能的传染源、传播途径及感染 相关科 因素。3例以上暴发或5例 室密切 以上疑似暴发于2．对感染病例进行病原学检测；对可能的传 配合，积 12h内； 染源及传播途径进行微生物检测 极进行 确认 5 例以上暴发3．制定控制措施，初步对感染者、可疑感染 调查，分 或发生死亡病例或 者及相关接触者进行隔离 析，控制导致 3 人以上人身4．分析调查资料，尽快制定落实针对性的消 损害后果的于2h内毒、隔离、治疗措施 汝城县卫生局和汝 城县疾病预防控制 中心 感染控制，预案终止； 写出调查报告、制定下一步防控、治疗措施 密切配合卫生行政 部门进行调查、控 制工作：包括调查 想要成为一名优异的职场人士，掌握和熟练使用流程图，是一项必备的技能。曾经的某一天，你学会制造流程图，但为了对齐衔接线，差点气到吐血。现在，你需求一款专业的流程图制造工具，来拯救你的小世界！ 亿图有哪些让用户眼前一亮的地方呢?在这里，我从亿图图示与Visio的相同点与不同点两个角度，以下5个方面，分别详细阐述一下。 1.使用方便、功能强大的绘图工具 如下图所示，在工艺流程图的绘制上，亿图图示搭载了与Visio不相上下的、使用方便的智能工具。不论是符号拖放、自动连接、还是快速替换图形等，亿图图示都能做到Visio一样的方便快捷。而在添加附件、注释、云共享、图形自主设计等方面，亿图图示相较于Visio是更胜一筹的。 2.工艺流程图符号库 为方便用户快速绘制PFD、P&ID，Visio和亿图图示都提供了设备、仪器、管路等大量的工艺流程图元素符号。而相比于Visio的4个工艺流程图符号库，亿图图示拥有更专业、丰富的工艺流程图符号库，包括管道、泵、电动机、破碎仪等设备、仪器等。每中类别的设备符号都设计有许多样式，用户可根据自身需要选择。另外，所有符号都是矢量基础设计的，可以进行颜色修改、大小调整、分解/结合等再次编辑。 除了以上标准的黑白线条的工艺流程图符号以外，亿图图示还内置了一套实体仿真的工艺流程图符号库。运用这些符号绘制出来的工艺流程图，在制造与生产工艺过程的描述上更加生动形象、便于理解。这也是亿图图示区别于其他工艺流程图绘制软件的特点之一。 3.更丰富的工艺流程图模板与例子 对于用户，尤其是初学者来说，提供可以作为参考的绘图模板，是工艺流程图绘制软件极具吸引力的一点。因此，亿图图示为用户提供了800以上的免费模板(所有图表类型)，其中包括30多个PFD、P&ID模板与例子。数据结构课程设计报告模板
管理信息系统数据流程图和业务流程图模板
数据结构课程设计报告
数据结构课程设计报告模板
医院感染应急预案及流程图
数据结构课程设计报告
数据结构课程设计报告
数据结构课程设计报告-学生成绩管理系统[]
数据结构课程设计报告
酒店管理系统流程图及其需求分析
数据结构课程设计报告模板
数据结构课程设计报告 合并果子问题
数据结构课程设计报告范例
数据结构课程设计报告
数据结构课程设计报告
企业生产管理流程图
技术部门工作流程图
迷宫求解数据结构课程设计报告
中医院院感相关流程图
生产工厂管理流程图用什么软件画
相关主题
文本预览