高考数学大一轮复习 第十三章 推理与证明、算法、复数 13_4 算法与程序框图课件 理 新人教版

《高考数学大一轮复习 第十三章 推理与证明、算法、复数 13_4 算法与程序框图课件 理 新人教版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§13.4算法与程序框图基础知识　自主学习课时作业题型分类　深度剖析内容索引基础知识　自主学习1.算法与程序框图知识梳理(1)算法①算法通常是指按照解决某一类问题的和的步骤.②应用：算法通常可以编成计算机，让计算机执行并解决问题.(2)程序框图定义：程序框图又称，是一种用、及来表示算法的图形.一定规则明确有限程序流程图程序框流程线文字说明2.三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个的步骤组成，这是任何一个算法都离不开的__________算法的流程根据给定的有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件_____

2、_____某些步骤的结构，反复执行的步骤称为_______依次执行基本结构条件是否成立反复执行循环体程序框图3.算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句_________________________________输出语句_________________________________________________________赋值语句________________________________________________INPUT“提示内容”；变量PRINT“提示内容”；表达式变量＝表达式输入信息输

3、出常量、变量的值和系统信息将表达式所代表的值赋给变量(2)条件语句①程序框图中的与条件语句相对应.②条件语句的格式a.IF—THEN格式IF条件THEN语句体ENDIF条件结构b.IF—THEN—ELSE格式IF条件THEN语句体1ELSE语句体2ENDIF(3)循环语句①程序框图中的与循环语句相对应.②循环语句的格式循环结构a.UNTIL语句b.WHILE语句DO循环体LOOPUNTIL条件WHILE条件循环体WEND判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用.()(2)程序框图中的图形符号可以由个人来确定

4、.()(3)输入框只能紧接开始框，输出框只能紧接结束框.()(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的.()(5)5＝x是赋值语句.()(6)输入语句可以同时给多个变量赋值.()思考辨析×××√√×考点自测1.已知一个算法：(1)m＝a.(2)如果b

5、故选C.2.(2016·全国甲卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图，执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s等于答案解析A.7B.12C.17D.34由框图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，不满足条件；a＝2，s＝4＋2＝6，k＝2，不满足条件；a＝5，s＝12＋5＝17，k＝3，满足条件，输出s＝17，故选C.3.(2017·广州调研)下列赋值能使y的值为4的是A.y－2＝6B.2*3-2=yC.4=yD.y＝2*3-2赋值时把“＝”右边的值赋给左边的变量.答案解析4.(2

6、017·太原月考)如图是一算法的程序框图，若输出结果为S＝720，则在判断框中应填入的条件是答案解析A.k≤6?B.k≤7?C.k≤8?D.k≤9?第一次执行循环，得到S＝10，k＝9；第二次执行循环，得到S＝90，k＝8；第三次执行循环，得到S＝720，k＝7，此时满足条件.5.若执行如图所示的程序框图，输入N＝13，则输出S的值为________.答案解析题型分类　深度剖析题型一　顺序结构与条件结构命题点1顺序结构例1如图所示的程序框图，根据该图和下列各小题的条件回答下面的几个小题.解答(1)该程序框图解决的是一个什么问题？该程序框图解决的是求二次函数

7、f(x)＝－x2＋mx的函数值的问题.(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？解答当输入的x的值为0和4时，输出的值相等，即f(0)＝f(4).因为f(0)＝0，f(4)＝－16＋4m，所以－16＋4m＝0，所以m＝4，f(x)＝－x2＋4x.则f(3)＝－32＋4×3＝3，所以当输入的x的值为3时，输出的f(x)的值为3.(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？解答因为f(x)＝－x2＋4x＝－(x－2)2＋4，当x＝2时，f(x)最大值＝4，所以要想使输出的值最大，输入的x的值应为2

8、.命题点2条件结构例2执行如图所示的程序框图，如果输入的t∈[－1