级数据结构实训指导书(月)（精）

《级数据结构实训指导书(月)（精）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构课程设计》指导书说明：本指导书适用于2012级1・4班一、课程设计的目的、要求和任务本课程设计是为了配合《数据结构》课程的开设，通过设计完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成程序并用上机调试的基木方法。1.课程的目的（1）使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。（2）使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。（3）使学牛掌握使用各种计算机资料和有关参考资料，提高学牛进行程序设计的基木能力；

2、2.课程的基本要求与任务（1）巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。（2）培养学生自学参考书籍，查阅手册、图表和文献资料的能力。（3）通过实际课程设计，初步掌握简单软件的分析方法和设计方法。（4）了解与课程有关的工程技术规范，能正确解释和分析实验结果。（5）题冃具有足够的工作量。二、课程设计的一般步骤：1.选题与搜集资料：每人选择一题（每题有几个同学选），进行课程设计课题的资料搜集。2.分析与概要设计：根据搜集的资料，进行程序功能与数据结构分析，并选择合适的数据结构、并在此基础上进行实现程序功能的算法设计。3.程

3、序设计：运用掌握C/C++语言编写程序，分工实现各个模块功能。4.调试与测试：调试程序，并记录测试情况。5.完成课程设计报告。6.验收与评分：指导教师对每个同学的开发的系统进行综合验收，并由学院考核小组进行随机抽杳评分。三、课程设计成果的规范（详见文档模板）课程设计成果应包括•如下3个部分：1.一个小组一份《设计文档》，其中包括Ia）系统功能模块图（有流程图附上）b）系统定义的数据结构；c）系统设计的主要功能函数及功能简介d）项目组成员的分工情况2•每个同学一份《实训报告》，其屮包括：a）问题描述b）基木要求c）系统分析与设计d）测试数据

4、及结杲e）总结1.附录：源程序清单四、成绩评定标准学生成绩由以下儿个方而进行评定：1.学生编写的实际软件和运行结果，占总成绩50%；2.设计报告，占总成绩30%3.答辩，占总成绩10%4.出勤，占总成绩10%五、实习过程项目实训过程分为以下六个阶段，各阶段如下：1、功能分析（0.25天）2、模块划分及总体设计（0.75天）3、数据结构定义、详细设计（0.5天）4、编码（2.5天）5、测试修订（1天）6、答辩（1天）合计6天。六、备注：1.选题：（1）以下给出的课程设计题目分为四类，学生可以从任何一类中选择一个题目，并做好相关准备（注意每一

5、题限报人数）；（2）时间安排：从2013年12月21n——12月26日，共6天，每天从上午&30——11：30,下午从14：00——17：002.功能完成及检测（1）耍求独立完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。（2）鼓励同学们充分发挥主观能动性，结合所选课题，独立思考，努力钻研，勤于实践，勇于创新，在完成题U的基本要求外，尽量完善程序，提高程序的町读性、健壮性等，完成好的同学，给以适当加分。课程设计题目1管理类1.1电子中英文词典难度：中需求功能表:序号功能需求简述1启动画面设计友好的启动画面，并在启动

6、画面中为用户提供选择菜单，包括【单词查询】、【词典管理】和【使用说明】三个主要功能选项。2词典管理要求：词条内容应保存在文件中。1.添加词条2.删除词条3.更新词条3单词杳询要求：能根据输入的中/英文词条进行检索1.粘:确查询2.模糊查询：将匹配单词列出。可以将这些匹配的单词以列表的方式显示，使用户能够通过输入编号，快速进入词条。如果用户输入汉字，则能根据汉字列出対应的英文单词，实现通过汉字关键词查询的功能。4使用说明提供必要的使用说明项目要求：1.第一•阶段要求用控制台应川程序实现该项U需求;1.项目基本要求：(1)实现启动画而及选择菜

7、单。(2)实现简单的文本交互界面。(3)实现词典管理的功能。（4）能够按照英文单词检索词条。1.选做功能及模块：加入按照中文关键词检索词条的功能。2.在非常漂亮的完成了第一阶段的所有任务Z后，如果团队想进一步提高软件的交互性，选择使用VC++的MFC框架来改造控制台应用程序至Windows桌面应用程序；主要技术点：数组，结构体，链表。技术难点：屮文关键词检索团队配置：4人其他：953o1.2停车场管理系统难度：中问题描述：设计一•个停车场管理系统，模拟停车场的运作。（1）要求以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理

8、；（2）要求处理的数据元素包括如下数据项：汽车“到达”或“离去”信息、汽车牌照及“到达”或“离去”的时刻；功能需求表:序号功能需求简述1启动画面设计友好的启动画面2停车管理车辆到达，首先判断停