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