高考数学大一轮复习第十二章推理与证明算法复数12_3算法与算法框图课件文北师大版

12.3 算法与算法框图 基础知识 自主学习 课时作业 题型分类 深度剖析 内容索引 基础知识 自主学习 1.算法的含义 知识梳理 算法是解决某类问题的一系列 或 ，只要按照这些步骤执行 ，都能使问题得到解决. 2.算法框图 在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地 表达解决问题的思想和步骤，算法框图的三种基本构： 、 _、 . 步骤程序 顺序结构 选择结构 循环结构 3.三种基本逻辑结构 (1)顺序结构：按照步骤 的一个算法，称为具有“顺序结构”的 算法，或者称为算法的顺序结构. 其结构形式为 依次执行 (2)选择结构：需要 ，判断的结果决定后面的步骤，像这样的结 构通常称作选择结构. 其结构形式为 进行判断 (3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情 况.反复执行的处理步骤称为 . 其基本模式为 循环体 4.基本算法语句 任何一种程序设计语言中都包含五种基本的算法语句，它们分别是： 、输出语句、 、条件语句和 . 输入语句赋值语句循环语句 5.赋值语句 (1)一般形式：变量表达式. (2)作用：将表达式所代表的值赋给变量. 6.条件语句 (1)IfThenElse语句的一般格式为： If 条件 Then 语句1 Else 语句2 End If 7.循环语句 (1)For语句的一般格式： If 条件 Then 语句 End If For 循环变量初始值To终值 循环体 Next (2)IfThen语句的一般格式是： (2)Do Loop语句的一般格式： Do 循环体 Loop While条件为真 判断下列结论是否正确(请在括号中打“”或“”) (1)算法只能解决一个问题，不能重复使用.( ) (2)算法框图中的图形符号可以由个人来确定.( ) (3)输入框只能紧接开始框，输出框只能紧接结束框.( ) (4)选择结构的出口有两个，但在执行时，只有一个出口是有效的.( ) (5)5x是赋值语句.( ) (6)输入语句可以同时给多个变量赋值.( ) 思考辨析 考点自测 1.已知一个算法： (1)ma. (2)如果b10 B.i11 D.i10”. 命题点3 辨析算法框图的功能 例5 根据下面框图，对大于2的整数n，输出的数列的通 项公式是 A.an2n B.an2(n1) C.an2n D.an2n1 答案解析 由算法框图可知， 第一次运行：i1，a12，S2； 第二次运行：i2，a24，S4； 第三次运行：i3，a38，S8； 第四次运行：i4，a416，S16. 故选C. 与循环结构有关问题的常见类型及解题策略 (1)已知算法框图，求输出的结果，可按算法框图的流程依次执行，最 后得出结果. (2)完善算法框图问题，结合初始条件和输出结果，分析控制循环的变 量应满足的条件或累加、累乘的变量的表达式. (3)对于辨析算法框图功能问题，可将程序执行几次，即可根据结果作 出判断. 思维升华 跟踪训练2 (2016四川)秦九韶是我国南宋时期的数学 家，普州(现四川省安岳县)人，他在所著的数书九章 中提出的多项式求值的秦九韶算法，至今仍是比较 先进的算法.如图所示的算法框图给出了利用秦九韶算 法求某多项式值的一个实例，若输入n，x的值分别为 3,2，则输出v的值为 A.9 B.18 C.20 D.35 答案解析 初始值n3，x2，程序运行过程如下： v1 i2 v1224 i1 v4219 i0 v92018 i1 跳出循环，输出v18，故选B. 题型三 基本算法语句 例6 (1)以下程序运行结果为 t1 For i2 To 5 tt*i Next 输出t A.80 B.120C.100 D.95 答案解析 运行结果为t12345120. (2)下面的程序： 该程序运行的结果为_. 答案解析 a33，b39，a3 Then yx*x-1 Else y=2 End If End If 输出y (1)若输入4，则输出的结果是_； 15 x4不满足x3时，yx21；否则， x3，y2. 答案解析 12345678910 11 12 13 14 9.(2016陕西西工大附中模拟)阅读如图所示算法框 图，若输出的n5，则满足条件的整数p共有 _个. 32答案解析 12345678910 11 12 13 14 模拟算法框图的运行过程，最后一次循环是 s22232428，满足条件s8 由题意可知输出结果为S20，第1次循环，S11，k9， 第2次循环，S20，k8，此时S满足输出结果，退出循环， 所以判断框中的条件为“k8”. 12345678910 11 12 13 14 13.(2016长沙模拟)运行如图所示的算法框图 ，若输出的y值的范围是0,10，则输入的x值 的范围是_. 7,9答案解析 12345678910 11 12 13 14 该程序的功能是计算分段函数的值， 当x1时，由0x110可得12 0