《银行业务模拟与离散时间模拟》由会员分享，可在线阅读，更多相关《银行业务模拟与离散时间模拟（19页珍藏版）》请在金锄头文库上搜索。
1、琼州学院电子信息工程学院 课程设计报告课程名称： 数据结构课程设计 设计题目： 银行业务模拟与离散时间模拟 专 业： 软件工程 班 级： 12 级（1） 班 学生姓名： 学 号： 起止日期： 2014.4-2014.6 指导教师： 指导教师评语：最终成绩： 指导教师签名： 年 月 日 项 目权 重成 绩 1、设计过程中的学习态度0.2 2、课程设计的质量及答辩0.5 3、设计报告书规范程度0.3成 绩 评 定 4、总成绩1注意事项注意事项一、设计目的一、设计目的数据结构是一门实践性较强的软件基础课，为了学好这门课程，必须在掌握理论知识的同时， 加强上机实践。本课程设计的目的就是要达到理论与实际
2、应用相结合，使同学们能够根据数据对象的 特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良 好的程序设计技能。 二、设计要求二、设计要求1通过这次课程设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设 计及其实现等方面加深课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学 作风方面受到比较系统和严格的训练。 2学生必须仔细研读数据结构课程设计要求，以学生自学为主、指导教师指导为辅，独立完 成课程设计的任务，有问题及时主动与指导教师沟通。 3本次课程设计按照教学要求需要在本学期 16 周前完成，学生要发挥自主学习的能力，
3、充分利 用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向指 导教师汇报。 4编程语言：C 语言。 三、课程设计说明书的格式要求三、课程设计说明书的格式要求 设计文档的撰写必须提前进行，以保证使文档与程序同步提交。 1设计题目 2运行环境（软、硬件环境） 3算法的需求分析 4算法概要设计 5算法详细设计 6算法的测试 7运行结果分析 8收获及体会 四、问题分析、设计和测试过程要规范化。四、问题分析、设计和测试过程要规范化。 1需求分析：将题目中要求的功能进行叙述分析。 2概要设计：算法的设计说明，描述解决此问题的数据存储结构， （有些题目已经指定了数据存 储
4、的，按照指定的设计） ，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。 3详细设计：即各个算法的具体实现步骤，每个题目要有相应的源程序，其中每个功能模块采用 不同的函数实现。源程序要规范编写：结构要清晰，注释要清楚。重点函数的重点变量和重点功能部 分要加上清楚的程序注释。 4调试和测试：给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试 的结果列出来 。在调试过程中遇到的问题和解决方法也要记录下来。程序要能够正常运行，还要有基 本的容错功能。尽量避免出现操作错误时出现死循环。 5改进措施： 对有些题目提出算法改进方案，比较不同算法的优缺点。 五、对指导教师的
5、要求五、对指导教师的要求指导教师要关心学生的课程设计进展，认真答疑。对课程设计报告的撰写要给予充分的指导，报 告中切忌出现大篇源代码，应严格要求学生将主要篇幅放在“原理实现”上，即如何用框图表达设计 和实施思想。课程设计报告要用红笔批阅，最终成绩以优、良、中、及格与不及格分等计算。2目录一、设计题目.3 二、运行环境（软、硬件环境）.3 三、算法的需求分析.3 1.问题描述.3 2.解决问题的数据结构.3 1)队列的应用.3 2)双向链表.3 3)模拟事件.3 四、算法概要设计.3 1.设计概要.4 2.设计实现的主要操作函数有.4 3.基本操作函数.4 1)抽象数据类型线性表的定义如下：.4 2)抽象数据类型队列的定义如下：.5 五、算法详细设计.6 1.具体实现.6 1)宏定义，定义全局变量、结构体.6 2)主函数算法如下.6 3)开门函数算法如下.7 4)顾客到达函数算法如下.8 5)顾客离开函数.9 6)按时间顺序插入到线性表中算法如下.10 7)求队列长度算法如下.10 8)求最短队列的算法如下.11 9)删除第一个事件.11 10)初始化队列.
