120 二分查找2

PROGRAM MAP

编程思路与步骤沿分支从左向右读，再按编号完成

本课作品二分查找2

1. 作品目标

斐波那契数列生成流程图

2. 核心要点

舞台与角色、事件起点、核心逻辑

3. 制作步骤按顺序完成

1. 01

   读懂“二分查找2”的任务，明确要看到的运行效果

2. 02

   准备舞台、角色、造型以及程序需要的数据

3. 03

   从事件起点出发，按角色职责连接核心积木

4. 04

   运行作品，逐项定位问题并完成一次创意改造

4. 运行检查

点绿旗完整运行，逐个角色检查事件、顺序和结果，再完成一次创意改造。

3.编程思路与步骤

3.1编程思路

 斐波那契数列生成流程图

二分法主程序流程图

3.2 编程步骤

（1）首先通过程序生成斐波那契数列。如前所述，数列中后一项的值等于前两项的和，故可以设计 3 个变量a\b\c，以及列表，利用循环结构来生成。

（2）得到一定数量的斐波那契数列之后，考虑二分法的程序实现。为方便后续使用，单独设计为函数（自定义积木）。

还记得left和right、mid分别是什么？再提醒一下！看下图

（3）二分法参考程序

4. 课后练习

针对不同数量的有序数列，分别使用顺序查找法和二分查找法进行查找相同值，分别记录查找次数。

对比两种查找方法的区别。