师梦圆高中信息技术教材同步粤教版选修1 算法与程序设计 4.3.3 对半查找算法下载详情

选修1 算法与程序设计《第四章算法与程序实现 4.3 查找算法设计 4.3.3 对半查找算法》优秀教案

时间: 06月19日 06:40:21

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

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

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

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

下载地址
内容预览

点击下载资料

下载：配套课件

下载说明

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

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

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

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

师梦圆微信客服

内容预览

选修1 算法与程序设计《第四章算法与程序实现 4.3 查找算法设计 4.3.3 对半查找算法》优秀教案

通过半析多种不同的可能情况，逐步归纳对半查找的基本思想和方法，确定解题步骤

情感态度和价值观:

通过实践体验科学解题的重要性，增强效率意识和全局观念，感受对半查找算法的魅力，养成始终坚持、不断积累才能获得成功的意志品质。

重点、难点：

教学重点：

半解并理解对半查找的过程

教学难点：

半解并理解对半查找的过程

教学方法：

采用讲解、探究、任务驱动和学生自主学习相结合的学习方法

教学环境

多媒体网络教室

教学课时

2课时

教学过程

教学环节

教师活动

学生活动

设计意图

新

课

导

入

游戏：猜一猜

教师展示一件特色物品，让一个学生来猜这个物品的价格，其他学生只需要根据这个学生猜出的价格提示“高了”或是“低了”

选修1 算法与程序设计《第四章 算法与程序实现 4.3 查找算法设计 4.3.3 对半查找算法》优秀教案

相关资源

教材

第一章 揭开计算机解决问题的神秘面纱

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

1.1.1 从生产方案选择问题开始

1.1.2 计算机解决问题的步骤

1.2 算法和算法的描述

1.2.1 算法

1.2.2 算法的描述

1.2.3 算法在解决问题中的地位和作用

第二章 程序设计基础

2.1 VB语言急程序开发环境

2.1.1 VB语言概述

2.1.2 可视化程序的开发环境

2.2 程序的顺序结构

2.2.1 居民生活消费支出的计算

2.2.2 赋值语句和输入输出语句

2.3 程序的选择结构

2.3.1 从制作矩形框问题开始

2.3.2 条件语句

2.3.3 多重选择语句

2.4 程序的循环结构

2.4.1 For循环语句

2.4.2 Do循环语句

2.4.3 循环的嵌套

2.4.4 几种循环语句的比较

2.5 模块化程序设计

2.5.1 自顶而下，逐步求精的程序设计思想

2.5.2 过程与函数

2.5.3 模块化程序设计的基本方法

第三章 可视化编程

3.1 可视化编程的概念与方法

3.1.1 VB可视化编程的概念

3.1.2 窗体和控件

3.1.3 VB可视化编程的方法

3.2 程序调试的方法

3.2.1 错误的类型

3.2.2 调试与排错

3.3 综合活动：心算练习程序设计

3.3.1 活动目的

3.3.2 活动任务

3.3.3 活动过程

3.3.4 活动结果

3.3.5 活动评价

3.3.6 心算练习程序设计示例

第四章 算法与程序实现

4.1 用解析法设计程序

4.1.1 用解析法求解问题的基本过程

4.1.2 用解析法求解问题的实践

4.2 用穷举法设计程序

4.2.1 用穷举法求解问题的基本过程

4.2.2 用穷举法求解问题的实践

4.2.3 穷举法小结

4.3 查找算法设计

4.3.1《红楼梦》研究和查找技术

4.3.2 顺序查找算法

4.3.3 对半查找算法

4.4 排序算法设计

4.4.1 选择排序算法

4.4.2 插入排序算法

4.5 递归算法与递归程序

4.5.1 从裴波那契的兔子问题看递归算法

4.5.2 应用递归算法解决问题的经典例子

4.6 综合活动：问题求解

4.6.1 活动目的

4.6.2 活动任务

4.6.3 活动过程

4.6.4 活动结果

4.6.5 活动评价

4.6.6 问题求解示例

第五章 面向对象的程序设计

5.1 面向对象程序设计的基本思想

5.1.1 面向对象思想的产生

5.1.2 面向对象程序设计

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

5.2.1 对象

5.2.2 类

5.2.3 类、对象与实例的关系

5.3 面向对象的功能实现

选修1 算法与程序设计《第四章算法与程序实现 4.3 查找算法设计 4.3.3 对半查找算法》优秀教案

教材

第一章揭开计算机解决问题的神秘面纱

1.1 计算机解决问题的过程

1.1.1 从生产方案选择问题开始

1.1.2 计算机解决问题的步骤

1.2 算法和算法的描述

1.2.1 算法

1.2.2 算法的描述

1.2.3 算法在解决问题中的地位和作用

第二章程序设计基础

2.1 VB语言急程序开发环境

2.1.1 VB语言概述

2.1.2 可视化程序的开发环境

2.2 程序的顺序结构

2.2.1 居民生活消费支出的计算

2.2.2 赋值语句和输入输出语句

2.3 程序的选择结构

2.3.1 从制作矩形框问题开始

2.3.2 条件语句

2.3.3 多重选择语句

2.4 程序的循环结构

2.4.1 For循环语句

2.4.2 Do循环语句

2.4.3 循环的嵌套

2.4.4 几种循环语句的比较

2.5 模块化程序设计

2.5.1 自顶而下，逐步求精的程序设计思想

2.5.2 过程与函数

2.5.3 模块化程序设计的基本方法

第三章可视化编程

3.1 可视化编程的概念与方法

3.1.1 VB可视化编程的概念

3.1.2 窗体和控件

3.1.3 VB可视化编程的方法

3.2 程序调试的方法

3.2.1 错误的类型

3.2.2 调试与排错

3.3 综合活动：心算练习程序设计

3.3.1 活动目的

3.3.2 活动任务

3.3.3 活动过程

3.3.4 活动结果

3.3.5 活动评价

3.3.6 心算练习程序设计示例

第四章算法与程序实现

4.1 用解析法设计程序

4.1.1 用解析法求解问题的基本过程

4.1.2 用解析法求解问题的实践

4.2 用穷举法设计程序

4.2.1 用穷举法求解问题的基本过程

4.2.2 用穷举法求解问题的实践

4.2.3 穷举法小结

4.3 查找算法设计

4.3.1《红楼梦》研究和查找技术

4.3.2 顺序查找算法

4.3.3 对半查找算法

4.4 排序算法设计

4.4.1 选择排序算法

4.4.2 插入排序算法

4.5 递归算法与递归程序

4.5.1 从裴波那契的兔子问题看递归算法

4.5.2 应用递归算法解决问题的经典例子

4.6 综合活动：问题求解

4.6.1 活动目的

4.6.2 活动任务

4.6.3 活动过程

4.6.4 活动结果

4.6.5 活动评价

4.6.6 问题求解示例

第五章面向对象的程序设计

5.1 面向对象程序设计的基本思想

5.1.1 面向对象思想的产生

5.1.2 面向对象程序设计

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

5.2.1 对象

5.2.2 类

5.2.3 类、对象与实例的关系

5.3 面向对象的功能实现

5.3.1 创建类