所有分类
主题 主题
平台 平台
我的工作台
userHead
注册时间 [[userInfo.create_time]]
创造力 [[userInfo.creativity]]
[[userInfo.remark]]
[[d.project_title]]
articleThumb
[[d.material_name]]
timelineThumb
进入工作台
折叠
所有分类 我的工作台
展开
六一学习汇:顺序查找
rzyzzxw rzyzzxw 2019-06-09 16:03:46
0
0
简单

这一段时间,在准备些算法方面的教程教小朋友们。

其实算法我也是在学习啦,写写教程,也是备课。

本教程参考小海豚科学馆。

https://mp.weixin.qq.com/s/hSARAzCJGEe3YERIcSem9A

专业老师就是专业啊,用词准确严谨。


顺序查找,又称为线性查找,是程序设计中最常用的算法之一。

它简单易懂,是人们最熟悉的一种查找策略。

它不要求数据是有序排列的,因而应用面很广。

当数据量大时,该算法查找效率极低,所以,顺序查找算法适用于小量数据的场合。 

该算法的查找过程是:

按顺序由前往后(或由后往前)逐个查找数据集中的数据,如果找到目标数据,则返回其在数据集中的位置;否则就一直查找下去。

如果到最后仍然没有找到目标数据,则查找失败。

projectImage
projectImage
步骤1 步骤1
创建“数组”列表

创建一个名为“数组”的列表,再把这组数据录入到列表中。

projectImage
步骤2 步骤2
重复查找

使用“重复执行直到……”指令构建一个循环结构,让变量 i 从1开始逐一递增,直到它大于数组的长度。

步骤3 步骤3
完成标记
projectImage

在循环体内使用“如果……那么”指令来判断目标数19是否与数组中的某个元素相等,如果相等则用“说”指令输出出变量 i 的值,即元素在列表中的位置。  

projectImage
步骤4 步骤4
练习

使用顺序查找算法时,既可以由前往后查找,也可以从后向前查找。请你试一试,如果要实现从后向前查找,应该如何修改上面的程序脚本?

附件 附件
Makelog作者原创文章,未经授权禁止转载。
0
0
评论
[[c.user_name]] [[c.create_time]]
[[c.parent_comment.count]]
[[c.comment_content]]