银行管理系统—课程设计报告 [文档在线提供].docVIP

题目：离散事件模拟（银行业务运行模型） 班级：02级计算机2班 姓名：郭奇青 学号课设目的： 课程设计的目的是总结及运用一学期来所学的知识，训练我们灵活应用所学数据结构知识，独立完成问题分析、总体设计、详细设计和编程实现等软件开发全过程的综合实践能力。巩固、深化理论知识，提高编程水平，并在此过程中培养我们严谨的科学态度和良好的工作作风。 需求分析： 1． 用 Turbo C 语言设计实现一个用事件驱动的银行业务离散模型, 模拟每一个客户到达银行、排入人最少的业务窗口队列、排至窗口并处理完业务后离开的整个过程，统计客户在银行的平均逗留时间（即最近20人的平均逗留时间），适时地调整同时营业的窗口数（即能自动根据平均队长调整营业窗口数，缩减窗口时，应将此前排在被减窗口的客户继续处理完），在保持合理的逗留时间的条件下，节省银行投入的资源。假设相继到达银行的两乘客间的时间间隔（可用↑和↓来控制其大小）和每个客户业务处理花费时间长短都各不相同，而且应是随机的，其平均值可控制。 2．某时刻其状态的改变被称为”事件”，例如：一个客户到达银行；一个客户(处理完业务)从某窗口离开；一个客户排入某窗口的队尾；这些都是事件。按时间依次发生的事件序列就模拟了系统的运行。某些事件之间的因果关系表现为事件的驱动关系。针对模型的具体研究目标，需要对模型做一定简化，在能表现模型的主要性态的前提下，应设置尽可能少的事件。要求模拟两种事件：一个客户到达和一个客户从某窗口离开。要求形象地显示多个窗口队列的变化情况。 3．必须采用事件驱动的离散模型,不要采用时间驱动方案(指用计时器来确定事件发生的方式)。离散事件驱动模型的特点是只关注和刻画事 物的状态变化(即事件)，不关心变化的过渡过程。这是对事物的一种简化，也会带来局限。模型靠每一个事件引发其它事件的方式来维持运转。每个事件都有发生时间，模型的运转实际就是按事件发生时间顺序逐个处理事件，处理将产生新的事件。因此，建模的关键就是全面分析事物的主要特点，抽象出几种能反映本质的事件和它们之间的驱动关系。有时，这种驱动关系不一定反映实际的因果关系，而是维持系统运转的需要。系统时间就是当前事件的事件发生时间，它不是等间隔变化而是跳跃变化的。 4．模型中的简化和假设应是合理的, 避免歪曲事物的主要性质。每个客户到达和下一客户到达时间的间隔以及每个客户业务花费时间都应是随机的，其平均值应便于调整。其中，客户到达时间的平均间隔应能在运行中用键盘实时调整。每个客户到达和下一个客户到达时间的间隔有时可能取零值(相当于两人同时到达)，但每一个客户花费的业务处理时间则不可能取零值（=1分钟）。 5．能比较形象地实时显示各队列的状态及客户平均逗留时间、平均队列长度、已办完业务的客户数。模型应能自动根据平均队长调整营业窗口数，缩减窗口时，应将此前排在被减窗口的客户继续处理完。 6．还要形象地实时显示系统时间，即当前业务发生时间，采用 分钟：秒 的形式输出，当到达银行关门时间时，若还有客户没处理完业务，将继续处理，直至最后一个客户离开，但不能延时过久，尽快将剩余客户处理完。 6．输入的形式：数字 输入值的范围：小于1000分钟 7．输出的形式及可完成的功能：在黑屏上能动态显示各队列的状态、客户平均逗留时间、平均队长，已办完业务的客户数、系统时间，可手动调节的客户到达间隔时间。 概要设计： 单链表的抽象数据类型定义为： ADT eventlist{ 数据对象：D={qi|qi∈ElemSet,i=1,2,……,n,n=o} 数据关系：R={〈qi-1,qi|qi-1,qi∈D,i=2,3,……,n} 队列的抽象数据类型定义： ADT Queue{ 数据对象：D={ai|ai∈ElemSet,i=1,2,……,n,n=o} 数据关系：R={〈ai-1,ai|ai-1,ai∈D,i=2,3,……,n} 基本操作： Initqueue(linkqueue q) 操作结果：构造一个空的队列q； Initlist(linklist ev) 操作结果：构造一个空的链表ev； Queueempty(linkqueue q) 初始条件：队列q已存在； 操作结果：若队列为空，则返回TURE，否则返回ERROR； Queuelength(linkqueue q) 初始条件：队列q已存在； 操作结果：返回队列的长度； Mininum(linkqueue q[]) 初始条件：队列数组已存在