2018版高考数学大一轮复习 专题12 算法初步课件 文.pptVIP

* 专题12　算法初步 * 600分基础 考点考法 考点66 基本算法语句 考点65 程序框图 * 600分基础 考点考法 考法1 条件结构的程序框图 考法2 循环结构的程序框图 考点65 程序框图 * 考点65 程序框图 1．赋予变量常数值．如：n＝1 2．赋予变量其他变量或表达式的值．如：a＝b 3．赋予变量含有变量自身的表达式的值．如：n＝n＋1 4．同一变量(字母)可以被反复赋值，新值覆盖旧值． 如i＝i＋1 考法1 条件结构的程序框图 * 第一步， 先弄清变量的初始值； 第三步， 输出结果． 考点65 程序框图 考法1 条件结构的程序框图 * 例1 [课标全国Ⅱ2015·8，5分]如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝ (　　) A．0　　　　B．2　　　　C．4　　　　D．14 【解析】输入a＝14，b＝18，由于ab，故b＝18－ 14＝4，此时a＝14，b＝4；由于ab，故a＝14－4＝10，此时a＝10，b＝4；由于ab，故a＝10－4＝6，此时a＝6，b＝4；由于ab，故a＝6－4＝2，此时 a＝2，b＝4；由于ab，故b＝4－2＝2，此时a＝2， b＝2，退出循环．故选B. 考点65 程序框图 [福建2015·5, 5分]阅读如图所示的程序框图，阅读相应的程序．若输入x的值为1，则输出y的值为 (　　) 考法1 条件结构的程序框图 例2 A．2 B．7 C．8 D．128 考点65 程序框图 考法2　循环结构的程序框图 类型1　根据循环结构循环有限次求输出结果 类型2　与周期结合考查循环结构 类型3　补全循环结构 类型4　程序框图功能的识别 考点65 程序框图 考法2　循环结构的程序框图 类型1　根据循环结构循环有限次求输出结果 考点65 程序框图 考法2　循环结构的程序框图 第一步， 要先对循环结构执行若干次，从执行的若干次结果观察出循环周期； 第二步， 根据循环终止条件，弄清循环结构终止时的循环次数； 第三步， 根据循环周期及循环次数，输出结果，其中输出的结果为第m次的结果(m为循环次数除以循环周期所得余数)． 考点65 程序框图 考法2　循环结构的程序框图 类型3　补全循环结构 类型4　程序框图功能的识别 第一，先假设参数的判断条件为i(≥)n或i＜(≤)n； 第二，运行循环结构，一直到运行结果与题目要求的输出结果相同时为止； 第三，根据此时各个变量的值，补全程序框图． 特别注意的是，补全循环结构前务必先分清是直到型循环结构还是当型循环结构，二者的判断框中的条件在判断同一问题时相反． 第一步，要先对循环结构执行若干次； 第二步，从运算的结果观察出程序框图的功能．其中要依靠类型1中的步骤和思路． 考点65 程序框图 考法2　循环结构的程序框图 考点65 程序框图 考法2　循环结构的程序框图 考点65 程序框图 考法2　循环结构的程序框图 考点65 程序框图 600分基础 考点考法 考法3 算法语句 考点66 基本算法语句 考点66 基本算法语句 (1)条件语句与程序框图中的条件结构相对应． (2)条件语句的格式及框图： (1)算法中的循环结构是由循环语句来实现的． (2)循环语句的格式及框图： a．UNTIL语句 b．WHILE语句 考点66 基本算法语句 考法3 算法语句 注意对同一变量值发生的变化 从上到下的依次执行 输出语句 赋值语句 输入语句 考点66 基本算法语句 * 考法3 算法语句 考点66 基本算法语句 *