资源简介

(共17张PPT)
4.3非数值计算
多选题：下列是列表的选项是()？
A.x=[1,4,6,8,2,8,9]
B.list1=[1,’ni’,’tu’,3.1414,’喊’]
C.str[2]
D.[1,2]
知识点回顾
列表 1 4 6 8 2 8 9
索引号 0 1 2 3 4 5 6
X[0]
多选题：有索引号的数据类型()？
A.字符串
B.浮点类型
C.元组
D.集合
E.列表
知识点回顾
多选题：以下流程图是循环结构的是()？
知识点回顾
A.
B.
C.
D.
游戏导入
Part 01
本节内容讲解
Part 02
查找的基本算法有：顺序查找、二分查找、分块查找、哈希查找等
了解二分查找
分治策略
01
02
将一个难以直接解决的大问题，分割成一些较小的同类问题，各个击破，最终达到解决问题的目的。
分治策略设计思想
01
定义：二分查找又叫折半查找，该方法主要讲数列有序排列，采用跳跃式的方式查找数据。
02
前提条件：被查找的数据必须是有序的。
本课内容讲解
二分查找
本课内容讲解
查找过程演示
思考：
1.查找过程中变量是谁？
2.查找范围变化规律是什么？
例题讲解
步骤：
二分法查找2的过程
x=[1,4,6,8,2,8,9]
1.数据是否是有序的？
2.序列排序用sort（）函数
3.确定初值与终值
4.取中间的值
5.判断2与中间值
6.中间值>2,把终值调整为中间值；中间值<2,把初值调为中间值。
（初值+终值）//2
任务一
设计算法，尝试绘制流程图
二分法查找2的过程
x=[1,4,6,8,2,8,9]
设计算法
补全代码
请输入9999查看结果？
运行调试
思考：如果输入的数据不在范围内，会出现什么情况？
程序还需要在哪些地方进行完善？
重点难点解读
Part 03
这里输入简单的文字概述这里输入简单文字概述这里输入简单的文字概述
顺序查找、二分查找、分块查找、哈希查找等
查找的基本算法有：
使用二分查算法必备条件：
序列是有序的
这里输入简单的文字概述这里输入简单文字概述这里输入简单的文字概述
通过判断可以知道查找数据是否在范围内
查找的值如何控制在序列内
重点难点解读
感谢聆听

展开更多......

收起↑