《第十一章 第3节.pptx》由会员分享，可在线阅读，更多相关《第十一章 第3节.pptx（38页珍藏版）》请在三一文库上搜索。
1、第3节算法与程序框图,最新考纲1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序、条件、循环；3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义；4.了解流程图、结构图及其在实际中的应用.,1.算法(1)算法通常是指按照一定规则解决某一类问题的和的步骤.(2)应用：算法通常可以编成计算机，让计算机执行并解决问题.2.程序框图定义：程序框图又称，是一种用、流程线及来表示算法的图形.,知 识 梳 理,明确,有限,程序,流程图,程序框,文字说明,3.三种基本逻辑结构,4.基本算法语句,(1)输入、输出、赋值语句的格式与功能,INPUT“提示内容”
2、；变量,PRINT“提示内容”；表达式,变量=表达式,5.流程图与结构图(1)由一些 和 构成的图示称为流程图.(2)描述 的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成.,图形符号,文字说明,系统结构,常用结论与微点提醒1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值.2.直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”，两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反.,1.思考辨析(在括号内打“”或“”),(1)程序框图中的图形符号可以由个人来确定.()(
3、2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.()(3)“当型”循环与“直到型”循环退出循环的条件不同.()(4)在算法语句中，XX1是错误的.()答案(1)(2)(3)(4),诊 断 自 测,2.(2017天津卷)阅读下面的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为(),A.0 B.1 C.2 D.3,解析输入N19，第一次循环，19不能被3整除，N19118，183；,答案C,3.(2017山东卷)执行下面的程序框图，当输入的x值为4时，输出的y的值为2，则空白判断框中的条件可能为(),A.x3? B.x4? C.x4? D.x5?,解析输入x4，若满
4、足条件，则y426，不符合题意；若不满足条件，则ylog242，符合题意，结合选项可知应填x4.答案B,4.(2017广州联考)下列赋值能使y的值为4的是()A.y26 B.2*32yC.4y D.y2*32解析赋值时把“”右边的值赋给左边的变量.答案D,5.(必修3P20A1改编)根据给出的程序框图，计算f(1)f(2)_.,解析由程序框图，f(1)4，f(2)224.f(1)f(2)440.答案0,考点一顺序结构与条件结构,【例1】 (1)阅读如图所示程序框图.若输入x为9，则输出的y的值为()A.8 B.3 C.2 D.1,(2)如图所示的程序框图的算法思路来源于我国古代数学名著九章算术
5、中的“更相减损术”.执行该程序框图，若输入的a，b分别为14，18，则输出的a(),A.0 B.2 C.4 D.14,解析(1)由题意可得a92180，b80108，ylog283.(2)由a14，b18，ab，则a14410；由ab，则a1046；由ab，则a642；由ab，则b422；由ab2，则输出a2.答案(1)B(2)B,规律方法应用顺序结构与条件结构的注意点(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重
6、点分析判断框内的条件是否满足.,【训练1】 (1)阅读如图所示的程序框图，若输入的a，b，c的值分别是21，32，75，则输出的a，b，c分别是()A.75，21，32 B.21，32，75C.32，21，75 D.75，32，21,(2)执行如图所示的程序框图，如果输入的x，yR，那么输出的S的最大值为_.,解析(1)当a21，b32，c75时，依次执行程序框图中的各个步骤：x21，a75，c32，b21，所以a，b，c的值依次为75，21，32.,答案(1)A(2)2,考点二循环结构(多维探究)命题角度1由程序框图求输出结果,【例21】 (2016全国卷)执行右边的程序框图，如果输入的x0
7、，y1，n1，则输出x，y的值满足(),A.y2xB.y3xC.y4xD.y5x,解析输入x0，y1，n1，运行第一次，x0，y1，不满足x2y236；,答案C,命题角度2完善程序框图,A.A1 000？和nn1 B.A1 000？和nn2C.A1 000？和nn1 D.A1 000？和nn2,答案D,命题角度3辨析程序框图的功能【例23】 阅读如图所示的程序框图，该算法的功能是(),A.计算(120)(221)(322)(n12n)的值B.计算(121)(222)(323)(n2n)的值C.计算(123n)(2021222n1)的值D.计算123(n1)(2021222n)的值解析初始值k1
8、，S0，第1次进入循环体时，S120，k2；第2次进入循环体时，S120221，k3；第3次进入循环体时，S120221322，k4；给定正整数n，当kn时，最后一次进入循环体，则有S120221n2n1，kn1，终止循环体，输出S(123n)(2021222n1).答案C,规律方法与循环结构有关问题的常见类型及解题策略(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果.(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断.,【训练2】 (1)(2
9、017全国卷)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为(),A.5 B.4 C.3 D.2,(2)(2018郑州调研)如图，程序输出的结果S132，则判断框中应填(),A.i10? B.i11? C.i11? D.i12?,解析(1)已知t1，M100，S0，进入循环：,(2)由题意，S表示从12开始的逐渐减小的若干个连续整数的乘积，由于1211132，故此循环体需要执行两次，每次执行后i的值依次为11，10，由于i的值为10时，就应该结束循环，再考察四个选项，B符合题意.答案(1)D(2)B,考点三基本算法语句,A.4 B.9 C.16 D.20,所以当x4时，y有最小值4216.答案C,规律方法1.本题主要考查条件语句、输入与输出语句，要注意赋值语句一般格式中的“”不同于等式中的“”，其实质是计算“”右边表达式的值，并将该值赋给“”左边的变量.2.解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系.,【训练3】 按照如图程序运行，则输出k的值是_.,解析第一次循环，x7，k1；第二次循环，x15，k2；第三次循环，x31，k3；终止循环，输出k的值是3.答案3,