《银行业务模拟与离散时间模拟》由会员分享,可在线阅读,更多相关《银行业务模拟与离散时间模拟(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)初始化队列.