高中数学 同步练习 循环结构.doc

PAGE

第3课时循环结构

学习目标1.掌握当型和直到型两种循环结构的程序框图的画法.2.理解两种循环结构程序框图的执行功能,并能正确解题．

知识点一循环结构

1．循环结构的定义

在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构．反复执行的步骤称为循环体．

2．循环结构的特点

(1)重复性：在一个循环结构中,总有一个过程要重复一系列的步骤若干次,而且每次的操作完全相同．

(2)判断性：每个循环结构都包含一个判断条件,它决定这个循环的执行与终止．

(3)函数性：循环变量在构造循环结构中起了关键作用,蕴含着函数的思想．

知识点二两种循环结构的比较

常见的两种循环结构

名称

结构图

特征

直到型循环结构

先执行循环体后判断条件,若不满足条件则执行循环体,否则终止循环

当型循环结构

先对条件进行判断,满足时执行循环体,否则终止循环

思考两种循环结构会导致执行结果不一样吗？

答案不会．两种循环结构形式虽然不一样,但不会导致执行结果的变化．

1．循环结构中,判断框内的条件不是唯一的．(√)

2．判断框中的条件成立时,要结束循环向下执行．(×)

3．循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”．(√)

4．循环结构中,不一定都有条件结构．(×)

题型一循环结构程序框图的运行

例1(1)阅读如图所示的程序框图,运行相应的程序,则输出S的值为()

A．15B．105C．245D．945

(2)如图所示,程序框图的输出结果是________．

答案(1)B(2)eq\f(11,12)

解析(1)当i＝1时,T＝3,S＝3；当i＝2时,T＝5,

S＝15；当i＝3时,T＝7,S＝105,当i＝4时输出S＝105.

(2)第一次循环：s＝eq\f(1,2),n＝4,

第二次循环：s＝eq\f(1,2)＋eq\f(1,4)＝eq\f(3,4),n＝6,

第三次循环：s＝eq\f(3,4)＋eq\f(1,6)＝eq\f(11,12),n＝88不成立,退出循环,输出结果为eq\f(11,12).

反思感悟利用循环结构解决问题的“三个确定”：

(1)确定循环变量及初始值,弄清循环变量表示的意义、取值范围及变化规律．

(2)确定循环体的功能,根据实际情况确定采用哪种循环结构．

(3)确定循环结构的终止条件,弄清不等号的方向及是否含有等号．

跟踪训练1运算如图所示的程序框图,输出S的值是________．

答案3

解析由题意可知S,k的取值如下表：

k

1

2

3

4

…

S

－eq\f(1,2)

eq\f(2,3)

3

－eq\f(1,2)

…

故S的取值周期为3,所以当k＝2019时,进入循环得到S的值为3,k又被赋值为2020,退出循环,故输出S的值为3.

题型二循环结构的程序框图的设计

例2设计一个计算1＋2＋…＋100的值的算法,并画出程序框图．

解方法一第一步,令i＝1,S＝0.

第二步,若i≤100成立,则执行第三步；否则,输出S,结束算法．

第三步,S＝S＋i.

第四步,i＝i＋1,返回第二步．

程序框图：

方法二第一步,令i＝1,S＝0.

第二步,S＝S＋i.

第三步,i＝i＋1.

第四步,若i＞100不成立,则返回第二步；否则,输出S,结束算法．

程序框图：

反思感悟两种循环结构的联系和区别

(1)联系

①当型循环结构与直到型循环结构可以相互转化；

②循环结构中必然包含条件结构,以保证在适当的时候终止循环；

③循环结构只有一个入口和一个出口；

④循环结构内不存在死循环,即不存在无终止的循环．

(2)区别

直到型循环结构是先执行一次循环体,然后再判断是否继续执行循环体,当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体,当型循环结构是在条件满足时执行循环体．要掌握这两种循环结构,必须抓住它们的区别．

跟踪训练2设计算法求1×2×3×…×2018×2019的值,并画出程序框图．

解算法如下：

第一步,设M的值为1.

第二步,设i的值为2.

第三步,如果i≤2019,则执行第四步；否则执行第六步．

第四步,计算M＝M×i.

第五步,计算i＝i＋1,返回执行第三步．

第六步,输出M的值,并结束算法．

程序框图如图所示．

题型三利用循环结构求满足条件的最值问题

例3写出一个求满足1×3×5×7×…×n＞50000的最小正整数n的算法,并画出相应的程序框图．

解算法如下：

第一步,S＝1.

第二步,n＝3.

第三步,如果S≤50000,那么S＝S×n,n＝n＋2,重复第三步；否则,执行第四步．

第四步,n＝n－2.

第五步,输出n.

程序