高考数学大一轮复习 专题12 算法初步课件 文(1).ppt

专题12算法初步 1 600分基础考点 考法 考点66基本算法语句 考点65程序框图 2 600分基础考点 考法 考法1条件结构的程序框图 考法2循环结构的程序框图 考点65程序框图 3 考点65程序框图 一 三种基本逻辑结构 1 顺序结构 2 条件结构 3 循环结构 循环结构三个要素循环变量循环体循环的终止条件 直到型循环结构先执行一次循环体 再对条件进行判断 当型循环结构在每次执行循环体前 对条件进行判断 二 算法语句 赋值语句 1 赋予变量常数值 如 n 1 2 赋予变量其他变量或表达式的值 如 a b 3 赋予变量含有变量自身的表达式的值 如 n n 1 4 同一变量 字母 可以被反复赋值 新值覆盖旧值 如i i 1 考法1条件结构的程序框图 5 条件结构的程序框图只有顺序结构和条件结构 解题步骤 第一步 先弄清变量的初始值 第二步 按照程序框图从上到下或从左到右的顺序 依次对每一个语句 每一个判断框进行读取 在读取判断框时 应注意判断后的结论分别对应着什么样的结果 然后按照对应的结果继续往下读取程序框图 第三步 输出结果 考点65程序框图 考法1条件结构的程序框图 b 6 例1 课标全国 2015 8 5分 如图所示的程序框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a a 0b 2c 4d 14 解析 输入a 14 b 18 由于ab 故a 14 4 10 此时a 10 b 4 由于a b 故a 10 4 6 此时a 6 b 4 由于a b 故a 6 4 2 此时a 2 b 4 由于a b 故b 4 2 2 此时a 2 b 2 退出循环 故选b 考点65程序框图 c 福建2015 5 5分 阅读如图所示的程序框图 阅读相应的程序 若输入x的值为1 则输出y的值为 考法1条件结构的程序框图 例2 a 2b 7c 8d 128 考点65程序框图 考法2循环结构的程序框图 类型1根据循环结构循环有限次求输出结果 类型2与周期结合考查循环结构 类型3补全循环结构 类型4程序框图功能的识别 考点65程序框图 考法2循环结构的程序框图 类型1根据循环结构循环有限次求输出结果 解决此类型问题最常用的方法是列举法 即依次执行循环结构中的每一步 直到循环终止 但在执行循环体的过程中 第一 要明确是直到型循环结构 还是当型循环结构 根据各自特点执行循环体 第二 要明确图中的累计变量 明确每一次执行循环体前和执行循环体后 变量的值发生的变化 第三 要明确循环终止的条件是什么 什么时候要终止循环体的执行 考点65程序框图 考法2循环结构的程序框图 类型2与周期结合考查循环结构解题思路 第一步 要先对循环结构执行若干次 从执行的若干次结果观察出循环周期 第二步 根据循环终止条件 弄清循环结构终止时的循环次数 第三步 根据循环周期及循环次数 输出结果 其中输出的结果为第m次的结果 m为循环次数除以循环周期所得余数 考点65程序框图 考法2循环结构的程序框图 类型3补全循环结构 类型4程序框图功能的识别 第一 先假设参数的判断条件为i n或i n 第二 运行循环结构 一直到运行结果与题目要求的输出结果相同时为止 第三 根据此时各个变量的值 补全程序框图 特别注意的是 补全循环结构前务必先分清是直到型循环结构还是当型循环结构 二者的判断框中的条件在判断同一问题时相反 第一步 要先对循环结构执行若干次 第二步 从运算的结果观察出程序框图的功能 其中要依靠类型1中的步骤和思路 考点65程序框图 考法2循环结构的程序框图 c 考点65程序框图 b 考法2循环结构的程序框图 考点65程序框图 a 考法2循环结构的程序框图 b 考点65程序框图 600分基础考点 考法 考法3算法语句 考点66基本算法语句 1 三种语句的一般格式和功能 2 条件语句 考点66基本算法语句 1 条件语句与程序框图中的条件结构相对应 2 条件语句的格式及框图 a if then格式 b if then else格式 3 循环语句 4 几种常见的运算符号 1 算法中的循环结构是由循环语句来实现的 2 循环语句的格式及框图 a until语句 b while语句 考点66基本算法语句 类型1基本输入 输出 赋值语句 考法3算法语句 注意对同一变量值发生的变化 从上到下的依次执行 输出语句 赋值语句 输入语句 考点66基本算法语句 19 a 考法3算法语句 考点66基本算法语句 类型2条件语句 按条件进行分析 比较 判断后 对不同的情况进行不同的处理 1 if后的 条件 与题目所给条件是否一致 2 else后的 条件 是指与之对应的if后 条件 的对立面 即if后的 条件 与else后的 条件 有且仅有一个成立 考法3算法语