gai200级通信工程专业面向对象课程设计要求与指导1.docVIP

课 程 设 计 任 务 书 学院 信息科学与工程 专业 通信工程 学生姓名 学号 设计题目 静态查找类模板的设计与实现 内容及要求： 在非数值运算问题中，数据存储量一般很大，为了在大量信息中找到某些值，就需要用到查找技术。基于线性表的查找具体可分为顺序查找，折半查找和分块查找。折半查找又分为递归和非递归两类。 要求采用C++语言，建立一维数组数据结构的模板类，使一维数组中的数据元素可以是char, int, float等多种数据类型，并对数组元素进行静态查找。主要完成如下功能： 实现数组数据的输入和输出； 对数组进行顺序查找； 对有序数组进行折半查找（递归算法）； 对有序数组进行折半查找（非递归算法）； 将每种查找功能作为类的成员函数实现，编写主函数测试上述查找功能。 进度安排： 第17周：分析题目，查阅课题相关资料，进行类设计、算法设计； 第18周：程序的设计、调试与实现； 第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。 指导教师（签字）： 年 月 日 学院院长（签字） 年 月 日 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc312334013 1 需求分析 PAGEREF _Toc312334013 \h - 1 - HYPERLINK \l _Toc312334014 2 算法基本原理 PAGEREF _Toc312334014 \h - 1 - HYPERLINK \l _Toc312334015 3 类设计 PAGEREF _Toc312334015 \h - 2 - HYPERLINK \l _Toc312334016 4 详细设计 PAGEREF _Toc312334016 \h - 3 - HYPERLINK \l _Toc312334017 4.1 类的接口设计 PAGEREF _Toc312334017 \h - 3 - HYPERLINK \l _Toc312334018 4.2 类的实现 PAGEREF _Toc312334018 \h - 5 - HYPERLINK \l _Toc312334019 4.3 主函数设计 PAGEREF _Toc312334019 \h - 10 - HYPERLINK \l _Toc312334020 5 DOS界面程序运行结果及分析 PAGEREF _Toc312334020 \h - 11 - HYPERLINK \l _Toc312334021 5.1 程序运行结果 PAGEREF _Toc312334021 \h - 11 - HYPERLINK \l _Toc312334022 5.2运行结果分析 PAGEREF _Toc312334022 \h - 12 - HYPERLINK \l _Toc312334023 6 基于MFC的图形界面程序开发 PAGEREF _Toc312334023 \h - 13 - HYPERLINK \l _Toc312334024 6.1 基于MFC的图形界面程序设计 PAGEREF _Toc312334024 \h - 13 - HYPERLINK \l _Toc312334025 6.2 程序测试 PAGEREF _Toc312334025 \h - 17 - HYPERLINK \l _Toc312334026 6.3 MFC程序编写总结 PAGEREF _Toc312334026 \h - 19 - HYPERLINK \l _Toc312334027 7 参考文献 PAGEREF _Toc312334027 \h - 19 - 1 需求分析 （1）查找运算在实际生活中使用频率高，如帐户查询、订票查询及股市查询等，一些实时查询系统的效率也格外重要。 （2）假定被查找的对象是由一组结点（元素）组成的表或文件，而每个结点则由若干个数据项组成。所谓的查找，即给定一个待查数据值，在表的指定数据项中查找等于待查数据值的结点。若找到，则查找成功，返回该结点的信息或该结点在表中的位置；否则查找失败，返回相关提示信息。 （3）静态查找表查找方式包括顺序查找、折半查找（递归和非递归）。 2 算法基本原理 1 顺序查找 在查找的存储方式中，顺序表是最简单的一种。建立在其上的顺序查找是从表的一端开始，顺序扫描，依次将扫描到的元素和待查数值比较。若当前元素的数据值与待查数据值相等，则查找成功；若扫描结束后，仍未找到数据值等于待查数据值的元素，则查找失败。顺序查找实例如下图： ****************顺序表的顺序查找************* 当前顺序表如下： [0] [1] [2]