师梦圆高中信息技术教材同步教科版选修1 算法与程序设计 3.3.3 二分法查找下载详情

选修1算法与程序设计《3.3.3二分法查找》优质课PPT课件下载

时间: 09月19日 10:07:53

推荐: 公需科目、普法考试、教师全员培训、2.0等培训方法指导和问题解决

推荐: 教学论文、教学总结、教学反思、参赛论文等写作指导与问题解决

推荐: 师梦圆全站VIP会员三年仅需99元！

推荐: 加入VIP会员，轻松备课每一天

下载地址
内容预览

点击下载资料

下载：配套教案

下载说明

1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题，请联系微信客服。

扫描下方二维码，添加微信客服

师梦圆微信客服

内容预览

选修1算法与程序设计《3.3.3二分法查找》优质课PPT课件下载

26<=100<=27

29<=1000<=210

213<=10000<=214

“猜价格“游戏规则

两人为一组来完成此游戏：

同学A知道商品价格，并告知商品的价格范围1-100之间的整数。

同学B猜价格，同学A则提醒“高了”还是“低了”，直到同学B猜中价格，游戏结束。

一、二分法查找的基本思想及特点

1)取中间值：取查找序列的中间元素

2)比较：中间元素与目标元素比较，若相等，则代表查找成功。若目标元素较小，就在查找序列的前半部分进行查找；反之，如果目标元素较大，则在查找序列的后半部分进行查找。

3)反复进行这个过程，直至确定目标元素在查找序列中（或者确定不在）。

4)二分法查找是一种高效的查找方法，但被查找的数据必须是有序的。

字符说明

L(ow)：下界 H(igh)：上界 M(iddle)：中间元素 K(ey)：目标元素

新课学习

选修1算法与程序设计《3.3.3二分法查找》优质课PPT课件下载

相关资源

教材

第一章 如何用计算机解决问题

1.1 计算机解决问题的过程

1.1.1 人是如何解决问题的

1.1.2 计算机解决问题的过程

1.2 算法描述与设计

1.2.1 算法是“灵魂”

1.2.2 如何描述算法

1.3 初试身手，体验编程

1.3.1 程序编写尝试

1.3.2 认识程序设计语言

第二章 程序设计ABC

2.1 可视化程序开发工具

2.1.1 认识我们的“创作室”

2.1.2 可视化编程的一般步骤

2.2 数据的表示与处理

2.2.1 数据类型

2.2.2 常量与变量

2.2.3 运算符与表达式

2.2.4 常用语句与函数

2.3 程序的基本结构

2.3.1 顺序结构

2.3.2 选择结构

2.3.3 循环结构

第三章 算法的程序实现

3.1 用解析法解决问题

3.1.1 解析法分析

3.1.2 程序实现

3.2 用穷举法解决问题

3.2.1 穷举法分析

3.2.2 程序实现

3.3 在数组中查找数据

3.3.1 什么是数组

3.3.2 顺序查找

3.3.3 二分法查找

3.4 对数据进行排序

3.4.1 冒泡法排序算法

3.4.2 *插入排序算法

3.5 用递归法解决问题

3.5.1 什么是递归法

3.5.2 什么是自定义函数

3.5.3 递归法的实现

第四章 程序设计思想和方法

4.1 结构化程序设计

4.1.1 结构化程序设计的由来

4.1.2 结构化程序设计的思想方法

4.2 面向对象程序设计

4.2.1 面向对象程序设计思想

4.2.2 面向对象程序设计的基本概念

4.2.3 面向对象程序设计的基本特征

第五章 软件是如何开发的

5.1 任务分析与系统设计

5.1.1 任务分析

5.1.2 软件设计

5.2 代码编写与调试

5.2.1 设计界面

5.2.2 编写代码

5.2.3 代码调试

5.2.4 生成可执行文件

5.3 软件测试与维护

5.3.1 软件测试

5.3.2 软件维护

＊第六章 综合实践

6.1 开发数据库软件

6.1.1 分析与设计

6.1.2 程序设计

6.2 开发多媒体软件

6.2.1 分析与设计

6.2.2 程序设计

6.3 开发网络应用软件

6.3.1 分析与设计

6.3.2 程序设计

附录

试卷

专辑

教材

第一章如何用计算机解决问题

1.1 计算机解决问题的过程

1.1.1 人是如何解决问题的

1.1.2 计算机解决问题的过程

1.2 算法描述与设计

1.2.1 算法是“灵魂”

1.2.2 如何描述算法

1.3 初试身手，体验编程

1.3.1 程序编写尝试

1.3.2 认识程序设计语言

第二章程序设计ABC

2.1 可视化程序开发工具

2.1.1 认识我们的“创作室”

2.1.2 可视化编程的一般步骤

2.2 数据的表示与处理

2.2.1 数据类型

2.2.2 常量与变量

2.2.3 运算符与表达式

2.2.4 常用语句与函数

2.3 程序的基本结构

2.3.1 顺序结构

2.3.2 选择结构

2.3.3 循环结构

第三章算法的程序实现

3.1 用解析法解决问题

3.1.1 解析法分析

3.1.2 程序实现

3.2 用穷举法解决问题

3.2.1 穷举法分析

3.2.2 程序实现

3.3 在数组中查找数据

3.3.1 什么是数组

3.3.2 顺序查找

3.3.3 二分法查找

3.4 对数据进行排序

3.4.1 冒泡法排序算法

3.4.2 *插入排序算法

3.5 用递归法解决问题

3.5.1 什么是递归法

3.5.2 什么是自定义函数

3.5.3 递归法的实现

第四章程序设计思想和方法

4.1 结构化程序设计

4.1.1 结构化程序设计的由来

4.1.2 结构化程序设计的思想方法

4.2 面向对象程序设计

4.2.1 面向对象程序设计思想

4.2.2 面向对象程序设计的基本概念

4.2.3 面向对象程序设计的基本特征

第五章软件是如何开发的

5.1 任务分析与系统设计

5.1.1 任务分析

5.1.2 软件设计

5.2 代码编写与调试

5.2.1 设计界面

5.2.2 编写代码

5.2.3 代码调试

5.2.4 生成可执行文件

5.3 软件测试与维护

5.3.1 软件测试

5.3.2 软件维护

＊第六章综合实践

6.1 开发数据库软件

6.1.1 分析与设计

6.1.2 程序设计

6.2 开发多媒体软件

6.2.1 分析与设计

6.2.2 程序设计

6.3 开发网络应用软件

6.3.1 分析与设计

6.3.2 程序设计

附录

试卷

专辑