高中信息技术选修1课件-2.4 查找2-浙教版
高中信息技术选修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的操作过程。
浙教版(2019)2022—2023学年高中信息技术选修1《二叉树的基本操作》教学PPT课件
self.right=right #右子树
代 码 实 现
if __name__=='__main__’:
二
root=Node('A',Node('B',Node('D'),Node('E')),Node('C',rigt=Node('F',Node('G'
叉
)))
树
print("前序遍历：")
preTraverse(root)
afterTraverse(____ro__o_t_.r_i_g_h_t_) print(____r_o_o_t_.v__a_lu__e_)
谢谢观看！
二叉树的基本操作
浙教版（2019）高中信息技术选修1
PART
02
二叉树的基本操作
Click here to add your title
树Hale Waihona Puke 实现树的遍历满二叉树
节点个数为7=23-1
满二叉树是完全二叉树， 完全二叉树不一定是满 二叉树。
完全二叉树
节点个数为10<24-1
1.每个节点的度均为2或0 2. 每一层上的结点数都达 到最大值
有唯一二叉树： 前序遍历+中序遍历 后序遍历+中序遍历
前序遍历+后序遍历 -----没有唯一二叉树
二叉树的基本操作
·二叉树的唯一性
例如：前序遍历：E-A-C-B-D-G-F 中序遍历：A-B-C-D-E-F-G
求其后序遍历顺序？
先画出二叉树，再用后序遍历规 则求出其输出顺序
后序遍历：B-D-C-A-F-G-E
链表课件(51PPT)高中信息技术浙教版(2019)选修1
链表的基本操作——链表访问
Lianbiao de jibencaozuo——linabiaofangwen
链表的访问
链表只能通过头指针（head） 进行访问，其他节点通过节点 间的指针依次访问。即链表无 法随机访问，只能进行顺序访 问。
链表的基本操作——链表访问
Lianbiao de jibencaozuo——linabiaofangwen
1.使用python 的二维列表来模拟单向链表，如下代码创建了 一个拥有4个节点的链表a： a=[[“hello”,1],[“china”,3],[“Olympics”,-1], [“winter”,2]] head=0 ①a[1][1]的值为： D A.1 B.2 C.0 D.3
②a[1][1]的含义是什么？ china后面指向的下一个节点是[“winter”,2]
print(a[p][0], end="->") p = a[p][1] print(a[p][0]) 执行上述语句后，程序输出的结果为（3->7->2->1 ）
链表的基本操作——链表插入
Lianbiao de jibencaozuo——lianbiaocharu
链表元素的插入 思想：当需要在链表中某个位置中插入一个新元素时，只需将元素添加在尾部，并改动指针值
现有链表a=[[“t”,2],[“y”,0],[“o”,-1]]，要实现分别在头部（插入p）， 中间（在t后面插入h）和尾部（插入n）插入新节点，最终形成链表 a=[[“t”,4],[“y”,0],[“o”,5],[“p”,1],[“h”,2],[“n”,-1]]，请思考形成 过程，并尝试用代码实现。
h
n
2
-1
高级中学高中信息技术浙教版选修1课件
高级中学高中信息技术浙教版选修1课件一、教学内容本节课我们将学习高级中学高中信息技术浙教版选修1的第二章节，主题为“多媒体技术及其应用”。
具体内容包括：多媒体的基本概念、多媒体技术的应用领域、多媒体系统的组成、多媒体数据的处理与存储、多媒体技术的现状与发展趋势。
二、教学目标1. 理解多媒体技术的基本概念，掌握多媒体技术的主要应用领域。
2. 了解多媒体系统的组成，掌握多媒体数据处理与存储的基本方法。
3. 了解多媒体技术的发展趋势，培养对信息技术发展的关注和认识。
三、教学难点与重点重点：多媒体技术的基本概念、应用领域、系统组成及数据处理与存储方法。
难点：多媒体技术的现状与发展趋势。
四、教具与学具准备教具：多媒体演示设备、投影仪、黑板。
五、教学过程1. 实践情景引入（5分钟）利用多媒体设备播放一段关于多媒体技术应用的视频，引导学生思考多媒体技术在我们生活中的应用。
2. 知识讲解（20分钟）（1）多媒体技术的基本概念。
（2）多媒体技术的应用领域。
（3）多媒体系统的组成。
（4）多媒体数据处理与存储方法。
3. 例题讲解（10分钟）选取一道关于多媒体技术应用领域的例题，详细讲解解题思路和步骤。
4. 随堂练习（10分钟）布置一道关于多媒体技术基本概念的练习题，让学生现场完成。
5. 学生展示与讨论（10分钟）邀请部分学生展示自己的练习成果，并进行讨论和点评。
6. 课堂小结（5分钟）六、板书设计1. 多媒体技术基本概念2. 多媒体技术应用领域3. 多媒体系统组成4. 多媒体数据处理与存储方法5. 多媒体技术发展趋势七、作业设计1. 作业题目：（1）简述多媒体技术的基本概念。
（2）列举多媒体技术的三个应用领域，并简要说明其应用原理。
（3）分析多媒体系统的组成及其作用。
答案：（1）多媒体技术是指将多种媒体信息（如文字、图像、声音、动画等）进行数字化处理、存储、传输和显示的技术。
（2）示例：数字电视、网络教学、虚拟现实。
高中信息技术浙教版：数据查找教学课件(共19张PPT)
⑤如果中值不是查找键，则判定下一个查找范围应该在左 半部分还是在右半部分。注意i和j的控制。
if f==True:
⑥输出查找结果：f=True,mid中存储的即为查找键
print("查找成功！下标为"+str(mid)) Key在数组 d中的位置，f=False表示查找键key在数
else:
组d中不存在。
对分查找——算法演示
d[3] 4 d[4] 5 d[5] 6
第3次查找：
范围为__d_[_3_]_~_d[_5_]_，i=____3____，
←i ←mid
j=__5___，mid=____(_3+_5_)_/_/_2_=4。 d[mid]=__d_[_4_]_=5____。
←j d[mid]_=_=___key=5？
←i 第2次查找： 范围为__d_[_0_]_~_d[_5_]_，i=_____0___，
←mid j=__5___，mid=____(_0+_5_)_/_/_2_=2。 d[mid]=__d_[_2_]_=_3___。
←j d[mid]_<____key=5？
:后续查找的范围应该是 _______d_[_3_]_~_d[_5_]_。
查找成功，结束查找。
对分查找——流程图描述
开始
i=0,j=12
i<=j Y
mid =(i+j)//2
Y
d[mid]=key?
N
N
查找成功
Y
d[mid]<ke y?
N
i=mid+1
j=mid-1
结束
查找失败
对分查找——程序实现
key=int(input())；f=False；i=0 #所有数据（升序）存储在数组d中
浙教版信息技术选修1算法与程序设计课件(共26张ppt)
N
流程图表示
用流程图表示算法
流程框图形符号功能
WORD绘制流程图工具
用程序设计语言VB表示算法
Private Sub Command1_Click()
Dim a As Long, b As Long, n As Long
n = Val(Text1.Text)
‘输入整数N
b = Int(Sqr(n)) + 1
《算法与程序设计》教学体会
方案一：基本按教材顺序进行教学，将第二章中 的排序和查找调整至第五章一起学习；
方案二：先第一章，再第三、四章内容，最后将 第二章与第五章内容结合在一起学习；
方案三：先第一章，第三章内容，再第五章内容， 将第二章、第四章内容结合在一起学习；
《算法与程序设计》教学体会
二、教学设计建议 1.强调“理解”算法，而非“设计”算法：
自然语言、流程图、高级语言等； • 算法的三种基本结构
顺序、选择和循环；
N
算法的表示方法
例:判断一个整数N是否为素数?
算法分析:对从2～ 之间的整数逐一进行判断，判 断是否为整数Ｎ的因子。如果一个也不存在，则 整数Ｎ就是素数，否则就是合数。因为根据合数 的条件可以知道，整数Ｎ可以分解因子A×B，则 Ａ，Ｂ中必有一个满足条件小于等于 。
学生技能的二大现状 简单操作型：属普及型，人数多，入门易； 编程型：属提高型，人数少，掌握难；
“理解”（或讲解）算法时要考虑的几个主要问题：
1）要让学生明白“本算法是怎样的一回事情” ①考虑学生的可接受性 ②原则：通俗易懂，由浅入深，由简到繁，由具体到一般
2）要能从逻辑上帮助学生分析推断出本算法的正确性。 3）要让多数学生能乐意、轻松地接受你的这种“理解”方式。
浙教版高中信息技术选修一：算法与程序设计全册课件
指令是对计算机操作类型和操作数地址做 出规定的一组符号。 指令部分由一系列的指令构成，每条指令 指定了要求计算机应执行的一个动作。由适当 的指令构成的指令序列，描述了解决这个问题 的计算过程。
（1）数据部分 计算所需的原始数据、计算的中间结果或 最终结果。
示意性程序P
读这个示意性程序P时应注意： （1）从指令区序号为1的内存单元开始， 按顺序一条一条执行程序P的指令。 （2）在执行序号为6的单元中的指令时， 如果d=0，则转大序号为12的内存单元，即当变 量d中的数据为0时，就改变指令执行的次序， 使序号为12的指令，成为下一条将要被执行的 指令；如果变量d中的数据不为0，则接着执行 序号为7的指令。 （3）任何时候，只要执行了“结束”指令， 整个程序执行过程就终止了。
求解一元二次方程
想一想：在面对多种解决 问题的办法时应 该怎样选择呢？
泡茶步骤
想要泡茶喝，此时的情况是：开水没有，
水壶要洗，茶壶和茶杯要洗；茶叶也有了，怎
么办？
泡茶步骤
—— 不仅要考虑解决方法的正确性，还要注意效率。
方法甲
方法乙
方法丙
使用计算机解决问题一般要经历三个阶段
确定问 题类型 和解题 目标 二三阶段属于信 息加工范畴
1.将输入的前两个数进行比较，得出较大的数； 2.将得出的数与第三个数进行比较，得出较大的数； 3.将得出的数与第四个数进行比较，得出较大的数； 4.将得出的数与第五个数进行比较，得出较大的数； 5.显示得数。
练Байду номын сангаас练：
练习每个小组抽到的题目
练一练：
第一组：操作游戏说出解决狼、羊、白菜过河 这个问题的步骤。 第二组：操作游戏分析黄金矿工游戏的开发设 计思想。
2024年高级中学高中信息技术浙教版选修1课件
2024年高级中学高中信息技术浙教版选修1课件一、教学内容本节课将围绕浙教版高中信息技术选修1的第三章“数据与信息处理”展开，详细内容包括：3.1数据收集与表达，3.2数据整理与处理，3.3数据分析与应用。
通过本章节的学习，使学生掌握数据的基本处理方法和分析技巧，为实际生活中的问题解决奠定基础。
二、教学目标1. 理解并掌握数据收集、整理、处理和分析的基本方法；2. 能够运用所学知识解决实际问题，提高信息素养；3. 培养学生的团队协作能力和创新思维。
三、教学难点与重点重点：数据收集与表达、数据整理与处理、数据分析与应用的基本方法。
难点：如何将所学知识运用到实际问题中，进行有效分析和解决。
四、教具与学具准备教师准备：多媒体教学设备、课件、示例数据表格等。
学生准备：笔记本电脑、教材、学习笔记等。
五、教学过程1. 导入：通过展示现实生活中的数据案例，引发学生对数据处理的兴趣，导入新课；2. 知识讲解：a. 讲解数据收集与表达的方法，举例说明；b. 讲解数据整理与处理的方法，结合例题进行演示；c. 讲解数据分析与应用的方法，提供实际案例进行分析；3. 随堂练习：布置相关练习题，让学生巩固所学知识，并及时给予反馈；4. 小组讨论：将学生分为小组，针对实际问题进行讨论，提出解决方案；六、板书设计1. 数据与信息处理2. 内容：a. 数据收集与表达b. 数据整理与处理c. 数据分析与应用3. 示例：相关案例和例题七、作业设计1. 作业题目：a. 收集并整理一组数据，进行基本的描述性统计分析；b. 针对某一实际问题，设计一个数据收集方案，并简述数据整理、处理和分析的过程；2. 答案：待学生提交作业后，教师进行批改并给出答案。
八、课后反思及拓展延伸2. 拓展延伸：鼓励学生在课后关注生活中的数据处理问题，学会运用所学知识解决实际问题，提高信息素养。
同时，推荐相关学习资源，供学生进一步学习。
重点和难点解析1. 教学目标的设定；2. 教学难点与重点的确定；3. 教学过程中的实践情景引入、例题讲解和随堂练习；4. 板书设计；5. 作业设计；6. 课后反思及拓展延伸。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
次 数3 2
31
3
2
34
d(1) d(2) d(3) d(4) d(5) d(6) d(7) d(8) d(9)
Key 10 15 17 18 22 27 35 45 48
次
数3 2
34
1
3
2
3
4
数组中每个数据的查找次数：
对分查找算法的最多查找次数 由于对分查找过程中的每次比较都能
使搜索范围减半，根据规律可以得出： [log2n]+1
玩一玩
猜价格：31——40
对分查找算法原理
（1）对分查找是效率很高的查找方法，但
前提是被查找的数据必须是有序的。 （2）首先将查找的数与有序数组内处于中 间位置的数据比较，如果中间位置上的数
与查找的数不同，根据有序性，就可确定
应该在数组的前半部分还是后半部分继
续查找。 （3）在新确定的范围内，继续按上述方法 进行查找，直到获得最终结果。
1
10
m
d(m)
找不到
5
22
第二次
1
4
2
15
第三次
3
4
3
17
第四次
4
4
4
18
第五次
5
4
总结规律
继续进行重复查找的条件？ i<=j 根据i，j的初值，计算出中间位置m， 比较Key与d(m)，相等则输出，否则确 定新i或新j，直到找到为止，这循样环结重构复 操作可以采用什么结构？
Do while i<=j
loop
对分查找流程图
开始
If语句格式
m (i+j)\2
Y im+1
输入查找键key
i1,j10
继续查找？ Y
计算m
d(m)=key? N
d(m)<key?
i<=j
m = (i + j)\2 N
If d(m) = key Then
Label2.Caption = Str(m)
Exit Do '跳出循环 End If输出“未找到”
分解对分查找过程
用数组d（1 to 10）存放升序的数字序列
i表示查找范围第一个数组元素下标（起始位置） j表示查找范围最后一个数组元素下标（终止位置） m表示查找范围内中间位置数组元素的下标（中间 位置）
m=(i+j)\2
m=Int（（i+j）/2） m=Fix（（i+j）/2）
m=(i+j)\2
对分查找课堂总结：
1、前提：数据是有序的 2、结束条件：i>j 3、如果d(m)<key i=m+1
d(m)>key j=m-1 4、n个数据最多查找次数：[log2n]+1
The End
单一条件可以这样写 if <条件> then 语句块1
endif 双条件这样写 if <条件> then
语句块1 else 语句块2
10
5
22
第二次
6
10
8
45
第三次
9
10
9
48
总结规律 用对分查找算法查找数据（以升序数列为例）
每次d(m)与Key比较会确定下一次查找范围
d(m)<key d(m) >key
i的取值规律： i=m+1 j的取值规律： j=m-1
完成导学案上查找17表格的 填写
m=(i+j)\2
d(1) d(2) d(3) d(4) d(5) d(6) d(7) d(8) d(9) d(10) 10 15 17 18 22 27 35 45 48 52
d(1) d(2) d(3) d(4) d(5) d(6) d(7) d(8) d(9) d(10) 10 15 17 18 22 27 35 45 48 52
key=48
查找次数
i
j
第一次
1
10
m
d(m)
5
22
m=(i+j)\2
d(1) d(2) d(3) d(4) d(5) d(6) d(7) d(8) d(9) d(10) 10 15 17 18 22 27 35 45 48 52
Y If d(m)<key Then 输出i =找到m的 + 1 Els信e息
N
j=m–1
End If
?
结束
j m-1
对分查找算法程序实现
Dim key As Integer, m As Integer, i As Integer, j As Integer __k_e_y_=_v_a_l_(t_e_x_t1_._t_e_xt) '获得要查找数据key的值 ___i_=_1_:_j=_1_0_______ '分别对i,j赋初值 Do While i <= j
对分查找算法实施前提：有序数字序列 中点位置的计算：（i+j)\2 新的查找范围的确定i=m+1或者j=m-1 查找结束的判定条件：找到数据或者i>j
数组中每个数据的查找次数：
d(1) d(2) d(3) d(4) d(5) d(6) d(7) d(8)
Key 10 15 17 18 22 27 35 45
key=17
查找次数
i
j
m
d(m) 找到了
第一次
1
10
5
22
第二次
1
4
2
15
第三次
3
4
3
17m=(i+j)\2d(1) d(2) d(3) d(4) d(5) d(6) d(7) d(8) d(9) d(10) 10 15 17 18 22 27 35 45 48 52
key=20
查找次数
i
j
第一次
___m__=_(i_+_j_)\_2______ ’求中间位置m的值 If d(m) = key Then Label2.Caption = Str(m) Exit do End If If d(m) < key Then ____i=__m_+_1________ ’求i的值 Else ____j_=_m_-_1________ ’求j的值 End If Loop If i > j Then Label2.Caption = "找不到！"
key=48
查找次数
i
j
m
d(m)
第一次
1
10
5
22
第二次
6
10
8
45
m=(i+j)\2
d(1) d(2) d(3) d(4) d(5) d(6) d(7) d(8) d(9) d(10) 10 15 17 18 22 27 35 45 48 52
key=48
查找次数
i
j
m
d(m) 找到了
第一次
1
endif
块If语句的格式
多条件
if <条件> then
语句块1
elseif <条件> then
语句块2 elseif <条件> then
语句块3 (省略)
else
语句块n
endif
返回
循环语句的格式
Do while 条件表达式 语句块
Loop
For 循环变量 = 初值 To 终值 Step 步长 语句块
Next 循环变量 For循环语句主要用于循环次数已知的情况下
返回