gai2010信工程专业面向对象课程设计要求与指导11.docVIP

课 程 设 计 任 务 书 学院 信息科学与工程 专业 通信工程 学生姓名 学号 设计题目 静态查找类模板的设计与实现 内容及要求： 要求采用C++语言建立一维数组数据结构的模板类，使一维数组中的数据元素可以是char, int, float等多种数据类型，并对数组元素进行静态查找。主要完成如下功能： 实现数组数据的输入和输出； 对数组进行顺序查找； 对有序数组进行折半查找（递归算法）； 对有序数组进行折半查找（非递归算法）； 将每种查找功能作为类的成员函数实现，编写主函数测试上述查找功能。 进度安排： 第1周：分析题目，查阅课题相关资料，进行类设计、算法设计； 第1周：程序的设计、调试与实现； 第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。 指导教师（签字）： 年 月 日 学院院长（签字） 年 月 日 目 录 1 - 1 - 2 算法基本原理 - 1 - 3 类设计 - 2 - 4 详细设计 - 3 - 4.1 类的接口设计 - 3 - 4.2 类的实现 - 5 - 4.3 主函数设计 - 10 - 5 DOS界面程序运行结果及分析 - 11 - 5.1 程序运行结果 - 11 - 5.2运行结果分析 - 12 - 6 基于MFC的图形界面程序开发 - 13 - 6.1 基于MFC的图形界面