- 1、本文档共28页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据查找-C--课程设计报告
淮 阴 工 学 院
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
意见,修改、完善设计报告。
指导教师 (签章):
年 月 日
摘要:
计算机在不断的更新换代,计算机科学技术也在不断的进步和发展。数据查
找在当今计算机应用领域中空前的活跃。作为当代大学生,而且作为计算机专业
的学生,掌握和运用好数据查找是相当重要的。这次课程设计主要是通过:顺序
查找、二分查找、索引查找、散列查找四种查找方法来实现对数据的查找。顺序
查找方法既适用于线性表的顺序存储结构,也适用于线性表的链式存储结构。顺
序查找虽然算法简单且适应面还是速度较慢。二分查找又称折半查找,它则要求
线性表是有序表。使用索引能够快速的定位查找范围,使得可以将数据分块的读
入内存查找。散列查找的方法主要是用于快速查找,不以关键字的比较为基本操
作,而是直接采用直接寻址技术。在理想情况下,无须任何比较就可以找到待查
关键字。相对而言,散列查找显得更为方便。通过以上几种基本操作查找数据得
到统计信息,如访问
文档评论(0)