专题26 数据结构与算法的综合应用课件-高考信息技术总复习.pptxVIP

专题26

数据结构与算法的综合应用;（1）掌握重点：递归是通过函数自己调用自己来实现的。

（2）掌握要点：判断函数是否为递归算法时，可以看函数体内是否存在“调用自身”

的情况。

（3）实例辨析：;（1）掌握重点：冒泡排序通常经过两层循环，有一个比较语句和一个

交换语句。

（2）掌握要点：

①外循环执行几次、外循环变量的变化范围。

②内循环的循环方向与范围、内循环变量的最大值与最小值。

③比较语句的比较元素，元素下标能取到的最大值和最小值。

④比较语句的比较条件，判断要求升序还是降序。;（1）掌握重点：

①首先确定该区间的中点位置：m=(i+j)//2。

②然后将查找键key与d[m]进行比较。

③找到时退出查找或继续查找。

④未找到时修改区间，继续查找。

（2）掌握要点：

①区间中点位置如何取值。

②边界变量（通常为L或R、i或j）的修改语句。

③找到目标元素时是否会退出循环。;（3）实例讲解：

①典型代码：根据下列代码中的语句可以快速判断出典型的二分查找算法。;②代码变形：下列代码实现二分