2012级数据结构实训指导书(2013年12月).docVIP

《数据结构课程设计》指导书 说明：本指导书适用于2012级1-4班 一、课程设计的目的、要求和任务 本课程设计是为了配合《数据结构》课程的开设，通过设计完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成程序并用上机调试的基本方法。 1.课程的目的使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。培养学生自学参考书籍，查阅手册、图表和文献资料的能力。通过实际课程设计，初步掌握简单软件的分析方法和设计方法。了解与课程有关的工程技术规范，能正确解释和分析实验结果。题目具有足够的工作量。课程设计的/C++语言编写程序，分工实现各个模块功能。 调试与测试：调试程序，并记录测试情况。 完成课程设计报告。、课程设计的规范课程设计如下个部分： e) 总结 3. 附录：源程序清单 四、成绩评定标准学生成绩学生编写的实际软件和运行结果，占总成绩0%； 设计报告，占总成绩0% 答辩，占总成绩10%出勤，占总成绩10% 项目实训过程分为以下六个阶段，各阶段如下： 功能分析（0.25天） 模块划分及总体设计（0.75天） 数据结构定义、详细设计（0.5天） 编码（2.5天） 测试修订（1天） 答辩（1天） 合计6天。 六、备注： 选题： 以下给出的课程设计题目分为四类，学生可以从任何一类中选择一个题目，并做好相关准备（注意每一题限报人数）； 时间安排： 从2013年12月21日——12月26日，共6天，每天从上午8：30——11：30，下午从14：00——17：00 功能完成及检测 要求独立完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。 鼓励同学们充分发挥主观能动性，结合所选课题，独立思考，努力钻研，勤于实践，勇于创新，在完成题目的基本要求外，尽量完善程序，提高程序的可读性、健壮性等，完成好的同学，给以适当加分。 课程设计题目 管理类 电子中英文词典 难度： 中 需求功能表： 序号 功能需求 简述 1 启动画面 设计友好的启动画面，并在启动画面中为用户提供选择菜单，包括【单词查询】、【词典管理】和【使用说明】三个主要功能选项。 2 词典管理 要求：词条内容应保存在文件中。 添加词条 删除词条 更新词条 3 单词查询 要求：能根据输入的中/英文词条进行检索 精确查询 模糊查询：将匹配单词列出。可以将这些匹配的单词以列表的方式显示，使用户能够通过输入编号，快速进入词条。如果用户输入汉字，则能根据汉字列出对应的英文单词，实现通过汉字关键词查询的功能。 4 使用说明 提供必要的使用说明 项目要求： 第一阶段要求用控制台应用程序实现该项目需求； 项目基本要求： (1) 实现启动画面及选择菜单。 (2) 实现简单的文本交互界面。 (3) 实现词典管理的功能。 (4) 能够按照英文单词检索词条。 选做功能及模块：加入按照中文关键词检索词条的功能。 在非常漂亮的完成了第一阶段的所有任务之后，如果团队想进一步提高软件的交互性，选择使用VC++的MFC框架来改造控制台应用程序至Windows桌面应用程序； 主要技术点： 数组，结构体，链表。 技术难点： 中文关键词检索 团队配置： 4人 其他： 无。 停车场管理系统 难度：中 问题描述： 设计一个停车场管理系统，模拟停车场的运作。 要求以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理； 要求处理的数据元素包括如下数据项：汽车“到达”或“离去”信息、汽车牌照及“到达”或“离去”的时刻； 功能需求表： 序号 功能需求 简述 1 启动画面 设计友好的启动画面 2 停车管理 车辆到达，首先判断停车场是否满 1）若有空位置，停车，并输出汽车在停车场内停车位置，并记录停车时间。 2）若没有空位，请用户选择离开还是在便道上等待 a) 若离开，不做任何操作， b) 若等待，加入便道上等待队列（若队列满，回到a），并记录便道上的停车位置； 3 离开管理 1） 若在停车场内离开，就输出汽车在停车场内停留的时间和应交纳的费用，并允许便道上队列前面的汽车进入停车场； 2） 若是便道上的车辆离开，则不收费。 4 查询管理 提供停车场空位查询及统计信息查询等。 5 统计管理 完成该停车场的一些信息统计功能（如每天到达/离开的车次，停车总时数、每天的停车费用等）。 项目要求： 人机交互界面友好，对用户的非法输入要有一定的判断及提示； 可根据基本要求，对系统的功能作进