2025版高中数学第一章算法初步1.1.3算法的三种基本逻辑结构和框图表示三学案含解析新人教B版必修3.docxVIP

PAGE

PAGE17

1.1.3算法的三种基本逻辑结构和框图表示(三)

学习目标1.驾驭循环结构的程序框图的画法.2.理解循环结构程序框图的执行功能，并能正确解题．

学问点一循环结构

思索1用累加法计算1＋2＋3＋…＋100的值，其中有没有重复操作的步骤？

答案用S表示每一步的计算结果，S加下一个数得到一个新的S，这个步骤被重复了100次．

思索2循环结构的程序框图中肯定含有推断框吗？

答案肯定含有．在循环结构中须要推断是否执行循环体，故循环结构的程序框图中肯定含有推断框．

思索3什么样的算法问题要用循环结构？它与条件分支结构，依次结构有何联系？

答案假如算法问题涉及的运算有很多重复的步骤，且变量间有相同规律，就可用循环结构．循环结构中有依次结构与条件分支结构．

梳理依据指定条件确定是否重复执行一条或多条指令的限制结构称为循环结构，反复执行的步骤称为循环体．

学问点二循环结构的三要素及其作用

循环变量、循环体、循环的终止条件是循环结构的三大要素，循环结构的三要素在分析全部循环结构的算法、画出算法的程序框图之前就应当分析清晰，只有精确地把握了这三个要素，才能清晰地画出循环结构的程序框图．

(1)循环变量：应明确它的初始值、步长(指循环变量每次增加的值)、终值．

(2)循环体：也称循环表达式，它是算法中反复执行的部分．

(3)循环的终止条件：程序框图中用一个推断框来推断是否接着执行循环体．

学问点三赋值号

思索在程序框图中，常见“i＝i＋1”，它是什么意思？

答案它表示先计算等号右边“i＋1”的值，再把这个值赋给等号左边的变量．

梳理一般地，“变量＝表达式”中的“＝”叫赋值号，它的功能是把右边表达式的值赋给左边的变量，故它与数学中的等号不完全一样，所以不能颠倒写成“表达式＝变量”．

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

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

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

(√)

题型一循环结构程序框图的画法

例1写出求1×2×3×4×5×…×n的值的算法步骤，并画出程序框图．

解算法如下：

S1输入n，设t的初始值为1.

S2设i的初始值为2.

S3假如i≤n，则执行第四步，否则，转去执行S7.

S4计算t乘i并将结果赋给t.

S5计算i加1并将结果赋给i.

S6返回执行S3.

S7输出t的值并结束算法．

依据自然语言描述，程序框图如图所示．

反思与感悟这是一个累乘问题，重复进行了n－1次乘法，可以利用循环结构描述，需引入累乘变量t和计数变量i，这里t与i每循环一次，它们的值都在变更．

跟踪训练1阅读如图的程序框图，运行相应的程序，则输出S的值为()

A．－10B．6C．14D．18

答案B

解析执行程序：S＝20，i＝1，i＝2，

S＝20－2＝18；

i＝4，S＝18－4＝14；

i＝8，S＝14－8＝6，

满意i＞5的条件，结束循环，

输出S的值为6，故选B.

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

例2设计算法求1×2×3×…×2024×2024的值，并画出程序框图．

解算法如下：

S1设M的值为1.

S2设i的值为2.

S3假如i≤2024，则执行S4；否则执行S6.

S4计算M＝M×i.

S5计算i＝i＋1，返回执行S3.

S6输出M的值，并结束算法．

程序框图如图所示．

引申探究

若将本例中的积改为和，如何设计程序框图．

解程序框图如下．

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

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

(2)确定循环体的功能，依据实际状况确定采纳哪种循环结构．

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

跟踪训练2执行如图所示的程序框图，输出的k值是()

A．3B．5C．7D．9

答案B

解析第一次循环：n＝3×5＋1＝16，k＝0＋1＝1，接着循环；

其次次循环：n＝eq\f(16,2)＝8，k＝1＋1＝2，接着循环；

第三次循环：n＝eq\f(8,2)＝4，k＝2＋1＝3，接着循环；

第四次循环：n＝eq\f(4,2)＝2，k＝3＋1＝4，接着循环；

第五次循环：n＝eq\f(2,2)＝1，k＝4＋1＝5，结束循环．输出k＝5.故选B.

题型三循环结构在实际中的应用

例3以下是某次考试中某班15名同学的数学成果：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来，请画出程序框图．

解程序框图如图所示．

反思与感悟应用循环结构解决实际问题的策略

跟踪训练