高中信息技术浙教版（2019）选修1 第五章　课时4　顺序查找 学案（含答案）.docxVIP

课时4顺序查找

课时目标

1.通过实例分析，理解顺序查找的基本思想，掌握使用顺序查找的一般方法。

2.能根据不同的应用场景，选择合适的数据结构，能灵活使用顺序查找算法编写程序。

1.查找(Search)

查找也称检索，计算机根据所给条件查找出____________的对象，即在存储的一批数据中寻找出一个________的数据，或者确定在该批数据内是否________这样的数据。

常见的查找算法主要有：____________和____________(也称对分查找)

2.顺序查找(SequentialSearch)

顺序查找又称线性查找，是指从顺序表的一端开始，__________________将每个元素的关键字与给定值key(查找键)进行比较。若某个元素的__________________，则表明查找成功；若所有元素都比较完毕仍找不到，则表明查找失败。

3.顺序查找算法基本框架

假设：要查找的数据为key，n个待查找的数存放在数组d中。

for循环条件：

find＝False

foriinrange(0，n)：

ifd[i]＝＝key：#则表示找到，

#修改find的值为True，并做相应处理

iffind＝＝False：

#表示未找到

While循环实现：

i＝0