高考数学大一轮复习 专题13 算法初步课件 理.ppt

专题13算法初步 1 目录 600分基础考点 考法 考点81基本算法语句 考点80程序框图 2 600分基础考点 考法 考法1条件结构的程序框图 考法2循环结构的程序框图 考点80程序框图 3 一 三种基本逻辑结构 1 顺序结构图 1 3 循环结构 2 条件结构图 2 考点80程序框图 由若干个依次执行的步骤组成 根据条件是否成立有不同的流向 先执行一次循环体 对终止条件进行判断 不满足 继续执行循环体 满足 终止循环 直到型循环结构 先对条件进行判断 满足 执行循环体 不满足 终止循环 当型循环结构 按照一定的条件反复执行某些步骤 三要素 循环变量 循环体 循环的终止条件 循环体 二 算法语句 赋值语句 变量 表达式 的含义和结果 考点80程序框图 赋予变量常数值 如 n 1表示将1这个数赋予变量n 赋予变量其他变量或表达式的值 如 a b表示将b的值赋予a b a表示将a的值赋予b 赋予变量含有变量自身的表达式的值 如 n n 1表示将n 1的值赋予n 即表示n的值自身加1 只有顺序结构和条件结构 考法1条件结构的程序框图 按照程序框图从上到下或从左到右的顺序 依次对每一个语句 每一个判断框进行读取 输出结果 先弄清变量的初始值 在读取判断框时 应注意判断后的结论分别对应着什么样的结果 然后按照对应的结果继续往下读取程序框图 6 7 d b 8 c 9 读懂程序框图的执行方向和其中的判断条件 明确循环次数及循环终止条件 弄清每次循环前和循环后每个变量的值 弄清循环变量在构造循环结构中发挥的关键性作用 了解循环变量作用的实质就是 函数思想 类型1根据循环结构循环有限次输出结果 类型2与周期结合考查循环结构 类型3补全循环结构 类型4程序框图功能的识别 考法2循环结构的程序框图 10 最常用的方法是列举法 即依次执行循环结构中的每一步 直到循环终止 考法2循环结构的程序框图 类型1根据循环结构循环有限次输出结果 类型2与周期结合考查循环结构 类型3补全循环结构 类型4程序框图功能的识别 第三 要明确循环终止的条件是什么 什么时候要终止循环体的执行 第二 要明确图中的累计变量 明确每一次执行循环体前和执行循环体后 变量的值发生的变化 第一 要明确是当型循环结构 还是直到型循环结构 根据各自特点执行循环体 11 12 c 注意 输出的结果为第m次的结果 m为循环次数除以循环周期所得余数 类型1根据循环结构循环有限次输出结果 类型2与周期结合考查循环结构 类型3补全循环结构 类型4程序框图功能的识别 考法2循环结构的程序框图 第一步 要先对循环结构执行若干次 从执行的若干次结果观察出循环周期 第二步 根据循环终止条件 弄清循环结构终止时的循环次数 第三步 根据循环结果的循环周期及循环次数 输出结果 13 解题要点 第一 先假设参数的判断条件为i n或i n 第二 运行循环结构 一直到运行结果与题目要求的输出结果相同为止 第三 根据此时各个变量的值 补全程序框图 注意 补全循环结构前务必先分清是直到型循环结构还是当型循环结构 二者的判断框中的条件在同一问题时相反 类型1根据循环结构循环有限次输出结果 类型2与周期结合考查循环结构 类型3补全循环结构 类型4程序框图功能的识别 考法2循环结构的程序框图 14 c 15 第一步 要先对循环结构执行若干次 第二步 从运算的结果观察出程序框图的功能 其中要依靠类型1中的步骤和思路 类型1根据循环结构循环有限次输出结果 类型2与周期结合考查循环结构 类型3补全循环结构 类型4程序框图功能的识别 考法2循环结构的程序框图 16 c 17 600分考点完全掌握 考法3算法语句 考点81基本算法语句 18 1 三种语句的一般格式和功能 2 条件语句 3 循环语句 4 几种常见的运算符号 考点81基本算法语句 1 三种语句的一般格式和功能 2 条件语句 3 循环语句 4 几种常见的运算符号 条件语句与程序框图中的条件结构相对应 条件语句的格式及框图 考点81基本算法语句 1 三种语句的一般格式和功能 2 条件语句 3 循环语句 4 几种常见的运算符号 算法中的循环结构是由循环语句来实现的 循环语句的格式及框图 考点81基本算法语句 1 三种语句的一般格式和功能 2 条件语句 3 循环语句 4 几种常见的运算符号 考点81基本算法语句 类型1基本输入 输出 赋值语句 考法3算法语句 注意对同一变量值发生的变化 从上到下的依次执行 输出语句 赋值语句 输入语句 23 3 24 类型2条件语句 主要作用 按条件进行分析 比较 判断后 对不同的情况进行不同的处理 解题关键 1 if后的 条件 与题目所给条件是否一致 2 else后的 条件 是指与之对应的if后 条件 的对立面 即i