教科版选修1《查找》课件
合集下载
2024秋教科版小学一年级科学上册课件 2.6《观察与比较》课件
探索2：配制酱油水
配制酱油水活动记录单
物体
酱油数量
颜色深浅
（ ）滴酱油 （深□ 中□ 浅□）
（ ）滴酱油 （深□ 中□ 浅□）
（ ）滴酱油 （深□ 中□ 浅□）
研讨：怎么配置酱油水？
拓展：
再配置一杯酱油水，让它也能排在1号杯和3号杯之间，要加多少滴酱油呢？
③
②
①
教科版小学《科学》一年级上册《我们自己》单元
6.观察与比较
2024年新版
小游戏：尝一尝，猜一猜
酱油汤
聚焦：不用尝，怎么知道酱油的多少呢？
探索1：给酱油水排序，并编号
ห้องสมุดไป่ตู้
③
②
①
眼睛看
浅→深
研讨：怎样比较酱油的多少？
通过 眼睛看 ，我们发现酱油多的杯子颜色深。 通过 鼻子闻 ，我们发现酱油多的杯子气味重。 通过 舌头尝 ，我们发现酱油多的杯子味道浓。
高中信息技术选修1教案-2.4 查找2-浙教版
《查找算法》教学设计知识与技能:（1）引导学生理解顺序查找和对分（二分）查找的算法思想,能用查找算法思想分析生活中的问题。
（2）在理解查找算法思想的基础上，掌握查找算法实现要点，能熟练运用流程图表示算法，能初步写出查找算法的程序基本框架。
过程与方法:学生自主预探究，师生共同参与课堂游戏，师生共同归纳查找算法思想、实现要点和程序的基本框架,学生小组协作完成任务单,体验查找算法解决生活中的实际问题的乐趣。
情感态度与价值观:（1）从生活中的具体问题出发，在游戏中让学生寻找解决问题的方法。
（2）学生通过顺序查找算法思想的理解，培养坚持到底，永不放弃的精神；通过对顺序查找与对分查找算法思想对比分析，增强解决问题效率意识。
2、学情分析浙教2003课标版《算法与程序设计》第二章2.4查找和第五章5.4查找算法的程序实现，安排两个课时。
第一课时着重是查找（顺序查找和对分查找）算法的思想和初步程序实现，第二课时利用查找算法解决一些实际问题的程序实现，本教学设计为第一课时。
本课内容是技术选考内容，授课对象为技术选考生。
学生在本节内容学习之前已经掌握赋值语句、选择语句、循环语句、数组的基础知识和VB的基本操作，并学习了枚举算法、解析算法和排序算法（冒泡排序和选择排序）等算法思想，并能运用上述算法思想通过程序来解决生活中的相关问题。
对顺序查找与对分查找开展教学时,按照分别下面流程来进行，即：“问题探究”-“算法的基本思想”-“算法的实现要点”-“算法的流程图表示”-“算法的程序基本框架”。
最后估计学生对顺序查找与对分查找的区分比较有点挑战性，需要教师层层诱导归纳总结。
3、重点难点教学重点:顺序查找与对分查找的算法思想，用流程图表示顺序查找与对分查找算法，顺序查找与对分查找的程序基本框架。
教学难点:顺序查找与对分查找的前提条件与查找次数的比较。
4、教学过程4．1第一学时4.1.1教学活动活动1【新课导入】问题探究教师设置探究问题：问题1:如何在一大串没写标签钥匙中找出一把锁的钥匙？问题2:猜猜老师手中这本书的价格是多少？（价格为正整数，价格在40以内）学生【活动】：学生活动一：学生A用老师准备好的一串相似的钥匙去开锁，其他学生观察学生A的操作过程。
选修1《查找》ppt-高中信息技术省名师优质课赛课获奖课件市赛课一等奖课件
1
2.4.2 顺序查找
1、观察顺序查找旳处理过程 假定被查找旳数据（如8个）存储在有8个元素旳数组变量 d 中，要寻 找旳数据（这个数据称为查找键）已经存储在变量 key 中。
[顺序查找算法旳输入输出阐明] 输入：查找键（设在变量 key 中）。
被查找旳数据（设在数组变量 d 中）。 输出：若找到，成果是，值为 key 旳数据所在旳数组元素旳下标。
7
Grammar
金手指考试网 2023年金手指驾 驶员考试科目一 科目四
元贝驾考网 科目一科目四仿真 考试题C1
8
对分查找过程中查找范围旳变化
d
1 2 ←i
25
3
7
4 8 ←m
5 15
6 17
7 22 ←j
8 25
9 37
10 42
11 55
12 67
13 72
14 75
15 87
16 92
j=m-1=8-1=7
16
★小结 1、掌握查找旳概念； 2、顺序查找是按照数组元素旳先后顺序，从第一种元素开始进行遍 历，逐一检验是否和查找键相等。 3、对分查找旳前提是待查找旳数据是有序旳。对分查找是先取中间 旳元素和查找键比较，若不相等则缩小近二分之一旳查找范围，在剩 余旳元素中继续查找。 4、对分查找旳效率远高于顺序查找。 5、在数组中旳查找成果，若找到，输出成果是，值为 key 旳数据 所在旳数组元素旳下标；若未找到，输出成果是，0。
未找到，成果是，0。
2
2、顺序查找算法流程图
开始
i←1
i<=N？
Y
d[i] =key？
N
i←i+1
N Y
未找到，输出成果：0 找到，输出成果：i
2.4.2 顺序查找
1、观察顺序查找旳处理过程 假定被查找旳数据（如8个）存储在有8个元素旳数组变量 d 中，要寻 找旳数据（这个数据称为查找键）已经存储在变量 key 中。
[顺序查找算法旳输入输出阐明] 输入：查找键（设在变量 key 中）。
被查找旳数据（设在数组变量 d 中）。 输出：若找到，成果是，值为 key 旳数据所在旳数组元素旳下标。
7
Grammar
金手指考试网 2023年金手指驾 驶员考试科目一 科目四
元贝驾考网 科目一科目四仿真 考试题C1
8
对分查找过程中查找范围旳变化
d
1 2 ←i
25
3
7
4 8 ←m
5 15
6 17
7 22 ←j
8 25
9 37
10 42
11 55
12 67
13 72
14 75
15 87
16 92
j=m-1=8-1=7
16
★小结 1、掌握查找旳概念； 2、顺序查找是按照数组元素旳先后顺序，从第一种元素开始进行遍 历，逐一检验是否和查找键相等。 3、对分查找旳前提是待查找旳数据是有序旳。对分查找是先取中间 旳元素和查找键比较，若不相等则缩小近二分之一旳查找范围，在剩 余旳元素中继续查找。 4、对分查找旳效率远高于顺序查找。 5、在数组中旳查找成果，若找到，输出成果是，值为 key 旳数据 所在旳数组元素旳下标；若未找到，输出成果是，0。
未找到，成果是，0。
2
2、顺序查找算法流程图
开始
i←1
i<=N？
Y
d[i] =key？
N
i←i+1
N Y
未找到，输出成果：0 找到，输出成果：i
教科版高中物理选修1-1全册课件【完整版】
解析：选C、D。绝缘金属小球上的电荷减少是由于 电子通过空气导电转移到外界，只是小球系统 而言，其电荷的总量仍保持不变，遵循电荷守恒定律。
课堂互动讲练 摩擦起电
甲、乙两个原来不带电荷的物体相互摩擦 ( 没有第 三者参与)，结果发现甲物体带了1.6×10-15C的电荷量( 正电荷)，下列说法正确的是( ) A．乙物体也带了1.6×10-15C的正电荷 B．甲物体失去了104个电子 C．乙物体失去了104个电子 D．甲、乙两物体共失去了2×104个电子
吸引空气中的尘埃，使印染质量下降。
(3)在制药生产中，静电吸引尘埃，会使药品达不 到标准的纯度。
(4)在电子计算机的机房中，人体带电可能妨碍电子
计算机正常运行。
(5)在家庭中，带静电很多的人从电视机旁走过，会 给电视的图像和声音带来干扰。 (6)静电荷积累到一定程度，会产生火花放电，在地 毯上行走的人，与地毯摩擦而带的静电如果足够多，他伸 手去拉金属门把手时，手与金属把手间会产生火花放电， 严重时会使他痉挛。
创造 ， 也 不 能 2 ． 电 荷 守 恒 定 律 ： 电 荷 既 不 能 ______ 消灭 ，只能从一个物体 _______ 转移 到另一个物体上去， ________ 转移 到另一部分。因此，在任何 或从物体的一部分________ 保持不变 的物质运动变化过程中，电荷的总量_____________ 。 多少 称为电荷 3 ．电荷量：物体所带电荷的 __________ 量，简称电量。在国际单位制中，电荷量的单位是 C 表示。 库仑 ，简称库，用符号_____ _______ 4．元电荷：一个电子所带电荷量的绝对值为 1.6×10－19 ，它是电荷的最小单元，称为元电荷， _____________C 记作e＝1.6×10－19C。
4.3 非数值计算(二分查找)课件 -2023—2024学年高中信息技术教科版(2019)必修1
elif mid < x:
#区域中间值大于目标数
flag1 = mid + 1 #范围往右侧区域找 = 左边界后移
else:
break
print('查找次数为：',step)
任务：巧翻字典
x = int(input('请输入要查找的数据：'))
上机实践1
step = 0
#查找次数
flag1 = 1
知识探究：二分查找/折半查找
二分思想：将数列有序排列，采用跳跃的方式 查找数据。
在有n个元素的有序序列中，利用二分查找大
约需要log2n次。
n = 1000 需要10次
任务：巧翻字典 程序编写——补充程序
x = int(input('请输入要查找的数据：'))
step = 0
#查找次数
flag1 = 1
项目内容
本节我们将围绕“生活中的算法”项目，尝试用“算法的 眼睛”看待生活，用“算法的思维”去解决实际问题。
项目任务
本节任务
➢ 任务一：巧翻字典
➢ 任务二：玩转“汉诺塔”游戏
任务：巧翻字典 活动：统计查字典次数
➢ 查汉字、查单词、查成语等查字典的活动，早已成为我们学习生活的部分。假设一本 字典大约1000页，目标信息在第328页。请记录你翻页过程，和同学们比比，看谁翻 的次数最少。
二分查找的应用：找出1-1000之间的某个数
import random x = random.randint(1,1000)
while 0<x<1000: y = int(input("请输入这个数：")) if x<y: print("大了") elif x>y: print("小了") else: print("就是",x) break
教科版一年级《科学》上册全册PPT课件
新课讲解 教学目
标
画画这棵植物
新课讲解 教学目
标
你画我猜
请同学们花一株植物，让同学 来猜一猜你画的是哪种植物。
tí 马蹄莲
hé 荷花
新课讲解 教学目
标
说说你观察的植物
在生活中你还观察过哪些植物呢？向我们
介绍一下吧！
新课讲解 教学目
标
观察这棵树，你有什么发现？
树很高、很粗壮，有很多的分支，有很多的树叶， 树干上有很多裂痕，树叶上有很多叶脉，有很多
标
1.（ A ）是杨树叶。 A B C
2.柳树叶的形状是（ C ）。 A 椭圆形 B 五角星 C 细长的
巩固提升 教学目
标
三、简答题
描述一片叶子的样子。
课堂小结 教学目
标
在一棵美丽的花朵面前，我们经常忽视作为背 景的叶子，在一棵硕果累累的果树面前，我们经常 忽视给予养分的叶子，然而就是这些简单而且普遍 的叶子也有着它们自己的特点，绽放着自己的美丽。 希望同学们在日后的生活中能更加仔细地观察这些 平凡而美丽的叶子！
课堂小结 教学目
标
这节课我们通过近距离观察、用手摸、用
鼻子闻等方式完成了对植物的细致观察，并画
出了一幅幅美丽的马蹄莲花，同学们真棒，老
师一定要送给我们班同学一大束美丽的马蹄莲
花！
谢谢
观察叶
小学科学教科版 一 年级上
新课导入 教学目
标
yè （叶 ）
jīng （ 茎）
பைடு நூலகம்
你见过哪些叶子呢？ 它们有什么特点？
树根露在了外面……
巩固提升 教学目
标
1.所有的植物都是有生命的。（ 2.所有的植物都会开花。（
教科版(2019) 高二选择性必修1信息技术第3单元第3课《数据的查找》课件(39张PPT)
博士
80
66
108
英雄
188
78
86
永辉
236
58
186
晨辉
200
46
190
得利
56
68
50
梅花
185
26
92
凌梅
68
32
65
巧虎
221
72
198
把签字笔销售数据表按照价格进行升序排列，找到中间 项 (位于表中间位置 ) 数据，如果查找项与中间项相等， 则查找结束。如果查找项比中间项大，可以把数据表中 较小的那部分 (包括中间项) 排除了，因为如果查找项在 中，那它一定在较大的那一半中。接下来，可以在较大 的一半中重这个过程。如果查找项比中间项小，可以把 数据表中较大的那部分包括中间项) 排除了，因为如果查 找项在表中，那它一定在较小的那一半中。接下来，在 较小的一半中重复这个过程即可。
13.i=0
#初始化循环变量
18.else: 19.i=i+l #进行下一个数据比较 19.return -1 #返回查找失败
14.while i<alist.size():
15.#判断第i个位置上的数据与查找的数据是否相等
16.if getattr(
alist.getItem(i)
,key)==item:
任务二 根据价格查找商品 活动1体验二分查找过程
第1次查找:确定数据表的中间项是价格为58的签字笔，如图所示。将查找 项与中间项进行比较，68>58，排除较小的那部分和中间项。
梅花 26
凌梅 32
晨辉 永辉 博士 46 58 66
中间项
得利 68
巧虎 72
查找 PPT课件
char ch ; }
k[n]; SEQERCH (n,key,i,search) /* key为给定查找的关键值，n为记录的个数，i是 查找的位置， search是布尔变量， true 表示查找成功，
false为查找失败 */第9章 查找 { k [n+1].key=key; i=1;
while(k[i].key!=key)
K1，K2，…，Kn，若Ki=K，则查找成功，关键字值Ki对应的
记录 Ri 就是要找的记录，下标 i 是记录 Ri 在线性表或文件中 的位置或序号；若KiK，则再按顺序检查下一个记录的关键
字值 Ki+1 ，如果经过 n 次的检查和比较，也即查遍了线性表
或文件的全部记录，没有找到所要查找的记录，则查找失败。
应采用不同的查找方法。
查找算法的优劣对计算机的应用效率影响很大， 同样的一个文件结构，选择正确的、适合文件组织形
式的查找方法可以极大地提高程序的运行速度。查找
可分为静态查找和动态查找两种，在查找过程中不修 改查找表的长度和表中内容的方法称作静态查找，反 之称作动态查找。
第9章 查找
9.2 静态查找
i++; if(i<=n) printf(search, "true"); else
printf(search, "false");
}
第9章 查找 在以上的查找算法中，表尾增加了一个关键字，即指 定的待查记录的值 KEY ，这是为了避免每查一个记录，就 要判别是否查找结束。因此该值 K(n+1) 起到了边界标识作 用。 以上的查找算法对文件或线性表内记录的关键值无论 有序或无序都是可行的。若查找成功，算法所需时间不变； 如果查找失败，对于有序的线性表，将浪费大量的时间。 例如，有 1000 个记录的文件，其记录的关键值是有序的， 有K(1)=1，K(2)=3，K(3)=4，…，K(1000)=1500，若需查关 键字值KEY＝2，按以上的算法必须比较1000次以后才能判 断查找失败；实际上只需进行两次比较后就可以得出本次 查找失败的结论，这是因为文件有序，而 K(2) 以后的关键 值均比K(2)大。
查找的基本概念.ppt
2019-10-10
55 36 75 p 12 60 80
删去叶子 结点80
59
55 36 75 12 60 59
(a)
(b)
图8.6 删除二叉排序树中的叶子结点 (a)删除叶子80之前；(b)删除叶子80之后
感谢你的欣赏
（2）若结点p只有左子树pl或右子树pr时， 则用p的左子树的根结点pl或右子树的根结 点pr取代被删除的结点即可。删除过程如 图8.7所示。
2019-10-10
感谢你的欣赏
8.3.1二叉排序树
二叉排序树又称二叉查找树，它或者是一棵空 树，或者是具有以下性质的二叉树：
若任一结点的左子树非空，则左子树中的所有 结点的值都不大于根结点的值；
若任一结点的右子树非空，则右子树中的所有 结点的值都不小于根结点的值。
2019-10-10
感谢你的欣赏
2019-10-10
感谢你的欣赏
例：已知有11个关键字的有序表序列如下所示：
02，08，15，23，31，37，42，49，67，83，91
当给定的k值为23和83时，折半查找的过程如图
所示。图中用方括号表示当前的查找区间，用 “↑”指向中间位置。
2019-10-10
感谢你的欣赏
【算法8.2】二分法查找非递归算法
二叉排序树的删除 设待删结点的为p，p的双亲结点为d，若p的左右孩 子分别为pl和pr，则删除操作可分以下三种情况进 行讨论： （1）若结点p为叶子结点，则pl和pr均为空二叉树。 由于删除叶子结点不会破坏整棵树的结构，则根据 p是d的左子树还是右子树，将d的左孩子或右孩子 指针域置空即可。删除过程如图8.6所示。
第8章 查 找
查找是数据处理中经常使用的一种重要运算， 查找算法的优劣对系统运行效率的影响非常 大。静态查找表、动态查找表和哈希表是主 要的查找技术。
查找PPT课件
high
1 2 3 4 5 6 7 8 9 10 11
5 13 19 21 37 56 64 75 80 88 92
lowmid high
找70 例 1 2 3 4 5 6 7 8 9 10 11
5 13 19 21 37 56 64 75 80 88 92
low
mid
123456 7
5 13 19 21 37 56 64
练习
设有序顺序表中的元素依次为017, 094, 154, 170, 275, 503, 509, 512, 553, 612, 677, 765, 897, 908。试画出对其进行折半搜索时的二叉判定树, 并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
AsS u c 1 1 L ci1 1 4 C 4i 1 1 (4 1 2 * 2 3 * 4 4 * 7 ) 1 44 5 Au S ns L u 1 1 ci1 c 5 0 5 C i ' 1 1(5 * 3 1 4 * 1 4 1 5)5 9
5 13 19 21 37 56 64 75 80 88 92
判定树： 3
6 9
1
4 7 10
2
5 8 11
判定树的构造方法
⑴ 当n=0时，折半查找判定树为空；
⑵ 当n＞0时，折半查找判定树的根结点是
有序表中序号为mid=(n+1)/2的记录，根 结点的左子树是与有序表r[1] ~ r[mid-1] 相对应的折半查找判定树，根结点的右子树 是与r[mid+1] ~ r[n]相对应的折半查找判 定树。
high=13
例：查找值为22的记录的过程： 0 1 2 3 4 5 6 7 8 9 10 11 12 13
相关主题