循环结构教案

1．1．3程序框图（循环结构）

教学目标：

1．掌握算法的循环结构

2．如何把循环结构由数学语言描述转化为框图表达

3．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。教学重点：设计合理的计算变量、累加变量等

教学难点：循环结构中条件的表达要恰当，精确以免出现多一循环或少一循环的现象

教学方法：引导与合作交流相结合，先模仿后操作

教学过程

一引入：

在科学计算中，会遇到许多有规律的重复计算。例如：人口预测。已知现有的人口总数是P，人口的年增长率是R，预测第T年后人口总数将是多少？

I=P*R 为计算增量P=P+I为储存数据单元t=t+1为计数变量

循环过程和循环结构的概念：

如果一个计算过程，要重复一系列的计算步骤若干次，每次重复的计算步骤完全相同，则这种算法过程称为循环过程。

根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构。

循环结构的特点：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类：

（1）、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P 不成立为止，此时不再执行A框，离开循环结构。

（2）、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循环结构。

当型循环结构直到型循环结构

注意：1循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。2在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。

例1、设计一个计算1＋2＋3＋…＋100的值的算法，并画出程序框图。

解：算法和程序框图

例2、画出对x=1,2,3,…,9,10,求x2的程序框图。

例3. 已知n个正整数排成一行如下：

a1 ，a2 , a3 ,…,a n-1 ,a n

a1=1,a2=1,a n=a n-2+a n-1 (n≥3,n∈N)

画出计算第n项的程序框图。

例4.阅读图中所给的程序框图，若输入m=4,n=6,

则输出a=____,i=_____

课堂小结：本节课主要讲述了循环结构。循环结构

必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，

它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，

都可以通过这三种结构来表达。

在具体画程序框图时，要注意的问题：在循环结构中，要注意

根据条件设计合理的计数变量、累加变量等.

作业：课本14页A2,B2，B3

图3