数据查找-C--课程设计报告.pdf

淮 阴 工 学 院 C++程序设计课程设计报告 选题名称: 数据查找 系 （院）: 计算机工程 系 专 业: 通信工程 班 级: 通信 1112 姓 名: 周玲 学 号: 1111312227 指导教师: 王晓燕 戴俊峰 学年学期: 20X ~ 2X 学年 第 X 学期 XXX 年 XX 月 XX 日 设计任务书 课题 数据查找 名称 1. 调研并熟悉数据查找的基本概念、查找算法； 设计 2. 学习与算法相关的参考资料和基于VC++集成环境的编程技术； 目的 3. 通过实际编程加深对基础知识的理解，提高实践能力； 4. 学习开发资料的收集与整理，学会撰写课程设计报告。 实验 1. 微型电子计算机 （PC）； 环境 2. 安装Windows2000 以上操作系统，Visual C++6.0开发工具。 1. 利用课余时间去图书馆或上网查阅课题相关资料，深入理解课题含义及设 计要求，注意材料收集与整理； 2. 16 在第 周末之前完成预设计，并请指导教师审查，通过后方可进行下一 任务 步工作； 要求 3. 本课题主要实现顺序查找、二分查找、索引查找、散列查找，选择某一种 查找算法后，显示查找结果。 4. 结束后，及时提交设计报告 （含纸质稿、电子稿），要求格式规范、内容 完整、结论正确，正文字数不少于3000字 （不含代码）。 工作进度计划 序号 起止日期 工 作 内 容 在预设计的基础上，进一步查阅资料，完善设计方案， 1 2009.06.7~2009.06.7 形成书面材料。 设计总体方案，构建、绘制流程框图，编写代码，上 2 2009.06.7~2009.06.10 机调试。 3 2009.06.11~2009.06.12 测试程序，优化代码，增强功能，撰写设计报告。 提交软件代码、设计报告，参加答辩，根据教师反馈 4 2009.06.12~2009.06.13 意见，修改、完善设计报告。 指导教师 （签章）： 年 月 日 摘要： 计算机在不断的更新换代，计算机科学技术也在不断的进步和发展。数据查 找在当今计算机应用领域中空前的活跃。作为当代大学生，而且作为计算机专业 的学生，掌握和运用好数据查找是相当重要的。这次课程设计主要是通过：顺序 查找、二分查找、索引查找、散列查找四种查找方法来实现对数据的查找。顺序 查找方法既适用于线性表的顺序存储结构，也适用于线性表的链式存储结构。顺 序查找虽然算法简单且适应面还是速度较慢。二分查找又称折半查找，它则要求 线性表是有序表。使用索引能够快速的定位查找范围，使得可以将数据分块的读 入内存查找。散列查找的方法主要是用于快速查找，不以关键字的比较为基本操 作，而是直接采用直接寻址技术。在理想情况下，无须任何比较就可以找到待查 关键字。相对而言，散列查找显得更为方便。通过以上几种基本操作查找数据得 到统计信息，如访问