师梦圆高中信息技术教材同步粤教版选修1 算法与程序设计 4.5.1 从裴波那契的兔子问题看递归算法下载详情

选修1算法与程序设计《4.5.1从裴波那契的兔子问题看递归算法》优质课教案下载

时间: 09月04日 16:03:32

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

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

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

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

下载地址
内容预览

点击下载资料

下载说明

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

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

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

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

师梦圆微信客服

内容预览

选修1算法与程序设计《4.5.1从裴波那契的兔子问题看递归算法》最新教案优质课下载

【教学目标】

　　知识与技能：

　　 1、理解什么是递归算法，学生用递归算法的思想分析问题。

2、能够应用自定义函数方法实现递归算法的编程。

3、理解递归法解决问题的优缺点。

　　过程与方法：通过情境体验，加深对递归法解决问题过程的理解。

情感态度与价值观：结合数学中的实例，培养学生多维度的思考问题和解决问题。

【教学重点与难点】

　　重点：理解什么是递归算法，用递归算法的思想分析解决问题。

　　应用自定义函数方法实现递归算法的编程

难点：应用自定义函数方法实现递归算法的编程

【教学方法】

情境教学法、任务驱动法

【教学过程】

进程教师活动学生活动设计意图创设情境课堂导入：

兔子的繁殖问题：如果一开始有一对兔子，它们每月生育一对兔子，小兔在出生后一个月又开始生育且繁殖情况与最初的那对兔子一样，那么一年后有多少对兔子？（假设兔子没有死亡而且严格按照上述规律长大与繁殖）?

?回答计算的结果，并简单阐述解题过程

讨论活动过程，总结游戏规则，了解活动规律，并将活动过程进行算法描述使用情境教学法

在此活动过程中能让学生初步走进了递归的思维模式，为进一步学习递归算法埋下伏笔分析问题师：

选修1算法与程序设计《4.5.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 对象的声明和实例化