2010vc课程设计任务书-3题任务书-分块查找.docVIP

河北工业大学计算机软件技术基础（VC） 课程设计任务书 学院 班级 设计人 __ 成绩 ____ 地点________ 一、题目：用分块查找方法解决在数据库中查找与关键字相同记录的问题 二、目的与要求 目的：培养学生综合利用C++语言进行程序设计的能力， ?基本要求： （1）要求C++模块化设计的思想来完成程序的设计（2）创新要求在基本要求达到后，进行创新设计，如。写、设计方法和基本原理问题描述：问题的解决方案：、问题的描述m个子表（要求每个子表的长度相等），且第i+1个子表中的每一个项目均大于第i个子表中的所有项目。“分块有序”表应该包括线性表L本身和分块的索引表A。因此，分块查找的关键在于建立索引表A。 （1）建立索引表A（二维数组） 索引表包括两部分：关键字项（子表中的最大值）和指针项（子表的第一项在线性表L中位置） 索引表按关键字有序的。 例如：线性表L（有序）为：1 2 3 4 5 6 7 8 9 10 11 12 分成m=3个子表：{1 2 3 4} {5 6 7 8} {9 10 11 12} 索引表A：二维数组：第一列为每个子表的最大值 ，第二列为每个子表的起始地址 即： 4 0 8 4 12 8 （2）利用索引A，确定待查项X所在的子表（块）。 （3）在所确定的子表中用“对分查找”法搜索待查项X；若找到则输出X；否则输出未找到信息。 五、 六、课程设计的考核方式及评分方法 1．考核方式 课程设计结束时，在机房当场验收。 (1) 教师提供测试数据，由学生运行所设计的系统，检查运行结果是否正确； （2）回答教师提出的问题； （3）学生提交课程设计报告（A4纸打印），并将电子文档和源程序发至指导教师的邮箱。 2．评分方法 根据出勤率、课程设计期间纪律、课程设计运行结果、课程设计报告及答辩情况综合评分。 指导教师签字： 教学部主任签字： 日 期：2005年 月 日 编号：3 3