大萧条与罗斯福新政38-岳麓版

§12.3算法与程序框图[考纲要求]

1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．§12.3算法与程序框图11．算法的含义与程序框图(1)算法：算法是指按照一定规则解决_______问题的明确和________步骤．(2)程序框图：程序框图又称流程图，是一种用________、_______及__________来表示算法的图形．某一类有限的程序框流程线文字说明1．算法的含义与程序框图某一类有限的程序框流程线文字说明2(3)程序框图中图形符号的含义：(3)程序框图中图形符号的含义：3大萧条与罗斯福新政PPT38-岳麓版42.(人教A)三种基本逻辑结构及相应语句2.(人教A)三种基本逻辑结构及相应语句5大萧条与罗斯福新政PPT38-岳麓版6大萧条与罗斯福新政PPT38-岳麓版72.(人教B)三种基本逻辑结构(1)顺序结构描述的是最简单的算法结构，语句与语句之间，框与框之间按从____到____的顺序进行．(2)条件分支结构，它是依据_______________选择执行___________的控制结构．(3)根据________决定是否重复执行________________的控制结构称为循环结构．上下指定条件不同指令指定条件一条或多条指令2.(人教B)三种基本逻辑结构上下指定条件不同指令指定条件一83．(人教B)赋值、输入和输出语句(1)赋值语句①概念：用来表明赋给某一个变量一个___________的语句．②一般格式：______________．③作用：先计算出__________________的值，然后把该值赋给_________________，使该变量的值等于________的值．具体确定值变量名＝表达式赋值号右边表达式赋值号左边的变量表达式3．(人教B)赋值、输入和输出语句具体确定值变量名＝表达式赋9(2)输入语句①概念：用来控制______________的语句．②作用：把______和___________分开．(3)输出语句①概念：用来控制把______________在屏幕上显示(或打印)的语句．②作用：________________．输入相应数值程序初始数据求解的结果把求解结果输出来(2)输入语句输入相应数值程序初始数据求解的结果把求解结果输10【思考辨析】判断下面结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用．()(2)程序框图中的图形符号可以由个人来确定．()(3)输入框只能紧接开始框，输出框只能紧接结束框．()(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．(

)(5)5＝x是赋值语句．(

)(6)输入语句可以同时给多个变量赋值．(

)【答案】

(1)×

(2)×

(3)×

(4)√

(5)×

(6)√【思考辨析】(4)条件结构的出口有两个，但在执行时，只有一个111．已知一个算法：(1)m＝a.(2)如果b<m，则m＝b，输出m；否则执行第(3)步．(3)如果c<m，则m＝c，输出m.如果a＝3，b＝6，c＝2，那么执行这个算法的结果是(

)A．3

B．6C．2D．m【解析】

当a＝3，b＝6，c＝2时，依据算法设计，本算法是求a、b、c三个数的最小值，故输出m的值为2，故选C.【答案】

C1．已知一个算法：【解析】当a＝3，b＝6，c＝2时，依据122．(2015·陕西)根据如图所示的框图，当输入x为6时，输出的y等于(

)2．(2015·陕西)根据如图所示的框图，当输入x为6时，输13A．1B．2C．5D．10【解析】

输入x＝6，程序运行情况如下：x＝6－3＝3＞0，x＝3－3＝0≥0，x＝0－3＝－3＜0，退出循环，执行y＝x2＋1＝(－3)2＋1＝10，输出y＝10.故选D.【答案】

DA．1143．(2016·北京)执行如图所示的程序框图，输出的s值为(

)3．(2016·北京)执行如图所示的程序框图，输出的s值为(15A．8

B．9C．27D．36【解析】

由程序框图可知依次得到k＝0，s＝0；s＝0，k＝1；s＝0＋13＝1，k＝2；s＝1＋23＝9，k＝3，输出s＝9.故选B.【答案】

BA．8B．9164．(2015·北京)执行如图所示的程序框图，输出的结果为(

)4．(2015·北京)执行如图所示的程序框图，输出的结果为(17A．(－2，2)B．(－4，0)C．(－4，－4)D．(0，－8)【解析】

第一次循环：s＝1－1＝0，t＝1＋1＝2，x＝0，y＝2，k＝1，k≥3不成立；第二次循环：s＝0－2＝－2，t＝0＋2＝2，x＝－2，y＝2，k＝2，k≥3不成立；第三次循环：s＝－2－2＝－4，t＝－2＋2＝0，x＝－4，y＝0，k＝3，k≥3成立．跳出循环，输出(－4，0)．故选B.【答案】

BA．(－2，2)B．(－4，0185．(教材改编)程序：上面程序表示的函数是________．5．(教材改编)程序：上面程序表示的函数是________．19大萧条与罗斯福新政PPT38-岳麓版20题型一顺序结构与条件结构命题点1顺序结构【例1】

已知f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出程序框图．题型一顺序结构与条件结构21【解析】

算法如下：第一步，令x＝3.第二步，把x＝3代入y1＝x2－2x－3.第三步，令x＝－5.第四步，把x＝－5代入y2＝x2－2x－3.第五步，令x＝5.【解析】算法如下：22第六步，把x＝5代入y3＝x2－2x－3.第七步，把y1，y2，y3的值代入y＝y1＋y2＋y3.第八步，输出y1，y2，y3，y的值．该算法对应的程序框图如图所示：第六步，把x＝5代入y3＝x2－2x－3.23大萧条与罗斯福新政PPT38-岳麓版24大萧条与罗斯福新政PPT38-岳麓版25【答案】

C【答案】C26【方法规律】

应用顺序结构与条件结构的注意点(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)条件结构利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．【方法规律】应用顺序结构与条件结构的注意点27大萧条与罗斯福新政PPT38-岳麓版28大萧条与罗斯福新政PPT38-岳麓版29A．[－3，－2]B．[－2，－1]C．[－1，0]D．[0，1]【答案】

BA．[－3，－2]B．[－2，－1]30题型二循环结构命题点1由程序框图求输出结果【例3】

(2015·安徽)执行如图所示的程序框图，输出的n为________．题型二循环结构31【答案】

4【答案】432命题点2完善程序框图【例4】

(2017·湖南东部六校联考)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入(

)命题点2完善程序框图33大萧条与罗斯福新政PPT38-岳麓版34【答案】

D【答案】D35大萧条与罗斯福新政PPT38-岳麓版36大萧条与罗斯福新政PPT38-岳麓版37大萧条与罗斯福新政PPT38-岳麓版38大萧条与罗斯福新政PPT38-岳麓版39【答案】

an＝2n－1【答案】an＝2n－140【方法规律】

与循环结构有关问题的常见类型及解题策略(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果．(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断．【方法规律】与循环结构有关问题的常见类型及解题策略41大萧条与罗斯福新政PPT38-岳麓版42大萧条与罗斯福新政PPT38-岳麓版43A．n＝6?B．n＜6?C．n≤6?D．n≤8?(2)(2017·黄冈模拟)随机抽取某中学甲、乙两个班各10名同学，测量他们的身高获得身高数据的茎叶图如图，在样本的20人中，记身高在[150，160)，[160，170)，[170，180)，[180，190)的人数依次为A1，A2，A3，A4.如图是统计样本中身高在一定范围内的人数的算法框图．若图中输出的S＝18，则判断框应填________．A．n＝6?B．n＜6?44大萧条与罗斯福新政PPT38-岳麓版45大萧条与罗斯福新政PPT38-岳麓版46(2)由于i从2开始，也就是统计大于或等于160的所有人数，于是就要计算A2＋A3＋A4，因此，判断框应填i＜5？或i≤4？.【答案】

(1)C

(2)i＜5？或i≤4?(2)由于i从2开始，也就是统计大于或等于160的所有人数，47题型三基本算法语句【例6】

根据下列算法语句，当输入x为60时，输出y的值为(

)题型三基本算法语句48A．25B．30C．31D．61【答案】

CA．25B．3049【方法规律】

解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题．跟踪训练3

设计一个计算1×3×5×7×9×11×13的算法．图中给出了程序的一部分，则在横线上不能填入的数是(

)【方法规律】解决算法语句有三个步骤：首先通读全部语句，把它50大萧条与罗斯福新政PPT38-岳麓版51A．13B．13.5C．14D．14.5【解析】

当填i<13时，i值顺次执行的结果是5，7，9，11，当执行到i＝11时，下次就是i＝13，这时要结束循环，因此计算的结果是1×3×5×7×9×11，故不能填13，但填的数字只要超过13且不超过15均可保证最后一次循环时，得到的计算结果是1×3×5×7×9×11×13.【答案】

AA．1352易错警示系列14变量的含义理解不准致误【典例】

执行如图所示的程序框图，输出的S值为(

)易错警示系列1453A．2B．4C．8D．16【易错分析】(1)读不懂程序框图，把执行循环体的次数n误认为是变量k的值，没有注意到k的初始值为0.(2)对循环结构：①判断条件把握不准；②循环次数搞不清楚；③初始条件容易代错．A．2B．454【解析】

当k＝0时，满足k<3，因此S＝1×20＝1；当k＝1时，满足k<3，则S＝1×21＝2；当k＝2时，满足k<3，则S＝2×22＝8；当k＝3时，不满足k<3，输出S＝8.【答案】

C【解析】当k＝0时，满足k<3，因此S＝1×20＝1；55【温馨提醒】(1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律．(2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S、k