计算机斐波那流程图,循环结构—

循环结构——斐波那契数列

1．教学目标

根据新课标的要求和学生的认知特点，确定本节课的教学目标。

(1)知识与技能

学生能理解循环结构概念；把握循环结构的三要素：循环的初始状态、循环体、循环的终止条件；能识别和理解循环结构的框图以及功能；能运用循环结构设计程序框图　　(2)过程与方法

通过由实例对循环结构的应用过程，培养学生的观察类比，归纳抽象能力；参与运用算法思想解决问题的过程，逐步形成算法分析，算法设计，算法表示，程序编写到算法实现的程序化算法思想；培养学生严密精确的逻辑思维能力；

(3)情感、态度与价值观

通过师生、生生互动的活动过程，培养学生主动探究、勇于发现的科学精神，提高数学学习的兴趣，体验成功的喜悦。

由于“斐波那契数”有这么多的用途，那么本节课我们来运用我们所的知识来研究“斐波那契数”的基本算法，这就需要用到上节课学习的循环结构。

6.2新课探究

6.2.1回顾准备：

算法的循环结构流程图，它的一般形式为：

(1) 确定循环变量和初始条件;

(2) 确定循环体，数学中叫迭代过程;

(3)确定循环的终止条件

循环结构的算法流程图的基本模式如图:

6.2.2提出问题：

斐波那契数列表示这样一列数：0,1,1,2,3,5,…，即后一项等于前两项的和，请你设计一个算法流程，输出这个数列的前50项。

6.2.3分析问题，解决问题：

设这50个变量为A1,A2,A3,…, A50,

这相邻的三项为Ai-2,Ai-1,Ai,则它们之间存在关系：Ai-2+Ai-1＝Ai

因此我们可以这样来设计算法：

1.循环条件：利用下标i做变量，来控制循环，i初始值为3

2.循环体：反复利用Ai-2+Ai-1＝Ai;输出ai

3.终止条件：i>50

算法流程如上图所示：

6.2.4深入探究：

上述解法中,一共设置了50个变量A1,A2, …A50,但是发现

每次也只出现三个变量，为了节约空间，可以只设置三个变量，

采用下列方式:

反复这样做,就可以输出数列中的所有项，算法流程如下图所示：

课堂练习：

课本103练习2：第二题

已知一列数满足后一项等于前两项的平方和0,1,1,2,5,29,866,

750797，……。请设计算法框图，输出该数列的前二十项。

(设计意图：本题和斐波那契数列的算法很类似，对其方法加以巩固)

8.课堂总结：

本节课了解了斐波那契数列的来源；

通过对斐波那契数列算法框图的研究来巩固循环结构的应用。

9.教学反思

本节课通过斐波那契数列的数学史来源的介绍，引发学生的兴趣，在通过实例，培养学生发现、提出问题的意识，积极思考，分析类比，归纳提升，并能创造性地解决问题；感受和体会算法思想在解决具体问题中的意义，提高算法素养；经历体验发现、创造和运用的历程与乐趣，形成在继承中提高、发展，在思辩中观察、分析并认识客观事物的思维品质；体会数学中的算法与计算机技术建立联系的有效性和优势体现；培养学生的逻辑思维能力，形式化的表达能力，构造性解决问题的能力，培养学生程序化的思想意识，为学生的未来和个性发展及进一步学习做好准备。

A1=0;

A2=1;

输出A1,A2;

A3=A1+A2;

A1=A2;

A2=A3;

A3=A1+A2;

输出A3.

计算机斐波那流程图,循环结构——斐波那契数列.DOC相关推荐

raptor累乘流程图_流程图(循环结构)4.ppt
流程图(循环结构)4 流程图---循环结构问题:北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面 ...
C++斐波那契数列（简短算法）
题目描述: 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数 ...
实验五循环结构第1关：斐波那契数列第2关：统计一段英文语句中的单词数和句子数第3关：密码判断第4关：通过数列求自然常数e第5关：双倍余额递减法计算固定资产折旧第6关：销售统计第7关：投资年限计算
第1关:斐波那契数列根据提示,在右侧编辑器补充代码,输入x,输出第x个斐波那契数列. 注意:斐波那契数列的第一项和第二项为1 x=eval(input("")) #代码开始 a= ...
python3 for循环_从零开始学习PYTHON3讲义（六）for循环跟斐波那契数列
<从零开始PYTHON3>第六讲几乎但凡接触过一点编程的人都知道for循环,在大多数语言的学习中,这也是第一个要学习的循环模式. 但是在Python中,我们把for循环放到了while循 ...
JAVA（4）学习笔记：JVM虚拟机上的栈、大驼峰命名法和小驼峰命名法、实参和形参、重载方法、调用栈、递归练习（汉诺塔+斐波那契数列）、数组的定义、数组的初始化、增强for循环。
接上次的博客:JAVA学习(3)--知识整理以及一些简单程序(猜数字游戏.求各种自幂数.求出一个数字的二进制位中1的个数.获取一个数二进制序列中所有的偶数位和奇数位.求公约数的多种实现方式.输入密码程 ...
数据结构与算法--再谈递归与循环（斐波那契数列）
再谈递归与循环在某些算法中,可能需要重复计算相同的问题,通常我们可以选择用递归或者循环两种方法.递归是一个函数内部的调用这个函数自身.循环则是通过设置计算的初始值以及终止条件,在一个范围内重复运算. ...
循环斐波那契数列_第五课：斐波那契数列（第一课时）
简介:又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34--在数学上,斐波那契数 ...
access求斐波拉契数列_打印目录,斐波那契数列的递归与循环,牧场牛数
实验报告 1 任务概述(任务说明) 1 f(n)=f(n-1)+f(n-2) f(0)=f(1)=1 , 求斐波那契数列第 20 项, 分别用循环和递归的方式, 比较时间效率.提示:可以使用 c 函数 ...
JavaScript高级第2天：定义函数的三种方式、函数的原型链结构、完整原型链、作用域以及作用域链、函数的四种调用模式、闭包、计数器、斐波那契数列优化、三种继承方式
JavaScript高级第二天 01-定义函数的三种方式 1.函数声明 function:可以先调用再声明,因为预解析(把函数声明.变量声明进行提升) function fn() {//函数体conl ...

计算机斐波那流程图,循环结构——斐波那契数列.DOC

计算机斐波那流程图,循环结构——斐波那契数列.DOC相关推荐

最新文章

热门文章