实验二离散事件模拟课程设计指导书.doc

实验六 离散事件模拟 课程设计指导书 (银行业务运行模型)实验学时： 60 实验类型： 综合型前修课程(含实践环节)名称：高级语言程序设计及其课程设计，离散数学。适用专业：计算机软件及应用专业。一. 课程设计的目的 课程设计的目的是训练学生灵活应用所学数据结构知识，独立完成问题分析、总体设计、详细设计和编程实现等软件开发全过程的综合实践能力。巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。二. 课程设计的内容用 Turbo C 语言设计实现一个用事件驱动的银行业务离散模型, 模拟每一个客户到达银行、排入人最少的业务窗口队列、排至窗口并处理完业务后离开的整个过程，统计客户在银行的平均逗留时间，适时地调整同时营业的窗口数，在保持合理的逗留时间的条件下，节省银行投入的资源。假设相继到达银行的两乘客间的时间间隔和每个客户业务处理花费时间长短都各不相同，而且应是随机的，其平均值可控制。在这样一个简单的模拟系统中，某时刻其状态的改变被称为”事件”，例如：一个客户到达银行；一个客户(处理完业务)从某窗口离开；一个客户排入某窗口的队尾；这些都是事件。按时间依次发生的事件序列就模拟了系统的运行。某些事件之间的因果关系表现为事件的驱动关系。针对模型的具体研究目标，需要对模型做一定简化，在能表现模型的主要性态的前提下，应设置尽可能少的事件。要求模拟两种事件：一个客户到达和一个客户从某窗口离开。要求形象地显示多个窗口队列的变化情况。三. 具体技术要求：1. 必须采用事件驱动的离散模型,不要采用时间驱动方案(指用计时器来确定事件发生的方式)。离散事件驱动模型的特点是只关注和刻画事物的状态变化(即事件)，不关心变化的过渡过程。这是对事物的一种简化，也会带来局限。模型靠每一个事件引发其它事件的方式来维持运转。每个事件都有发生时间，模型的运转实际就是按事件发生时间顺序逐个处理事件，处理将产生新的事件。因此，建模的关键就是全面分析事物的主要特点，抽象出几种能反映本质的事件和它们之间的驱动关系。有时，这种驱动关系不一定反映实际的因果关系，而是维持系统运转的需要。系统时间就是当前事件的事件发生时间，它不是等间隔变化而是跳跃变化的。2. 模型中的简化和假设应是合理的, 避免歪曲事物的主要性质。每个客户到达和下一客户到达时间的间隔以及每个客户业务花费时间都应是随机的，其平均值应便于调整。其中，客户到达时间的平均间隔应能在运行中用键盘实时调整。到达时间的间隔有时可能取零值(相当于两人同时到达)，业务处理时间则不可能取零值。3. 模型应能比较形象地实时显示各队列的状态及客户平均逗留时间、平均队列长度、已办完业务的客户数。其中客户平均逗留时间指最近的20人的平均值，采用类似循环队列的结构来计算比较方便。4. 模型应能自动根据平均队长调整营业窗口数，缩减窗口时，应将此前排在被减窗口的客户继续处理完。 5.存储结构应选最适用的。事件表可用动态或静态链表表示。四设备、环境 采用PC计算机，Turbo C(或Turbo C+)开发环境五. 课程设计步骤 1.上机前要求认真分析题目要求,完成书面的总体设计和详细设计，在开始的一周前交。 其中: -总体设计包括问题分析和总体方案设计(基本数据结构,算法思路,功能设计,模块划分). 形式可用图表,文字说明. -详细设计包括:每个模块的功能,入出信息,处理逻辑,以及关键技术问题的具体解决办法、屏幕显示布局设计图。 2.完成程序设计并调试正确后,应请指导教师检查并得到认可。全部完成后应写出完整的课程设计报告(成绩的重要因素),A4纸装订，源程序用E_mail交辅导教师，程序名用自己的学号，其中去掉第3、4位，尾部加K(共7位)。3.进度安排 课程设计学时: 36 共 2 周, 其中: -布置任务,技术指导 2学时 -问题分析,总体设计,详细设计 1-3 天 -编程实现 3-4 天 -调试及指导教师检查 1-2 天 -整理编写实验报告 1 天六课程设计报告内容包括: -题目 -问题分析和总体设计(见 五/1) -详细设计 (见 五/1) -测试数据和调试报告 -小结 -简明的软件使用说明 注意：发现程序和报告有拷贝现象，拷贝者和被拷贝者成绩都记为0分。程序能正常模拟银行运行规律且能调窗口数可得75分，还能得出基本正确的统计数据者可得85分。七. 提示1.参考教科书上第三章后的 “3.5 离散事件模拟”。 2.两种事件的驱动关系可设置为： 一个客户到达 下一个客户到达。(该事件的处理是将客户排在最短队队尾) 一客户离开某窗口 队中下一客户经其业务处理时间后离开该窗口。3.客户可用大写字母表示。客户到达间隔平均值应能在运行时用热键实时增减 ,便于调整模型。时间用实型表示较方便。单位可用分钟。若用整