2020版高中数学第一章算法初步1.1.2程序框图与算法的基本逻辑结构第3课时程序框图与算法的基本逻辑结构学案新人教A版.docx

第3课时循环结构学习目标1.掌握当型和直到型两种循环结构的程序框图的画法.2.理解两种循环结构程序框图的执行功能，并能正确解题知识点一循环结构1循环结构的定义在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构反复执行的步骤称为循环体2循环结构的特点(1)重复性：在一个循环结构中，总有一个过程要重复一系列的步骤若干次，而且每次的操作完全相同(2)判断性：每个循环结构都包含一个判断条件，它决定这个循环的执行与终止(3)函数性：循环变量在构造循环结构中起了关键作用，蕴含着函数的思想知识点二两种循环结构的比较常见的两种循环结构名称结构图特征直到型循环结构先执行循环体后判断条件，若不满足条件则执行循环体，否则终止循环当型循环结构先对条件进行判断，满足时执行循环体，否则终止循环思考两种循环结构会导致执行结果不一样吗？答案不会两种循环结构形式虽然不一样，但不会导致执行结果的变化1循环结构中，判断框内的条件不是唯一的()2判断框中的条件成立时，要结束循环向下执行()3循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”()4循环结构中，不一定都有条件结构()题型一循环结构程序框图的运行例1(1)阅读如图所示的程序框图，运行相应的程序，则输出S的值为()A15B105C245D945(2)如图所示，程序框图的输出结果是_答案(1)B(2)解析(1)当i1时，T3，S3；当i2时，T5，S15；当i3时，T7，S105，当i4时输出S105.(2)第一次循环：s，n4，第二次循环：s，n6，第三次循环：s，n88不成立，退出循环，输出结果为.反思感悟利用循环结构解决问题的“三个确定”：(1)确定循环变量及初始值，弄清循环变量表示的意义、取值范围及变化规律(2)确定循环体的功能，根据实际情况确定采用哪种循环结构(3)确定循环结构的终止条件，弄清不等号的方向及是否含有等号跟踪训练1运算如图所示的程序框图，输出S的值是_答案3解析由题意可知S，k的取值如下表：k1234S3故S的取值周期为3，所以当k2019时，进入循环得到S的值为3，k又被赋值为2020，退出循环，故输出S的值为3.题型二循环结构的程序框图的设计例2设计一个计算12100的值的算法，并画出程序框图解方法一第一步，令i1，S0.第二步，若i100成立，则执行第三步；否则，输出S，结束算法第三步，SSi.第四步，ii1，返回第二步程序框图：方法二第一步，令i1，S0.第二步，SSi.第三步，ii1.第四步，若i100不成立，则返回第二步；否则，输出S，结束算法程序框图：反思感悟两种循环结构的联系和区别(1)联系当型循环结构与直到型循环结构可以相互转化；循环结构中必然包含条件结构，以保证在适当的时候终止循环；循环结构只有一个入口和一个出口；循环结构内不存在死循环，即不存在无终止的循环(2)区别直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体要掌握这两种循环结构，必须抓住它们的区别跟踪训练2设计算法求12320182019的值，并画出程序框图解算法如下：第一步，设M的值为1.第二步，设i的值为2.第三步，如果i2019，则执行第四步；否则执行第六步第四步，计算MMi.第五步，计算ii1，返回执行第三步第六步，输出M的值，并结束算法程序框图如图所示题型三利用循环结构求满足条件的最值问题例3写出一个求满足1357n50000的最小正整数n的算法，并画出相应的程序框图解算法如下：第一步，S1.第二步，n3.第三步，如果S50000，那么SSn，nn2，重复第三步；否则，执行第四步第四步，nn2.第五步，输出n.程序框图如图所示反思感悟(1)在使用循环结构时，需恰当地设置累加(乘)变量和计数变量，在循环体中要设置循环终止的条件(2)在最后输出结果时，要避免出现多循环一次或少循环一次的情况跟踪训练3设计一个程序框图，求满足123n2019的最小正整数n.解程序框图如图所示循环结构在实际中的应用典例以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来，请画出程序框图解程序框图如图所示素养评析(1)应用循环结构解决实际问题的策略(2)通过对实际问题进行分析，建立用循环结构解决问题的模型，这就是用数学方法构建模型解决问题的素养1下列框图是循环结构的是()ABCD答案C解析由循环结构的特点知是循环结构，而是顺序结构，是条件结构2阅读如图的程序框图，运行相应的程序，则输出S的值为()A10B6C14D18答案B解析执行程序：S20，i1，i2，S20218；i4，S18414；i8，S1486，满足i5的条件，结束循环，输出S的值为6，故选B.3如图所示的程序框图输出的S是126，则应为()An5? Bn6? Cn7? Dn8?答案B解析22223242526126，所以应填“n6？”4如图所示的程序框图输出的结果是_答案360解析该程序框图的执行过程是x3，y1，x36成立，y133，x314；x46成立，y3412，x415；x56成立，y12560，x516；x66成立，y606360，x617；x76不成立，退出循环，输出y360.5运行如图所示的程序框图，则输出的T_.答案20解析T0，S0，TS成立执行第一次循环后，S4，n2，T2，TS仍成立执行第二次循环后，S8，n4，T6，TS仍成立执行第三次循环后，S12，n6，T12，TS仍成立执行第四次循环后，S16，n8，T20，TS不成立，故输出T的值为20.1(1)循环结构是指在算法中需要重复执行一条或多条指令的控制结构；(2)在循环结构中，通常都有一个起循环计数作用的变量，即计数变量；(3)循环变量、循环体、循环终止条件称为循环结构的三要素2画程序框图要注意：(1)使用标准的框图符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；(4)框图中若出现循环结构，一定要分清当型和直到型结构的不同；(5)在图形符号内描述的语言要非常简练、清楚一、选择题1执行如图所示的程序框图，输出的S值为()A2B4C8D16答案C解析当k0时，满足k3，因此S1201；当k1时，满足k3，因此S1212；当k2时，满足k3，因此S2228；当k3时，不满足k3，因此输出S8.2(2017山东)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()A0,0B1,1C0,1D1,0答案D解析当输入x7时，b2，因为b2x不成立且x不能被b整除，故b3，这时b2x成立，故a1，输出a的值为1.当输入x9时，b2，因为b2x不成立且x不能被b整除，故b3，这时b2x不成立且x能被b整除，故a0，输出a的值为0.3如图是一个算法的程序框图，若此程序运行结果为S720，则在判断框中应填入关于k的判断条件是()Ak6? Bk7?Ck8? Dk9?答案C解析S1098,108,98,88，判断条件为“是”时进入循环体，78，判断条件为“否”时跳出循环，输出S，故选C.4程序框图如图，如果程序运行的结果为S132，若要使输出的结果为1320，则正确的修改方法是()A处改为k13，S1B处改为k10?C处改为SS(k1) D处改为kk2答案B解析由题设条件可以看出，此程序是一个求几个数的连乘积的问题由于1320101112，故判断框中应改为k9？或者k10？.故选B.5已知某算法的程序框图如图所示，输入的x和y均为自然数，若输出的有序数对为(13,14)，则开始输入的有序数对(x，y)可能为()A(6,7) B(7,6) C(4,5) D(5,4)答案B解析设开始输入的有序数对为(x0，y0)，当n1时，xy01，yy02；当n2时，xy03，yy04；当n3时，xy05，yy06；当n4时，xy07，yy08；当n5时，循环结束故输出的有序数对为(y07，y08)(13,14)，所以y06.故选B.6执行如图所示的程序框图后，输出的值为4，则P的取值范围是()A.PBPC.PD.P答案C解析SP时，执行循环体，SP时输出n4，S加上的最后一项为，此时S，P，结合输出的值为4知，P.7如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是()Ai10? Bi10?Ci10? Di10?答案C解析S，并由程序框图中SS知i的初值为1，终值为10，步长为1，故经过10次循环才能算出S的值，所以i10时应不满足条件，继续循环，i10时满足条件，退出循环体，故选C.8如果执行如图所示的程序框图，那么输出的S为()A24B25C30D20答案C解析框图表示的运算是S2410，其运算结果为30.二、填空题9执行如图所示的程序框图，若输入n的值为3，则输出结果为_答案8解析根据程序框图得，第一次进入循环体后，S122，k112；第二次进入循环体后，S224，k213；第三次进入循环体后，S428，k314，此时不满足条件k3，退出循环，故输出的结果是8.10执行如图所示的程序框图，输出的S值为_答案4解析模拟程序框图的运行，输入S1，i1，满足条件i4，i2，S2；满足条件i4，i3，S3；满足条件i4，i4，S4.不满足条件i4，退出循环体，输出S的值为4.三、解答题11设计求使12345n100成立的最大自然数n的值的算法，并画出程序框图解算法：第一步，令S0，n1.第二步，SSn.第三步，nn1.第四步，若S100，则输出n2，结束算法；否则，返回第二步程序框图如图所示12根据条件把图中的程序框图补充完整，求区间1,1 000内所有奇数的和，(1)处填_