2019_2020学年高中数学第一章算法初步1.ppt

第3课时循环结构、程序框图的画法目标定位1．循环结构的定义在一些算法中经常会出现从某处开始按照一定的条件反复执行某些步骤的情况这就是循环结构反复执行的步骤称为_________．2．常见的两种循环结构执行循环体1．在循环结构中每次执行循环体前对控制循环的条件进行判断当条件满足时执行循环体不满足则停止这样的循环结构是()A．分支型循环B．直到型循环C．条件型循环D．当型循环【答案】D2．如图所示的程序框图中循环体是()A．①B．②C．③D．②③【答案】B3．如图所示的程序框图输出结果为s＝1320则判断框中应填()A．i≥9？B．i≥10?C．i≤10?D．i≤9?【答案】B4．如图所示程序框图中输出S的值为________．【答案】94【解析】该程序框图的运行过程是：i＝1S＝1；i＝1＋1＝2S＝2×(1＋1)＝4i＝2＞5不成立；i＝2＋1＝3S＝2×(4＋1)＝10i＝3＞5不成立；i＝3＋1＝4S＝2×(10＋1)＝22i＝4＞5不成立；i＝4＋1＝5S＝2×(22＋1)＝46i＝5＞5不成立；i＝5＋1＝6S＝2×(46＋1)＝94i＝6＞5成立输出S＝94.含循环结构程序框图的运行【解题探究】解决好本题需要搞清楚两个问题：1．弄清循环几次才结束？2．弄清每次abM的值．【答案】D运行含循环结构的程序框图的步骤1．按顺序逐步运行．2．写出每次运行后各个变量的结果．3．一直写到满足条件(或不满足条件)退出循环输出结果．1．阅读如图所示的程序框图运行相应的程序则输出i的值为()A．2B．3C．4D．5【答案】C【解析】模拟执行程序框图可得S＝10i＝0i＝1S＝9不满足条件S≤1；i＝2S＝7不满足条件S≤1；i＝3S＝4不满足条件S≤1；i＝4S＝0满足条件S≤1退出循环输出i的值为4.故选C．含循环结构程序框图的应用【解析】这是一个累加问题重复进行了多次加法可以用循环结构描述需引入累加变量s和计数变量i这里每一次循环s与i的值都在改变．先用自然语言描述：算法如下．第一步赋初值i＝1s＝0.第二步s＝s＋ii＝i＋2.第三步如果i≤131则反复执行第二步；否则执行下一步．第四步输出s.程序框图如图所示．1．应用循环结构必须具备的条件(1)算法问题中涉及的运算进行了多次重复；(2)参与运算的数前后有规律可循．2．循环结构解决累加(乘)时应注意的问题(1)一般要引入累加(乘)变量和计数变量；(2)引入的变量要根据需要赋初值；(3)在循环体中要对计数变量的值加以改变对判断框内的变量的值也要改变．【解析】程序框图如图所示．方法一：方法二：程序框图的画法及其实际应用【解析】程序框图如图所示．设计程序框图解决实际应用问题的步骤1．审清题意恰当设未知数．2．建立数学模型如函数、方程、不等式、累和、累积等数学问题．3．设计算法步骤．4．根据算法步骤画出程序框图．3．某店一个月的收入和支出总共记录了N个数据a1a2…aN其中收入记为正数支出记为负数．该店用如图所示的程序框图计算月总收入S和月净盈利V那么在图中空白的判断框和处理框中应分别填入下列四个选项中的()A．A＞0？V＝S－TB．A＜0？V＝S－TC．A＞0？V＝S＋TD．A＜0？V＝S＋T【答案】C【解析】由程序框图可以看出判断框中应填“A＞0？”因为当满足条件时右边执行S＝S＋A即收入故应填“A＞0？”．而处理框中应填V＝S＋T因为T为负数即支出所以V＝S＋T即收入减去支出．【示例如图是一算法的程序框图若此程序运行结果为s＝720则在判断框中应填入关于k的判断条件是()A．k≥6？B．k≥7?C．k≥8？D．k≥9?【错解】B【错因】本题是当不满足框中的条件时结束循环当判断框中的条件满足时执行循环故应从k＝10开始按照递减的方式逐步进行直到s的输出结果为720时循环终止．【正解】s＝720＝1×10×9×8所以循环体执行三次则判断框中应填入关于k的判断条件是k≥8或k＞7.故选C．【警示】本题主要考查了当型循环结构循环结构有两种形式：当型循环结构和直到型循环结构当型循环是先判断后循环直到型循环是先循环后判断属于基础题．对循环结构的理解：①循环结构中必须包含条件结构以保证在适当的时候终止循环．②循环结构内不存在无终止的循环．③循环结构实质上是判断和处理的结合可以先判断再处理此时是当型循环结构；也可以先处理再判断此时是直到型循环结构．④循环结构中常用的几个变量：计数变量：即计数器用来记录执行循环体的次数如i＝i＋1n＝n＋1.累加变量：即累加器用来计算数据之和如S＝S＋i.累乘变量：即累乘器用来计算数据之积如P＝P*i.⑤在程序框图中一般要根据实际情况先给这些变量赋初始值．一般情况下计