B131000920数据结构课程设计课题要求201612计1501_08物1501_02.doc

《数据结构课程设计》实施方案（201612）（部分） --课题要求 3 教学内容及基本要求 3-1总体设计要求 1、采用C/C++编程语言，推荐使用C++的类来完成综合训练题目，使用C++的模板类（STL），来完成研究性学习与创新性设计题目。 2、软件采用模块化结构，划分功能模块，确定模块间的联系，实现模块的算法。 3、软件测试与调试，给出必要的测试用例数据。 4、软件要完成界面设计，推荐设计可视化界面。 5、完成设计要求中规定的基本功能。 6、在完成基本设计要求的基础上，可以增加和完善功能。 7、对所完成的课题的算法进行时间和空间的性能评价。 8、针对创新性应用课题，在数据结构或算法设计中有所创新。 9、学生在软件开发中要体现团队协作精神和程序设计的调试能力。 3-2 综合训练性题目（A类） 综合训练性题目的设计考虑到与课堂讲授的内容相衔接，以问题为中心，体现数据结构的综合应用。本次课程设计共安排15个综合训练性A类可选题目。 1、立体化停车场管理 【问题描述】 设停车场有地上和地下两层，统一管理。地下停车场采用单入口和单出口。地上停车场采用南北方向的双口，每个口都有一个入口和出口。停车顺序先地上，后地下。地上入口处各有一个单车道的等候通道，并允许等候的车辆因急事从等候通道直接开走。 【设计要求】 设计停车场模拟管理程序。 （1）采用栈、队列和有序表等数据结构。 （2）可以随机、文件及人工输入数据。 （3）等候车辆的管理。 （4）地下、地上停车位的管理。 （5）停车计费功能。 （6）其它完善性或扩展性功能。 2、运动会竞赛成绩统计 【问题描述】 东北大学第54届运动大会成功举行。共有N个学院的学生男女代表队和教工代表队参赛。大会共设M个学生男子项目和W个学生女子项目、R个教工团体项目。大会即将闭幕，准备公布成绩。 【设计要求】 设计运动会竞赛成绩统计程序。 （1）采用顺序表、集合等数据结构。 （2）可以随机、文件及人工输入数据。 （3）统计各代表队的男女总分和团体总分。 （4）采用堆排序，公布各单项成绩的前六名和团体成绩的前三名。 （5）可以查询和更新数据。 （6）其它完善性或扩展性功能。 3、银行业务模拟 【问题描述】 银行有N个窗口对外接待客户。从早晨银行营业开始到晚间营业终止不断有客户办理业务。银行门口设有取号机，分为一般业务和特殊业务，设每个一般业务不超过5分钟，每个特殊业务不超过15分钟。客户在等候区内等候叫号。 【设计要求】 设计银行客户业务的模拟程序。 （1）采用有序链表、队列等数据结构。 （2）可以随机、文件及人工输入数据。 （3）分类统计一天内客户在银行逗留的平均时间和人数。 （4）若特殊业务窗口空闲，可办理一般业务。 （5）可以查询和更新数据。 （6）其它完善性或扩展性功能。 4、电梯运行模拟 【问题描述】 东北大学综合办公楼有14层，设有4部自动电梯。每梯最多载客12人。从上班到下班不断有乘客使用电梯。电梯运行每上下一层需5秒，空闲时，在某一层最多停留10秒，否则返回1层待命。乘客等待电梯时间不超过T时间。 【设计要求】 设计电梯工作运行的模拟程序。 （1）采用有序链表、队列、数组等数据结构。 （2）可以随机、文件及人工输入数据。 （3）实时显示电梯的工作运行状况。 （4）统计一天内每楼层电梯的使用人次数。 （5）可以查询和更新数据。 （6）其它完善性或扩展性功能。 5、哈夫曼压缩软件设计 【问题描述】 采用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。利用哈夫曼编码对文本或图像进行数据压缩，设计数据压缩软件。 【设计要求】 设计基于哈夫曼编码的文本和图像压缩软件。 （1）采用静态链表的二叉树等数据结构。 （2）可以随机、文件及人工输入数据。 （3）创建哈夫曼树，生成哈夫曼编码和译码。 （4）源码、编码和压缩后的信息均以文件形式保存。 （5）可以查询和更新数据。 （6）其它完善性或扩展性功能。 6、教务课程计划安排 【问题描述】 拓扑集合的划分可以解决教务课程安排问题。高校每学年含两学期，每学期的教学周数和学分均有上限。在教学计划一定的情况下，开设的课程必须满足次序关系。拓扑集合的划分与拓扑排序的算法类似。 【设计要求】 设计基于拓扑集合划分的教务课程编排模拟程序。 （1）采用图邻接表、栈等数据结构。 （2）可以随机、文件及人工输入数据。 （3）计算课程安排的最优划分，尽量使学期最短。 （4）可以统计数据并满足必要的约束条件。 （5）可以查询和更新数据。 （6）其它完善性或扩展性功能。 7、城市旅游购物交通咨询模拟 【问题描述】 沈阳城内有若干旅游观光景点和商业区。游客主要以公交车为交通工具出游。假设往返于每个景点和商业区的公交线路不少于6路。旅客希望中转次数最少、时间最短、费用最省。 【设计要求】