数据结构课程设计查找算法性能分析.docVIP

存档编号： 西安航空学院 课程设计说明书 设计题目： 查找算法性能分析 系别： 计算机学院 专业： 计算机科学 班级： 姓名： （共 页） 年 月 日 西安航空学院 计算机科学 专业课程设计任务书 姓名： 班级： 学号： 一、设计或实践题目 查找算法性能分析 二、内容及要求 设计程序，对比分析顺序查找、折半查找、索引查找、二叉排序树查找和散列查找五种查找算法的性能 1、测试数据的个数不少于50个； 2、对每一种查找算法设计实现适应的存储结构； 3、输出每种查找算法的查找成功时的平均长度 三、完成形式 1、设计报告； 2、源程序 四、系（部）审核意见 指导教师： 发题日期： 完成日期： 一 需求分析 在该部分中根据设计题目的要求，充分地分析和理解问题，叙述系统的功能要求，明确问题要求做什么？以及限制条件是什么？ 1．1问题描述 1．2基本要求 (1) 输入的形式和输入值的范围； (2) 输出的形式； (3) 程序所能达到的功能； 二 概要设计 说明本程序中用到的所有抽象数据类型的定义。主程序的流程以及各程序模块之间的层次(调用)关系。 1、数据结构 2、程序模块 3、各模块之间的调用关系以及算法设计 三 详细设计 实现概要设计中定义的所有数据类型,对每个操作写出伪码算法;对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序); 写出出函数和过程的调用关系. 四 测试与分析 输出测试的结果，这里的测试数据应该完整和严格。并对结果进行分析。 五 总结 总结可以包括 : 课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。