查找和排序实验说明.doc

《查找和排序实验说明.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《计算机软件基础》数据结构部分实验指导3北京工业大学电子信息与控制工程学院实验三、查找和排序的实现及其应用ExperimentNo.2:TheApplicationofstackandqueue实验学时：4实验类型：设计型前修课程：<<程序设计基础>>，<<计算机文化基础>>适用专业：电子信息类自动化专业、电子信息工程、通信工程一、实验目的1掌握折半查找、哈希表查找的过程与实现方法。2熟练掌握二叉查找树的建立及元素的查找方法。3掌握常用的排序算法以及用高级语言实现排序算法的方法。4深刻理解排序的定义和各种排序方法的特点,

2、并能加以灵活应用。二、实验内容1、基本实验内容（选择两个）（1）与排序结合，首先将用户随意输入的数据进行排序，然后采用折半查找的方法对某个关键字进行查找.（2）采用哈希查找方法实现关键字的查找。（3）二叉查找树的建立及结点的删除2、综合实验(二者实现其一)(1)模拟一卡通系统：个人帐号的创建、维护、金额维护、20条最近消费记录维护；管理系统的查找排序功能。(2)设计一个简单的图书馆图书查找系统三、实验要求1、基本实验要求：能够编程实现基本实验内容，每个实验内容独立一个工程。编译通过并能够演示出正确结果。2、综合实验要求至

3、少包括一种排序算法和一种查找算法。 四、实验装置 PC-586，含Windows95以上操作系统，装有TurbocC2.0或VisualC++5.0及以上程序开发环境。 五、实验数据及处理将上述实验输入、输出数据根据所涉及的问题进行核对，对程序结果进行确认分析。针对实验内容的第1个问题，设计一至二组测试用例，对程序的正确性进行分析。六、实验报告要求1．对样板程序（或自己所设计的完成相应功能的程序）进行分析注释；2．对测试数据及执行结果进行分析3．讨论程序的改进方法。