东南大学何洁月教授详解C++折半查找实例
需积分: 9 98 浏览量
更新于2024-08-19
收藏 4.34MB PPT 举报
折半查找举例是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++语法、数据类型、输入输出、函数定义和使用、类与对象等知识点的理解,提升编程和调试能力。
此外,课程还涵盖了计算机程序设计语言的发展历史、面向对象方法论的概述,以及信息表示与存储、程序开发过程等基础知识,为后续深入学习打下坚实的基础。何洁月老师的授课方式可能会结合实际项目或练习,帮助学生更好地将理论知识转化为实践应用。
2020-08-07 上传
2015-09-27 上传
2011-11-29 上传
2023-05-14 上传
2023-05-18 上传
2023-05-26 上传
2023-06-12 上传
2023-06-10 上传
2023-05-25 上传
![](https://profile-avatar.csdnimg.cn/67622c0fe7fa499794b4534e233f4747_weixin_42184237.jpg!1)
无不散席
- 粉丝: 28
- 资源: 2万+
最新资源
- 解决Eclipse配置与导入Java工程常见问题
- 真空发生器:工作原理与抽吸性能分析
- 爱立信RBS6201开站流程详解
- 电脑开机声音解析:故障诊断指南
- JAVA实现贪吃蛇游戏
- 模糊神经网络实现与自学习能力探索
- PID型模糊神经网络控制器设计与学习算法
- 模糊神经网络在自适应PID控制器中的应用
- C++实现的学生成绩管理系统设计
- 802.1D STP 实现与优化:二层交换机中的生成树协议
- 解决Windows无法完成SD卡格式化的九种方法
- 软件测试方法:Beta与Alpha测试详解
- 软件测试周期详解:从需求分析到维护测试
- CMMI模型详解:软件企业能力提升的关键
- 移动Web开发框架选择:jQueryMobile、jQTouch、SenchaTouch对比
- Java程序设计试题与复习指南