师梦圆高中信息技术教材同步粤教版选修1 算法与程序设计 4.2.1 用穷举法求解问题的基本过程下载详情

选修1算法与程序设计《4.2.1用穷举法求解问题的基本过程》优质课教案设计

时间: 09月06日 15:23:20

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

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

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

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

下载地址
内容预览

点击下载资料

下载说明

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

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

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

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

师梦圆微信客服

内容预览

选修1算法与程序设计《4.2.1用穷举法求解问题的基本过程》教案优质课下载

三、教学目标

知识与技能：了解穷举法的基本概念，理解穷举算法的特点和用穷举算法分析解决问题时的要点。

过程与方法：教师讲授、任务驱动、小组讨论相结合的教学方法。具体通过自学.议论.引导环节来实现。

情感态度价值观：培养学生严谨的思维能力，体会穷举思想解决问题的过程和方法。

四、教学重难点

重点：理解穷举算法思想

难点：掌握穷举算法的解题步骤

五、教学媒体与资源的应用

教学媒体与资源应用：计算机机房、广播系统、多媒体教学课件、投影机。

六、教学实施过程

教学环节

教师活动

学生活动

设计意图

创设情境

课堂导入：

通过两个案例引出来本节课的课题《用穷举法求解问题的基本过程》。

案例1：开锁

老师今早出门急匆匆的忘记拿机房门的钥匙了，幸好有备用钥匙，可是面对这些长得很相似的钥匙，哪一个才能打开机房门呢？在开始的过程中，老师用的是什么方法呢？

案例2：寻宝

在我们班某位同学的算法书目录里老师放了一个宝贝，同学们想知道是什么宝贝吗？让我们开启我们的寻宝之旅吧！

选一位同学来寻宝，其他同学不要给任何提示，看看他是用什么方法怎么找到的？

大家在上述的两个案例里都采用的是试一试的方法，这种方法在VB程序里有一个专有名词，叫穷举算法。本节课我们就一起来学习穷举算法的思想和具体应用。

让学生看见一串串相似的钥匙，学生回答自己可以用什么方法来开锁。

找到一名学生来寻宝，学生一个一个翻开同学算法书的目录，来找宝贝在不在？

选修1算法与程序设计《4.2.1用穷举法求解问题的基本过程》优质课教案设计

相关资源

教材

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

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.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 创建类

5.3.2 对象的声明和实例化