2017_2018学年高中数学第一章算法初步1.1.3算法的三种基本逻辑结构和框图表示2课件新人教B版必修.pptVIP

-*- 1.1.3　算法的三种基本逻辑结构和框图表示(2)——循环结构 1.了解循环结构的概念,能运用程序框图表示循环结构. 2.会用循环结构设计算法解决有关重复性计算和判断等问题. 循环结构的概念 循环结构是根据指定条件决定是否重复执行一条或多条指令的控制结构. 温馨提示1.循环结构中必须包含条件分支结构,以保证在适当时候终止循环. 2.循环结构只有一个入口和一个出口. 3.循环结构内不存在无终止的循环. 4.循环结构中几个常用的变量: 计数器:即计数变量,用来记录某个事件发生的次数,如i=i+1,n=n+1; 累加器:即累加变量,用来计算数据之和,如sum=sum+i; 累乘器:即累乘变量,用来计算数据之积,如p=p×i. 对于这些变量,在程序开始,一般要先赋初值,可根据实际问题合理选择初始值,一般情况下,计数器可设初值为0或1,累加器初值为0,累乘器初值为1. 循环结构的特点 剖析:(1)循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件分支结构来作出判断,因此循环结构中一定包含条件分支结构. (2)用循环结构描述算法,一般说需要事先确定三件事:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的条件. (3)一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止;累加变