东南大学何洁月教授详解C++折半查找实例

折半查找举例是C++课程中的一个重要概念，由东南大学何洁月主讲。在本节教学中，学生们将学习如何运用折半查找算法在有序数组中寻找特定元素。折半查找也被称为二分查找，其原理是通过每次取中间元素与目标值进行比较，若目标值小于中间元素，则在左半部分继续查找；反之，在右半部分查找，直到找到目标值或者搜索范围为空。 在给出的例子中，目标值是21，数组为：5, 13, 19, 21, 37, 56, 64, 75, 80, 88, 92。初始搜索范围设定为整个数组，通过计算中间索引（M = INT((L+H)/2)），逐步缩小查找区间。比如第一次计算得到M = 3，然后判断目标值21是否在下标3对应的元素37之前，发现不在，所以更新左边界（L = M + 1）为4，继续搜索。这个过程一直持续到找到目标值或者左边界大于右边界为止。 这部分内容属于C++课程中的程序设计实践部分，重点教授学生如何运用C++语言实现高效的查找算法，以及面向对象编程思想的应用。在讲解过程中，会涉及到数据结构（如数组）、控制结构（如循环和条件语句）以及函数和类的使用，这些都是C++编程的基础技能。通过实例操作，学生可以巩固对C++语法、数据类型、输入输出、函数定义和使用、类与对象等知识点的理解，提升编程和调试能力。 此外，课程还涵盖了计算机程序设计语言的发展历史、面向对象方法论的概述，以及信息表示与存储、程序开发过程等基础知识，为后续深入学习打下坚实的基础。何洁月老师的授课方式可能会结合实际项目或练习，帮助学生更好地将理论知识转化为实践应用。