《{业务管理}银行业务》由会员分享，可在线阅读，更多相关《{业务管理}银行业务（33页珍藏版）》请在金锄头文库上搜索。
1、山东理工大学计算机学院课 程 设 计（数据结构）班 级姓 名学 号 指导教师二一一年一月二十日课程设计任务书及成绩评定课题名称 银行业务模拟系统、题目的目的和要求： 1、设计目的巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。2、设计题目要求： 1.客户业务分为两种：第一种是申请从银行得到一笔资金，即取款或借款；第二种是向银行投入一笔资金，即存款或还款。2.银行有两
2、个服务窗口，相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足时，则立即排入第二个队等候，直至满足时才离开银行， 否则业务处理完后立即离开银行。3.每接待完一个第二种业务的客户，则顺序检查和处理第二个队列中的客户,对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。4.假设检查不需要时间,在此检查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查（因为此时已不可能还有满足者）,转而继续接待第一个队列的客户。 5.任何时刻
3、都只开一个窗口,营业时间结束时所有客户立即离开银行。通过离散的模拟方法求出客户在银行内逗留的平均时间。、设计进度及完成情况日 期内 容1.10-1.11选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。1.121.14创建相关数据结构,录入源程序。1.171.19调试程序并记录调试中的问题，初步完成课程设计报告。1.201.21上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师3-4个问题。考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。、主要参考文献及资料1 严蔚敏 数据结构（C语言版）清华大学出版社 19992 严蔚敏 数据结构题集（C语
4、言版）清华大学出版社 19993 谭浩强 C语言程序设计 清华大学出版社4 与所用编程环境相配套的C语言或C+相关的资料、成绩评定：设计成绩： （教师填写）指导老师： （签字）二一一 年 一 月 二 十一 日目 录第一章 概述1第二章 系统分析2第三章 概要设计3第四章 详细设计6第五章 运行与测试24第六章 总结与心得28参考文献:29 第一章 概述课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。数据结构是一门重要的专业基础课，是计算机理论和应用
5、的核心基础课程。数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。在这次的课程设计中我选择的题目是银行业务模拟系统。一般某个银行在某个地区营业前，都要进行市场调查与分析。通过调查，分析开多少个窗口使效率最高，而且不会产生较大的冗余。做此项调查通常要花费大量的人力物力，因此我借助计算机系统产生的随机数（时间间隔，每个客户办理的款数以及处理时间）对银行客户的离散事件进行预测，通过银行业务模拟系统计算出客户在银行逗留的总时间并计算出客户在
6、银行的平均逗留时间。通过计算机模拟的方法减少实际调查的劳动量，资金及时间耗费，轻松的得到高效的方法。第二章 系统分析1银行业务模拟程序的主要处理对象是“事件”，事件的主要信息是事件的类型和事件的发生时刻。算法中处理的事件有两类：一类是客户到达事件；另一类是客户离开事件。前一类事件发生的时刻随客户的到来自然形成；后一类事件发生的时刻由客户办理业务所需时间和等待时间而定。由于程序驱动是按事件发生时刻的先后顺序进行的，所以事件表应是有序表，其主要操作是插入和删除事件，用一个单链表表示。2银行业务模拟程序中需要的另一数据结构是表示客户排队的队列，由于假设银行有2个窗口，因此程序中需要2个队列，队列中有
7、关客户的信息是客户到达的时间和客户办理业务所需要的时间。队列中的队头客户即为正在窗口办理事务的客户，他办完业务离开队列的时刻影响着即将发生的客户离开事件的时刻，我们要记录前一客户的离开时间。这就是说，对每个队头客户都存在一个将要驱动的客户离开事件。因此在任何时刻即将发生的事伯只有4种可能：1）新的客户到达；2）队列1队头客户办完业务离开；3）队列1取款客户由于得不到满足而转至队列2；4）队列2队头客户办完业务离开； 3. 为了使编写的程序具有通用性，在编程序时将银行的营业时间、初始存款客户办理业务的最长时间及两个客户到达的最大时间间隔都设置成程序运行时动态输入，但是客户办理业务的时间和两个客户
8、到达的时间间隔用随机函数产生的随机数表示。这样可以对程序进行理性的分析，从而实现真正离散事件的模拟。4. 测试数据。 客户的存取款金额,不大于5000元客户办理业务所要时间，不大于20分钟下个客户到达的时间间隔，不大于30分钟当然，系统的模拟性能完全不受这些规定的限制，用户完全可以根据实际需要作简单的修改和调整而且以上各模拟量均由随机函数给出，符合离散事件要求第三章 概要设计1、 银行业务模拟程序流程图结束进入队列1排队服务并离开能否满足客户服务并离开进队2等待接待1个存款业务顺序检查队2能否满足取队头队头是否存在时间到？开始客户到达 否 否 是 是 否 2、 本程序包含三个模块主程序模块：v
9、oid main() 输出主界面；选择操作：进入银行业务模拟系统退出程序；While(进入银行业务模拟窗口)OpenForDay();进行初始化操作；输出格式控制； 银行业务模拟： while(有要处理的事件时) /有事件可处理 DeQueue1(); /队列1出队列,并用en返回值 if(客户到达) CustomerArrived(); /处理客户到达事件 else CustomerDeparture(); /处理客户离开事件 计算出客户的平均逗留时间并输出返回主界面：选择操作：继续进行业务模拟退出程序；If(选择的是退出)退出程序；客户到达事件处理模块实现客户信息队列的抽象数据类型客户离开
10、事件处理模块实现有序事件链表的抽象数据类型3、 函数调用关系如图所示：主函数调用客户到达事件处理模块调用客户到达事件处理模块4、 设定客户信息队列的抽象数据类型定义:ADT LinkQueue 数据对象: D=ai|aiQueueElem,i=1,2,n, n0数据关系: R1=|ai-1,aiQueueElem ,i=2,3, ,n 基本操作:InitQueue(&Q)操作结果：构造一个空队列。destroyqueue(&Q)初始条件：队列已存在。操作结果：销毁队列，此队列不再存在。EnQueue(&Q,en )初始条件：队列已存在。操作结果：新元素en入队列。DeQueue(&Q,&en)
11、初始条件：队列已存在。操作结果：队头元素出队列，并以en返回其值。QueueLength(Q)初始条件：队列已存在。操作结果：返回队列中元素的个数，即队列长度。 ADT LinkQueue 第四章 详细设计 1源文件中所包含的头文件#include #include#include #include2.宏定义#define MONEY 5000 /个人业务值,交易额上限 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int status;3.定义的结构体typedef struct int arrivetime; /到达时间
12、int OccurTime; /事件发生时间 int NType; /事件类型，0表示到达事件，1表示离开事件。同时用1表示存款，2表示取款。 int duration; /办理业务时间 long int money;/交易金额Event,ElemType1;typedef struct /等待队列元素 int arrivetime; /到达时间 int duration; /办理业务时间 long int money; /交易金额wait,ElemType2;typedef struct QNode1ElemType1 data;struct QNode1 *next;QNode1,*Queue1;typedef struct QNode2ElemType2 data;struct QNode2 *next;QNode2,*Queue2;typedef struct Queue1 front; Queue1 rear;LinkQueue1;typedef st
