112程序框图与算法的基本逻辑结构第3课时课件（人教A版必修三）.ppt

算法初步1.1算法与程序框图互动课堂预习导学●课标展示1．了解两种循环结构的概念以及各自的运行过程，明确循环终止的条件．2．能用循环结构设计程序框图解决有关问题．●温故知新旧知再现1．下列问题的算法宜用条件结构表示的是()A．求点P(－1,3)到直线3x－2y＋1＝0的距离B．由直角三角形的两条直角边求斜边C．解关于x的方程ax＋b＝0D．计算100个数的平均数[答案]C[解析]A，B，D只需用顺序结构即可．2．根据下边的流程图，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则()A．框1中填“是”，框2中填“否”B．框1中填“否”，框2中填“是”C．框1中填“是”，框2中可填可不填D．框2中填“否”，框1中可填可不填[答案]A[解析]成绩不低于60分时输出“及格”，即x≥60时满足条件，故框1填“是”，框2填“否”．3．如下图是某一函数的求值流程图，则满足流程图的函数解析式为________．新知导学循环结构(1)概念：在一些算法中，经常会出现从某处开始，按照一定的条件______执行某些步骤的情况，这就是循环结构，反复执行的步骤称为__________．可以用如图①②所示的程序框图表示．(2)直到型循环结构：如图①所示，其特征是：在执行了一次循环体后，对条件进行判断，如果条件__________，就继续执行循环体，直到条件________时终止循环．(3)当型循环结构：如图②所示，其特征是：在每次执行循环体前，对条件进行判断，当条件_______时，执行循环体，否则终止循环．[破疑点]对循环结构的理解：①循环结构中必须包含条件结构，以保证在适当的时候终止循环．②循环结构内不存在无终止的循环．③循环结构实质上是判断和处理的结合，可以先判断，再处理，此时是当型循环结构；也可以先处理再判断，此时是直到型循环结构．④循环结构中常用的几个变量：计数变量：即计数器，用来记录执行循环体的次数，如i＝i＋1，n＝n＋1.累加变量：即累加器，用来计算数据之和，如S＝S＋i.累乘变量：即累乘器，用来计算数据之积，如P＝P*i.⑤在程序框图中，一般要根据实际情况先给这些变量赋初始值．一般情况下，计数变量的初始值为1，累加变量的初始值为0，累乘变量的初始值为1.⑥循环过程非常适合计算机来处理，因为计算机的运算速度非常快，执行成千上万次的重复计算，不过是一瞬间的事，且能保证每次的结果都正确．●自我检测1．在循环结构中，每次执行循环体前对控制循环的条件进行判断，当条件满足时执行循环体，不满足则停止，这样的循环结构是()A．分支型循环B．直到型循环C．条件型循环D．当型循环[答案]D2．如图所示的程序框图中，循环体是()A．①B．②C．③D．②③[答案]B3．如图所示，程序框图中输出S的值为________．[答案]94[解析]该程序框图的运行过程是：i＝1，S＝1i＝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.含循环结构程序框图的运行[答案]B规律总结：运行含循环结构的程序框图的步骤(1)按顺序逐步运行．(2)写出每次运行后各个变量的结果．(3)一直写到满足条件(或不满足条件)退出循环，输出结果．(2013·安徽高考)如图所示，程序框图(算法流程图)的输出结果是()[答案]D[解析]这是一个累乘问题，重复进行了n－1次乘法，可以用循环结构描述，需引入累乘变量mul和计数变量i，这里每一次循环mul与i的值都在改变．先用自然语言描述：第一步：输入n的值，设mul的值为1；第二步：设i的值为2；第三步：如果i≤n执行第四步，否则转去执行第七步；第四步：计算mul乘i并将结果赋给mul；第五步：计算i加1并将结果赋给i；第六步：转去执行第三步；第七步：输出mul的值并结束算法．根据自然语言描述，程序框图为图(A)．将算法稍加修改可得另一种循环形式如图(B)．规律总结：1.应用循环结构必须具备的条件：(1)算法问题中涉及到的运算进行了多次重复；(2)参与运算的数前后有规律可循；2．循环结构解决累加(乘)时应注意的问题：(1)一般要引入累加(乘)变量和计数变量；(2)引入的变量要根据需要赋初值；(3)在循环体中要对计数变量的值加以改变，对判断框内的变量的值也要改变．[特别提醒]累加变量的初值一般赋0；累乘变量的初值一般赋为1.(1)(2012·陕西高考)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入()[分析]1.及格率如何计算？2．解答本例2是否用