数据结构课程设计（山东理工大学）.docVIP

PAGE 山东理工大学计算机学院 课 程 设 计 （数据结构） 班 级 姓 名 学 号 指导教师 二○○九年七月十日 课程设计任务书及成绩评定 课题名称 电梯模拟 Ⅰ、题目的目的和要求： 1、设计目的 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。 （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 （2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。 2、设计题目要求： （1）模拟某校5层教学楼电梯系统。该楼有个自动电梯，能在每一层停留。5个楼曾由下至上依次称为地下层，第一层，第二层，第三层和第四层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层待命。 （2）乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。 （3）模拟时钟从0开始，时间单位为0.1秒。人和电梯各种动作均要耗费一定时间单位（记为t），如： 有人进出时，电梯每隔40t测试一次，若无人进出，则关门； 关门和开门各需20t； 每个人进出电梯均需要25t； 如果电梯在某层静止时间超过300t，则驶回1层待命。 （4）按时序显示系统状态的变化过程：发生的全部人和电梯的动作序列。 Ⅱ、设计进度及完成情况 日 期 内 容 6.28-6.29 选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。 6.30~7.3 创建相关数据结构,录入源程序。 7.6~7.8 调试程序并记录调试中的问题，初步完成课程设计报告。 7.9~7.10 上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师3-4个问题。 考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。 Ⅲ、主要参考文献及资料 [1] 严蔚敏 数据结构（C语言版）清华大学出版社 1999 [2] 严蔚敏 数据结构题集（C语言版）清华大学出版社 1999 [3] 谭浩强 C语言程序设计 清华大学出版社 [4] 与所用编程环境相配套的C语言或C++相关的资料 Ⅳ、成绩评定： 设计成绩： （教师填写） 指导老师： （签字） 二○○九 年 六 月 二十六 日 目 录 第一章 概述……………………………………………………………1 第二章 系统分析………………………………………………………2 第三章 概要设计………………………………………………………3 第四章 详细设计………………………………………………………4 第五章 运行与测试……………………………………………………12 第六章 总结与心得……………………………………………………13 参考文献………………………………………………………………14 PAGE 1 第一章 概述 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 在这次的课程设计中我选择的题目是电梯模拟。这是一个离散的模拟程序，因为电梯系统是乘客和电梯等“活动体”构成的集合。虽然他们彼此交互作用，但是他们的行为是基本独立的。在离散的模拟中，以模拟时钟决定每个活动体的动作发生的时刻和顺序，系统在某个模拟瞬间处理有待完成的各种事情，然后把模拟时钟推进到某个动作预定要发生的下一个时刻。 第二章 系统分析 （1）模拟某校5层教学楼电梯系统。该楼有个自动电梯，能在每一层停留。5个楼曾由下至上依次称为地下层，第一层，第二层，第三层和第四层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层待命。 （2）乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。 （3）模拟时钟从0开始，时间单位为0.1秒。人和电梯各种动作均要耗费一定时间单位（记为t），如： 有人进出时，电梯每隔40t测试一次，若无人进出，则关门； 关门和开门各需20t； 每个人进出电梯均需要25t； 如果电梯在某层静止时间超过300t，则驶回1层待命。 （4）按时序显示系统状态的变化