张非凡组银行业务模拟张非凡组.doc

《张非凡组银行业务模拟张非凡组.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、东北大学信息科学与工程学院数据结构课程设计课题报告题目银行业务模拟课题组组长张非凡课题组成员田秋欧阳龚轩专业名称物联网班级1201指导教师孟凡荣2014年7月17日课程设计任务书题目：银行业务模拟问题描述：银行有N个窗口对外接待客户。从早晨银行营业开始到晚间营业终止不断有客户办理业务。银行门口设有取号机，分为一般业务和特殊业务，设每个一般业务不超过10分钟，每个特殊业务不超过20分钟。客户在等候区内等候叫号。设计银行客户业务的模拟程序。（1）采用有序链表、队列等数据结构。（2）分类统计一天内客户在银行逗留的平均时间和人数。（3）若特殊业务窗口空闲，可办理一般业

2、务。（4）可以随机或人工输入客户到达银行的时间。　　　　　　　　　　　　指导教师签字：2014年7月17日目录1课题背景51.1课题来源51.2课题任务51.3课题原理51.4相关知识162需求分析162.1课题调研162.2用户需求162.3功能需求173方案设计173.1总体功能设计173.2数据结构设计183.3函数原型设计183.4主算法设计193.5界面设计214方案实现254.1开发环境与编程工具254.2程序设计关键技术254.3个人设计实现254.3.1张非凡设计实现254.3.2田秋设计实现474.3.3欧阳龚轩设计实现715测试与运行835

3、.1个人测试（按组员分小节）835.1.1张非凡测试835.1.2田秋测试835.13欧阳龚轩测试845.2组装测试875.3系统测试885.4系统运行886课题总结906.1课题性能分析906.2课题评价与与团队协作906.3个人设计小结（按组员分小节）906.3.1张非凡设计小结916.3.2田秋设计小结916.3.3欧阳龚轩设计小结927附录A课题任务分工94A-1课题程序设计分工94A-2课题报告分工951.课题背景1.1课题来源本课题有指导老师提供。1.2课题任务【问题描述】银行有N个窗口对外接待客户。从早晨银行营业开始到晚间营业终止不断有客户办理业

4、务。银行门口设有取号机，分为一般业务和特殊业务，设每个一般业务不超过10分钟，每个特殊业务不超过20分钟。客户在等候区内等候叫号。【设计要求】设计银行客户业务的模拟程序。（1）采用有序链表、队列等数据结构。（2）分类统计一天内客户在银行逗留的平均时间和人数。（3）若特殊业务窗口空闲，可办理一般业务。（4）可以随机或人工输入客户到达银行的时间。1.3课题原理为了计算平均时间，就要掌握每个客户到达银行和离开银行这两个时刻，后者减去前者即为每个客户在银行逗留的时间。所有客户逗留时间的总和被一天内进入银行的客户数除便是所求的平均时间。事件的主要信息是事件类型和事件发生

5、的时刻，算法中要处理的事件有两类：一类是客户到达的时间，另一类是客户离开的时间。前一类事件发生的时刻随客户到来自然形成，后一类事件发生时刻则由客户事务所需时间和等待所耗时间而定。由于驱动程序是按时间发生时刻的先后顺序进行，则事件表应该是有序表，其主要操作是插入和删除事件。由于在实际的银行中，客户到达的时刻及其办理事务所需时间都是随机的，在模拟程序中可用随机数代替，不失一般性。假设第一个客户进门的时刻为0，即是模拟程序处理的第一个事件，之后每个客户到达的时刻在前一个客户到达时设定。因此在客户到达事件发生时需先产生两个随机数：其一为此时刻到达的客户办理事务所需时间

6、durtime；其二为下一个客户将到达的时间间隔intertime，假设当前事件发生的时刻为occurtime，则下一个客户到达事件发生的时刻为occurtime+intertime。由此应产生一个新的客户到达时间插入表；刚到达的客户则应插入到当前应该插入且所含元素最少的队列中；若该队列在插入前为空，则还应产生一个客户离开事件插入事件表。客户离开时间的处理比较简单。首先计算该客户在银行逗留的时间，然后从队列中删除该客户后查看队列是否为空，若不空则设定一个新的队头客户离开事件。1.4相关知识链表和队列的操作2.需求分析2.1课题调研首先分析题目要求划分实现模块、

7、画出大致的流程图定义基本数据类型诸如结构体、队列等其次考虑基本大致的操作比如要拟定开门的时间、顾客到来为其提供服务以及离开时的操作等再次针对上述的基本操作实现具体需要进行的操作具体实现每个环节需要进行的基本操作即具体编写每个小函数实现功能最后编写主函数对每个实现进行按需调用实现操作。2.2用户需求经过实际调研，对程序提出了以下几点需求：（1）程序要能正确的输出结果。（2）程序应具有良好的人机接口。程序应能所见即所得的输入数据。（3）程序应能友好的展现结果。（4）程序应具有演示功能和调试功能。（5）程序应能显示制作者的信息。2.3功能需求根据业务需求，程序应具有

8、以下功能：（1）分类统计一天内客户在银