理想树600分考点 700分考法高考数学二轮专题复习 专题12 算法初步课件 文.ppt

专题12算法初步 专题13算法初步 600分基础考点 考法 600分基础考点 考法 考点73程序框图考点74基本算法语句 返回 考点73程序框图 考法1条件结构的程序框图考法2循环结构的程序框图 返回 三种基本逻辑结构 1 顺序结构顺序结构是由若干个依次 按箭头指向 执行的步骤组成的 这是任何一个算法都离不开的基本结构 其程序框图如图 1 2 条件结构条件结构是算法的流程根据条件是否成立有不同的流向 其程序框图如图 2 3 循环结构循环结构是从某处开始 按照一定的条件反复执行某些步骤的情况 反复执行的步骤称为循环体 循环结构有三个要素 循环变量 循环体 循环的终止条件 三者缺一不可 循环结构的两种常用模式 如图 3 为直到型循环结构 它有如下特点 也是应用时的注意点 先执行一次循环体 再对循环的终止条件进行判断 如果条件不满足 就继续执行循环体 直到满足条件时终止循环 执行循环体之后的语句 考点73程序框图 如图 4 为当型循环结构 它有如下特点 也是应用时的注意点 每次执行循环体前 先对条件进行判断 如果条件满足 执行循环体 再对条件进行判断 如果满足就继续执行循环体 当条件不满足时终止循环 程序框图中涉及各种语句 尤其应注意赋值语句 变量 表达式 的含义和结果 具体掌握如下情形 赋予变量常数值 如 n 1表示将1这个数赋予变量n 赋予变量其他变量或表达式的值 如 a b表示将b的值赋予a b a表示将a的值赋予b 赋予变量含有变量自身的表达式的值 如 n n 1表示将n 1的值赋予n 即表示n的值自身加1 考点73程序框图 考法1条件结构的程序框图 条件结构的程序框图只有顺序结构和条件结构 虽然结构比较简单 但由于选择支路较多 容易出现错误 解决此类问题 可按下列步骤进行 第一步 先弄清变量的初始值 第二步 按照程序框图从上到下或从左到右的顺序 依次对每一个语句 每一个判断框进行读取 在读取判断框时 应注意判断后的结论分别对应着什么样的结果 然后按照对应的结果继续往下读取程序框图 第三步 输出结果 返回 考法1条件结构的程序框图 返回 考法2循环结构的程序框图 循环结构是高考考查的重点 解决此类问题 首先要读懂程序框图的执行方向和其中的判断条件 明确循环次数及循环终止条件 弄清每次循环前和循环后每个变量的值 其次要弄清循环变量在构造循环结构中发挥的关键性作用 了解循环变量作用的实质就是 函数思想 这一重要特征 常见的考查类型有以下四种 类型1根据循环结构循环有限次输出结果解决此类型问题最常用的方法是列举法 即依次执行循环结构中的每一步 直到循环终止 但在执行循环体的过程中 第一 要明确是当型循环结构 还是直到型循环结构 根据各自特点执行循环体 第二 要明确图中的累计变量 明确每一次执行循环体前和执行循环体后 变量的值发生的变化 第三 要明确循环终止的条件是什么 什么时候要终止循环体的执行 返回 考法2循环结构的程序框图 返回 考法2循环结构的程序框图 类型2与周期结合考查循环结构解决此类型问题的一般思路是 第一步 要先对循环结构执行若干次 从执行的若干次结果观察出循环周期 第二步 根据循环终止条件 弄清循环结构终止时的循环次数 第三步 根据循环结果的循环周期及循环次数 输出结果 其中输出的结果为第m次的结果 m为循环次数除以循环周期所得余数 返回 考法2循环结构的程序框图 类型3补全循环结构解决此类型问题的要点是 第一 先假设参数的判断条件为i n或i n 第二 运行循环结构 一直到运行结果与题目要求的输出结果相同为止 第三 根据此时各个变量的值 补全程序框图 特别要注意的是 补全循环结构前务必先分清是直到型循环结构还是当型循环结构 二者的判断框中的条件在同一问题时相反 返回 考法2循环结构的程序框图 类型4程序框图功能的识别针对此类型问题 第一步 要先对循环结构执行若干次 第二步 从运算的结果观察出程序框图的功能 其中要依靠类型1中的步骤和思路 返回 考点74基本算法语句 考法3算法语句 返回 1 三种语句的一般格式和功能2 条件语句 1 条件语句与程序框图中的条件结构相对应 2 条件语句的格式及框图 a if then格式b if then else格式 考点74基本算法语句 考点74基本算法语句 3 循环语句 1 算法中的循环结构是由循环语句来实现的 2 循环语句的格式及框图 a until语句b while语句4 几种常见的运算符号 考法3算法语句 类型1基本输入 输出 赋值语句如果一个程序是使用输入语句 赋值语句 输出语句编写的 那么按照从上到下的顺序依次执行语句即可 需要注意的是赋值语句对同一变量值发生的变化 返回 考法3算法语句 类型2条件语句在近几年的高考试题中 基本算法语句主要考查条件语句 条件语句的主要作用 在程序执行过程中 根据判断是否满足约定的条件而决定执行的语句 并需要计算机按条件进行分析 比较 判断 并按判断后的不同情况进行不同的处理 解决此类问题要弄清几个关键点 第一 条件语句中的if后的 条件 与题目所给条件是否一致 第二 条件语句中的else后的 条件 是指与之对应的if后 条件 的对立面 也就